Independence concepts in possibility theory. I. (English) Zbl 0951.68150

Summary: The notion of independence is of great importance in any formalism for managing uncertainty, for both theoretical and practical reasons. We study the concept of independence in the framework of possibility theory. Our approach to defining conditional independence relationships is based on comparing conditional possibility measures. Different comparison criteria are presented, based on the ideas of ‘not to modify’, ‘not to gain’, and ‘to obtain similar’ information after conditioning. For each definition of independence considered, an axiomatic study has been carried out. Moreover, there are different operators to define conditional possibility measures, which are related to different views of possibility theory. Particularly, in the first part of the paper, we use Hisdal conditioning (whereas Dempster conditioning will be used in the second part). Finally, we study the marginal problem for possibility measures and, as an application, we show that it is possible to store large \(n\)-dimensional possibility distributions efficiently, using independence relationships among variables.


68T27 Logic in artificial intelligence
94D05 Fuzzy sets and logic (in connection with information, communication, or circuits theory)
Full Text: DOI


[1] Benferhat, S.; Dubois, D.; Prade, H., Expressing independence in a possibilistic framework and its application to default reasoning, (), 150-154
[2] de Campos, L.M., Independence relationships in possibility theory and their application to learning belief networks, (), 119-130 · Zbl 0861.68077
[3] de Campos, L.M.; Gebhardt, J.; Kruse, R., Axiomatic treatment of possibilistic independence, (), 77-88
[4] de Campos, L.M.; Huete, J.F., Independence concepts in upper and lower probabilities, (), 49-59
[5] de Campos, L.M.; Huete, J.F., Learning non probabilistic belief networks, (), 57-64
[6] de Campos, L.M.; Huete, J.F., Independence concepts in possibility theory: part II, Fuzzy sets and systems, 103, (1999), to appear · Zbl 0971.68150
[7] de Campos, L.M.; Huete, J.F.; Moral, S., Possibilistic independence, (), 69-74
[8] de Campos, L.M.; Lamata, M.T.; Moral, S., The concept of conditional fuzzy measure, Intemat. J. intelligent systems, 5, 237-246, (1990) · Zbl 0694.68058
[9] de Campos, L.M.; Moral, S., Independence concepts for convex sets of probabilities, (), 108-115
[10] de Cooman, G.; Kerre, E.E., A new approach to possibilistic independence, (), 1446-1451
[11] Dawid, A.D., Conditional independence in statistical theory, J. roy. statist. soc. ser. B, 41, 1-31, (1979) · Zbl 0408.62004
[12] Dempster, A.P., Upper and lower probabilities induced by a multivalued mapping, Ann. math. statist., 38, 325-339, (1967) · Zbl 0168.17501
[13] Dubois, D., Belief structures, possibility theory, decomposable confidence measures on finite sets, Comput. artif. intell., 5, 403-417, (1986) · Zbl 0657.60006
[14] Dubois, D.; Farinas del Cerro, L.; Herzig, A.; Prade, H., An ordinal view of independence with applications to plausible reasoning, (), 195-203
[15] Dubois, D.; Prade, H., Possibility theory: an approach to computerized processing of uncertainty, (1988), Plenum Press New York
[16] Dubois, D.; Prade, H., Inference in possibilistic hypergraphs, (), 250-259
[17] Fagin, R., Multivalued dependencies and a new form for relational databases, ACM trans. database systems, 2, 262-278, (1977)
[18] Farinas del Cerro, L.; Herzig, A., Possibility theory and independence, (), 820-825
[19] Fonck, P., Conditional independence in possibility theory, (), 221-226
[20] Hisdal, E., Conditional possibilities, independence and noninteraction, Fuzzy sets and systems, 1, 283-297, (1978) · Zbl 0393.94050
[21] Huete, J.F., Aprendizaje de redes de creencia mediante la detección de independencias: modelos no probabilisticos, (), (in Spanish)
[22] Kruse, R.; Gebhardt, J.; Klawonn, F., Foundations of fuzzy systems, (1994), Wiley New York · Zbl 0843.68109
[23] Lauritzen, S.L.; Dawid, A.P.; Larsen, B.N.; Leimer, H.G., Independence properties of directed Markov fields, Network, 20, 491-505, (1990) · Zbl 0743.05065
[24] Pearl, J., Probabilistic reasoning in intelligent systems: networks of plausible inference, (1988), Morgan and Kaufmann San Mateo
[25] Pearl, J.; Geiger, D.; Verma, T., Conditional independence and its representation, Kybernetika, 25, 33-34, (1989)
[26] Shafer, G., A mathematical theory of evidence, (1976), Princeton University Press Princeton, NJ · Zbl 0359.62002
[27] Shenoy, P.P., Conditional independence in uncertainty theories, (), 284-291
[28] Spohn, W., Stochastic independence, causal independence and shieldability, J. philos. logic, 9, 73-99, (1980) · Zbl 0436.60004
[29] Studený, M., Attempts at axiomatic description of conditional independence, Kybernetika, 25, 72-79, (1989)
[30] Studený, M., Formal properties of conditional independence in different calculi of A.I., (), 341-348
[31] Sugeno, M., Theory of fuzzy integrals and its applications, () · Zbl 0316.60005
[32] Zadeh, L.A., Fuzzy sets as a basis for a theory of possibility, Fuzzy sets and systems, 1, 3-28, (1978) · Zbl 0377.04002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.