Back to Search Start Over

A complete gradient clustering algorithm formed with kernel estimators

Authors :
Kulczycki, Piotr
Charytanowicz, Małgorzata
Source :
International Journal of Applied Mathematics and Computer Science; March 2010, Vol. 20 Issue: 1 p123-134, 12p
Publication Year :
2010

Abstract

A complete gradient clustering algorithm formed with kernel estimatorsThe aim of this paper is to provide a gradient clustering algorithm in its complete form, suitable for direct use without requiring a deeper statistical knowledge. The values of all parameters are effectively calculated using optimizing procedures. Moreover, an illustrative analysis of the meaning of particular parameters is shown, followed by the effects resulting from possible modifications with respect to their primarily assigned optimal values. The proposed algorithm does not demand strict assumptions regarding the desired number of clusters, which allows the obtained number to be better suited to a real data structure. Moreover, a feature specific to it is the possibility to influence the proportion between the number of clusters in areas where data elements are dense as opposed to their sparse regions. Finally, the algorithm—by the detection of oneelement clusters—allows identifying atypical elements, which enables their elimination or possible designation to bigger clusters, thus increasing the homogeneity of the data set.

Details

Language :
English
ISSN :
1641876X and 20838492
Volume :
20
Issue :
1
Database :
Supplemental Index
Journal :
International Journal of Applied Mathematics and Computer Science
Publication Type :
Periodical
Accession number :
ejs30294094
Full Text :
https://doi.org/10.2478/v10006-010-0009-3