An incremental algorithm for mining classification rules in incomplete information systems

Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

Volumn 1, Issue , 2004, Pages 446-449

  Li, Tianrui ^a   Yang, Ning ^a   Xu, Yang ^a   Ma, Jun ^a  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; DECISION TABLES; KNOWLEDGE BASED SYSTEMS;

INCREMENTAL ALGORITHMS; INFORMATION SYSTEMS; MINING CLASSIFICATION; MINING EFFICIENCY;

INFORMATION SCIENCE;

EID: 4544246194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Z. Pawlak, "Rough sets," Int. J. of Comp. Inf. Sci., vol.11, pp.341-356, 1982.
2. Z. Pawlak, Rough sets: Theoretical aspects of reasoning about data, Kluwer: Dordrecht, 1991.
3. Z. Pawlak, "Rough sets", Comm. of the ACM, vol.38, no.11, pp.89-95, 1995.
4. E. Orlowska, Incomplete information: Rough set analysis, Physica-Verlag: Heidelberg, 1998.
5. J. Wang, D. Miao and Y. Zhou, "Rough set theory and its application: A survey," Pattern Recognition and Artificial Intelligence (in Chinese), vol.9, no.4, pp.337-344, 1996.
6. T. R. Li, J. Ma, Y. Xu and N. Yang, "An approach to attribute generalization in incomplete information system," in Proc. of Int. Conf. on Machine Learning and Cybernetics, Xi'an, China, Nov, 2003, pp.1678-1691.
7. T. Y. Lin and N. Cercone, Eds. Roughs sets and data mining: Analysis of imprecise data, Dordrecht: Kluwer, 1997.
8. L. Polkowski, T. Y. Lin and S. Tsumoto, Eds. Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, Heidelberg: Physica-Verlag, 2000.
9. D. A. Bell and J. W. Guan, "Computational methods for rough classification and discovery," J. of the Amer. Soc. for Inf. Sci. vol.49, pp.403414, 1998.
10. C. C. Chan, "A rough set approach to attribute generalization in data mining," J. of Inf. Sci. vol.107, pp.177-194, 1998.
11. Q. Liu, Z. Huang., S. Liu and L. Yao, "Decision rules with rough operator and soft computing of data mining (in Chinese)," J. of comp. research & development, vol.36, no.7, pp.800-804, 1999.
12. L. Chang, G. Wang and Y. Wu, "An Approach for attribute reduction and rule generation based on rough set theory (in Chinese)," J. of Software, vol.10.no. 11, pp.1206-1211, 1999.
13. T. Li and Y. Xu, "A generalization rough set approach to attribute generalization in data mining," in Int. FLINS Conf. on Appl. Comp. Intel. Belgium, Sept, 2000, pp.126-132.
14. J. Komorowski, L. Polkowski and A. Skowron, "Rough sets for data mining and knowledge discovery," LNAI, vol.1263, pp.393, 1997.
15. P. J. Lingras and Y. Y. Yao, "Date mining using extensions of the rough set model," J. of Amer. Soc. for Inf. Sci. vol.49, pp415-422, 1998.
16. W. Zhang, W. Wu, J. Liang and D. Li, Rough set theory and methods, Beijing: Science press, 2000.
17. M. Kryszkiewicz, "Rough set approach to incomplete information systems," J. of Inf. Sci. vol.112, pp.39-49, 1998.
18. M. Kryszkiewicz, "Rules in incomplete information systems," J. of Inf. Sci. vol.113, pp.271-292, 1999.
19. R. Slowinski, J. Strfanowski, "Rough-set reasoning about uncertain data," Fund. Inf., vol.27, pp.229-244, 1996.
20. A. Skowron, "A synthesis of decision rules: applications of discernibility matrix," in Proc. of Int. Conf. on IIS, Augustow, Poland, 1993, pp.30-46.
21. S. Tsumoto, "Rule discovery in database with missing values based on rough set model," in: N. Zhong and L. Zhou, Eds. Methodologies for Knowledge Discover and Data Mining, Springer, 1999, pp. 274-278.
22. W. Ziarko and N. Shan, "A method for computing all maximally general rules in attribute-value systems," Computational Intelligence, vol.12, no.2, pp.223-234, 1996.
23. R. Slowinski and D. Vanderpooten, "A generalized definition of rough approximations based on similarity," IEEE Trans. on Know. and Data Eng. vol.12, no.2, pp.331-336, 2000.
24. A. Nakamura, "A rough logic based on incomplete information and its application,"Int. J. of Appr. Reas., vol.15, pp.367-378, 1996.
25. L. Polkowski and A. Skowron (eds.), Rough Sets in Knowledge Discovery 1. Methodology and Applications, Wurzburg: Physica-Verlag, 1998.
26. L. Polkowski and A. Skowron, Eds. Rough Sets in Knowledge Discovery 2. Applications, Case Studies and Software Systems, Wurzburg: Physica-Verlag, 1998.
27. M. Kryszkiewicz, "Comparative study of alternative types of knowledge reduction in inconsistent systems," Int. J. of Intel. Sys. Vol.16, pp.105-120, 2001.
28. Z. Pawlak, "Drawing conclusions from data - the rough set way," Int. J. of Intel. Sys. Vol. 16, pp.3-11, 2001.
29. T. P. Hong, L. H. Tseng and SH. L. Wang, "Learning rules from incomplete training examples by rough sets," Exp. Sys. with Appl. vol.22, Issue 4, pp.285-293, 2002.
30. A. Skowron and L. Polkowski, "Synthesis of decision systems from data tables," in: T.Y. Lin and N. Cereone (eds.), Rough Sets and Data Mining, Analysis of Imprecise Data, Dordrecht: Kluwer, pp.259-299, 1997.
31. A. Skowron, "Extracting laws from decision tables," Comp. Intel. vol.11, no.2, pp.371-388, 1995.
32. M. R. Chmielewski, J. W. Grzymala-Busse, N. W. Peterson and S. Than, "The rule induction system LERS - A version for personal computer," Found. of Comp. and Dec. Sci. vol.18, pp.181-212, 1993.
33. T. R. Li, J. Ma and Y. Xu, "An improving mining algorithm aiming at a kind of specific function of degree of interest," in Proc. of Int. Conf. on Machine Learning and Cybernetics, Beijing, China, Nov, 2002, pp.1214-1218.
34. X. Wu, P. S. Yu, G. Piatetsky-Shapiro, N. Cercone, T. Y. Lin, R. Kotagiri, and B. W. Wah, "Data Mining: How Research Meets Practical Development?," Know. and Inf. Sys. vol. 5, no. 2, pp.248-261, 2003.
35. J. Liang, Rough Set Measures and Rough Computational Methods, PhD dissertation, Xi'an Jiaontong University, China, 2001.