Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: categorical data

Sortuj według:

Ogranicz wyniki do:

An alternative extension of the k-means algorithm for clustering categorical data

100%

San O. M., Huynh V.-N., Nakamori Y.

International Journal of Applied Mathematics and Computer Science

2004

tom 14

nr 2

241-247

Most of the earlier work on clustering has mainly been focused on numerical data whose inherent geometric properties can be exploited to naturally define distance functions between data points. Recently, the problem of clustering categorical data has started drawing interest. However, the computational cost makes most of the previous algorithms unacceptable for clustering very large databases. The -means algorithm is well known for its efficiency in this respect. At the same time, working only on numerical data prohibits them from being used for clustering categorical data. The main contribution of this paper is to show how to apply the notion of 'cluster centers' on a dataset of categorical objects and how to use this notion for formulating the clustering problem of categorical objects as a partitioning problem. Finally, a -means-like algorithm for clustering categorical data is introduced. The clustering performance of the algorithm is demonstrated with two well-known data sets, namely, em soybean disease and em nursery databases.

Ograniczanie wyników

1 International Journal of Applied Mathematics and Computer Science

1 Huynh V.-N.

1 Nakamori Y.

1 San O. M.

1 2004

Wyniki wyszukiwania

An alternative extension of the k-means algorithm for clustering categorical data