Tolerance Spaces and Approximative Representational Structures

  • Patrick Doherty
  • Witold Łukaszewicz
  • Andrzej Szałas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2821)

Abstract

In traditional approaches to knowledge representation, notions such as tolerance measures on data, distance between objects or individuals, and similarity measures between primitive and complex data structures are rarely considered. There is often a need to use tolerance and similarity measures in processes of data and knowledge abstraction because many complex systems which have knowledge representation components such as robots or software agents receive and process data which is incomplete, noisy, approximative and uncertain. This paper presents a framework for recursively constructing arbitrarily complex knowledge structures which may be compared for similarity, distance and approximativeness. It integrates nicely with more traditional knowledge representation techniques and attempts to bridge a gap between approximate and crisp knowledge representation. It can be viewed in part as a generalization of approximate reasoning techniques used in rough set theory. The strategy that will be used is to define tolerance and distance measures on the value sets associated with attributes or primitive data domains associated with particular applications. These tolerance and distance measures will be induced through the different levels of data and knowledge abstraction in complex representational structures. Once the tolerance and similarity measures are in place, an important structuring generalization can be made where the idea of a tolerance space is introduced. Use of these ideas is exemplified using two application domains related to sensor modeling and communication between agents.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brooks, R.R., Iyengar, S.S.: Multi-Sensor Fusion. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  2. 2.
    Doherty, P., Lukaszewicz, W., Skowron, A., Szalas, A.: Combining rough and crisp knowledge in deductive databases. In: Rough-Neuro Computing: Techniques for Computing with Words (2003)Google Scholar
  3. 3.
    Doherty, P., Lukaszewicz, W., Szalas, A.: On mutual understanding among communicating agents. In: Dunin-Keplicz, B., Verbrugge, R. (eds.) Proceedings of Workshop on Formal Approaches to Multi-agent Systems (FAMAS 2003), pp. 83–97 (2003)Google Scholar
  4. 4.
    Gärdenfors, P.: Conceptual spaces: the geometry of thought. MIT Press, Cambridge (2000)Google Scholar
  5. 5.
    Pawlak, Z.: Rough Sets, Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)MATHGoogle Scholar
  6. 6.
    Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)MATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Patrick Doherty
    • 1
  • Witold Łukaszewicz
    • 1
    • 2
  • Andrzej Szałas
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of LinköpingSweden
  2. 2.The College of Economics and Computer ScienceOlsztynPoland

Personalised recommendations