Attribute reduction: A dimension incremental strategy

Knowledge-Based Systems

Volumn 39, Issue , 2013, Pages 95-108

  Wang, Feng ^a   Liang, Jiye ^a   Qian, Yuhua ^a  

^a SHANXI UNIVERSITY   (China)

Author keywords

Attribute reduction; Dynamic data sets; Expansion of attributes; Information entropy; Rough sets

Indexed keywords

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; DATA SETS; DYNAMIC DATA; GENE SEQUENCING; INCREMENTAL STRATEGY; INFORMATION ENTROPY; MATHEMATICAL TOOLS; MEASURE OF UNCERTAINTY; PROCESSING TOOLS; REAL DATA SETS; REDUCTION ALGORITHMS; RISK PREDICTIONS; ROUGH SET;

ALGORITHMS; DATA PROCESSING; DECISION TABLES; IMAGE PROCESSING;

ROUGH SET THEORY;

EID: 84871922408     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2012.10.010     Document Type: Article

References (44)

1. C.C. Chan A rough set approach to attribute generalization in data mining Information Science 107 1998 169 176
2. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data Knowledge Engineering 70 2011 84 100
3. M. Dash, and H. Liu Consistency-based search in feature selection Artificial Intelligence 151 2003 155 176
4. I. Düntsch, and G. Gediga Uncertainty measures of rough set prediction Artificial Intelligence 106 1 1998 109 137
5. D. Dubois, and H. Prade Rough fuzzy sets and fuzzy rough sets International Journal of General Systems 17 1990 191 209
6. G. Gediga, and I. Düntsch Rough approximation quality revisited Artificial Intelligence 132 2001 219 234
7. J.W. Guan, and D.A. Bell Rough computational methods for information systems Artificial Intelligence 105 1998 77 103
8. T. Herawan, M.M. Deris, and J.H. Abawajy A rough set approach for selecting clustering attribute Knowledge-Based Systems 23 2010 220 231
9. F. Hu, G.Y. Wang, H. Huang, Y. Wu, Incremental attribute reduction based on elementary sets, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, Regina, Canada, 2005, pp. 185-193.
10. X.H. Hu, and N. Cercone Learning in relational databases: a rough set approach International Journal of Computational Intelligence 11 2 1995 323 338
11. Q.H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognition 40 2007 3509 3521
12. Q.H. Hu, D.R. Yu, J.F. Liu, and C.X. Wu Neighborhood rough set based heterogeneous feature subset selection Information Science 178 2008 3577 3594
13. R. Jensen, and Q. Shen Fuzzy-rough sets assisted attribute selection IEEE Transactions on Fuzzy Systems 15 1 2007 73 89
14. M. Kryszkiewicz, and P. Lasek FUN: fast discovery of minimal sets of attributes functionally determining a decision attribute Transactions on Rough Sets 9 2008 76 95
15. T.R. Li, D. Ruan, W. Geert, J. Song, and Y. Xu A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowledge-Based Systems 20 5 2007 485 494
16. J.Y. Liang, C.Y. Dang, K.S. Chin, and C.M. Yam Richard A new method for measuring uncertainty and fuzziness in rough set theory International Journal of General Systems 31 4 2002 331 342
17. J.Y. Liang, and Z.Z. Shi The information entropy, rough entropy and knowledge granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12 1 2004 37 46
18. J.Y. Liang, W. Wei, and Y.H. Qian An incremental approach to computation of a core based on conditional entropy Chinese Journal of System Engineering Theory and Practice 4 2008 81 89
19. J.S. Mi, Y. Leung, and W.Z. Wu An uncertainty measure in partition-based fuzzy rough sets International Journal General Systems 34 2005 77 90
20. J.S. Mi, W.Z. Wu, and X.W. Zhang Approaches to knowledge reduction based on variable precision rough set model Information Sciences 159 3-4 2004 255 272
21. H.S. Nguyen, and D.W. Slezak Approximate reducts and association rules correspondence and complexity results Lecture Notes in Artificial Intelligence 1711 1999 137C145
22. M. Orlowska Maintenance of knowledge in dynamic information systems R. Slowinski, Proceeding of The Intelligent Decision Support Handbook of Applications and Advances of the Rough Set Theory 1992 Kluwer Academic Publishers Dordrecht 315 330
23. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
24. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 1 2007 3 27
25. Z. Pawlak, and A. Skowron Rough sets: some extensions Information Sciences 177 2007 28 40
26. W. Pedrycz, and G. Vukovich Feature analysis through information granulation and fuzzy sets Pattern Recognition 35 2002 825 834
27. Y.H. Qian, and J.Y. Liang Combination entropy and combination granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16 2 2008 179 193
28. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
29. D. Slezak Approximate entropy reducts Fundamenta Informaticae 53 3-4 2002 365 390
30. C.E. Shannon The mathematical theory of communication The Bell System Technical Journal 27 3-4 1948 373 423
31. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowiński, Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publisher Dordrecht
32. G.Y. Wang, H. Yu, and D.C. Yang Decision table reduction based on conditional information entropy Chinese Journal of Computer 25 7 2002 759 766
33. W.Z. Wu, and W.X. Zhang Constructive and axiomatic approaches of fuzzy approximation operators Information Sciences 159 2004 233 254
34. Z.B. Xu, J.Y. Liang, C.Y. Dang, and K.S. Chin Inclusion degree: a perspective on measures for rough set data analysis Information Sciences 141 2002 227 236
35. 2|U/C|)) Chinese Journal of Computer 29 3 2006 391 398
36. M. Yang An incremental updating algorithm for attributes reduction based on the improved discernibility matrix Chinese Journal of Computers 30 5 2007 815 822
37. X.B. Yang, M. Zhang, H.L. Dou, and J.Y. Yang Neighborhood systems-based rough sets in incomplete information system Knowledge-Based Systems 24 6 2011 858 867
38. Y.Y. Yao Information granulation and rough set approximation International Journal of Intelligent Systems 16 2001 87 104
39. Y.Y. Yao, and Y. Zhao Attribute reduction in decisiontheoretic rough set models Information Sciences 178 2008 3356 3373
40. Y.Y. Yao Decision-theoretic rough set models Lecture Notes in Artificial Intelligence 4481 2007 1 12
41. A. Zeng, D. Pan, Q.L. Zheng, and H. Peng Knowledge acquisition based on rough set theory and principal component analysis IEEE Intelligent Systems 2006 78 85
42. W. Ziarko Variable precision rough set model Journal of Computer and System Science 46 1 1993 39 59
43. J.B. Zhang, T.R. Li, D. Liu, An approach for incremental updating approximations in variable precision rough sets while attribute generalizing, in: Proc. 2010 IEEE Int. Conf. on Intelligent Systems and Knowledge Engineering, Hangzhou, China, 2010, pp. 77-81.
44. W.X. Zhang, J.S. Mi, and W.Z. Wu Approaches to knowledge reductions in inconsistent systems International Journal of Intelligent Systems 21 9 2003 989 1000