Improving quality of rule sets by increasing incompleteness of data sets a rough set approach

ICSOFT 2008 - Proceedings of the 3rd International Conference on Software and Data Technologies

Volumn PL, Issue DPS/KE/-, 2008, Pages 241-248

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

^a University of Kansas   (United States)

^b TouchNet Information Systems Inc   (United States)

Author keywords

"Do not care" conditions; Attribute concept values; Lost values; Missing attribute values; Mlem2 algorithm; Rough set theory; Rule induction

Indexed keywords

DATA MINING; DECISION SUPPORT SYSTEMS; EXPERIMENTS; FEATURE EXTRACTION; FUZZY SETS; INFORMATION MANAGEMENT; SET THEORY;

'DO NOT CARE' CONDITIONS; ATTRIBUTE-CONCEPT VALUES; LOST VALUES; MISSING ATTRIBUTE VALUES; MLEM2 ALGORITHM; RULE INDUCTION;

ROUGH SET THEORY;

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

References (24)

1. Booker, L. B., Goldberg, D. E., and F., H. J. (1990). Classifier systems and genetic algorithms. In Carbonell, J. G., editor, Machine Learning. Paradigms and Methods, pages 235-282. MIT Press, Boston.
2. Chan, C. C. and Grzymala-Busse, J. W. (1991). On the attribute redundancy and the learning programs ID3, PRISM, and LEM2. Technical report, Department of Computer Science, University of Kansas.
3. Grzymala-Busse, J. W. (1988). Knowledge acquisition under uncertainty-A rough set approach. Journal of Intelligent & Robotic Systems, 1:3-16.
4. Grzymala-Busse, J. W. (1991). On the unknown attribute values in learning from examples. In Proceedings of the ISMIS-91, 6th International Symposium on Methodologies for Intelligent Systems, pages 368-377.
5. Grzymala-Busse, J. W. (1997). A new version of the rule induction system LERS. Fundamenta Informaticae, 31:27-39.
6. Grzymala-Busse, J. W. (2002). 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, (IPMU 2002), pages 243-250.
7. Grzymala-Busse, J. W. (2003). 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, pages 56-63.
8. Grzymala-Busse, J. W. (2004). 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, pages 55-62.
9. Grzymala-Busse, J. W. and Grzymala-Busse, W. J. (2007). An experimental comparison of three rough set approaches to missing attribute values. In Peters, J. F. and Skowron, A., editors, Transactions on Rough Sets, pages 31-50. Springer-Verlag, Berlin, Heidelberg.
10. Grzymala-Busse, J. W. and Hu, M. (2000). 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, pages 340-347.
11. Grzymala-Busse, J. W. and Rzasa, W. (2006). 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, pages 244-253.
12. Grzymala-Busse, J. W. and Rzasa, W. (2007). Definability of approximations for a generalization of the indiscernibility relation. In Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence (IEEE FOCI 2007), pages 65-72.
13. Grzymala-Busse, J. W. and Wang, A. Y. (1997). 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), pages 69-72.
14. Holland, J. H., Holyoak, K. J., and Nisbett, R. E. (1986). Induction. Processes of Inference, Learning, and Discovery. MIT Press, Boston.
15. Kryszkiewicz, M. (1995). Rough set approach to incomplete information systems. In Proceedings of the Second Annual Joint Conference on Information Sciences, pages 194-197.
16. Kryszkiewicz, M. (1999). Rules in incomplete information systems. Information Sciences, 113:271-292.
17. Lin, T. Y. (1992). Topological and fuzzy rough sets. In Slowinski, R., editor, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pages 287-304. Kluwer Academic Publishers, Dordrecht, Boston, London.
18. Pawlak, Z. (1982). Rough sets. International Journal of Computer and Information Sciences, 11:341-356.
19. Pawlak, Z. (1991). Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht, Boston, London.
20. Slowinski, R. and Vanderpooten, D. (2000). A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering, 12:331-336.
21. Stefanowski, J. and Tsoukias, A. (1999). 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, pages 73-81.
22. Stefanowski, J. and Tsoukias, A. (2001). Incomplete information tables and rough classification. Computational Intelligence, 17:545-566.
23. Wang, G. (2002). Extension of rough set under incomplete information systems. In Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ_IEEE'2002), pages 1098-1103.
24. Yao, Y. Y (1998). Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences, 111:239-259.