Goto

Collaborating Authors

 focal element


Attribute Fusion-based Classifier on Framework of Belief Structure

Hu, Qiying, Liang, Yingying, Zhou, Qianli, Pedrycz, Witold

arXiv.org Artificial Intelligence

Abstract--Dempster-Shafer Theory (DST) provides a powerful framework for modeling uncertainty and has been widely applied to multi-attribute classification tasks. However, traditional DST - based attribute fusion-based classifiers suffer from oversimplified membership function modeling and limited exploitation of the belief structure brought by basic probability assignment (BPA), reducing their effectiveness in complex real-world scenarios. This paper presents an enhanced attribute fusion-based classifier that addresses these limitations through two key innovations. First, we adopt a selective modeling strategy that utilizes both single Gaussian and Gaussian Mixture Models (GMMs) for membership function construction, with model selection guided by cross-validation and a tailored evaluation metric. Second, we introduce a novel method to transform the possibility distribution into a BPA by combining simple BPAs derived from normalized possibility distributions, enabling a much richer and more flexible representation of uncertain information. Furthermore, we apply the belief structure-based BPA generation method to the evidential K-Nearest Neighbors (EKNN) classifier, enhancing its ability to incorporate uncertainty information into decision-making. Comprehensive experiments on benchmark datasets are conducted to evaluate the performance of the proposed attribute fusion-based classifier and the enhanced evidential K-Nearest Neighbors classifier in comparison with both evidential classifiers and conventional machine learning classifiers. The results demonstrate that the proposed classifier outperforms the best existing evidential classifier, achieving an average accuracy improvement of 4.86%, while maintaining low variance, thus confirming its superior effectiveness and robustness.


FNBT: Full Negation Belief Transformation for Open-World Information Fusion Based on Dempster-Shafer Theory of Evidence

He, Meishen, Ma, Wenjun, Wang, Jiao, Yue, Huijun, Fan, Xiaoma

arXiv.org Artificial Intelligence

The Dempster-Shafer theory of evidence has been widely applied in the field of information fusion under uncertainty. Most existing research focuses on combining evidence within the same frame of discernment. However, in real-world scenarios, trained algorithms or data often originate from different regions or organizations, where data silos are prevalent. As a result, using different data sources or models to generate basic probability assignments may lead to heterogeneous frames, for which traditional fusion methods often yield unsatisfactory results. To address this challenge, this study proposes an open-world information fusion method, termed Full Negation Belief Transformation (FNBT), based on the Dempster-Shafer theory. More specially, a criterion is introduced to determine whether a given fusion task belongs to the open-world setting. Then, by extending the frames, the method can accommodate elements from heterogeneous frames. Finally, a full negation mechanism is employed to transform the mass functions, so that existing combination rules can be applied to the transformed mass functions for such information fusion. Theoretically, the proposed method satisfies three desirable properties, which are formally proven: mass function invariance, heritability, and essential conflict elimination. Empirically, FNBT demonstrates superior performance in pattern classification tasks on real-world datasets and successfully resolves Zadeh's counterexample, thereby validating its practical effectiveness.


Reasoning with random sets: An agenda for the future

Cuzzolin, Fabio

arXiv.org Artificial Intelligence

The theory of belief functions [162, 67] is a modelling language for representing and combining elementary items of evidence, which do not necessarily come in the form of sharp statements, with the goal of maintaining a mathematical representation of an agent's beliefs about those aspects of the world which the agent is unable to predict with reasonable certainty. While arguably a more appropriate mathematical description of uncertainty than classical probability theory, for the reasons we have thoroughly explored in [50], the theory of evidence is relatively simple to understand and implement, and does not require one to abandon the notion of an event, as is the case, for instance, for Walley's imprecise probability theory [193]. It is grounded in the beautiful mathematics of random sets, and exhibits strong relationships with many other theories of uncertainty. As mathematical objects, belief functions have fascinating properties in terms of their geometry, algebra [207] and combinatorics. Despite initial concerns about the computational complexity of a naive implementation of the theory of evidence, evidential reasoning can actually be implemented on large sample spaces [156] and in situations involving the combination of numerous pieces of evidence [74]. Elementary items of evidence often induce simple belief functions, which can be combined very efficiently with complexity O(n + 1).


Belief functions on ordered frames of discernment

Martin, Arnaud

arXiv.org Artificial Intelligence

Most questionnaires offer ordered responses whose order is poorly studied via belief functions. In this paper, we study the consequences of a frame of discernment consisting of ordered elements on belief functions. This leads us to redefine the power space and the union of ordered elements for the disjunctive combination. We also study distances on ordered elements and their use. In particular, from a membership function, we redefine the cardinality of the intersection of ordered elements, considering them fuzzy. Keywords: ordinal variable ordered frame of discernment ordered and fuzzy elements ordered power set distance.


Belief Evolution Network: Probability Transformation of Basic Belief Assignment and Fusion Conflict Probability

