Rough Sets in Hybrid Soft Computing Systems

Soft computing is considered as a good candidate to deal with imprecise and uncertain problems in data mining. In the last decades research on hybrid soft computing systems concentrates on the combination of fuzzy logic, neural networks and genetic algorithms. In this paper a survey of hybrid soft computing systems based on rough sets is provided in the field of data mining. These hybrid systems are summarized according to three different functions of rough sets: preprocessing data, measuring uncertainty and mining knowledge. General observations about rough sets based hybrid systems are presented. Some challenges of existing hybrid systems and directions for future research are also indicated.

[1]  Lotfi A. Zadeh,et al.  Fuzzy logic, neural networks, and soft computing , 1993, CACM.

[2]  Constantin V. Negoita,et al.  On Fuzzy Systems , 1978 .

[3]  Zhong-Xian Chi,et al.  Application of rough set theory and artificial neural network for load forecasting , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[4]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[5]  Xian-Ming Huang,et al.  A method of constructing fuzzy neural network based on rough set theory , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[6]  Zdzislaw Pawlak,et al.  Data Mining - a Rough Set Perspective , 1999, PAKDD.

[7]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[8]  Zongyuan Mao,et al.  A new algorithm for neural network architecture study , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[9]  Van-Nam Huynh,et al.  An approach to roughness of fuzzy sets , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[10]  Bingsheng He,et al.  A neural network model for monotone linear asymmetric variational inequalities , 2000, IEEE Trans. Neural Networks Learn. Syst..

[11]  Ning Zhong,et al.  Methodologies for Knowledge Discovery and Data Mining , 2002, Lecture Notes in Computer Science.

[12]  Li Pheng Khoo,et al.  A prototype genetic algorithm-enhanced rough set-based rule induction system , 2001, Comput. Ind..

[13]  Chao-Ton Su,et al.  Precision parameter in the variable precision rough sets model: an application , 2006 .

[14]  Honghua Dai,et al.  An Optimal Strategy for Extracting Probabilistic Rules by Combining Rough Sets and Genetic Algorithm , 2003, Discovery Science.

[15]  LiMin Fu,et al.  Rule Generation from Neural Networks , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[16]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[17]  Eiichiro Tazaki,et al.  Decision Making Using Hybrid Rough Sets and Neural Networks , 2002, Int. J. Neural Syst..

[18]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[19]  Li Pheng Khoo,et al.  Feature extraction using rough set theory and genetic algorithms--an application for the simplification of product quality evaluation , 2002 .

[20]  Thomas E. McKee,et al.  Genetic programming and rough sets: A hybrid approach to bankruptcy classification , 2002, Eur. J. Oper. Res..

[21]  Zhaocong Wu.  Research on remote sensing image classification using neural network based on rough sets , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[22]  Tzung-Pei Hong,et al.  Learning approximate fuzzy rules from training examples , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[23]  Jing-Ping Jiang,et al.  The integrated methodology of rough sets theory, fuzzy logic and genetic algorithms for multisensor fusion , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[24]  Sankar K. Pal,et al.  Data mining in soft computing framework: a survey , 2002, IEEE Trans. Neural Networks.

[25]  Zhiwei Lian,et al.  Cooling-load prediction by the combination of rough set theory and an artificial neural-network based on data-fusion technique , 2006 .

[26]  Sankar K. Pal,et al.  Rough-Fuzzy MLP: Modular Evolution, Rule Generation, and Evaluation , 2003, IEEE Trans. Knowl. Data Eng..

[27]  Dominik Slezak,et al.  Order Based Genetic Algorithms for the Search of Approximate Entropy Reducts , 2003, RSFDGrC.

[28]  Piero P. Bonissone,et al.  Hybrid soft computing systems: industrial and commercial applications , 1999, Proc. IEEE.

[29]  Renpu Li,et al.  Mining classification rules using rough sets and neural networks , 2004, Eur. J. Oper. Res..

[30]  Krzysztof Krawiec,et al.  ROUGH SET REDUCTION OF ATTRIBUTES AND THEIR DOMAINS FOR NEURAL NETWORKS , 1995, Comput. Intell..

[31]  Basabi Chakraborty.  Feature Subset Selection by Neuro-rough Hybridization , 2000, Rough Sets and Current Trends in Computing.

[32]  Ramin Yasdi,et al.  Combining Rough Sets Learning- and Neural Learning-method to deal with uncertain and imprecise information , 1995, Neurocomputing.

[33]  Qinghua Hu,et al.  Information-preserving hybrid data reduction based on fuzzy-rough techniques , 2006, Pattern Recognit. Lett..

[34]  Iftikhar U. Sikder,et al.  Managing uncertainty in location services using rough set and evidence theory , 2007, Expert Syst. Appl..

[35]  Byeong Seok Ahn,et al.  The integrated methodology of rough set theory and artificial neural network for business failure prediction , 2000 .

[36]  Li Jianguo,et al.  Design of a Novel Neural Networks Based On Rough Sets , 2006, 2006 Chinese Control Conference.

[37]  James F. Peters,et al.  Rough Neurocomputing: A Survey of Basic Models of Neurocomputation , 2002, Rough Sets and Current Trends in Computing.

[38]  Aboul Ella Hassanien,et al.  Fuzzy rough sets hybrid scheme for breast cancer detection , 2007, Image Vis. Comput..

[39]  Hong-Tae Jeon,et al.  Structure optimization of fuzzy neural network using rough set theory , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[40]  Sankar K. Pal,et al.  Case generation using rough sets with fuzzy representation , 2004, IEEE Transactions on Knowledge and Data Engineering.

[41]  Sushmita Mitra,et al.  Neuro-fuzzy rule generation: survey in soft computing framework , 2000, IEEE Trans. Neural Networks Learn. Syst..

[42]  Marek Sikora,et al.  Induction of fuzzy decision rules based upon rough sets theory , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).