Abstract
When evidence comes from multiple events they should be handled independently, and it is unknown to which event a piece of evidence is related. In this paper, the problem of clustering all pieces of evidence is analyzed systematically to separate them into subsets for each event on the basis of considering the describing format of evidence and making full use of the distance of evidence. An approach for evidence clustering using distance of evidence is presented based on the criterion for clustering. In the proposed approach, the method which is used to establish the initialization of clustering is discussed in detail, called an improved optimal distance. And the centroid vector of evidence and the clustering process are developed respectively to obtain the performance of this novel approach. Finally, an illustrative example shows that this approach is feasible and effective.
Similar content being viewed by others
References
M. Bengtsson and J. Schubert. Dempster-shafer clustering using potts spin mean field theory. Soft Computing, (2001)5, 215–228.
J. Schubert. Fast Dempster-Shafer clustering using a neural network structure. Information, Uncertainty and Fusion, Boston, USA, Sep. 16–18, 1999, 419–430.
J. Schubert. Creating prototype for fast classification in Dempster-Shafer clustering. First International Joint Conference on Qualitative and Quantitative Practical Reasoning (ECSQARU-FAPR’97), Berlin, Germany, June 9–12, 1997, 525–535.
J. Schubert. A neural network and iterative optimization hybrid for Dempster-Shafer clustering. International Conference on Data Fusion (Euro Fusion’98), Great Malvern, UK, Oct. 6–7, 1998, 29–36.
J. Schubert. Simultaneous Dempster-Shafer clustering and gradual determination of number of clusters using a neural network structure. Proc. 1999 Information, Decision and Control (IDC’99), Adelaide, Australia, Feb. 8–10, 1999, 401–406.
Kejin Cao, Zongjiang Zhao, and Han Jiang. Discussion on the nonspecific evidence clustering problem. Information and Control, 35(2006)1, 55–58, 63 (in Chinese). 曹可劲, 赵宗贵, 江汉. 不确定性证据聚类问题讨论. 信息与控制, 35(2006)1, 55–58, 63.
A. L. Jousselme, G. Dominic, and E. Bosse. A new distance between two bodies of evidence. Information Fusion, 2(2001)2, 91–101.
Heng Zhao. Some key issues of clustering in data mining. [Ph.D. Dissertation]. Xi’an, Xidian Universitys, 2005 (in Chinese). 赵恒. 数据挖掘中聚类若干问题研究. [博士学位论文]. 西安, 西安电子科技大学, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (No.60772006).
Communication author: Ye Qing, born in 1978, male, Ph.D.
About this article
Cite this article
Ye, Q., Wu, X. & Chen, Z. An approach for evidence clustering using generalized distance. J. Electron.(China) 26, 18–23 (2009). https://doi.org/10.1007/s11767-008-0122-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-008-0122-8