Neural Gas Clustering Adapted for Given Size of Clusters

Iveta Dirgová Luptáková, Marek Šimon, Ladislav Huraj and Jiří Pospíchal

Mathematical Problems in Engineering, 2016, vol. 2016, 1-7

Abstract:

Clustering algorithms belong to major topics in big data analysis. Their main goal is to separate an unlabelled dataset into several subsets, with each subset ideally characterized by some unique characteristic of its data structure. Common clustering approaches cannot impose constraints on sizes of clusters. However, in many applications, sizes of clusters are bounded or known in advance. One of the more recent robust clustering algorithms is called neural gas which is popular, for example, for data compression and vector quantization used in speech recognition and signal processing. In this paper, we have introduced an adapted neural gas algorithm able to accommodate requirements for the size of clusters. The convergence of algorithm towards an optimum is tested on simple illustrative examples. The proposed algorithm provides better statistical results than its direct counterpart, balanced k -means algorithm, and, moreover, unlike the balanced k -means, the quality of results of our proposed algorithm can be straightforwardly controlled by user defined parameters.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2016/9324793.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2016/9324793.xml (text/xml)

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:hin:jnlmpe:9324793

DOI: 10.1155/2016/9324793

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().