A dynamic attribute reduction algorithm based on 0-1 integer programming

Knowledge-Based Systems

Volumn 24, Issue 8, 2011, Pages 1341-1347

  Xu, Yitian ^a   Wang, Laisheng ^a   Zhang, Ruiyan ^b  

^a CHINA AGRICULTURAL UNIVERSITY   (China)

^b Science China Press   (China)

Author keywords

0 1 Integer programming; Attribute reduction; Constraint preprocessing; Dynamic reduct; Rough set theory

Indexed keywords

0-1-INTEGER PROGRAMMING; ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; BENCHMARK DATASETS; COMPUTATIONAL SPEED; CONSTRAINT PREPROCESSING; DYNAMIC DATA; INFORMATION TABLE; MULTIPLE OBJECTS; NUMERICAL EXPERIMENTS; REAL WORLD DATA; ROUGH SET; ROUGH SET REDUCTION; STATIC INFORMATION;

ALGORITHMS; INFORMATION SYSTEMS; INTEGER PROGRAMMING;

ROUGH SET THEORY;

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

References (34)

1. Z. Pawlak Rough sets International Journal of Information and Computer Sciences 11 5 1982 341 356
2. Z. Pawlak Rough sets and intelligent data analysis Information Sciences 147 2002 1 12
3. Roman W. Swiniarski, and Andrzej Skowron Rough set methods in feature selection and recognition Pattern Recognition Letters 24 2003 833 849
4. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems Slowinski Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Dordrecht 331 362
5. G. Wang Rough sets theory and knowledge acquisition 2001 Xi'an Jiaotong University Press
6. G. Wang Decision table reduction based on conditional information entropy Chinese Journal of computers 7 2002 759 766
7. S.K.M. Wong, and W. Ziarko On optimal decision rules in decision tables Bulletin of Polish Academy of Sciences 33 1985 693 696
8. S. Tan, H. Xu, and J. Gu Efficient algorithm for attributes reduction problem International Journal of Innovative Computing, Information and Control1 4 2005 767 777
9. D. Miao, and G. Hu A heuristic algorithm for reduction of knowledge Journal of computer research and development 6 1999 681 684
10. F. Hu, and G.Y. Wang Quick reduction algorithm based on attribute order Chinese Journal of Computers 30 2007 1429 1435
11. W. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Information Sciences 174 3 2005 143 164
12. K. Zhao, and J. Wang A reduction algorithm meeting users' requirements Journal of Computer Science and Technology 17 2002 578 593
13. R. Jensen, Q. Shen, A. Tuson, Finding rough set reducts with SAT, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, LNAI, vol. 3641, 2005, pp. 194-203.
14. D. Liu, T. Li, D. Ruan, and W. Zou An incremental approach for inducing knowledge from dynamic information systems Fundamenta Informaticae 94 2 2009 245 260
15. Z. Liu An incremental arithmetic for the smallest reduction of attributes Chinese Journal of Electronics 27 11 1999 96 98
16. J. Wang, and J. Wang Reduction algorithms based on discernibility matrix: The ordered attributes method Journal of Computer Science and Technology 16 6 2001 489 504
17. M. Yang An incremental updating algorithm of the computation of a core based on the improved discernibility matrix Chinese Journal of Computers 29 3 2006 407 413
18. M. Yang An incremental updating algorithm for attribute reduction based on improved discernibility matrix Chinese Journal of Computers 30 5 2007 815 822
19. N. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Computational Intelligence 11 2 1995 357 370
20. C. Chan A rough set approach to attribute generalization in data mining Information Science 107 1-4 1998 177 194
21. T. Li, and D. Ruan A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowledge-Based Systems 20 5 2007 485 494
22. S. Guan, and S. Li Incremental learning with respect to new incoming input attributes Neural Processing Letters 14 3 2001 241 260
23. X. Hu, and N. Cercone Learning in relational databases: A rough set approach Computational Intelligence 11 2 1995 323 338
24. D. Ye, and Z. Chen A new discernibility matrix and the computation of a core Acta Electronica Sinica 30 7 2002 1086 1088
25. Q. Liu Rough set and Rough Reasoning 2001 Science Press
26. X. Gao, and J. Ding An attribute reduction algorithm based on simple discernibility matrix Systems Engineering Theory and Practice 6 2006 101 107
27. X. Tan An incremental conditional attribute reduction algorithm based on improved discernibility matrix System Engineering Theory and Practice 30 9 2002 1684 1694
28. Y. Pang, and K. Liu The simplify algorithm of calculating the reduced differential matrix is untenable Systems Engineering Theory and Practice 2 2004 142 144
29. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht, MA
30. Y. Yao, and Y. Zhao Discernibility matrix simplification for constructing attribute reducts Information Sciences 179 7 2009 867 882
31. L. Guan, and G. Wang An incremental updating algorithm for attribute reduction set of decision tables Journal of Frontiers of Computer Science and Technology 4 5 2010 436 444
32. L. Wei, and J.J. Qi Relation between concept lattice reduction and rough set reduction Knowledge-Based Systems 23 8 2010 934 938
33. L. Li, and J. Zhang Attribute reduction in fuzzy concept lattices based on the T implication Knowledge-Based Systems 23 6 2010 497 503
34. L. Feng, T. Li, D. Ruan, and S. Gou A vague-rough set approach for uncertain knowledge acquisition Knowledge-Based Systems 24 6 2011 837 843