Fast Unfolding of Credal Partitions in Evidential Clustering

Zuowei Zhang, Arnaud Martin, Zhunga Liu, Kuang Zhou, Yiru Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Evidential clustering, based on the notion of credal partition, has been successfully applied in many fields, reflecting its broad appeal and usefulness as one of the steps in exploratory data analysis. However, it is time-consuming due to the introduction of meta-cluster, which is regarded as a new cluster and defined by the disjunction (union) of several special (singleton) clusters. In this paper, a simple and fast method is proposed to extract the credal partition structure in evidential clustering based on modifying the iteration rule. By doing so, the invalid computation associated with meta-clusters is effectively eliminated. It is superior to known methods in terms of execution time. The results show the potential of the proposed method, especially in large data.

Original languageEnglish
Title of host publicationBelief Functions
Subtitle of host publicationTheory and Applications - 6th International Conference, BELIEF 2021, Proceedings
EditorsThierry Denœux, Eric Lefèvre, Zhunga Liu, Frédéric Pichon
PublisherSpringer Science and Business Media Deutschland GmbH
Pages3-12
Number of pages10
ISBN (Print)9783030886004
DOIs
StatePublished - 2021
Event6th International Conference on Belief Functions, BELIEF 2021 - Virtual, Online
Duration: 15 Oct 202119 Oct 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12915 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Belief Functions, BELIEF 2021
CityVirtual, Online
Period15/10/2119/10/21

Keywords

  • Belief functions
  • Evidential clustering
  • Fast credal partition
  • Uncertainty

Fingerprint

Dive into the research topics of 'Fast Unfolding of Credal Partitions in Evidential Clustering'. Together they form a unique fingerprint.

Cite this