Feature selection using rough entropy-based uncertainty measures in incomplete decision systems

Knowledge-Based Systems

Volumn 36, Issue , 2012, Pages 206-216

  Sun, Lin ^a,b   Xu, Jiucheng ^a   Tian, Yun ^c  

^a HENAN NORMAL UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^c BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Conditional entropy; Feature selection; Incomplete decision system; Rough entropy; Rough set theory

Indexed keywords

CONDITIONAL ENTROPY; DATA SETS; ENTROPY-BASED; EXPONENTIAL COMPUTATION; FEATURE SELECTION ALGORITHM; FEATURE SELECTION METHODS; INCOMPLETE DECISION SYSTEM; LOW COMPUTATIONAL COMPLEXITY; QUANTITATIVE MEASURES; REDUCTION METHOD; ROUGH ENTROPY; UNCERTAINTY MEASURES;

ENTROPY; FEATURE EXTRACTION; HEURISTIC METHODS; ROUGH SET THEORY;

HEURISTIC ALGORITHMS;

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

References (36)

1. Y.M. Chen, D.Q. Miao, R.Z. Wang, and K.S. Wu A rough set approach to feature selection based on power set tree Knowledge-Based Systems 24 2011 275 281
2. R.V.L. Hartley Transmission of information Bell System Technical Journal 7 1928 535 563
3. Q.H. Hu, D.R. Yu, J.F. Liu, and C.X. Wu Neighborhood rough set based heterogeneous feature subset selection Information Sciences 178 2008 3577 3594
4. X.H. Hu, Knowledge Discovery in Databases: An Attribute-Oriented Rough Set Approach, Ph.D. Thesis, University of Regina, 1995.
5. B. Huang, X.Z. Zhou, and R.R. Zhang Attribute reduction based on information quantity under incomplete information systems Systems Engineering-Theory and Practice 4 4 2005 55 60
6. B. Huang, X. He, and X.Z. Zhou Rough entropy based on generalized rough set covering reduction Chinese Journal of Software 15 2004 215 220
7. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches IEEE Transactions on Knowledge and Data Engineering 16 2004 1457 1471
8. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49
9. Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Information Sciences 153 2003 85 106
10. R.P. Li, D. Huang, Reducts in incomplete decision tables, in: X. Li, S. Wang, Z.Y. Dong (Eds.), ADMA 2005, LNAI, vol. 3584, 2005, pp. 165-174.
11. J.Y. Liang, and Y.H. Qian Information granules and entropy theory in information systems Science in China Series F: Information Sciences 51 2008 1427 1444
12. J.Y. Liang, and Z.B. Xu The algorithm on knowledge reduction in incomplete information systems International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10 2002 95 103
13. 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 2004 37 46
14. Y. Liu, R. Xiong, and J. Chu Quick attribute reduction algorithm with Hash Chinese Journal of Computers 32 2009 1493 1499
15. Z.Q. Meng, and Z.Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Information Sciences 179 2009 2774 2793
16. Z. Pawlak, and A. Skowron Rough sets: some extensions Information Sciences 177 2007 28 40
17. 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
18. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang An efficient accelerator for attribute reduction from incomplete data in rough set framework Pattern Recognition 44 2011 1658 1670
19. Y.H. Qian, J.Y. Liang, D.Y. Li, F. Wang, and N.N. Ma Approximation reduction in inconsistent incomplete decision tables Knowledge-Based Systems 23 2010 427 433
20. Y.H. Qian, J.Y. Liang, and F. Wang A new method for measuring the uncertainty in incomplete information systems International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 17 2009 855 880
21. M.W. Shao, and W.X. Zhang Dominance relation and rules in an incomplete ordered information system International Journal of Intelligent Systems 20 2005 13 27
22. A. Skowron, J. Bazan, M.S. Szczuka, J. Wroblewski, RSES 2.2 User's Guide, Institute of Mathematics, Warsaw University, Warsaw, Poland, 2005.
23. J. Stefanowski, On rough set based approaches to induction of decision rules, in: A. Skowron, L. Polkowski (Eds.), Rough Sets in Knowledge Discovery, 1998, pp. 500-529.
24. S.H. Teng, S.L. Zhou, J.X. Sun, and Z.Y. Li Attribute reduction algorithm based on conditional entropy under incomplete information system Journal of National University of Defense Technology 32 1 2010 90 94
25. G.Y. Wang Rough reduction in algebra view and information view International Journal of Intelligent Systems 18 2003 679 688
26. G.Y. Wang, H. Yu, and D.C. Yang Decision table reduction based on conditional information entropy Chinese Journal of Computers 25 2002 759 766
27. G.Y. Wang, Q.H. Zhang, X.A. Ma, and Q.S. Yang Granular computing models for knowledge uncertainty Chinese Journal of Software 22 2011 676 694
28. X.Y. Wang, J. Yang, X.L. Teng, W.J. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 2007 459 471
29. J. Wroblewski, Finding minimal reducts using genetic algorithms, in: Proceedings of the Second Annual Join Conference on Information Sciences, Wrightsville Beach, NC, 1995, pp. 186-189.
30. J.C. Xu, and L. Sun A new knowledge reduction algorithm based on decision power in rough set Transactions on Rough Sets 12 2010 76 89
31. W.H. Xu, and W.X. Zhang Measuring roughness of generalized rough sets induced by a covering Fuzzy Sets and Systems 158 2007 2443 2455
32. 2 | U / C |)) Chinese Journal of Computers 29 2006 391 399
33. X.B. Yang, J. Xie, X.N. Song, and J.Y. Yang Credible rules in incomplete decision system based on descriptors Knowledge-Based Systems 22 2009 8 17
34. L. Zhou, F. Jiang, A rough set approach to feature selection based on relative decision entropy, in: J.T. Yao, S. Ramanna, G.Y. Wang, Z. Suraj (Eds.), RSKT 2011, LNCS, vol. 6954, 2011, pp. 110-119.
35. X.Z. Zhou, and B. Huang Rough set-based attribute reduction under incomplete information systems Journal of Nanjing University of Science and Technology 27 5 2003 630 635
36. W. Zhu, and F.Y. Wang Reduction and axiomization of covering generalized rough sets Information Sciences 152 2003 217 230