Dimensionality reduction based on rough set theory: A review

Applied Soft Computing Journal

Volumn 9, Issue 1, 2009, Pages 1-12

  Thangavel, K ^a   Pethalakshmi, A ^b  

^a PERIYAR UNIVERSITY   (India)

^b MOTHER TERESA WOMEN S UNIVERSITY   (India)

Author keywords

Knowledge and classification; Metaheuristic; Neural network; Reduct; Rough set

Indexed keywords

ASSOCIATIVE PROCESSING; DATA MINING; DECISION SUPPORT SYSTEMS; DECISION THEORY; FUZZY SETS; INFORMATION MANAGEMENT; KNOWLEDGE BASED SYSTEMS; NETWORK PROTOCOLS; NEURAL NETWORKS; SENSOR NETWORKS; SET THEORY;

KNOWLEDGE AND CLASSIFICATION; METAHEURISTIC; NEURAL NETWORK; REDUCT; ROUGH SET;

ROUGH SET THEORY;

EID: 53749107899     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2008.05.006     Document Type: Review

References (125)

1. S.S.R. Abidi, K.M. Hoe, A. Goh, Analyzing Data Clusters: A Rough Set Approach To Extract Cluster-Defining Symbolic Rules, LNCS 2189, in: Proceedings of the IDA, 2001.
2. Abidi S.S.R., and Hoe K.M. Symbolic exposition of medical data-sets: a data mining workbench to inductively derive data-defining symbolic rules. Proceedings of the IEEE Symposium on Computer Based Medical Systems (2002)
3. Alonge F., D' Ippolito F., Pizzuto G., and Raimondi F.M. Identification of non linear vectorial functions by means of rough set and fuzzy logic theories. Proceedings of the IEEE International Conference on Control Applications (1998)
4. Alpigini J.J., Peters J.F., Skowron J., and Zhong N. Rough sets and current trends in computing. Proceedings of the 3rd International Conference. USA (2002)
5. An A., Chan C., Shan N., Cercone N., and Ziarko W. Applying knowledge discovery to predict water-supply consumption. Expert IEEE 12 4 (1997) 72-78
6. An A., Huang Y., Huang X., and Cercone N. Feature Selection with Rough Sets for Web Page Classification Transactions on Rough Sets (2004), SpringerLink Publishers pp. 1-13
7. Bakar A.A., Sulaiman Md.N., Othman M., and Selamat M.H. On managing the uncertain decision: a rough set approach. Proceedings of the National Conference on Management Science/Operations Research (2000)
8. Bakar A.A., Sulaiman Md.N., Othman M., and Selamat M.H. Finding minimal reduct with binary integer programming in data mining. Proceedings of the TENCON (2000) 141-149
9. Beynon M. Reducts within the variable precision rough sets model: a further investigation. European Journal of Operational Research 134 (2001) 592-605
10. Breault J.L. Data mining diabetic databases: are rough sets a useful addition?. Proceedings of the Computing Science and Statistics 33 (2001) 12001
11. Chan C.-C. A rough set approach to attribute generalization in data mining. Information Sciences 107 (1998) 169-176
12. Chan C.-C. Learning rules from very large databases using rough multisets. Transactions on Rough Sets 1 LNCS 3100 (2004) 55-77
13. Chen D., Tsang E.C.C., Yeung D.S., and Wang X. The parameterization reduction of soft sets and its applications. International Journal on Computers and Mathematics 49 (2005) 757-763
14. Cox E. The Fuzzy Systems Handbook: A Practioner's Guide to Building Using and Maintaining Fuzzy Systems (1999), Academic Press Inc. 0-121-94270-8
15. Curry B. Sampling aspects of rough set theory. Computational Management Science 1 (2004) 151-178
16. De S.K., and Radha Krishna P. Clustering web transactions using rough approximation. Fuzzy Sets and Systems 148 (2004) 131-138
17. Diaz F., and Corchado J.M. The selection of relevant features and rough sets. Proceedings of 9th International Conference España (2001)
18. Duntsch I., and Gediga G. The rough set engine GROBIAN. Proceedings of the IMACS World Congress, vol. 4 (1997) 613-619
19. Enrique A., Aquiles H., Nuria T., and Rosario G. Rough analysis applied to ergonomics: a first approximation. Proceedings of Computer-Aided Ergonomics and Safety (2001)
20. Fujimori S., Mikami K., Kajiya T., and Inoue T. Study on discharge currents with rough set theory. Proceedings of IEEE International Symposium on Electrical Insulation (1998) 432-435
21. Galvez J.F., Diaz F., Carrion P., and Garcia A. An application for knowledge discovery based on a revision of VPRS model. Rough Sets and Current Trends in Computing 2000, LNAI 2005 (2001) 296-303
22. Golan R.H., and Ziarko W. A methodology for stock market analysis utilizing rough set theory. Proceedings of the IEEE/IAFE (1995) 32-40
23. Griffin G., and Chen Z. Rough set extension of Tcl for data mining. Knowledge-Based Systems 11 (1998) 249-253
24. J.W. Grzymala-Busse, M. Hu, A comparison of several approaches to missing attribute values in data mining, in: W. Ziarko, Y. Yao (Eds.), RSCTS 2000, LNAI 2005, 2001, pp. 378-385.
25. Grzymala-Busse J.W. MLEM2-discretization during rule induction. Procedings of IIPWM (2003)
26. Grzymala-Busse J.W. Rough set strategies to data with missing attribute values. Proceedings of the Workshop on Foundations and New Directions in Data Mining, Associated with the 3rd IEEE International Conference on Data Mining (2003) 56-63
27. Grzymala-Busse J.W., and Siddhaye S. Rough set approaches to rule induction from incomplete data. Proceedings of the IPMU'2004, vol. 2 (2004) 923-930
28. Gu X.-H., Hou D.-B., Zhou Z.-K., and Yu D. Rough set based on modified chimerge algorithm and its application. Proceedings of Machine Learning and Cybernetics (2005) 1004-1008
29. Guan J.W., and Bell D.A. Rough computational methods for information. Artificial Intelligence 105 (1998) 77-103
30. Haiying D., Yubo Z., and Junyi X. Hiearchical fault diagnosis for substation based on rough set. Proceedings of the Powercon 4 (2002) 2318-2321
31. Hassanien A.-E. Rough set approach for attribute reduction and rule generation: a case of patients with suspected breast cancer. Journal of the American Society for Information Science and Technology 55 11 (2004) 954-962
32. Hassanien A.-E., and Ali J.M.H. Enhanced rough sets rule reduction algorithm for classification digital mammography, intelligent system journal. Freund & Pettman 13 2 (2004)
33. Hong T.-P., Tseng L.-H., and Wang S.-L. Learning rules from incomplete training examples by rough sets. Expert Systems with Applications 22 (2002) 285-293
34. Hong T.-P., Wang T.-T., and Wang S.-L. Mining Fuzzy β-Certain and β-Possible Rules from Quantitative Data based on the Variable Precision Rough Set Model, Expert Systems with Applications (2005), Elsevier Ltd.
35. Hopfield J. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences U S A (1982) 2554-2558
36. K. Hu, Y. Lu, C. Shi, Sampling for Approximate Reduct in Very Large Datasets, http://www.lakecloud.xiloo.com/pkaw2000, http://www.citeseer.ist.psu.edu/587308.html, 2000.
37. Hu X. Using rough sets theory and database operations to construct a good ensemble of classifiers for data mining applications. Proceedings of ICDM (2001) 233-240
38. Hu X., and Cercone N. Discovering maximal generalized decision rules through horizontal and vertical reduction. Computational Intelligence 17 4 (2001)
39. Hu X., Lin T.Y., and Jianchao J. A new rough sets model based on database systems. Fundamenta Informaticae (2004) 1-18
40. Jaganathan P., Thangavel K., Pethalakshmi A., and Karnan M. Classification rule discovery with ant colony optimization and Quickreduct Algorithm. Proceedings of Intelligent Optimization Modeling (2006), Allied Publishers
41. P. Jaganathan, K. Thangavel, A. Pethalakshmi, M. Karnan, Classification rule discovery with ant colony optimization and improved Quick Reduct algorithm, Lecture Notes in Engineers and Computer Scientists, Hong Kong, 2006, pp. 286-291.
42. Jagielska I., Matthews C., and Whitfort T. An investigation into the application of neural networks, fuzzy logic, genetic algorithms and rough sets to automated knowledge acquisition for classification problems. Neurocomputing 24 (1999) 37-54
43. Jensen R., and Shen Q. Fuzzy-rough sets for descriptive dimensionality reduction. Proceedings of the 11th International Conference on Fuzzy Systems (2002) 29-34
44. Jensen R., and Shen Q. Finding rough set reducts with ant colony optimization. Proceedings of the UK Workshop on Computational Intelligence (2003)
45. Jensen R., and Shen Q. Fuzzy-rough attribute reduction with application to web categorization. Fuzzy Sets and Systems 141 3 (2004) 469-485
46. Jensen R., and Shen Q. Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches. IEEE Transactions on Knowledge and Data Engineering 16 12 (2004)
47. Jensen R., and Shen Q. Fuzzy-rough data reduction with ant colony optimization. Fuzzy Sets and Systems 149 (2005) 5-20
48. Jiye L., and Zongben X. Uncertainty measures of roughness of knowledge and rough sets in incomplete information systems. Proceedings of the 3rd World Congress on Intelligent Control and Automation (2000) 2526-2529
49. John G.H., Kohavi R., and Pfleger K. Irrelevant Features and the Subset Selection Problem. Proceedings of 11th International Conference on Machine Learning (1994) 121-129
50. Karnan M., Thangavel K., Pethalakshmi A., and Jaganathan P. Performance analysis of classifiers. Proceedings of Intelligent Optimization Modeling (2006), Allied Publishers
51. Khoo L.P., Tor S.B., and Zhai L.Y. A rough set-based approach for classification and rule induction. International Journal of Advanced Manufacturing Technology 15 (1999) 438-444
52. Kira K., and Rendell L.A. The feature selection problem: traditional methods and a new algorithm. Proceedings of AAAI (1992), MIT Press 129-134
53. Komorowski J., and Ohrn A. Modelling prognostic power of cardiac tests using rough sets. Artificial Intelligence in Medicine 15 (1999) 167-191
54. Krishnaswamy S., Loke S.W., and Zaslavsky A. Estimating computation times of data-intensive applications. IEEE Distributed Systems Online 5 4 (2004)
55. Kryszkiewicz M., and Cichon K. Towards scalable algorithms for discovering rough set reducts. Transactions on Rough Sets 1, LNCS 3100 (2004) 120-143
56. Kusiak A. Decomposition in data mining: an industrial case study. IEEE Transactions on Electronics Packaging Manufacturing 23 4 (2000) 345-353
57. Kusiak A., Kern J.A., Kernstine K.H., and Tseng B.T.L. Autonomous decision-making: a data mining approach. IEEE Transactions on Information Technology in Biomedicine 4 4 (2000) 274-284
58. Kusiak A., Kernstine K.H., Kern J.A., McLaughlin K.A., and Tseng T.L. Data mining: medical and engineering case studies. Proceedings of the Industrial Engineering Research (2000) 1-7
59. Latkowski R., and Mikolajczyk M. Data decomposition and decision rule joining for classification of data with missing values. Transactions on Rough Sets 1, LNCS 3100 (2004) 299-320
60. Leung Y., Wu W.Z., and Zhang W.-X. Knowledge acquisition in incomplete information systems: a rough set approach. European Journal of Operational Research 168 (2006) 164-180
61. J. Li, N. Cercrone, Empirical Analysis on the Geriatric Care Data Set Using Rough Sets Theory, Tech. Report, CS-2005-05, 2005.
62. Li K., and Liu Y.-S. Rough set based attribute reduction approach in data mining. Proceedings of the First International Conference on Machine Learning and Cybernetics (2002)
63. Li R., and Wang Z.-O. Mining classification rules using rough sets and neural networks. European Journal of Operational Research 157 (2004) 439-448
64. Li Y., Shiu S.C.-K., Pal S.K., and Liu J.N.-.K. A rough-set based CBR approach for feature and document reduction in text categorization. Proceedings of the 3rd International Conference on Machine Learning and Cybernetics (2004)
65. Li Y.-R., and Jiang J.-P. The integrated of rough sets theory, fuzzy logic and genetic algorithms for multisensor fusion. Proceedings of the American Control Conference (2001)
66. Lin T.Y. Granular computing: from rough sets and neighbourhood systems to information granulation and computing with words. Proceedings of European Congress on Intelligent Techniques and Soft Computing (1997)
67. Lin T.Y., and Cercone N. Rough sets and Data Mining: Analysis of Imprecise Data (1997), Kluwer Academic Publishers
68. Liu H., and Motoda H. Feature Extraction Construction and Selection: A Datamining Perspective (1998), Kluwer Academic Publishers
69. Maji P.K., and Roy A.R. An application of soft sets in a decision making problem. An International Journal of Computers and Mathematics with Applications 44 (2002) 1077-1083
70. Mak B., and Munakata T. Rule extraction from expert heuristics: a comparative study of rough sets with neural networks and ID3. European Journal of Operational Research 136 (2002) 212-229
71. Midelfart H., Komorowski J., Norsett K., Yedetie F., Sandwick A.K., and Laegreid A. Learning rough set classifiers from gene expressions and clinical data. Fundamenta Informaticae 53 (2002) 155-183
72. Mitra S., Mitra P., and Pal S.K. Evolutionary modular design of rough knowledge-based network using fuzzy attributes. Neurocomputing 36 (2001) 45-66
73. Modrzejewski M. Feature selection using rough sets theory. Proceedings of the 11th International Conference on Machine Learning (1993) 213-226
74. Muir A., Duntsch I., and Gediga G. Rough set data representation using binary decision diagrams, RACSAM. Rev. R. Acad. Cien. Serie A. Mat 98 1 (2004) 197-211
75. Nakayama H., Hattori Y., and Ishii R. Rule extraction based on rough set theory and its application to medical data analysis. Proceedings of IEEESMC'99 5 (1999) 924-929
76. Pawlak Z., and Rough Sets. International Journal of Computer and Information Sciences 11 5 (1982) 341-356
77. Pawlak Z. Rough Sets: Theoretical Aspects and Reasoning about Data (1991), Kluwer Academic Publishers, Dordrecht
78. Pedrycz W., and Gomide F. An Introduction to Fuzzy Sets: Analysis and Design (1998), The MIT Press
79. Pethalakshmi A., and Thangavel K. Rule identification in HIV data using rough set strategies. Proceedings of Computing and Mathematical Modeling (2005), Narosa Publishing House pp. 25-34
80. Pethalakshmi A., Thangavel K., Jaganathan P., and Karnan M. Attribute reduction for decision system with multiple decision attributes using rough set theory. Proceedings of Intelligent Optimization Modeling (2006), Allied Publishers
81. Phuong N.H., Phuong L.L., Santiprabhob P., and Baets B.D. Approach to generating rules for expert systems using rough set theory. Proceedings of IEEE (2001) 877-882
82. Pyle D. Data Preparation for Data Mining (1999), Morgan Kauffman Publishers
83. Questier F., Rollier I.A., Walczak B., and Massart D.L. Application of rough set theory to feature selection for unsupervised clustering. Chemometrics and Intelligent Laboratory Systems 63 (2002) 155-167
84. RSES: Rough Set Exploration System, http://logic.mimuw.edu.pl/∼rses/.
85. Ruhe G. Rough set-based data analysis in goal-oriented software measurement. Proceedings of METRICS (1996) 10-19
86. Salem A.B.M., Roushdy M., and Mahmoud S.A. Mining patient data based on rough set theory to determine thrombosis disease. International Journal on Artificial Intelligence and Machine Learning 05 1 (2004) 23-27
87. Shen Q., and Chouchoulas A. A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems. Engineering Applications of Artificial Intelligence 13 3 (2002) 263-278
88. Shen Q., and Chouchoulas A. A rough-fuzzy approach for generating classification rules. Pattern Recognition 35 (2002) 2425-2438
89. Shen Q., and Jensen R. Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring. Pattern Recognition 37 (2004) 1351-1363
90. Slowinski R., and Stefanowski J. Rough classification in incomplete information systems. Mathematical Computer Modelling 12 10/11 (1989) 1347-1357
91. Starzyk J., Nelson D.E., and Sturtz K. Reduct generation in information systems. Bulletin of International Rough Set Society 3 (1998) 19-22
92. Swiniarski R.W. Rough sets methods in feature reduction and classification. International Journal on Applied Mathematics and Computer Science 11 3 (2001) 565-582
93. Swiniarski R.W., and Skowron A. Rough set methods in feature selection and recognition. Pattern Recognition Letters 24 (2003) 833-849
94. Tan R.R. Rule-based life cycle impact assessment using modified rough set induction methodology. Environmental Modelling and Software 20 (2005) 509-513
95. Tay F.E.H., and Shen L. Fault diagnosis based on rough set theory. Engineering Applications of Artificial Intelligence 16 (2003) 39-43
96. Thangavel K., Shen Q., and Pethalakshmi A. Application of clustering for feature selection based on rough set theory approach 6 1 (2005) 19-27
97. Thangavel K., and Pethalakshmi A. Feature selection for medical database using rough system. International Journal on Artificial Intelligence and Machine Learning 6 1 (2005) 11-17
98. Thangavel K., Karnan M., and Pethalakshmi A. Performance analysis of rough reduct algorithms in mammogram. International Journal on Global Vision and Image Processing 5 8 (2005) 13-21
99. Thangavel K., Jaganathan P., Pethalakshmi A., and Karnan M. Effective classification with improved quick reduct for medical database using rough system. Bioinformatics and Medical Engineering 05 1 (2005) 7-14
100. Thangavel K., Pethalakshmi A., and Jaganathan P. A comparative analysis of feature selection algorithms based on rough set theory. International Journal of Soft Computing 1 4 (2006) 288-294
101. Thangavel K., Pethalakshmi A., and Jaganathan P. A novel reduct algorithm for dimensionality reduction with missing values based on rough set theory. International Journal on Soft Computing 1 2 (2006) 111-117
102. K. Thangavel, M. Karnan, P. Jaganathan, R. Sivakumar, A. Pethalakshmi, Computer-Aided Diagnosis: Automatic detection of Microcalcifications in Mammographic Images using Soft Computing, Lecture Notes in Engineers and Computer Scientists, Hong Kong, 2006, pp. 280-285.
103. Thangavel K., Karnan M., Jeganathan P., Pethalakshmi A., Sivakumar R., and Geetharamani G. Ant colony algorithms in diverse combinational optimization problems-a survey. International Journal on Automatic Control and System Engineering 6 1 (2006) 7-26
104. Thangavel K., and Pethalakshmi A. Performance analysis of accelerated Quickreduct algorithm. Proceedings of International Conference on Computational Intelligence and Multimedia Applications; IEEE Xplore 2.0 2 (2007) 318-322
105. The ROSETTA homepage (http://www.idi.ntnu.no/∼aleks/rosetta/), Norwegian University of Science and Technology, Department of Computer and Information Science.
106. Tsai Y.-C., Cheng C.-H., and Chang J.-R. Entropy-based fuzzy rough classification approach for extracting classification rules. Expert Systems with Applications (2005) 1-8
107. (Bill)Tseng T.-L., Kwon Y., and Ertekin Y.M. Feature-based rule induction in machining operation using rough set theory for quality assurance. Robotics and Computer-Integrated Manufacturing (2005), Elsevier Publishers
108. Tsumaoto S. Mining diagnosis rules from clinical databases using rough sets and medical diagnostic model. Information Sciences 162 (2004) 65-80
109. Vesa L., Mikko L., and Hannu K. Network traffic classification using rough sets. Third WSEAS Symposium on Mathematical Methods and Computational Techniques in Electrical Engineering (2001)
110. Vesa L., Timo L., Mikko L., and Hannu K. A comparison of fuzzy C-means clustering and rough sets based classification in network data analysis. Proceedings of WSEAS NNA-FSFS-EC. Interlaken, Switzerland (2002)
111. Vinterbo S., and Ohrn A. Minimal approximate hitting sets and rule templates. International Journal of Approximate Reasoning 25 (2000) 123-143
112. Wang F.H. On acquiring classification knowledge from noisy data based on rough set. Expert Systems with Applications 29 (2005) 49-64
113. Wang Y., Ding M., Zhou C., and Zhang T. A hybrid method for relevance feedback in image retrieval using rough sets and neural networks. International Journal of Computational Cognition 3 1 (2005)
114. Warren R.H., Johnson J.A., and Huang G.H. Application of rough sets to environmental engineering models. Transactions on Rough Sets 1, LNCS 3100 (2004) 356-374
115. Wei J.-M. Rough set based approach to selection of node. International Journal of Computational Cognition 1 2 (2003) 25-40
116. Wilk S.Z., Slowinski R., Michalowski W., and Greco S. Supporting triage of children with abdominal pain in the emergency room. European Journal of Operational Research 160 3 (2005) 696-709
117. Yidong L., Ling Z., and Lianchen L. Reducing inconsistent rules based on irregular decision table. Tsinghua Science and Technology 9 1 (2004) 45-50
118. Yin X., Zhou Z., Li N., and Chen S. An Approach for Data Filtering Based on Rough Set Theory LNCS 2118 (2001), Springer-Verlag, Berlin pp. 367-374
119. Zaluski J., Szoszkiewicz R., Krysinski J., and Stefanowski J. Rough set theory and decision rules in data analysis of breast cancer patients. Transactions on Rough Sets 1, LNCS 3100 (2004) 375-391
120. Zeng X., and Zhan Y. Development of a noise sources classification system based on new method for feature selection. Applied Acoustics 66 (2005) 1196-1205
121. J. Zhang, J. Wang, D. Li, H. He, J. Sun, A New Heuristic Reduct Algorithm Base on Rough Sets Theory, LNCS 2762, Springer-Verlag, 2003, pp. 247-253.
122. Zhang M., and Yao J.T. A rough sets based approach to feature selection, fuzzy information. Processing NAFIPS'04 1 (2004) 434-439
123. Zhong N., and Skowron A. A rough set-based knowledge discovery process. International Journal of Applied Mathematics and Computer Science 11 3 (2001) 603-619
124. Zhong N., Dong J., and Ohsuga S. Using rough sets with heuristics for feature selection. Journal of Intelligent Information Systems 16 (2001) 199-214
125. Zhu W., and Wang F.-Y. Reduction and axiomization of covering generalized rough sets. Information Sciences 152 (2003) 217-230