Title
Fast Exemplar-Based Clustering by Gravity Enrichment Between Data Objects
Abstract
For the wide variety of emerging data in our daily life, realizing exemplar-based clustering effectively and understanding its clustering behavior appropriately become more desirable. In this paper, based on a new look at the Bayesian framework of data clustering, two new concepts are introduced and they correspond to a Bayesian information transmission system and its transmission learning. Facilitated by the new concepts, an exemplar-based transmission learning machine for clustering (ETLMC) is accordingly developed. As an attempt to explain the exemplar-based clustering behavior in a physics-based manner, ETLMC is well justified by revealing that the exemplar masses transfer between data objects during the clustering process can be governed by the proposed gravity enrichment effect rooted at Newton's law of gravity. Practically, ETLMC is distinctive in its easy implementation in terms of its global analytical solution, its fast exemplar finding for large scale data with arbitrary shapes, its easy parameter settings and its stable and efficient clustering results. Extensive experiments on synthetic and real datasets demonstrate the effectiveness of ETLMC, in contrast to a number of existing state-of-the-art clustering algorithms.
Year
DOI
Venue
2020
10.1109/TSMC.2018.2833139
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Keywords
DocType
Volume
Bayesian information transmission system,exemplar-based clustering,exemplar-based transmission learning machine (TLM),exemplar masses,gravity enrichment effect,transmission learning
Journal
50
Issue
ISSN
Citations 
8
2168-2216
2
PageRank 
References 
Authors
0.37
14
3
Name
Order
Citations
PageRank
Yuanpeng Zhang1302.54
Fu-lai Chung224434.50
Shitong Wang31485109.13