skip to main content
10.1145/505168.505198acmconferencesArticle/Chapter ViewAbstractPublication PagesfoisConference Proceedingsconference-collections
Article

Introducing granularity-dependent quantitative distance and diameter measures in common-sense reasoning contexts

Published:17 October 2001Publication History

ABSTRACT

In this paper, I will present a method for constructing correlated series of granularity-dependent distance and diameter measures on the basis of a theory of qualitative spatial concepts. Each granularity-dependent measure function has as its range a discrete subset of R. As we proceed through a series of such functions, the distance between the values in the range will become smaller and the measurements returned by the functions will become correspondingly more precise. My method for constructing the series of functions is partially based on work in Kranz, Luce, Suppes, and Tversky, The Foundations of Measurement, Vol. 1. I use a result from that volume to prove that my series of distance and diameter measures converge to continuous, extensive distance and diameter measures. But it is the discrete measures in the series, not the continuous limit measures, that should be used in analyses of common-sense concepts. Unlike the continuous measure functions, arbitrary values for the discrete measure functions can, in most contexts, be determined through practical procedures. Moreover, the ability to move from one granularity-level to the next is appropriate for common-sense contexts in which the level of precision is typically kept at the minimum necessary to accomplish the task at hand.

References

  1. 1.Aumague M. and Vieu L., "A Three-Level Approach to the Semantics of Space' in Zelinsky-Wibbelt C. (ed.) The Semantics of Prepositions-- From Mental Processing to Natural Language Processing, (Berlin, 1993) Mouton de Grnyter, 393-439.Google ScholarGoogle Scholar
  2. 2.Borgo S., Guarino N., and Masolo C., "A Pointless Theory of Space Based on Strong Connection and Congruence', Proceeding of the 5th International Conference on Knowledge Representation and Reasoning, (1996) Morgan Kaufmann, 220-229.Google ScholarGoogle Scholar
  3. 3.Casati R. and Varzi A. C., Holes and Other Superficialities, Cambridge: MIT Press, 1994.Google ScholarGoogle Scholar
  4. 4.Donnelly M., An Axiomatic Theory of Common-Sense Geometry, Ph. D. Dissertation, The University of Texas at Austin, 2001.Google ScholarGoogle Scholar
  5. 5.Eschenbach C. and Kulik L., "An Axiomatic Approach to the Spatial Relations Underlying Left-Right and in Front of-Behind" in Breska G., Habel C., and Nebel B. (eds.) KI-97--Advances in Artificial Intelligence, (Berlin, 1997) Springer, 207-218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Frank A., "Qualitative Spatial Reasoning about Distances and Directions in Geographic Space', Journal of Visual Languages and Computing 3 (1992) 343-371.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7.Gerla G., "Pointless Metric Spaces', The Journal of Symbolic Logic 55 (1990) 207-22 1.Google ScholarGoogle ScholarCross RefCross Ref
  8. 8.Gotts N. M., Gooday J. M., and Cohn A. G., "A Connection Based Approach to Commonsense Topological Description and Reasoning', The Monist 79 (1996), 5 1-75.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9.Kranz D., Lute D., Suppes P., and Tversky A., The Foundations of Measurement, Vol. 1, New York: Academic Press, 1971.Google ScholarGoogle Scholar
  10. 10.Roberts F. and Lute D., "Axiomatic Thermodynamics and Extensive Measurement', Synthese 18 (1968) 311-326.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Introducing granularity-dependent quantitative distance and diameter measures in common-sense reasoning contexts

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        FOIS '01: Proceedings of the international conference on Formal Ontology in Information Systems - Volume 2001
        October 2001
        362 pages
        ISBN:1581133774
        DOI:10.1145/505168

        Copyright © 2001 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 October 2001

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader