Summary
A new approach to missing attribute values, based on the idea of an attribute-concept value, is studied in the paper. This approach, together with two other approaches to missing attribute values, based on “do not care” conditions and lost values are discussed using rough set methodology, including attribute-value pair blocks, characteristic sets, and characteristic relations. Characteristic sets are generalization of elementary sets while characteristic relations are generalization of the indiscernibility relation. Additionally, three definitions of lower and upper approximations are discussed and used for induction of certain and possible rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. C. Chan and J. W. Grzymala-Busse: On the attribute redundancy and the learning programs ID3, PRISM, and LEM2. Department of Computer Science, University of Kansas, TR-91-14, December 1991, 20
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, ed. by S. H. Zanakis, G. Doukidis, and Z. Zopounidis, Kluwer, Dordrecht, 2000, 295–316
J. W. Grzymala-Busse: Knowledge acquisition under uncertainty – A rough set approach. Journal of Intelligent and Robotic Systems 1, 1988, 3–16
J. W. Grzymala-Busse: On the unknown attribute values in learning from examples. Proc. of the ISMIS-91, 6th International Symposium on Methodologies for Intelligent Systems, Charlotte, North Carolina, October 16–19, 1991. Lecture Notes in Artificial Intelligence, vol. 542, Springer, Berlin Heidelberg New York, 1991, 368–377
J. W. Grzymala-Busse: LERS – A system for learning from examples based on rough sets. In Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, ed. by R. Slowinski, Kluwer, Dordrecht, 1992, 3–18
J. W. Grzymala-Busse. MLEM2: A new algorithm for rule induction from imperfect data. Proceedings of the 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2002, July 1–5, Annecy, France, 243–250
J. W. Grzymala-Busse. Rough set strategies to data with missing attribute values. Proceedings of the Workshop on Foundations and New Directions in Data Mining, Associated with the Third IEEE International Conference on Data Mining, Melbourne, FL, November 19–22, 2003, 56–63
J. W. Grzymala-Busse. Characteristic relations for incomplete data: A generalization of the indiscernibility relation. Proceedings of the RSCTC’2004, the Fourth International Conference on Rough Sets and Current Trends in Computing, Uppsala, Sweden, June 1–5, 2004. Lecture Notes in Artificial Intelligence 3066, Springer, Berlin Heidelberg New York, 2004, 244–253
J. W. Grzymala-Busse. Data with missing attribute values: Generalization of idiscernibility relation and rule induction. Transactions on Rough Sets, Lecture Notes in Computer Science Journal Subline, Springer Berlin Heidelberg New York, vol. 1, 2004, 78–95
J. W. Grzymala-Busse. Three approaches to missing attribute values – A rough set perspective. Proceedings of the Workshop on Foundation of Data Mining, associated with the 4th IEEE International Conference on Data Mining, Brighton, UK, November 1–4, 2004, 55–62
J. W. Grzymala-Busse and M. Hu. A comparison of several approaches to missing attribute values in data mining. Proceedings of the 2nd International Conference on Rough Sets and Current Trends in Computing RSCTC’2000, Banff, Canada, October 16–19, 2000, 340–347
J. W. Grzymala-Busse and S. Siddhaye. Rough set approaches to rule induction from incomplete data. Proceedings of the IPMU’2004, the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Perugia, Italy, July 4–9, 2004, vol. 2, 923–930
J. W. Grzymala-Busse and A. Y. Wang: Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values. Proceedings of the 5th International Workshop on Rough Sets and Soft Computing (RSSC’97) at the 3rd Joint Conference on Information Sciences (JCIS’97), Research Triangle Park, NC, March 2–5, 1997, 69–72
M. Kryszkiewicz: Rough set approach to incomplete information systems. Proceedings of the 2nd Annual Joint Conference on Information Sciences, Wrightsville Beach, NC, September 28–October 1, 1995, 194–197
M. Kryszkiewicz: Rules in incomplete information systems. Information Sciences 113, 1999, 271–292
T. Y. Lin: Neighborhood systems and approximation in database and knowledge base systems. 4th International Symposium on Methodologies of Intelligent Systems (Poster Sessions), Charlotte, North Carolina, October 12–14, 1989, 75–86
T. Y. Lin: Chinese wall security policy – An aggressive model. Proceedings of the 5th Aerospace Computer Security Application Conference, Tucson, Arizona, December 4–8, 1989, 286–293
T. Y. Lin: Topological and fuzzy rough sets. In Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, ed. by R. Slowinski, Kluwer, Dordrecht, 1992, 287–304
Z. Pawlak: Rough sets. International Journal of Computer and Information Sciences 11, 1982, 341–356
Z. Pawlak: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht, 1991
J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, Los Altos, CA, 1993
R. Slowinski and D. Vanderpooten. A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12, 2000, 331–336
J. Stefanowski: Algorithms of Decision Rule Induction in Data Mining. Poznan University of Technology Press, Poznan, Poland, 2001
J. Stefanowski and A. Tsoukias: On the extension of rough sets under incomplete information. Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, RSFDGrC’1999, Ube, Yamaguchi, Japan, November 8–10, 1999, 73–81
J. Stefanowski and A. Tsoukias: Incomplete information tables and rough classification. Computational Intelligence 17, 2001, 545–566
Y. Y. Yao: Two views of the theory of rough sets in finite universes. International Journal of Approximate Reasoning 15, 1996, 291–317
Y. Y. Yao: Relational interpretations of neighborhood operators and rough set approximation operators. Information Sciences 111, 1998, 239–259
Y. Y. Yao: On the generalizing rough set theory. Proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC’2003), Chongqing, China, October 19–22, 2003, 44–51
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Grzymala-Busse, J.W. (2008). Three Approaches to Missing Attribute Values: A Rough Set Perspective. In: Lin, T.Y., Xie, Y., Wasilewska, A., Liau, CJ. (eds) Data Mining: Foundations and Practice. Studies in Computational Intelligence, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78488-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-78488-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78487-6
Online ISBN: 978-3-540-78488-3
eBook Packages: EngineeringEngineering (R0)