Point Clustering via Voting Maximization

Costas Panagiotakis ()

Journal of Classification, 2015, vol. 32, issue 2, 212-240

Abstract: In this paper, we propose an unsupervised point clustering framework. The goal is to cluster N given points into K clusters, so that similarities between objects in the same group are high while the similarities between objects in different groups are low. The point similarity is defined by a voting measure that takes into account the point distances. Using the voting formulation, the problem of clustering is reduced to the maximization of the sum of votes between the points of the same cluster. We have shown that the resulting clustering based on voting maximization has advantages concerning the cluster’s compactness, working well for clusters of different densities and/or sizes. In addition, the proposed scheme is able to detect outliers. Experimental results and comparisons to existing methods on real and synthetic datasets demonstrate the high performance and robustness of the proposed scheme. Copyright Classification Society of North America 2015

Keywords: Clustering; Partition; Voting; K-means; Partitional clustering. (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1007/s00357-015-9182-2 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jclass:v:32:y:2015:i:2:p:212-240

Ordering information: This journal article can be ordered from
http://www.springer. ... hods/journal/357/PS2

DOI: 10.1007/s00357-015-9182-2

Access Statistics for this article

Journal of Classification is currently edited by Douglas Steinley

More articles in Journal of Classification from Springer, The Classification Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().