Skip to main content

Using tolerance calculus for reasoning in relative order of magnitude models

  • 3 Formal Tools
  • Conference paper
  • First Online:
Methodology and Tools in Knowledge-Based Systems (IEA/AIE 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1415))

  • 4423 Accesses

Abstract

Order of magnitude (OM) reasoning is an approach that offers a midway abstraction level between numerical methods and qualitative formalisms. Relative OM models postulate a set of relations and inference rules on orders of magnitude. The main shortcoming of these models is the difficulty to validate the results they produce when applied to reasoning on real world problems. A widely accepted solution to avoid this deficiency is to extend the relative OM reasoning systems by a tolerance calculus. The way this extension is defined is a sensitive problem, affecting the accuracy of the results produced by the system. In this paper we present two ideas which could help to obtain more accurate results. First, we propose a more refined definition of the negligibility relation which is subject to avoid the artificial growth of tolerances. Second, we show that, in the case of many inference rules, one can derive tighter tolerance bounds when additional information is available.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dague,P. — Symbolic Reasoning with Relative Orders of Magnitude, Proceedings of the Thirteenth UCAI, Chamberry, (1993), p.1509–1514.

    Google Scholar 

  2. Dague,P. — Numeric Reasoning with Relative Orders of Magnitude, Proceedings of AAAI Conference, Washington, (1993), p.541–547.

    Google Scholar 

  3. Dubois,D., Prade,H. — Fuzzy arithmetic in qualitative reasoning, Modelling and Control or Systems in Engineering, Quantum Mechanics, Economics and Biosciences, Proceedings of Bellman Continuum Workshop 1988, Sophia Antipolis, France, (1989), p.457–467.

    Google Scholar 

  4. Dubois,D., Prade,H. — Semantic considerations on order of magnitude reasoning, Decision Support Systems and Qualitative Reasoning, Elsevier Sci.Publ.B.V. (North-Holland), IMACS, (1991), p.223–228.

    Google Scholar 

  5. Kuipers,B.J. — Qualitative simulation, Artificial Intelligence, 29, (1986), p.299–339.

    Article  MathSciNet  Google Scholar 

  6. Mavrovouniotis,M.L., Stephanopoulos,G. — Reasoning with orders of magnitude and approximate relations, Proceedings of the 6th National Conference on Artificial Intelligence, (AAAI 1987), Seattle, WA, (1987), p.626–630.

    Google Scholar 

  7. Missier, A. — Structures Mathématiques pour le Calcul Qualitatif, Contribution à la Simulation Qualitative, Ph.D. thesis LAAS, Dec. 1991, Toulouse, France.

    Google Scholar 

  8. Missier,A., Piera,N., Travé-Massuyès,L. — Mathematical structures for qualitative calculus, personal communication, (1992).

    Google Scholar 

  9. Raiman,O. — Order of magnitude reasoning, Proceedings of the 5th National Conference on Artificial Intelligence (AAAI 1986), Philadelphia, PA, (1986), p.100–104.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Mira Angel Pasqual del Pobil Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag

About this paper

Cite this paper

Dollinger, R., Letia, l.A. (1998). Using tolerance calculus for reasoning in relative order of magnitude models. In: Mira, J., del Pobil, A.P., Ali, M. (eds) Methodology and Tools in Knowledge-Based Systems. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64582-9_770

Download citation

  • DOI: https://doi.org/10.1007/3-540-64582-9_770

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64582-5

  • Online ISBN: 978-3-540-69348-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics