首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于密度的快速聚类算法的改进
引用本文:孙凌燕,杨明.一种基于密度的快速聚类算法的改进[J].太原师范学院学报(自然科学版),2008,7(4):5-7.
作者姓名:孙凌燕  杨明
作者单位:中北大学数学系,山西太原,030051
基金项目:国家自然科学基金,山西省研究生创新项目 
摘    要:FDBSCAN算法是对典型密度聚类算法DBSCAN的一个改进算法,在一定程度上加快了聚类速度,但其在聚类过程中容易丢失一部分对象,成为噪声,影响了聚类结果.文章针对FDBSCAN算法存在的问题进行了深入的研究,提出从核心领域中的核心点中选择代表对象的方法,在一定程度上解决了丢失点的问题.

关 键 词:快速算法  密度  核心点  代表对象

Improved Fast Clustering Algorithm Based on Density
Sun Lingyan,Yang Ming.Improved Fast Clustering Algorithm Based on Density[J].Journal of Taiyuan Normal University:Natural Science Edition,2008,7(4):5-7.
Authors:Sun Lingyan  Yang Ming
Institution:Sun Lingyan Yang Ming (Department of Mathematics ,North University of China ,Taiyuan 030051 ,China)
Abstract:The FDBSCAN algorithm is an improvement algorithm to the typical densitybased cluster algorithm DBSCAN,which picks up the speed of the cluster in some degree,but it's easy to lose a part of the objects in the process of clustering and become noise,impact the results of clustering. The article has conducted an in-depth research to aim at the existent problems of the FDBSCAN algorithm,proposed a method that choice representative objects from core points in the core fields,resolves the problem of loss points to a certain extent.
Keywords:fast algorithm  density  core point  representative objects
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号