Skip to main content
Log in

An approach for evidence clustering using generalized distance

  • Published:
Journal of Electronics (China)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M. Bengtsson and J. Schubert. Dempster-shafer clustering using potts spin mean field theory. Soft Computing, (2001)5, 215–228.

    Article  MATH  Google Scholar 

  2. J. Schubert. Fast Dempster-Shafer clustering using a neural network structure. Information, Uncertainty and Fusion, Boston, USA, Sep. 16–18, 1999, 419–430.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

    Google Scholar 

  7. A. L. Jousselme, G. Dominic, and E. Bosse. A new distance between two bodies of evidence. Information Fusion, 2(2001)2, 91–101.

    Article  Google Scholar 

  8. Heng Zhao. Some key issues of clustering in data mining. [Ph.D. Dissertation]. Xi’an, Xidian Universitys, 2005 (in Chinese). 赵恒. 数据挖掘中聚类若干问题研究. [博士学位论文]. 西安, 西安电子科技大学, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qing Ye.

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-008-0122-8

Key words

CLC index

Navigation