An effective clustering algorithm, named SDSA algorithm, is developed recently by Wei Li, Haohao Li and Jianye Chen. The algorithm based on the concept of the short distance of the consecutive points and the small ang...
详细信息
ISBN:
(纸本)9781479945658
An effective clustering algorithm, named SDSA algorithm, is developed recently by Wei Li, Haohao Li and Jianye Chen. The algorithm based on the concept of the short distance of the consecutive points and the small angle between the consecutive vectors formed by three adjacent points. In this paper, we present a modification of the newly developed SDSA algorithm (MSDS). The MSDS algorithm is suitable for almost all test data sets used by Chung and Liu for point symmetry based K-means (psk) algorithm and SDSA algorithm. Also, its much more effective than SDSA algorithm, since the computational effort per iteration required by MSDS algorithm is a lot less than that required by SDSA algorithm. Experimental results demonstrate that our proposed MSDS algorithm is rather encouraging.
We present a novel clustering algorithm (SDSA algorithm) based on the concept of the short distance of the consecutive points and the small angle between the consecutive vectors formed by three adjacent points. Not on...
详细信息
ISBN:
(纸本)9783540877318
We present a novel clustering algorithm (SDSA algorithm) based on the concept of the short distance of the consecutive points and the small angle between the consecutive vectors formed by three adjacent points. Not only the proposed SDSA algorithm is suitable for almost all test data sets used by Chung and Liu for point symmetry-based K-means algorithm (psk algorithm) and their newly proposed modified point symmetry-based K-means algorithm (Mpsk algorithm), the proposed SDSA algorithm is also suitable for many other cases where the psk algorithm and Mpsk algorithm can not be well performed. Based on some test data sets, experimental results demonstrate that our proposed SDSA algorithm is rather encouraging when compared to the previous psk algorithm and Mpsk algorithm.
暂无评论