Fast knowledge reduction algorithms based on quick sort

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

Volumn 5009 LNAI, Issue , 2008, Pages 72-79

  Hu, Feng ^a,b   Wang, Guoyin ^a,b   Feng, Lin ^a,b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Divide and conquer; Huge data; Knowledge reduction; Quick sort; Rough set

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DATA REDUCTION; DATA STRUCTURES; ROUGH SET THEORY;

DATA SETS; KNOWLEDGE REDUCTION;

KNOWLEDGE ACQUISITION;

EID: 44649160749     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79721-0_15     Document Type: Conference Paper

References (13)

1. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341-356 (1982)
2. Skowron, A., Rauszer, C.: The Discernibility Functions Matrics and Functions in Information Systems. In: Slowinski, R. (ed.) Intelligent Decision Support - Hand-book of Applications and Advances of the Rough Sets Theory, pp. 331-362. Kluwer Academic Publisher, Dordrecht (1992)
3. Hu, X.H., Cercone, N.: Learning in Relational Database: A Rough Set Approach. International Journal of Computional Intelligence 11(2), 323-338 (1995)
4. Nguyen, H.S., Nguyen, S.H.: Some Efficient Algorithms for Rough Set Methods. In: The Sixth International Conference, Information Procesing and Management of Uncertainty in Knowledge-Based Systems (IPMU 1996), Granada, Spain, July 1-5, 1996, vol. 2, pp. 1451-1456 (1996)
5. Wang, G.Y., Yu, H., Yang, D.C: Decision Table Reduction Based on Conditional Information Entropy. Chinese Journal of computers 25(7), 759-766 (2002)
6. Liu, S.H., Cheng, Q.J., Shi, Z.Z.: A New Method for Fast Computing Positve Region. Journal of Computer Research and Development 40(5), 637-642 (2003)
7. 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)
8. Zhao, M., Wang, J.: The Data Description Based on Reduct. PhD Thesis, Institute of Automation, Chinese Academy of Sciences. Beijing, China (in Chinese) (2004)
9. Mikhail, J.M., Marcin, P., Beata, Z.: On Partial Covers, Reducts and Decision Rules with Weights. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 211-246. Springer, Heidelberg (2007)
10. Qin, Z.R., Wu, Y., Wang, G.Y.: A Partition Algorithm for Huge Data Sets Based on Rough Set. Pattern Recognition and Artificial Intelligence 19(2), 249-256 (2006)
11. Hu, F., Wang, G.Y.: Analysis of the Complexity of Quick Sort for Two Dimension Table. Chinese Journal of Computers 30(6), 963-968 (2007) (in Chinese)
12. Hu, F., Wang, G.Y., Xia, Y.: Attribute Core Computation Based on Divide and Conquer Method. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 310-319. Springer, Heidelberg (2007)
13. Wang, G.Y.: Rough Set Theory and Knowledge Acquisition. Xi'an Jiaotong University Press, Xi'an (2001) (in Chinese)