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...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiaohui GUAN, Yaguan QIAN, Xinxin SUN
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