Abstract
One of the simplest examples of information granulation is the use by humans of approximate equalities when reasoning with orders of magnitude. The paper proposes a symbolic approach for handling orders of magnitude in terms of a closeness relation and an associated negligibility relation. At the semantic level, these relations are represented by means of fuzzy sets and are parametered. A reduced set of rules, where the parameters are formally combined, embodies all the knowledge for reasoning on the basis of pieces of information in terms of orders of magnitude. These rules describe how closeness and negligibility relations can be composed and how they behave with respect to addition and product. The problem of handling qualitative probabilities in uncertain reasoning is then investigated in that perspective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adams E.W.: The Logic of Conditionals. D. Reidel, Dordrecht, (1975)
Dubois D., Prade H.: Fuzzy numbers: An overview. In: Analysis of Fuzzy Information, Vol. 1: Mathematics and Logic ( J.C. Bezdek, ed.), CRC Press, Boca Raton, FL., (1987) 3–39
Dubois D., Prade H.: Fuzzy arithmetics in qualitative reasoning. In: Modeling and Control of Systems (A. Blaquière ed.), Lecture Notes in Control and Information Sciences, 121, Springer-Verlag, (1988) 457–467
Dubois D., Prade H.: Order of magnitude reasoning with fuzzy relations. Revue d’ Intelligence Artificielle (Hermès, Paris) 3 (4), (1989) 69–94
Dubois D., Prade H.: Semantic considerations on order of magnitude reasoning. Decision Support Systems and Qualitative Reasoning, M.G. Singh and L. Travé-Massuyès (eds.), Elsevier Science Publishers B.V. ( North-Holland ), IMACS, (1991) 223–228
Dubois D., Godo L., Lopez de Mantaras R., Prade H.: Qualitative reasoning with imprecise probabilities. J. of Intelligent Information Systems 2, (1993) 319–363
Dubois D., Hadj-ali A., Prade H.: Raisonnement sur des ordres de grandeurs relatifs avec des relations floues–Quelques nouveaux résultats. Actes de la 7_me Conférence sur la Logique Floue et ses Applications (LFA), Cepadués, Toulouse, (1997) 253–260
Gilio A.: Algorithms for precise and imprecise conditional probability assessments. In: Mathematical Models for Handling Partial Knowledge in Artificial Intelligence (G. Coletti, D. Dubois, R. Scozzafava, eds. ), Plenum Press, (1995) 231–254
Gilio A.: Precise propagation of upper and lower bounds in system P. In Proc. 8 th Inter. Workshop on Non-Monotonic Reasoning MNR’2000, Breckenridge, Colorado, USA, April 9–11, 2000.
MQ D Project (coordinator: Dague P.).: Qualitative reasoning: a survey of techniques and applications. AI Com, The European Journal on Artificial Intelligence, Vol. 8, Nos. 3/4, Sept./Dec., (1995) 119–192
Pawlak Z.: Rough Sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic Publ., Dordretcht (1991)
Pearl J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, Ca., (1988)
Raiman O.: Order of magnitude reasoning. Proc. of the National Conference of the American Association for AI (AAAI), Philadelphia, August, (1986) 100–104
Raiman O.: Le raisonnement sur les ordres de grandeur. Revue d’ Intelligence Artificielle (Hermès, Paris) 3 (4), (1989) 55–67
Travé-Massuyès L., Dague P., Guerrin F.: Le raisonnement qualitatif pour les sciences de l’ingénieur. Hermès, Paris, (1997)
Zadeh L.A.: A theory of approximate reasoning. In: Machine Intelligence, Vol. 9 ( J.E. Hayes, D. Michie, L.I. Mikulich, eds.), Elsevier, N.Y., (1979) 149–194
Zadeh L.A.: Fuzzy sets and information granularity. In: Advances in Fuzzy Set Theory and Applications ( M. Gupta, R. Ragade, and R. Yager, eds.), North-Holland, Amsterdam, (1979) 3–18
Zadeh L.A.: Fuzzy logic Computing with words. IEEE Trans. on Fuzzy Systems, 4 (2), (1996) 103–111
Zadeh L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems, 90, (1997) 111–127
Zadeh L.A.: Toward a restructuring of the foundations of fuzzy logic. Proc. of the 7th IEEE International Conference on Fuzzy Systems, Anchorage, Alaska, May 4–9, (1998) 1678–1679
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dubois, D., Hadj-Ali, A., Prade, H. (2002). Granular Computing with Closeness and Negligibility Relations. In: Lin, T.Y., Yao, Y.Y., Zadeh, L.A. (eds) Data Mining, Rough Sets and Granular Computing. Studies in Fuzziness and Soft Computing, vol 95. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1791-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1791-1_14
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2508-4
Online ISBN: 978-3-7908-1791-1
eBook Packages: Springer Book Archive