Attribute core computation based on divide and conquer method

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4585 LNAI, Issue , 2007, Pages 310-319

  Hu, Feng ^a,b   Wang, Guoyin ^a,b   Xia, Ying ^a,b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Attribute core; Divide and conquer; Positive region; Rough set

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DECISION TABLES; EQUIVALENCE CLASSES;

ATTRIBUTE CORES; DIVIDE AND CONQUER; POSITIVE REGIONS; SIMULATION EXPERIMENTS;

ROUGH SET THEORY;

EID: 38049048771     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73451-2_33     Document Type: Conference Paper

References (19)

1. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341-356 (1982)
2. Wang, G.Y.: Rough set theory and knowledge acquisition (in Chinese). Xi'an Jiaotong University Press, Xi'an (2001)
3. Fu, Q.X, Wang, X.D.: Algorithms and data structure (in Chinese). Publishing House of Electronics Industry, Beijing (2003)
4. Yu, X.X, Cui, G.H, Zhou, H.M.: Fundmental of Computer Algorithms (in Chinese). Huazhong University Press, Wuhan (2001)
5. Skowron, A., Rauszer, C.: The discernibility functions matrics and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory, pp. 331-362. Kluwer Academic Publisher, Dordrecht (1992)
6. Bazan, J., Skowron, A., Synak, P.: Dynamic reductions as tool for exacting laws for decision table. Lecture Note in Artificial Intelligence, vol. 869, pp. 346-355. Springer, Berlin (1994)
7. Hu, X.H., Cercone, N.: Learning in relational database: A rough set approach. International Journal of Computional Intelligence 11(2), 323-338 (1995)
8. Jelonek, J., et al.: Rough set reduction of attributes and their domains for neural networks. Computional Intelligence 11(2), 338-347 (1995)
9. Ziarko, W., Shan, N.: Data-based acquisition and incremental modification classfication rules. Computational Intelligence 11(2), 357-370 (1995)
10. Nguyen, H.S, Nguyen, S.H.: Some efficient algorithms for rough set methods. In: Proceedings of the Sixth International Conference, Information Procesing and Management of Uncertainty in Knowledge-Based Systems(IPMU''96), July 1-5, Granada, Spain, vol. 2, pp. 1451-1456 (1996)
11. Susmaga, R.: Experiments in incremental computation of reducts. In: Skowron, A., Olkowski, A. (eds.) Rough Sets in Data Mining and Knowledge Discovery, Springer, Berlin (1998)
12. Bazan, B.J H.S., Nguyen, S.H., Nguyen, P.: Rough set algorithms in classification problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications, pp. 49-88. Physica-Verlag, Heidelberg (2000)
13. Ye, D.Y., et al.: An improvement to Jelonek's attribute reduction algorithm (in Chinese). Acta. Electronica Sinica 28(12), 81-82 (2000)
14. Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: the ordered attributed method. Journal of Computer Science and Technology 11(6), 489-504 (2001)
15. Liu, S.H., Sheng, Q.J., Wu, B., et al.: Research on efficient algorithms for Rough set methods (in Chinese). Chinese Journal of Computers 30(7), 1086-1088 (2002)
16. Wang, G.Y., Yu, H., Yang, D.C.: Decision table reduction based on conditional information entropy. Chinese Journal of computer (in Chinese) 25(7), 759-766 (2002)
17. Liu, S.H., Cheng, Q.J., Shi, Z.Z.: A new method for fast computing positve region. Journal of Computer Research and Development (in Chinese) 40(5), 637-642 (2003)
18. Ye, D.Y., Chen, Z.J.: A new discernibility matrix and the computation of a core. Acta. Electronica Sinica (in Chinese) 30(7), 1086-1088 (2002)
19. Wang, G.Y.: The computation method of core attribute in decision table. Chinese Journal of Computer (in Chinese) 26(5), 611-615 (2003)