Rough Cognitive Networks

Decision-making could informally be defined as the process of selecting the most appropriate actions among a set of possible alternatives in a given activity. In recent years several decision models based on Rough Set Theory (e.g. three-way decision rules) and Fuzzy Cognitive Maps have been introduced for addressing such problems. However, most of them are focused on decision-making problems with discrete attributes or they are oriented to specific domains. In this paper we present a decision model called Rough Cognitive Networks that combines the abstract semantic of the three-way decision model with the neural reasoning mechanism of Fuzzy Cognitive Maps for addressing numerical decision-making problems. The contribution of this study is two-fold. On one hand, it allows to explicitly handle decision-making problems with numerical features, where the target object could activate multiple regions at the same time. On the other hand, in such granular networks the three-way decision rules are used to design the topology of the map, addressing in some sense the inherent limitations in the expression and architecture of Fuzzy Cognitive Maps. Moreover, we propose a learning methodology using Harmony Search for adjusting the model parameters, leading to a parameter-free decision model where the human intervention is not required. A comparative analysis with standard classifiers and recently proposed rough recognition models is conducted in order to show the effectiveness of the proposal.

[1]  Jose L. Salmeron,et al.  Benchmarking main activation functions in fuzzy cognitive maps , 2009, Expert Syst. Appl..

[2]  Aytug Onan,et al.  A fuzzy-rough nearest neighbor classifier combined with consistency-based subset evaluation and instance selection for automated diagnosis of breast cancer , 2015, Expert Syst. Appl..

[3]  A. V. Savchenko,et al.  Fast multi-class recognition of piecewise regular objects based on sequential three-way decisions and granular computing , 2016, Knowl. Based Syst..

[4]  Jinung An,et al.  Efficient classification system based on Fuzzy-Rough Feature Selection and Multitree Genetic Programming for intension pattern recognition using brain signal , 2015, Expert Syst. Appl..

[5]  Duoqian Miao,et al.  Double-quantitative fusion of accuracy and importance: Systematic measure mining, benign integration construction, hierarchical attribute reduction , 2016, Knowl. Based Syst..

[6]  María M. García,et al.  Probabilistic Approaches to the Rough Set Theory and Their Applications in Decision-Making , 2014, SOCO 2014.

[7]  Yi-Chung Hu,et al.  Rough sets for pattern classification using pairwise-comparison-based tables , 2013 .

[8]  Athanasios K. Tsadiras,et al.  Comparing the inference capabilities of binary, trivalent and sigmoid fuzzy cognitive maps , 2008, Inf. Sci..

[9]  Shusaku Tsumoto,et al.  Accuracy and Coverage in Rough Set Rule Induction , 2002, Rough Sets and Current Trends in Computing.

[10]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[11]  Bart Kosko,et al.  Hidden patterns in combined and adaptive knowledge networks , 1988, Int. J. Approx. Reason..

[12]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[13]  Koen Vanhoof,et al.  Tackling Travel Behaviour: An approach based on Fuzzy Cognitive Maps , 2013, Int. J. Comput. Intell. Syst..

[14]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..

[15]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[16]  Rafael Bello,et al.  Rough sets in the Soft Computing environment , 2012, Inf. Sci..

[17]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

[18]  Konstantinos G. Margaritis,et al.  An experimental study of the dynamics of the certainty neuron fuzzy cognitive maps , 1999 .

[19]  Chu Kiong Loo,et al.  Formal concept analysis approach to cognitive functionalities of bidirectional associative memory , 2015, BICA 2015.

[20]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[21]  Wei-Zhi Wu,et al.  Decision-theoretic rough set: A multicost strategy , 2016, Knowl. Based Syst..

[22]  Weihua Xu,et al.  A novel cognitive system model and approach to transformation of information granules , 2014, Int. J. Approx. Reason..

[23]  Elpiniki I. Papageorgiou,et al.  Learning Algorithms for Fuzzy Cognitive Maps—A Review Study , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Bing Zhou,et al.  Multi-class decision-theoretic rough sets , 2014, Int. J. Approx. Reason..

[25]  Zdzisław Pawlak,et al.  Algorithm for inductive learning , 1986 .

[26]  Zdzislaw Pawlak,et al.  Rough sets, decision algorithms and Bayes' theorem , 2002, Eur. J. Oper. Res..

