A Divergence Measure between Mass Functions

Evidence theory is widely used in data mining, machine learning, clustering and database systems. In these applications, often combination of mass functions is performed without checking the degree of consistency between the mass functions, which may lead to counterintuitive results. In this paper, we aim to measure the divergences among mass functions which can hence prevent highly inconsistent mass functions from been combined. To this end, we propose a divergence measure between two mass functions. In addition, incompleteness measures and similarity measures are also provided based on divergence measures.

[1]  R. Yager.  On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[2]  Milan Daniel.  Properties of Plausibility Conflict of Belief Functions , 2013, ICAISC.

[3]  Henri Prade,et al.  Representation and combination of uncertainty with belief functions and possibility measures , 1988, Comput. Intell..

[4]  Y. Alp Aslandogan,et al.  Evidence combination in medical data mining , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[5]  Bernadette Bouchon-Meunier,et al.  A Similarity Measure between Basic Belief Assignments , 2006, 2006 9th International Conference on Information Fusion.

[6]  Daqing He,et al.  Combining evidence for automatic Web session identification , 2002, Inf. Process. Manag..

[7]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[8]  P. Smets.  Data fusion in the transferable belief model , 2000, Proceedings of the Third International Conference on Information Fusion.

[9]  Audun Jøsang,et al.  The consensus operator for combining beliefs , 2002, Artif. Intell..

[10]  Weiru Liu,et al.  Analyzing the degree of conflict among belief functions , 2006, Artif. Intell..

[11]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..

[12]  Yaxin Bi,et al.  The combination of multiple classifiers using an evidential reasoning approach , 2008, Artif. Intell..

[13]  David A. Bell,et al.  EDM: A General Framework for Data Mining Based on Evidence Theory , 1996, Data Knowl. Eng..

[14]  Jianbing Ma,et al.  Conflicts of Belief Functions: Continuity and Frame Resizement , 2014, SUM.

[15]  Weiru Liu,et al.  An Evidential Improvement for Gender Profiling , 2012, Belief Functions.

[16]  Jean Dezert,et al.  An Introduction to the DSm Theory for the Combination of Paradoxical, Uncertain, and Imprecise Sources of Information , 2006, ArXiv.

[17]  Éloi Bossé,et al.  A new distance between two bodies of evidence , 2001, Inf. Fusion.

[18]  Gang Xu,et al.  Data Fusion for Traffic Incident Detector Using D-S Evidence Theory with Probabilistic SVMs , 2008, J. Comput..

[19]  Weiru Liu,et al.  Event Modelling and Reasoning with Uncertain Information for Distributed Sensor Networks , 2010, SUM.

[20]  Sally McClean,et al.  Using evidence theory for the integration of distributed databases , 1997, Int. J. Intell. Syst..

[21]  Weiru Liu,et al.  Bridging Jeffrey's Rule, AGM Revision and Dempster Conditioning in the Theory of Evidence , 2011, Int. J. Artif. Intell. Tools.

[22]  Isabelle Bloch,et al.  Application of Dempster-Shafer evidence theory to unsupervised classification in multisource remote sensing , 1997, IEEE Trans. Geosci. Remote. Sens..

[23]  Weiru Liu,et al.  Evidential Fusion for Gender Profiling , 2012, SUM.

[24]  Ronald R. Yager.  ON THE RELATIONSHIP OF METHODS OF AGGREGATING EVIDENCE IN EXPERT SYSTEMS , 1985 .

[25]  Milan Daniel.  Conflict between Belief Functions: A New Measure Based on Their Non-conflicting Parts , 2014, Belief Functions.

[26]  Vir V. Phoha,et al.  Web user clustering from access log using belief function , 2001, K-CAP '01.

[27]  Weiru Liu,et al.  An Extended Event Reasoning Framework for Decision Support under Uncertainty , 2014, IPMU.

[28]  Lotfi A. Zadeh,et al.  A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for the Rule of Combination , 1985, AI Mag..

[29]  Weiru Liu,et al.  Event Composition with Imperfect Information for Bus Surveillance , 2009, 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance.

[30]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[31]  Milan Daniel.  Belief Functions: A Revision of Plausibility Conflict and Pignistic Conflict , 2013, SUM.

[32]  Anne-Laure Jousselme,et al.  Distances in evidence theory: Comprehensive survey and generalizations , 2012, Int. J. Approx. Reason..