Arbitrary-shaped cluster extraction using one-dimensional data mapping and K-means

Hotta Seiji, Kiyasu Senya, Miyahara Sueharu

doi:10.14864/softscis.2006.0.343.0

The K-means algorithm is well known as the most popular clustering method because of its good performance. However, we cannot extract meaningful clusters by applying Kmeans to data that are not linearly separable. For overcoming this difficulty, some researchers have adopted high-dimensional data mappings such as kernel mappings to clustering methods including K-means. We may extract meaningful clusters by using such mapping but requires high-computational costs and a large amount of memory. We present a simple algorithm including Kmeans for extracting arbitrary-shaped clusters by mapping data into a one-dimensional space. This 1D data mapping is achieved by minimizing the square error of the average 1D coordinates of the neighbors of data in input space. After this mapping, Kmeans is applied to the histogram of the distribution of the data in 1D space. The performance of our method is verified with the experiments on synthetic 2D data, image and video segmentation.

Arbitrary-shaped cluster extraction using one-dimensional data mapping and K-means

書誌事項

説明

収録刊行物

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

Arbitrary-shaped cluster extraction using one-dimensional data mapping and K-means

書誌事項

説明

収録刊行物

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

詳細情報詳細情報について