On Computing Evidential Centroid Through Conjunctive Combination: An Impossibility Theorem
نویسندگان
چکیده
The theory of belief functions (TBFs) is now a widespread framework to deal and reason with uncertain imprecise information, in particular solve information fusion clustering problems. Combination (rules) distances are essential tools common both the problems context TBF, which have generated considerable literature. Distances combination between evidence corpus TBF indeed often used within various classification algorithms, however, their interplay connections seldom been investigated, topic this article. More precisely, we focus on problem aggregating obtain representative one, show through an impossibility theorem that case, there fundamental contradiction use conjunctive rules one hand, other hand. Rather than adding new methodologies, such results instrumental guiding user among many methodologies already exist. To illustrate interest our results, discuss different cases where they at play.
منابع مشابه
An Impossibility Theorem on Beliefs in Games
A paradox of self-reference in beliefs in games is identified, which yields a game-theoretic impossibility theorem akin to Russell’s Paradox. An informal version of the paradox is that the following configuration of beliefs is impossible: Ann believes that Bob assumes that Ann believes that Bob’s assumption is wrong This is formalized to show that any belief model of a certain kind must have a ...
متن کاملAn Impossibility Theorem for Clustering
Although the study of clustering is centered around an intuitively compelling goal, it has been very difficult to develop a unified framework for reasoning about it at a technical level, and profoundly diverse approaches to clustering abound in the research community. Here we suggest a formal perspective on the difficulty in finding such a unification, in the form of an impossibility theorem: f...
متن کاملAn impossibility theorem for verisimilitude
In this paper, we show that Arrow’s well-known impossibility theorem is instrumental in bringing the ongoing discussion about verisimilitude to amore general level of abstraction. After some preparatory technical steps, we show that Arrow’s requirements for voting procedures in social choice are also natural desiderata for a general verisimilitude definition that places content and likeness con...
متن کاملAn impossibility theorem for price-adjustment mechanisms.
We show that there is no discrete-time price-adjustment mechanism (any process that at each period looks at the history of prices and excess demands and updates the prices) such that for any market (a set of goods and consumers with endowments and strictly concave utilities) the price-adjustment mechanism will achieve excess demands that are at most an epsilon fraction of the total supply withi...
متن کاملAn Impossibility Theorem in matching problems
This paper studies the possibility of strategy-proof rules yielding satisfactory solutions to the matching problems. Alcalde and Barberá (1994) show that efficient and individually rational matching rules are manipulable in the one-to-one matching model. Thus, we pursue the possibility of strategy-proof matching rules by relaxing efficiency to a weaker condition of respect for unanimity. Our fi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE transactions on artificial intelligence
سال: 2023
ISSN: ['2691-4581']
DOI: https://doi.org/10.1109/tai.2022.3180973