A rough set approach to feature selection based on power set tree

Knowledge-Based Systems

Volumn 24, Issue 2, 2011, Pages 275-281

  Chen, Yumin ^a   Miao, Duoqian ^b   Wang, Ruizhi ^b   Wu, Keshou ^a  

^a XIAMEN UNIVERSITY OF TECHNOLOGY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Data mining; Feature selection; PS tree; Reduction; Rough sets

Indexed keywords

COMPUTATIONAL EFFORT; DATA DEPENDENCIES; DATA SETS; FEATURE SELECTION; FEATURE SELECTION ALGORITHM; HILL CLIMBING; MACHINE-LEARNING; MATHEMATICAL TOOLS; POWER SET; PRE-PROCESSING STEP; PS-TREE; REDUCTS; ROBUST SOLUTIONS; ROUGH SET; SEARCH ALGORITHMS; STOCHASTIC SEARCH; STRUCTURAL METHODS;

DATA MINING; DATA REDUCTION; FEATURE EXTRACTION; GENETIC ALGORITHMS; TREES (MATHEMATICS);

ROUGH SET THEORY;

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

References (26)

1. J.G. Bazan, and H.S. Nguyen Rough set algorithms in classification problem Rough Set Methods and Applications 2000 Physica-Verlag GmbH Heidelberg Germany 49 88
2. M. Dash, and H. Liu Feature selection for classification Intelligent Data Analysis 1 3 1997 131 156
3. M.E. ElAlami A filter model for feature subset selection based on genetic algorithm Knowledge-Based Systems 22 5 2009 356 362
4. Q.L. Guo, and M. Zhang Implement web learning environment based on data mining Knowledge-Based Systems 22 6 2009 439 442
5. X. Hu, and N. Cercone Learning in relational databases: a rough set approach Computation Intelligence: An International Journal 11 1995 323 338
6. M. Inuiguchi, Y. Yoshioka, and Y. Kusunoki Variable-precision dominance-based rough set approach and attribute reduction International Journal of Approximate Reasoning 50 2009 1199 1214
7. R. Jensen, Q. Shen, Finding rough set reducts with ant colony optimization, in: Proceeding of 2003 UK Workshop Computational Intelligence, 2003, pp. 15-22.
8. R. Jensen, and Q. Shen Semantics-preserve dimensionality reduction: rough and fuzzy-rough-based approaches IEEE Transactions on Knowledge and Data Engineering 16 2004 1457 1471
9. R. Jensen, Combining rough and fuzzy sets for feature selection, Ph.D. Thesis, University of Edinburgh, 2005.
10. J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron Rough sets: a tutorial Rough Fuzzy Hybridization, A New Trend in Decision-Making 1999 Springer-Verlag Singapore Pte., Ltd. Singapore
11. H. Liu, and H. Motoda Feature Selection for Knowledge Discovery and Data Mining 1998 Kluwer Boston
12. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough set model Information Sciences 159 3-4 2004 255 272
13. J.S. Mi, Y. Leung, and W.Z. Wu Approaches to attribute reduction in concept lattices induced by axialities Knowledge-Based Systems 23 6 2010 504 511
14. D.Q. Miao, and L. Hou A comparison of rough set methods and representative inductive learning algorithms Fundamenta Informaticae 59 2-3 2004 203 219
15. M. Modrzejewski, Feature selection using rough sets theory, in: P.B. Brazdil (Ed.), Proceedings of the European Conference on Machine Learning, Vienna, Austria, 1993, pp. 213-226.
16. Z. Pawlak Rough sets International Journal of Computer and Information Science 11 5 1982 341 356
17. D. Slezak Various approaches to reasoning with frequency based decision reducts: a survey Rough Set Methods and Applications 2000 Physica-verlag Heidelberg 235 285
18. J. Starzyk, D.E. Nelson, and K. Sturtz Reduct generation in information systems Bulletin of International Rough Set Society 3 1998 19 22
19. R. Susmaga Reducts and constructs in attribute reduction Fundamenta Informaticae 16 61 2004 159 181
20. R.W. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern Recognition Letters 24 2003 833 849
21. J. Wang, and J. Wang Reduction algorithms based on discernibility matrix: the ordered attributes method Journal of Computer Science and Technology 16 2001 489 504
22. X.Y. Wang, and J. Yang Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 2007 459 471 (Pubitemid 44920436)
23. X. Wang, and W.X. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowledge-Based Systems 21 2008 398 403
24. J. Wrblewski, Finding minimal reducts using genetic algorithms, In: Proceedings of Second Annual Join Conference on Information Sciences, Wrightsville Beach, NC. September 28-October 1, 1995, pp. 186-189.
25. Y.Y. Yao Information-theoretic measures for knowledge discovery and data mining Entropy Measures, Maximum Entropy and Emerging Applications 2003 Springer Berlin 115 136
26. L.Y. Zhai Feature extraction using rough set theory and genetic algorithms: an application for the simplification of product quality evaluation Computers and Industrial Engineering 43 2002 661 676