Skip to main content
SpringerLink
Log in
Book cover

Transactions on Rough Sets VIII pp 116–145Cite as

Generalized Indiscernibility Relations: Applications for Missing Values and Analysis of Structural Objects

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 5084))

Abstract

In this paper, we discuss an approach to structural objects based on a generalisation of indiscernibility relation used in rough set theory. The existing results in rough set theory are based on the assumption that objects are perceived by attribute value vectors.

We propose the new point of view on rough set theory. We replace information systems with the knowledge representation models that incorporate information relative to the structure of objects. We redefine the indiscernibility relation as a relation on objects characterised by some axioms. Such a definition can be naturally applied for information systems with missing values and multivalued attributes. We extend the approach on structural objects. We introduce the meaning representation language for expressing properties of structural objects and we show how to select relevant formulae from this language for sequential data.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ballesteros, S., Shepp, B.E.: Object Perception: Structure and Process. Lawrence Erlbaum Associates, Hillsdale (1989)

    Google Scholar 

  2. Bazan, J., Nguyen, S.H., Nguyen, H.S., Skowron, A.: Rough set methods in approximation of hierarchical concepts. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 346–355. Springer, Heidelberg (2004)

    Google Scholar 

  3. Bazan, J., Skowron, A., Peters, J.F., Synak, P.: Spatio-temporal approximate reasoning over complex objects. Fundamenta Informaticae 67(1-3), 249–269 (2005)

    MATH  MathSciNet  Google Scholar 

  4. Demri, S., Orłowska, E.: Incomplete Information: Structure, Inference, Complexity. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  5. Duda, O., Hart, P.E., Stark, D.G.: Pattern Classification. A Wiley-Interscience Publication John Wiley & Sons, Chichester (2001)

    MATH  Google Scholar 

  6. Düntsch, I., Gediga, G.: Rough set data analysis: A road to non-invasive knowledge discovery. Methodos, Bangor (2000)

    Google Scholar 

  7. Gruber, T.R.: A translation approach to portable ontologies. Knowledge Acquisition 5(2), 199–220 (1993)

    Article  Google Scholar 

  8. Grzymała-Busse, J.W., Grzymała-Busse, W.J.: An Experimental Comparison of Three Rough Set Approaches to Missing Attribute Values. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 31–50. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Grzymała-Busse, J.W.: A Rough Set Approach to Data with Missing Attribute Values. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS (LNAI), vol. 4062, pp. 58–67. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Hanseth, O., Monteiro, E.: Modelling and the representation of reality: some implications of philosophy on practical systems development. Scandinavian Journal of Information Systems 6(1), 25–46 (1994)

    Google Scholar 

  11. Jaworski, W.: Learning Compound Decision Functions for Sequential Data in Dialog with Experts. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Jurafsky, D., Martin, J.H.: Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice-Hall, Englewood Cliffs (2000)

    Google Scholar 

  13. Knuth, D.E.: The Genesis of Attribute Grammars. In: WAGA 1990, pp. 1–12 (1990)

    Google Scholar 

  14. Kryszkiewicz, M.: Rough Set Approach to Incomplete Information Systems. Inf. Sci. 112(1-4), 39–49 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  15. Kryszkiewicz, M.: Properties of incomplete information systems in the framework of rough sets. In: Polkowski, L., Skowron, A. (eds.) Studies in Fuzziness and Soft Computing. Rough Sets in Knowledge Discovery 1, vol. 18, pp. 422–450. Physica-Verlag, Heidelberg (1998)

    Google Scholar 

  16. Latkowski, R.: On decomposition for incomplete data. Fundamenta Informaticae 54(1), 1–16 (2003)

    MATH  MathSciNet  Google Scholar 

  17. Latkowski, R.: On indiscernibility relations for missing attribute values. In: Proceedings of the Workshop on Concurrency, Specification and Programming (CSP 2004), Caputh, Germany, September 24-26, 2004, Informatik-Bericht 170, strony pp. 330–335. Humboldt Universitätt, Berlin (2004)

    Google Scholar 

  18. Latkowski, R., Mikołajczyk, M.: Data decomposition and decision rule joining for classification of data with missing values. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 299–320. Springer, Heidelberg (2004)

    Google Scholar 

  19. Latkowski, R.: Flexible indiscernibility relations for missing attribute values. Fundamenta Informaticae 67(1-3), 131–147 (2005)

    MATH  MathSciNet  Google Scholar 

  20. Lipski Jr., W.: On Databases with Incomplete Information. J. ACM 28(1), 41–70 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  21. Moens, M.-F.: Information Extraction: Algorithms and Prospects in a Retrieval Context. The Information Retrieval Series, vol. 21. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  22. Marker, D.: Model Theory: An Introduction. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  23. Mendelson, E.: Introduction to Mathematical Logic, 4th edn. International Thomson Publishing (1997)

    Google Scholar 

  24. Mohr, R., Pavlidis, T., Sanfeliu, A. (eds.): Structural Pattern Analysis. World Scientific, Teaneck (1990)

    Google Scholar 

  25. Nguyen, S.H., Bazan, J., Skowron, A., Nguyen, H.S.: Layered learning for concept synthesis. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 187–208. Springer, Heidelberg (2004)

    Google Scholar 

  26. Pavlidis, T.: Structural Pattern Recognition. Springer, Heidelberg (1977)

    MATH  Google Scholar 

  27. Pawlak, Z.: Information systems — theoretical foundations. Inf. Syst. 6(3), 205–218 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  28. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  29. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    MATH  Google Scholar 

  30. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  31. Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177(1), 28–40 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  32. Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Information Sciences 177(1), 41–73 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  33. Peters, J.F., Skowron, A. (eds.): Transactions on Rough Sets III. LNCS, vol. 3400. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  34. Roddick, J.F., Hornsby, K., Spiliopoulou, M.: YABTSSTDMR - Yet Another Bibliography of Temporal, Spatial and Spatio-Temporal Mining Research. In: Uthurusamy, R., Unnikrishnan, K.P. (eds.) SIGKDD Temporal Data Mining Workshop, San Francisco, CA, pp. 167–175. ACM Press, Springer (2001)

    Google Scholar 

  35. Russ, J.C.: The Image Processing Handbook, Fourth Edition, 4th edn. CRC Press, Inc., Boca Raton (2002)

    Google Scholar 

  36. Russell, S.J., Norvig, P.: Artificial Intelligence. A Modern Approach. Prentice-Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  37. Wittgenstein, L.: Tractatus Logico-Philosophicus. Routledge, London (1974)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics, Computer Science and Mechanics, Warsaw University, Banacha 2, 02-07, Warsaw, Poland

    Wojciech Jaworski

Authors
  1. Wojciech Jaworski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

James F. Peters Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jaworski, W. (2008). Generalized Indiscernibility Relations: Applications for Missing Values and Analysis of Structural Objects. In: Peters, J.F., Skowron, A. (eds) Transactions on Rough Sets VIII. Lecture Notes in Computer Science, vol 5084. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85064-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85064-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85063-2

  • Online ISBN: 978-3-540-85064-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation