An attribute reduction algorithm based on instance selection

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 49, Issue 11, 2012, Pages 2305-2310

  Wang, Xizhao ^a   Wang, Tingting ^a   Zhai, Junhai ^a  

^a HEBEI UNIVERSITY   (China)

Author keywords

Attribute reduction; Discernibility matrix; Information system; Instance selection; Rough set

Indexed keywords

ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; DISCERNIBILITY MATRIX; INSTANCE SELECTION; LARGE DATABASE; MEMORY REQUIREMENTS; ROUGH SET; TRAINING SETS;

ALGORITHMS; INFORMATION SYSTEMS;

ROUGH SET THEORY;

EID: 84871150792     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Pawlak Z. Rough sets[J]. International Journal of Information and Computer Sciences, 1982, 11(5): 341-356
2. Pawlak Z, Skowron A. Rough sets and Boolean reasoning[J]. Information Sciences, 2006, 177(1): 41-73
3. Miao Duoqian, Li Daoguo. Rough Set Theory, Algorithms and Applications[M]. Beijing: Tsinghua University Press, 2008: 34-66 (in Chinese)
4. Wang Guoyin, Yao Yiyu, Yu Hong. A survey on rough set theory and applications[J]. Chinese Journal of Computers, 2009, 32(7): 1229-1246 (in Chinese)
5. Wang Jue, Wang Ju. Reduction algorithms based on discernibility matrix: The ordered attributes method[J]. Journal of Computer Science and Technology, 2001, 16(6): 489-504
6. Skowron A, Rauszer C. The Discernibility Matrices and Functions in Information Systems[M]. Dordrecht: Kluwer Academic Publishers, 1992: 331-362
7. Yao Yiyu, Zhao Yan. Discernibility matrix simplification for constructing attribute reducts[J]. Information Sciences, 2009, 179(7): 867-882
8. Yang Ming. A novel algorithm for attribute reduction based on consistency criterion[J]. Chinese Journal of Computers, 2010, 33(2): 231-239 (in Chinese)
9. Yang Ming. An incremental updating algorithm for attribute reduction based on improved discernibility matrix[J]. Chinese Journal of Computers, 2007, 30(5): 815-822 (in Chinese)
10. Hart P. The condensed nearest neighbor rule[J]. IEEE Transaction on Information Theory, 1968, 14(5): 515-516
11. Gates G W. The reduced nearest neighbor rule[J]. IEEE Transactions on Information Theory, 1972, 18(3): 431-433
12. Wilson D R, Martinez T R. Reduction techniques for instance-based learning algorithms[J]. Machine Learning, 2000, 38(3): 257-286
13. Brighton H, Mellish C. Advances in instance selection for instance-based learning algorithms[J]. Data Mining and Knowledge Discovery, 2002, 6(2): 153-172
14. Shang Lin, Wan Qiong, Yao Wangshu, et al. An approach for reduction of continuous-valued attributes[J]. Journal of Computer Research and Development, 2005, 42(7): 1217-1224 (in Chinese)
15. Zhang Nan, Miao Duoqian, Yue Xiaodong. Approaches to knowledge reduction in interval-valued information systems[J]. Journal of Computer Research and Development, 2010, 47(8): 1362-1371 (in Chinese)
16. Wu Xindong, Kumar V, Quinlan J R, et al. Top 10 algorithms in data mining[J]. Knowledge Information System, 2008, 14(1): 1-37
17. Liang Jiye, Bai Liang, Cao Fuyuan. K-modes clustering algorithm based on a new distance measure[J]. Journal of Computer Research and Development, 2010, 47(10): 1749-1755 (in Chinese)
18. Chen Jianmei, Lu Hu, Song Yuqing, et al. A possibility fuzzy clustering algorithm based on the uncertainty membership[J]. Journal of Computer Research and Development, 2008, 45(9): 1486-1492 (in Chinese)
19. Blake C L, Merz C J. UCI Repository of machine learning databases[OL]. 1996. [2011-01-22]. http://www.ics.uci.edu/~mlearn/M-LRepository.html