Zhou, Qianli, Huang, Yusheng, Deng, Yong

arXiv.org Artificial Intelligence

We give a new interpretation of basic belief assignment transformation into probability distribution, and use directed acyclic network called belief evolution network to describe the causality between the focal elements of a BBA. On this basis, a new probability transformations method called full causality probability transformation is proposed, and this method is superior to all previous method after verification from the process and the result. In addition, using this method combined with disjunctive combination rule, we propose a new probabilistic combination rule called disjunctive transformation combination rule. It has an excellent ability to merge conflicts and an interesting pseudo-Matthew effect, which offer a new idea to information fusion besides the combination rule of Dempster.


Quantum belief function

Zhou, Qianli, Tian, Guojing, Deng, Yong

arXiv.org Artificial Intelligence

The belief function in Dempster Shafer evidence theory can express more information than the traditional Bayesian distribution. It is widely used in approximate reasoning, decision-making and information fusion. However, its power exponential explosion characteristics leads to the extremely high computational complexity when handling large amounts of elements in classic computers. In order to solve the problem, we encode the basic belief assignment (BBA) into quantum states, which makes each qubit correspond to control an element. Besides the high efficiency, this quantum expression is very conducive to measure the similarity between two BBAs, and the measuring quantum algorithm we come up with has exponential acceleration theoretically compared to the corresponding classical algorithm. In addition, we simulate our quantum version of BBA on Qiskit platform, which ensures the rationality of our algorithm experimentally. We believe our results will shed some light on utilizing the characteristic of quantum computation to handle belief function more conveniently.


A geometric approach to conditioning belief functions

Cuzzolin, Fabio

arXiv.org Artificial Intelligence

Conditioning is crucial in applied science when inference involving time series is involved. Belief calculus is an effective way of handling such inference in the presence of epistemic uncertainty -- unfortunately, different approaches to conditioning in the belief function framework have been proposed in the past, leaving the matter somewhat unsettled. Inspired by the geometric approach to uncertainty, in this paper we propose an approach to the conditioning of belief functions based on geometrically projecting them onto the simplex associated with the conditioning event in the space of all belief functions. We show here that such a geometric approach to conditioning often produces simple results with straightforward interpretations in terms of degrees of belief. This raises the question of whether classical approaches, such as for instance Dempster's conditioning, can also be reduced to some form of distance minimisation in a suitable space. The study of families of combination rules generated by (geometric) conditioning rules appears to be the natural prosecution of the presented research.


Combination of interval-valued belief structures based on belief entropy

Qin, Miao, Tang, Yongchuan

arXiv.org Artificial Intelligence

Its application involves a wide range of area including expert systems[3][4][5], information fusion[6], pattern classfication[7][8][9], risk evaluation [10,11] [12], image recognition [13], classification[14,15] and data mining [16] etc. The original DS theory requires deterministic belie degrees and belief structures. However, in practical situations, evidence coming from multiple sources may be influenced by unexpected extraneous factors. The lack of information, linguistic ambiguity or vagueness and cognitive bias all contribute to the uncertain evidence obtained in practical situations. For example, during risk assessment, expert may be unable to provide a precise assessment if he/she is not 100% sure.


Linear Time and Space Algorithm for Computing all the Fagin-Halpern Conditional Beliefs Generated From Consonant Belief Functions

Polpitiya, Lalintha G. (University of Miami) | Premaratne, Kamal (University of Miami) | Murthi, Manohar N. (University of Miami)

AAAI Conferences

Halpern 1990; Smets 1991; Yu and Arasta 1994), Dempster's conditional and Fagin-Halpern (FH) conditional can be considered the most widely used two DST conditional The flexibility and expressiveness of Dempster-Shafer (DS) A widely used approach for carrying out precise computation theoretic models make DS evidence theory (Dempster 1967; of the Dempster's conditional is a matrix calculus 1968; Shafer 1976) an ideal framework for reasoning and based algorithm which generates the Dempster's conditional decision making under uncertainty in Artificial Intelligence masses (Klawonn and Smets 1992; Smets 2002). Therefore, this specialization matrix-based method imposes Computing the DST belief functions and the DST conditionals, a prohibitive burden when dealing with larger FoDs.


On the negation of a Dempster-Shafer belief structure based on maximum uncertainty allocation

Deng, Xinyang, Jiang, Wen

arXiv.org Artificial Intelligence

Probability theory and Dempster-Shafer theory are two germane theories to represent and handle uncertain information. Recent study suggested a transformation to obtain the negation of a probability distribution based on the maximum entropy. Correspondingly, determining the negation of a belief structure, however, is still an open issue in Dempster-Shafer theory, which is very important in theoretical research and practical applications. In this paper, a negation transformation for belief structures is proposed based on maximum uncertainty allocation, and several important properties satisfied by the transformation have been studied. The proposed negation transformation is more general and could totally compatible with existing transformation for probability distributions.