A positive-approximation based accelerated algorithm to feature selection from incomplete decision tables

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 34, Issue 3, 2011, Pages 435-442

  Qian, Yu Hua ^a,b   Liang, Ji Ye ^a,b   Wang, Feng ^a,b  

^a Key Laboratory for Computation Intelligence and Chinese Information Processing of Ministry of Edu   (China)

^b SHANXI UNIVERSITY   (China)

Author keywords

Feature selection; Incomplete decision tables; Positive approximation; Rough sets

Indexed keywords

DATA SETS; EXPERIMENTAL ANALYSIS; FEATURE SELECTION; FEATURE SELECTION ALGORITHM; INCOMPLETE DECISION TABLE; INCOMPLETE DECISION TABLES; MODIFIED ALGORITHMS; POSITIVE APPROXIMATION; ROUGH SET; TARGET CONCEPT; TIME CONSUMPTION; TIME REDUCTION;

APPROXIMATION ALGORITHMS; FEATURE EXTRACTION; ROUGH SET THEORY;

DECISION TABLES;

EID: 79955660643     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2011.00435     Document Type: Article

References (30)

1. Liu Huan, Motoda H. Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, 1998.
2. Pawlak Z. Rough Sets Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, 1991.
3. Zhang Wen-Xiu, Leung Yee, Wu Wei-Zhi. Information System and Knowledge Discovery. Beijing: Science Press, 2003: 7-12(in Chinese).
4. Zhang Wen-Xiu, Wu Wei-Zhi, Liang Ji-Ye, Li De-Yu. Rough Sets Theory and Method. Beijing: Science Press, 2005: 3-39, 206-211(in Chinese).
5. Liang Ji-Ye, Li De-Yu. Uncertainty and Knowledge Acquisition in Information Systems. Beijing: Science Press, 2005: 37-46(in Chinese).
6. Liu Qing. Rough Sets and Rough Reasoning. Beijing: Science Press, 2001(in Chinese).
7. Liang Ji-Ye, Qian Yu-Hua. Information granular and entropty theory in information systems. Science in China Series F: Information Sciences, 2008, 51(10): 1427-1444.
8. Wong S K M, Ziarko W. On optimal decision rules in decision tables. Bulletin of Polish Academy of Sciences, 1985, 33(11-12): 693-696.
9. Hu Xiao-Hua, Cercone N. Learning in relational databases: A rough set approach. International Journal of Computational Intelligence, 1995, 11(2): 323-338.
10. Wang Guo-Yin, Yu Hong, Yang Da-Chun. Decision table reduction based on conditional information entropy. Chinese Journal of Computers, 2002, 25(7): 759-766(in Chinese).
11. Liu Shao-Hui, Sheng Qiu-Jian, Wu Bin, Shi Zhong-Zhi, Hu Fei. Research on efficient algorithms for Rough set methods. Chinese Journal of Computers, 2003, 26(5): 524-529(in Chinese).
12. Guan Ji-Wen, Bell David A, Guan Z. Matrix computation for information systems. Information Sciences, 2001, 131: 129-156.
13. Wang Jue, Miao Duo-Qian. Analysis on attribute reduction strategies of rough set. Journal of Computer Science and Technology, 1998, 13(2): 189-192.
14. Xu Zhang-Yan, Liu Zuo-Peng, Yang Bing-Ru, Song Wei. A quick attribute reduction algorithm with complexity of max(O(|C||U|), O(|C|2|U/C|)). Chinese Journal of Computers, 2006, 29(3): 391-399(in Chinese).
15. Zhang Wen-Xiu, Mi Ju-Sheng, Wu Wei-Zhi. Knowledge reductions in inconsistent information systems. Chinese Journal of Computers, 2003, 26(1): 12-18(in Chinese).
16. Yang Ming. An incremental updating algorithm for attribute reduction based on improved discernibility matrix. Chinese Journal of Computers, 2007, 30(5): 815-822 (in Chinese).
17. Ye Dong-Yi. An improvement to Jelonek's attribute reduction algorithm. Acta Electronic Sinica, 2000, 28(12): 81-82(in Chinese).
18. Han Su-Qing, Wang Jue. Second attribute algorithm based on tree expression. Journal of Computer Science and Technology, 2006, 21(3): 383-392.
19. Kryszkiewicz M. Rough set approach to incomplete information systems. Information Sciences, 1998, 112: 39-49.
20. Slowinskir R, Vsnderprooten D. A generalized definition of rough approximations based on similarity. IEEE Transactions on Data and Knowledge Engineering, 2000, 12(2): 331-336.
21. Leung Yee, Wu Wei-Zhi, Zhang Wen-Xiu. Knowledge acquisition in incomplete information systems: A rough set approach. European Journal of Operational Research, 2006(68): 164-183.
22. Sun Hui-Qin, Zhang Xiong, Finding minimal reducts from incomplete information systems//Proceedings of the International Conference on Machine Learning and Cybernetics. 2003: 350-354.
23. Liang Ji-Ye, Xu Zong-Ben. The algorithm on knowledge reduction in incomplete information systems. International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 2002, 10(1): 95-103.
24. Huang Bing, Zhou Xian-Zhong, Zhang Rong-Rong. Attribute reduction based on information quantity under incomplete information systems. Systems Engineering-Theory and Practice, 2005, 4(4): 55-60(in Chinese).
25. Meng Zu-Qiang, Shi Zhong-Zhi. A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets. Information Sciences, 2009, 179: 2774-2793.
26. Liang Ji-Ye, Qian Yu-Hua, Chu Cheng-Yuan, Li De-Yu, Wang Jun-Hong. Rough set approximation based on dynamic granulation//Lecture Notes in Artificial Intelligence 3641, 2005: 701-708.
27. Qian Yu-Hua, Liang Ji-Ye, Dang Chuang-Yin. Converse approximation and rule extraction from decision tables in rough set theory. Computers and Mathematics with Applications, 2008, 55: 1754-1765.
28. Qian Yu-Hua, Liang Ji-Ye. Positive approximation and rule extracting in incomplete information systems. International Journal of Computer Science and Knowledge Engineering, 2008, 2(1): 51-63.
29. Liang Ji-Ye, Shi Zhong-Zhi, Li De-Yu, Wireman M J. The information entropy, rough entropy and knowledge granulation in incomplete information systems. International Journal of General Systems, 2006, 34(1): 641-654.
30. Wang Feng, Liang Ji-Ye, Qian Yu-Hua. Quick computation for tolerant classes from incomplete information systems. Computer Engineering and Applications, 2009, 45(27): 133-136(in Chinese).