Experiments with a Non-convex Variance-Based Clustering Criterion

Rodrigo F. Toso (), Evgeny V. Bauman (), Casimir A. Kulikowski () and Ilya B. Muchnik ()
Additional contact information
Rodrigo F. Toso: Rutgers University
Evgeny V. Bauman: Markov Processes International
Casimir A. Kulikowski: Rutgers University
Ilya B. Muchnik: DIMACS, Rutgers University

A chapter in Clusters, Orders, and Trees: Methods and Applications, 2014, pp 51-62 from Springer

Abstract: Abstract This paper investigates the effectiveness of a variance-based clustering criterion whose construct is similar to the popular minimum sum-of-squares or k-means criterion, except for two distinguishing characteristics: its ability to discriminate clusters by means of quadratic boundaries and its functional form, for which convexity does not hold. Using a recently proposed iterative local search heuristic that is suitable for general variance-based criteria—convex or not, the first to our knowledge that offers such broad support—the alternative criterion has performed remarkably well. In our experimental results, it is shown to be better suited for the majority of the heterogeneous real-world data sets selected. In conclusion, we offer strong reasons to believe that this criterion can be used by practitioners as an alternative to k-means clustering.

Keywords: Clustering; Variance-based discriminants; Iterative local search (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spochp:978-1-4939-0742-7_3

Ordering information: This item can be ordered from
http://www.springer.com/9781493907427

DOI: 10.1007/978-1-4939-0742-7_3

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().