Abstract
In approximate reasoning, aggregation of multiple measures representing uncertainty, belief, or desirability may be achieved by defining an appropriate combination operator. Formalisms such as probability theory and Dempster–Shafer evidence theory have proposed specific forms for these operators. Ad-hoc approaches to combination have also been put forth, a classical example being the MYCIN calculus of certainty factors. In the present paper we present an analytical theory of combination operators based on the idea that certain combination operators are characterized by special geometric frames of reference or systems of coordinates in which the operators reduce to the canonical arithmetic sum. The cornerstone of our theory is an algorithm that determines whether a given combination operator can be so reduced, and that explicitly constructs a normalizing reference frame directly from the operator whenever such a frame exists. Our approach provides a natural nonlinear scaling mechanism that extends operators to parameterized families, allowing one to adjust the sensitivity of the operators to new information and to control the asymptotic growth rate of the aggregate values produced by the operators in the presence of an unbounded number of information sources. We also give a procedure to reconstruct the normalizing reference frame directly from the group of nonlinear scaling operations associated with it.
Similar content being viewed by others
References
S.A. Alvarez, Web metasearch as belief aggregation, in: Artificial Intelligence for Web Search: Papers from the AAAI Workshop (Kurt Bollacker, Chair), Technical Report WS-00-01 (AAAI Press, 2000).
S.A. Alvarez, S.L. Levitan and J.A. Reggia, Metrics for cortical map organization and lateralization, Bulletin of Mathematical Biology 60 (1998) 27–47.
S.A. Alvarez, Rational comparison of probabilities via a blow-up conjugacy, Technical Report No. 97-NA-010, Center for Nonlinear Analysis, Carnegie Mellon University (August 1997).
B.G. Buchanan, Personal communication.
B.G. Buchanan and E.H. Shortliffe (eds.), Rule-Based Expert Systems: the MYCIN Experiments of the Stanford Heuristic Programming Project (Addison-Wesley, 1984).
Y. Cheng and R.L. Kashyap, A study of associative evidential reasoning, IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (1989) 623–631.
R.J. Davidson and K. Hugdahl, Brain Asymmetry (MIT Press, 1995).
C. Genest and J.V. Zidek, Combining probability distributions: A critique and an annotated bibliography, Statistical Science 1(1) (1986) 114–148.
P. Hájek, Combining functions for certainty degrees in consulting systems, Int. J. Man-Machine Studies 22 (1985) 59–76.
R.A. Jacobs, Methods for combining experts' probability assessments, Neural Computation 7(5) (September 1995) 867–888.
M.I. Jordan, Why the logistic function? A tutorial discussion on probabilities and neural networks, Computational Cognitive Science Technical Report 9503 (MIT Press, 1995).
B. O'Neill, Semi-Riemannian Geometry with Applications to Relativity, Pure and Applied Mathematics, Vol. 103 (Academic Press, 1983).
A.R. Palmer and C. Strobeck, Fluctuating asymmetry as a measure of developmental stability: Implications of non-normal distributions and power of statistical tests, Acta Zoologica Fennica 191 (1992) 55–70.
D.M. Pennock and M.P. Wellman, Graphical representations of consensus belief, in: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI-99) (1999).
G. Shafer, A Mathematical Theory of Evidence (Princeton University Press, 1976).
P.P. Shenoy and G. Shafer, Axioms for probability and belief-function propagation, Uncertainty in Artificial Intelligence 4 (1990) 169–198.
W. Spohn, A general non-probabilistic theory of inductive reasoning, in: Uncertainty in Artificial Intelligence, Vol. 4, eds. R.D. Shachter, T.S. Levitt, L.N. Kanal and J.F. Lemmer (North-Holland, Amsterdam, 1990) pp. 149–158.
R.J. Williams, The logic of activation functions, in: D.E. Rumelhart, J.L. McClelland et al., Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. 1 (MIT Press, 1986).
L.A. Zadeh, A theory of approximate reasoning, in: Machine Intelligence, Vol. 9, eds. J.E. Ayes, D. Mitchie and L.I. Mikulich (Ellis Horwood, Chichester, UK, 1979) pp. 149–194.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alvarez, S.A. A Theory of Frame Transformations for Belief Combination. Annals of Mathematics and Artificial Intelligence 40, 187–213 (2004). https://doi.org/10.1023/B:AMAI.0000012866.73509.10
Issue Date:
DOI: https://doi.org/10.1023/B:AMAI.0000012866.73509.10