Estimating the number of clusters in a numerical data set via quantization error modeling. Issue 3 (March 2015)

• Record Type: Journal Article
• Authors: Kolesnikov, Alexander; Trichina, Elena; Kauranne, Tuomo
• Is Part Of: Pattern recognition. Volume 48:Issue 3(2015:Mar.)
• Page Start: 941
• Page End: 952
• Publication Date: 2015-03
• Subjects: Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2014.09.017
• Languages: English
• ISSNs: 0031-3203

Abstract

<abstract abstract-type="author" id="ab0005"> <title id="sect0005">Abstract</title> <sec> <p id="sp0100">In this paper, we consider the problem of unsupervised clustering (vector quantization) of multidimensional numerical data. We propose a new method for determining an optimal number of clusters in the data set. The method is based on parametric modeling of the quantization error. The model parameter can be treated as the effective dimensionality of the data set. The proposed method was tested with artificial and real numerical data sets and the results of the experiments demonstrate empirically not only the effectiveness of the method but its ability to cope with difficult cases where other known methods fail.</p> </sec> </abstract>