Increasing incompleteness of data sets-A strategy for inducing better rule sets

Studies in Computational Intelligence

Volumn 262, Issue , 2010, Pages 345-365

  Grzymala Busse, Jerzy W ^a,b   Grzymala Busse, Witold J ^c  

^a University of Kansas   (United States)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

^c TouchNet Information Systems Inc   (United States)

Author keywords

Approximations for incomplete data; Incomplete data sets; LERS data mining system; Missing attribute values; MLEM2 algorithm

Indexed keywords

EID: 74049113341     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-05177-7_17     Document Type: Article

References (25)

1. Grzymala-Busse, J.W., Wang, A.Y.: 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 1997) at the Third Joint Conference on Information Sciences (JCIS 1997), pp. 69-72 (1997)
2. Stefanowski, J.: Algorithms of Decision Rule Induction in Data Mining. Poznan University of Technology Press, Poznan (2001)
3. Stefanowski, J., Tsoukiàs, A.: On the extension of rough sets under incomplete information. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol.1711, pp. 73-82. Springer, Heidelberg (1999)
4. Grzymala-Busse, J.W.: On the unknown attribute values in learning from examples. In: Rás, Z.W., Zemankova, M. (eds.) ISMIS 1991. LNCS, vol.542, pp. 368-377. Springer, Heidelberg (1991)
5. Kryszkiewicz, M.: Rough set approach to incomplete information systems. In: Proceedings of the Second Annual Joint Conference on Information Sciences, pp. 194-197 (1995)
6. Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113, 271-292 (1999)
7. Grzymala-Busse, J.W.: Three approaches to missing attribute values-a rough set perspective. In: Proceedings of the Workshop on Foundation of Data Mining, in conunction with the Fourth IEEE International Conference on Data Mining, pp. 55-62 (2004)
8. Grzymala-Busse, J.W.: Rough set strategies to data with missing attribute values. In: Workshop Notes, Foundations and New Directions of Data Mining, in conjunction with the 3-rd International Conference on Data Mining, pp. 56-63 (2003)
9. Grzymala-Busse, J.W.: Data with missing attribute values: Generalization of indiscernibility relation and rule induction. Transactions on Rough Sets 1, 78-95 (2004)
10. Grzymała-Busse, J.W.: Characteristic relations for incomplete data: A generalization of the indiscernibility relation. In: Tsumoto, S., Sńowínski, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol.3066, pp. 244-253. Springer, Heidelberg (2004)
11. Stefanowski, J., Tsoukias, A.: Incomplete information tables and rough classification. Computational Intelligence 17, 545-566 (2001)
12. Yao, Y.Y.: Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111, 239-259 (1998)
13. Grzymała-Busse, J.W., Hu, M.: A comparison of several approaches to missing attribute values in data mining. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol.2005, p. 378. Springer, Heidelberg (2001)
14. Hong, T.P., Tseng, L.H., Chien, B.C.: Learning coverage rules from incomplete data based on rough sets. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 3226-3231 (2004)
15. Nakata, M., Sakai, H.: Rough sets handling missing values probabilistically interpreted. In: Ślezak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol.3641, pp. 325-334. Springer, Heidelberg (2005)
16. Grzymala-Busse, J.W., Grzymala-Busse, W.J.: Inducing better rule sets by adding missing attribute values. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol.5306, pp. 160-169. Springer, Heidelberg (2008)
17. Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341-356 (1982)
18. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
19. Grzymala-Busse, J.W.: 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, pp. 243-250 (2002)
20. Chan, C.C., Grzymala-Busse, J.W.: On the attribute redundancy and the learning programs ID3, PRISM, and LEM2. Technical report, Department of Computer Science, University of Kansas (1991)
21. Grzymala-Busse, J.W.: LERS-a system for learning from examples based on rough sets. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 3-18. Kluwer Academic Publishers, Dordrecht (1992)
22. Yao, Y.Y., Lin, T.Y.: Generalization of rough sets using modal logics. Intelligent Automation and Soft Computing 2, 103-119 (1996)
23. Lin, T.Y.: Topological and fuzzy rough sets. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pp. 287-304. Kluwer Academic Publishers, Dordrecht (1992)
24. Chmielewski, M.R., Grzymala-Busse, J.W.: Global discretization of continuous attributes as preprocessing for machine learning. International Journal of Approximate Reasoning 15, 319-331 (1996)
25. Grzymala-Busse, J.W., Grzymala-Busse, W.J.: Improving quality of rule sets by increasing incompleteness of data sets. In: Proceedings of the Third International Conference on Software and Data Technologies, pp. 241-248 (2008)