Mining data with numerical attributes and missing attribute values - A rough set approach

Proceedings - 2011 IEEE International Conference on Granular Computing, GrC 2011

Volumn , Issue , 2011, Pages 214-219

  Grzymala Busse, Jerzy W ^a,b   Hippe, Zdzislaw S ^c  

^a University of Kansas   (United States)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

^c UNIVERSITY OF INFORMATION TECHNOLOGY AND MANAGEMENT   (Poland)

Author keywords

conditions; Data mining; incomplete data; lost values "do not care"; rough set theory; rule induction algorithm MLEM2

Indexed keywords

CONDITIONS; INCOMPLETE DATA; LOST VALUE; ROUGH SET; RULE INDUCTION ALGORITHMS;

DATA MINING; EXPERIMENTS; GRANULAR COMPUTING;

ROUGH SET THEORY;

EID: 84856793431     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRC.2011.6122596     Document Type: Conference Paper

References (26)

1. J. Dai, Q. Xu, and W. Wang, "A comparative study on strategies of rule induction for incomplete data based on rough set approach," International Journal of Advancements in Computing Technology, vol. 3, pp. 176-183, 2011.
2. A. Dardzinska and Z. W. Ras, "Chasing unknown values in incomplete information systems," in Workshop Notes, Foundations and New Directions of Data Mining, in conjunction with the 3-rd International Conference on Data Mining, 2003, pp. 24-30.
3. S. Greco, B. Matarazzo, and R. Slowinski, "Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems," in Decision Making: Recent developments and Worldwide Applications, H. Zanakis, G. Doukidis, and Z. Zopounidised, Eds. Dordrecht, Boston, London: Kluwer Academic Publishers, 2000, pp. 295-316.
4. J. W. Grzymala-Busse, "On the unknown attribute values in learning from examples," in Proceedings of the ISMIS-91, 6th International Symposium on Methodologies for Intelligent Systems, 1991, pp. 368-377.
5. -, "Three approaches to missing attribute values-a rough set perspective," in Proceedings of the Workshop on Foundation of Data Mining, in conjunction with the Fourth IEEE International Conference on Data Mining, 2004, pp. 55-62.
6. T. P. Hong, L. H. Tseng, and B. C. Chien, "Learning coverage rules from incomplete data based on rough sets," in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 2004, pp. 3226-3231.
7. M. Kryszkiewicz, "Rough set approach to incomplete information systems," in Proceedings of the Second Annual Joint Conference on Information Sciences, 1995, pp. 194-197.
8. M. Kryszkiewicz, "Rules in incomplete information systems,"Information Sciences, vol. 113, no. 3-4, pp. 271-292, 1999.
9. R. Latkowski, "On decomposition for incomplete data," Fundamenta Informaticae, vol. 54, pp. 1-16, 2003.
10. R. Latkowski and M. Mikolajczyk, "Data decomposition and decision rule joining for classification of data with missing values," in Proceedings of the Fourth International Conference on Rough Sets and Current Trends in Computing, 2004, pp. 254-263.
11. H. Li, Y. Yao, X. Zhou, and B. Huang, "Two-phase rule induction from incomplete data," in Proceedings of the Third International Conference, RSKT 2008, 2008, pp. 47-54.
12. H. Peng and S. Zhu, "Handling of incomplete data sets using ICA and SOM in data mining," Neural Computing and Applications, vol. 16, pp. 167-172, 2007.
13. T. Li, D. Ruan, W. Geert, J. Song, and Y. Xu, "A rough sets based characteristic relation approach for dynamic attribute generalization in data mining," Knowledge-Based Systems, vol. 20, no. 5, pp. 485-494, 2007. (Pubitemid 46719940)
14. M. Nakata and H. Sakai, "Rough sets handling missing values probabilistically interpreted," in Proceedings of the 10-th Int. Conference RSFDGrC'2005 on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Berlin, Heidelberg: Springer-Verlag, 2005, pp. 325-334.
15. Y. S. Qi, L. Wei, H. J. Sun, Y. Q. Song, and Q. S. Sun, "Characteristic relations in generalized incomplete information systems," in International Workshop on Knowledge Discovery and Data Mining, Jan. 2008, pp. 519-523.
16. J. Song, T. Li, and D. Ruan, "A new decision tree construction using the cloud transform and rough sets," in Proceedings of the Rough Sets and Knowledge Technology Conference, 2008, pp. 524-531.
17. J. Stefanowski and A. Tsoukias, "On the extension of rough sets under incomplete information," in Proceedings of the RSFDGrC'1999, 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, 1999, pp. 73-81.
18. -, "Incomplete information tables and rough classification, "Computational Intelligence, vol. 17, no. 3, pp. 545-566, 2001.
19. G. Wang, "Extension of rough set under incomplete information systems," in Proceedings of the IEEE International Conference on Fuzzy Systems, 2002, pp. 1098-1103.
20. J. W. Grzymala-Busse and W. J. Grzymala-Busse, "Handling missing attribute values," in Data Mining and Knowledge Discovery Handbook, O. Maimon and L. Rokach, Eds. Berlin, Heidelberg: Springer-Verlag, 2005, pp. 37-57.
21. J. W. Grzymala-Busse and M. Hu, "A comparison of several approaches to missing attribute values in data mining," in Proceedings of the Second International Conference on Rough Sets and Current Trends in Computing, 2000, pp. 340-347.
22. J. W. Grzymala-Busse and A. Y. Wang, "Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values," in Proceedings of the Fifth International Workshop on Rough Sets and Soft Computing (RSSC'97) at the Third Joint Conference on Information Sciences (JCIS'97), 1997, pp. 69-72.
23. J. W. Grzymala-Busse and W. Rzasa, "Local and global approximations for incomplete data," in Proceedings of the RSCTC 2006, the Fifth International Conference on Rough Sets and Current Trends in Computing, 2006, pp. 244-253.
24. -, "A local version of the MLEM2 algorithm for rule induction," Fundamenta Informaticae, vol. 100, pp. 99-116, 2010.
25. J. W. Grzymala-Busse, "MLEM2: A new algorithm for rule induction from imperfect data," in Proceedings of the 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 2002, pp. 243-250.
26. Z. Pawlak, Rough Sets. Theoretical Aspects of Reasoning about Data. Dordrecht, Boston, London: Kluwer Academic Publishers, 1991.