An improved clustering algorithm based on local density
Clustering analysis is an important and challenging research field in machine learning and data mining.A fast and effective clustering algorithm based on the idea of local density was proposed by Alex.But the number of clusters and cluster centers in the algorithm were determined by hand.Therefore,t...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Beijing Xintong Media Co., Ltd
2016-01-01
|
Series: | Dianxin kexue |
Subjects: | |
Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016008/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841529774006075392 |
---|---|
author | Xiaohui GUAN Yaguan QIAN Xinxin SUN |
author_facet | Xiaohui GUAN Yaguan QIAN Xinxin SUN |
author_sort | Xiaohui GUAN |
collection | DOAJ |
description | Clustering analysis is an important and challenging research field in machine learning and data mining.A fast and effective clustering algorithm based on the idea of local density was proposed by Alex.But the number of clusters and cluster centers in the algorithm were determined by hand.Therefore,the candidates of cluster centers based on local density were firstly selected and then density connectivity method was used to optimize the candidates.The classes of samples are the same as the nearest center with bigger local density.Experiments show that the proposed method has a better cluster efficiency and can handle the problems of uncertain cluster number and cluster centers. |
format | Article |
id | doaj-art-1f508e6cd48c4f578e9a20cac16a2049 |
institution | Kabale University |
issn | 1000-0801 |
language | zho |
publishDate | 2016-01-01 |
publisher | Beijing Xintong Media Co., Ltd |
record_format | Article |
series | Dianxin kexue |
spelling | doaj-art-1f508e6cd48c4f578e9a20cac16a20492025-01-15T03:15:31ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012016-01-0132545959610735An improved clustering algorithm based on local densityXiaohui GUANYaguan QIANXinxin SUNClustering analysis is an important and challenging research field in machine learning and data mining.A fast and effective clustering algorithm based on the idea of local density was proposed by Alex.But the number of clusters and cluster centers in the algorithm were determined by hand.Therefore,the candidates of cluster centers based on local density were firstly selected and then density connectivity method was used to optimize the candidates.The classes of samples are the same as the nearest center with bigger local density.Experiments show that the proposed method has a better cluster efficiency and can handle the problems of uncertain cluster number and cluster centers.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016008/local densitycluster centerevaluation criterion |
spellingShingle | Xiaohui GUAN Yaguan QIAN Xinxin SUN An improved clustering algorithm based on local density Dianxin kexue local density cluster center evaluation criterion |
title | An improved clustering algorithm based on local density |
title_full | An improved clustering algorithm based on local density |
title_fullStr | An improved clustering algorithm based on local density |
title_full_unstemmed | An improved clustering algorithm based on local density |
title_short | An improved clustering algorithm based on local density |
title_sort | improved clustering algorithm based on local density |
topic | local density cluster center evaluation criterion |
url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2016008/ |
work_keys_str_mv | AT xiaohuiguan animprovedclusteringalgorithmbasedonlocaldensity AT yaguanqian animprovedclusteringalgorithmbasedonlocaldensity AT xinxinsun animprovedclusteringalgorithmbasedonlocaldensity AT xiaohuiguan improvedclusteringalgorithmbasedonlocaldensity AT yaguanqian improvedclusteringalgorithmbasedonlocaldensity AT xinxinsun improvedclusteringalgorithmbasedonlocaldensity |