Loading [MathJax]/extensions/MathZoom.js
On Computing Evidential Centroid Through Conjunctive Combination: An Impossibility Theorem | IEEE Journals & Magazine | IEEE Xplore

On Computing Evidential Centroid Through Conjunctive Combination: An Impossibility Theorem


Impact Statement:In the context of the theory of belief functions, metric distances originally used to evaluate the conflict between different information sources, may cause non-rational ...Show More

Abstract:

The theory of belief functions (TBFs) is now a widespread framework to deal and reason with uncertain and imprecise information, in particular to solve information fusion...Show More
Impact Statement:
In the context of the theory of belief functions, metric distances originally used to evaluate the conflict between different information sources, may cause non-rational results in learning applications over evidential corpus representing imperfect information with uncertainty and imprecision. The proposed impossibility theorem explains such phenomena by studying the calculation of k-centroid clustering and combination rules. It argues that the direct use of metric distance is fundamentally against some basic property of mass functions, especially the least commitment principle. More importantly, the theorem makes a completion in the theory of belief functions, and shows the importance of the interpretation of mass functions before the manipulation, which is often absent in lectures. Besides, the properties discussed in this paper are inspiring in defining pertinent learning methods for information sources with both uncertainty and imprecision.

Abstract:

The theory of belief functions (TBFs) is now a widespread framework to deal and reason with uncertain and imprecise information, in particular to solve information fusion and clustering problems. Combination functions (rules) and distances are essential tools common to both the clustering and information fusion problems in the context of TBF, which have generated considerable literature. Distances and combination between evidence corpus of TBF are indeed often used within various clustering and classification algorithms, however, their interplay and connections have seldom been investigated, which is the topic of this article. More precisely, we focus on the problem of aggregating evidence corpus to obtain a representative one, and we show through an impossibility theorem that in this case, there is a fundamental contradiction between the use of conjunctive combination rules on the one hand, and the use of distances on the other hand. Rather than adding new methodologies, such results ...
Published in: IEEE Transactions on Artificial Intelligence ( Volume: 4, Issue: 3, June 2023)
Page(s): 487 - 496
Date of Publication: 08 June 2022
Electronic ISSN: 2691-4581

Contact IEEE to Subscribe

References

References is not available for this document.