[27]  Bart Kosko,et al.  Fuzzy Cognitive Maps , 1986, Int. J. Man Mach. Stud..

[28]  Gonzalo Nápoles,et al.  Two-steps learning of Fuzzy Cognitive Maps for prediction and knowledge discovery on the HIV-1 drug resistance , 2014, Expert Syst. Appl..

[29]  Jerzy W. Grzymala-Busse,et al.  Knowledge acquisition under uncertainty — a rough set approach , 1988, J. Intell. Robotic Syst..

[30]  Witold Pedrycz,et al.  Multi-label classification by exploiting label correlations , 2014, Expert Syst. Appl..

[31]  Dimitris E. Koulouriotis,et al.  A flexible nonlinear approach to represent cause-effect relationships in FCMs , 2012, Appl. Soft Comput..

[32]  Rafael Bello,et al.  Probabilistic Approaches to the Rough Set Theory and Their Applications in Decision-Making , 2014, Soft Computing for Business Intelligence.

[33]  Weihua Xu,et al.  Granular Computing Approach to Two-Way Learning Based on Formal Concept Analysis in Fuzzy Datasets , 2016, IEEE Transactions on Cybernetics.

[34]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[35]  Saroj K. Meher Explicit rough-fuzzy pattern classification model , 2014, Pattern Recognit. Lett..

[36]  Yuhua Qian,et al.  Concept learning via granular computing: A cognitive viewpoint , 2014, Information Sciences.

[37]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[38]  Koen Vanhoof,et al.  How to improve the convergence on sigmoid Fuzzy Cognitive Maps? , 2014, Intell. Data Anal..

[39]  Elpiniki I. Papageorgiou,et al.  Application of evolutionary fuzzy cognitive maps to the long-term prediction of prostate cancer , 2012, Appl. Soft Comput..

[40]  Koen Vanhoof,et al.  Two Steps Individuals Travel Behavior Modeling through Fuzzy Cognitive Maps Pre-definition and Learning , 2011, MICAI.

[41]  Koen Vanhoof,et al.  A Revision and Experience using Cognitive Mapping and Knowledge Engineering in Travel Behavior Sciences , 2010, Polibits.

[42]  Yingxu Wang,et al.  On Cognitive Computing , 2009, Int. J. Softw. Sci. Comput. Intell..

[43]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[44]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[45]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[46]  Witold Pedrycz,et al.  The design of cognitive maps: A study in synergy of granular computing and evolutionary optimization , 2010, Expert Syst. Appl..

[47]  Xu Wei-hua,et al.  Cognitive Model Based on Granular Computing , 2007 .

[48]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[49]  Zhi-Qiang Liu,et al.  On causal inference in fuzzy cognitive maps , 2000, IEEE Trans. Fuzzy Syst..

[50]  Chengqi Zhang,et al.  An information filtering model on the Web and its application in JobAgent , 2000, Knowl. Based Syst..

[51]  Yiyu Yao,et al.  Three-Way Decision: An Interpretation of Rules in Rough Set Theory , 2009, RSKT.

[52]  Decui Liang,et al.  Incorporating logistic regression to decision-theoretic rough sets for classifications , 2014, Int. J. Approx. Reason..

[53]  Yiyu Yao,et al.  Interpreting Concept Learning in Cognitive Informatics and Granular Computing , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[54]  Bart Kosko,et al.  Fuzzy Engineering , 1996 .

[55]  Koen Vanhoof,et al.  Hybrid Model Based on Rough Sets Theory and Fuzzy Cognitive Maps for Decision-Making , 2014, RSEISP.

[56]  Peter Pagel,et al.  Cognitive Computing , 2018, Informatik-Spektrum.

[57]  Yiyu Yao,et al.  Attribute reduction in decision-theoretic rough set models , 2008, Inf. Sci..

[58]  Ali Selamat,et al.  Systematic mapping study on granular computing , 2015, Knowl. Based Syst..

[59]  S. K. Wong,et al.  Comparison of the probabilistic approximate classification and the fuzzy set model , 1987 .

[60]  Yi-Chung Hu,et al.  Flow-based tolerance rough sets for pattern classification , 2015, Appl. Soft Comput..