位置:成果数据库 > 期刊 > 期刊详情页
一种改进的基于密度的聚类算法
  • 期刊名称:微机发展,2005,Vol.15,No.3,17-19
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西北师范大学数学与信息科学学院,甘肃兰州730070
  • 相关基金:美国福特基金会资助项目(1085-1398); 国家自然科学基金资助项目(10771171); 甘肃省科技攻关基金项目(2GS035-A052-011)
  • 相关项目:基于医学图象的数据挖掘技术研究
中文摘要:

聚类是数据挖掘领域中的一个重要研究方向,在基于密度的聚类算法DBSCAN的基础上,提出了一种改进的基于密度的聚类算法,该算法在核心点的邻域扩展中不再将邻域内的点作为种子点,而是按顺序选择一个邻域外未被标记的点作为种子点,然后分不同情况进行相应的聚类扩展,此算法可以有效减少聚类中核心点邻域重叠区域查询的次数和运行的时间,实验测试结果也表明该算法聚类的效率和质量明显优于DBSCAN算法.

英文摘要:

Clustering is an important field of research for data mining,an improved density-based clustering algorithm was presented based on DBSCAN.This algorithm chooses unlabelled points outside a core object neighborhood but not inside the neighborhood as seeds to expand clusters.Then,according to the different conditions for the corresponding clustering expand so that execution frequency of region queries could be decreased,and consequently the time cost was diminished.Experimental results also show that the time efficiency and the clustering quality of the new algorithm are greatly superior to those of the original DBSCAN.

同期刊论文项目
期刊论文 65 会议论文 4
同项目期刊论文