Incomplete Data and Generalization of Indiscernibility Relation, Definability, and Approximations

  • Jerzy W. Grzymala-Busse
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3641)


In incomplete data missing attribute values may be universally interpreted in several ways. Four approaches to missing attribute values are discussed in this paper: lost values, ”do not care” conditions, restricted ”do not care” conditions, and attribute-concept values. Rough set ideas, such as attribute-value pair blocks, characteristic sets, characteristic relations and generalization of lower and upper approximations are used in these four approaches. A generalized rough set methodology, achieved in the process, may be used for other applications as well. Additionally, this generalized methodology is compared with other extensions of rough set concepts.


Incomplete Data Characteristic Relation Decision Table Rule Induction Indiscernibility Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Greco, S., Matarazzo, B., Slowinski, R.: Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems. In: Zanakis, S.H., Doukidis, G., Zopounidis, Z. (eds.) Decision Making: Recent developments and Worldwide Applications, pp. 295–316. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar
  2. 2.
    Grzymala-Busse, J.W.: On the unknown attribute values in learning from examples. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1991. LNCS, vol. 542, pp. 368–377. Springer, Heidelberg (1991)Google Scholar
  3. 3.
    Grzymala-Busse, J.W.: Rough set strategies to data with missing attribute values. In: Workshop Notes, Foundations and New Directions of Data Mining, the 3rd International Conference on Data Mining, Melbourne, FL, USA, November 19-22, pp. 56–63 (2003)Google Scholar
  4. 4.
    Grzymala-Busse, J.W.: Data with missing attribute values: Generalization of idiscernibility relation and rule induction. In: Transactions on Rough Sets. Lecture Notes in Computer Science Journal Subline, vol. 1, pp. 78–95. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Grzymala-Busse, J.W.: Characteristic relations for incomplete data: A generalization of the indiscernibility relation. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 244–253. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Grzymala-Busse, J.W., Wang, A.Y.: Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values. In: Proc. of the Fifth International Workshop on Rough Sets and Soft Computing (RSSC 1997) at the Third Joint Conference on Information Sciences (JCIS 1997), Research Triangle Park, NC, March 2-5, pp. 69–72 (1997)Google Scholar
  7. 7.
    Kryszkiewicz, M.: Rough set approach to incomplete information systems. In: Proceedings of the Second Annual Joint Conference on Information Sciences, Wrightsville Beach, NC, September 28-October 1, pp. 194–197 (1995)Google Scholar
  8. 8.
    Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113, 271–292 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Lin, T.Y.: Topological and fuzzy rough sets. In Intelligent Decision Support. In: Slowinski, R. (ed.) Handbook of Applications and Advances of the Rough Sets Theory, pp. 287–304. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar
  10. 10.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Pawlak, Z.: Rough Sets. In: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)Google Scholar
  12. 12.
    Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Transactions on Knowledge and Data Engineering 12, 331–336 (2000)CrossRefGoogle Scholar
  13. 13.
    Stefanowski, J., Tsoukias, 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–81. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  14. 14.
    Stefanowski, J., Tsoukias, A.: Incomplete information tables and rough classification. Computational Intelligence 17, 545–566 (2001)CrossRefGoogle Scholar
  15. 15.
    Yao, Y.Y.: On the generalizing rough set theory. In: Proc. of the 9th Int. Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC 2003), Chongqing, China, October 19–22, pp. 44–51 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jerzy W. Grzymala-Busse
    • 1
    • 2
  1. 1.Department of Electrical Engineering and Computer ScienceUniversity of KansasLawrenceUSA
  2. 2.Institute of Computer SciencePolish Academy of SciencesWarsawPoland

Personalised recommendations