A scalable rough set knowledge reduction algorithm

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3066, Issue , 2004, Pages 445-454

  Qin, Zhengren ^a   Wang, Guoyin ^a   Wu, Yu ^a   Xue, Xiaorong ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; INFORMATION ANALYSIS; KNOWLEDGE BASED SYSTEMS; PROBLEM SOLVING; UNCERTAIN SYSTEMS; CLASSIFICATION (OF INFORMATION); DATA REDUCTION;

CLASS DISTRIBUTION LIST (CDL); DATA SETS; DATABASE TECHNOLOGY; KNOWLEDGE REDUCTION ALGORITHMS; ATTRIBUTE VALUES; CLASS DISTRIBUTIONS; KNOWLEDGE REDUCTION; ROUGH-SET BASED; SAMPLE SPACE; SET ALGORITHM; UNCERTAIN DATAS;

ROUGH SET THEORY;

EID: 9444231765     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-25929-9_53     Document Type: Conference Paper

References (17)

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: Proceedings of 5th International Conference on Extending Database Technology (EDBT), Avignon, France, pp.18-32, 1996
4. Shafer, J., Agrawal, R., Mehta, M., SPRINT: A scalable parallel classifier for data mining. In: Proceedings of 22nd International Conference on Very Large Databases (VLDB), Morgan Kaufmann, USA, pp.544-555, 1996
5. Alsabti, K., Ranka, S., Singh, V., CLOUDS: A Decision Tree Classifier for Large Data-sets, In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD'98), 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'98), 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, Computer Engineering and Applications, China, 38(14), pp.58-60, 2002
9. Ren, L. A., He, Q., Shi, Z. Z., HSC Classification Method and Its Applications in Massive Data Classifying, Chinese Journal of Electronics, China, 30(12), pp.1870-1872, 2002
10. Shi, Z. Z., Knowledge Discovery, Beijing: Tsinghua University Press, China, 2002
11. Sattler, K., Dunemann, O., SQL Database Primitives for Decision Tree Classifiers, In: Proceedings of the 10th ACM CIKM International Conference on Information and Knowledge Management, Atlanta, Georgia, USA, 2001
12. Liu, H. Y., Lu, H. J., Chen, J., A Scalable Classification Algorithm Exploring Database Technology, Journal of Software, China, 13(06), pp.1075-1081, 2002
13. Wang, G. Y., Rough Set Theory and Knowledge Acquisition, Xi'an: Xi'an Jiaotong University Press, 2001
14. Wang, G. Y., Yu, H., Yang, D. C., Decision Table Reduction based on Conditional Information Entropy, Chinese J.Computes, China, 25(7), pp.759-766, 2002
15. Chang, L. Y., Wang, G. Y., Wu, Y., An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory, Journal of Software, China, 10(11), pp.1206-1211, 1999
16. Wang, G. Y., Zheng, Z., Zhang, Y., RIDAS-A Rough Set Based Intelligent Data Analysis System, In: Proceedings of 1st International Conference On Machine Learning and Cybernetics (ICMLC 2002), Beijing, China, pp. 646-649, 2002
17. IBM Almaden Research Center,Quest Synthetic Data Generation Code for Classification, Available as http://www.almaden.ibm.com/software/quest/ Resources/datasets/syndata.html