Quick knowledge reduction based on divide and conquer method in huge data sets

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

Volumn 4815 LNCS, Issue , 2007, Pages 312-315

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

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Attribute order; Attribute reduction; Divide and conquer; Huge data sets processing; Quick sort; Rough set

Indexed keywords

DATA STRUCTURES; DECISION TREES; KNOWLEDGE ACQUISITION; PROBLEM SOLVING; ROUGH SET THEORY; SAMPLING;

ATTRIBUTE ORDERS; ATTRIBUTE REDUCTION; DIVIDE AND CONQUERS; HUGE DATA SETS PROCESSING; QUICK SORT;

KNOWLEDGE MANAGEMENT;

EID: 38349018753     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77046-6_39     Document Type: Conference Paper

References (20)

1. Catlett, J.: Megainduction: Machine Learning on Very Large Databases. PhD thesis, Basser Department of Computer Science, University of Sydney, Sydney, Australia (1991)
2. Chan, P.: An Extensible Meta-learning Approach for Scalable and Accurate Inductive Learning. PhD thesis, Columbia University, New York, USA (1996)
3. Mehta, M., Agrawal, R., Rissanen, J.: SLIQ: A fast scalable classifier for data mining. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 18-32. Springer, Heidelberg (1996)
4. Shafer, J., Agrawal, R., Mehta, M.: SPRINT: A scalable parallel classifier for data mining. In: VLDB. Proceedings of 22nd International Conference on Very Large Databases, pp. 544-555. Morgan Kaufmann, San Francisco (1996)
5. Alsabti, K., Ranka, S., Singh, V.: CLOUDS: A Decision Tree Classifier for Large Datasets. In: KDD 1998. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, New York, USA, pp. 2-8 (1998)
6. Joshi, M., Karypis, G., Kumar, V.: ScalParC: A new scalable and efficient parallel classification algorithm for mining large datasets. In: Proceedings of the 12th International Parallel Processing Symposium (IPPS/SPDP 1998), Orlando, Florida, USA, pp. 573-580 (1998)
7. Gehrke, J., Ramakrishnan, R., Ganti, V.: RainForest: A Framework for Fast Decision Tree Constructionof Large Datasets. In: Proceedings of the 24th International Conference on Very Large Databases (VLDB), New York, USA, pp. 416-427 (1998)
8. Ren, L.A., He, Q., Shi, Z.Z.: A Novel Classification Method in Large Data (in Chinese). Computer Engineering and Applications 38(14), 58-60 (2002)
9. Ren, L.A., He, Q., Shi, Z.Z.: HSC Classification Method and Its Applications in Massive Data Classifying (in Chinese). Chinese Journal of Electronics, China 30(12), 1870-1872 (2002)
10. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341-356 (1982)
11. 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)
12. Hu, X.H., Cercone, N.: Learning in relational database: A rough set approach. International Journal of Computional Intelligence 11(2), 323-338 (1995)
13. 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 1996), Granada, Spain, July 1-5, vol. 2, pp. 1451-1456 (1996)
14. Wang, G.Y., Yu, H., Yang, D.C.: Decision table reduction based on conditional information entropy (in Chinese). Chinese Journal of computers 25(7), 759-766 (2002)
15. Liu, S.H., Cheng, Q.J., Shi, Z.Z.: A new method for fast computing positve region(in Chinese). Journal of Computer Research and Development 40(5), 637-642 (2003)
16. 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)
17. Zhao, M., Wang J.: The Data Description Based on Reduct PhD thesis, Institute of Automation, Chinese Academy of Sciences, Beijing, China (in Chinese) (2004)
18. Hu, F., Wang, G.Y.: Analysis of the Complexity of Quick Sort for Two Dimension Table (in Chinese). Chinese Journal of computers 30(6), 963-968 (2007)
19. Hu, F., Wang, G.Y.: Quick Reduction Algorithm Based on Attribute Order(in Chinese). Chinese Journal of computers 30(8) (to appear, 2007)
20. Hu, F., Wang, G.Y., Xia, Y.: Attribute Core Computation Based on Divide and Conquer Method. In: Kryszkiewicz, M., et al. (eds.) RSEISP 2007. Lecture Note in Artificial Intelligence, Warsaw, Poland, vol. 4585, pp. 310-319 (2007)