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

一种基于相对密度和决策图的聚类算法
引用本文:周世波,徐维祥.一种基于相对密度和决策图的聚类算法[J].控制与决策,2018,33(11):1921-1930.
作者姓名:周世波  徐维祥
作者单位:北京交通大学交通运输学院,北京100044;集美大学航海学院,福建厦门361021,北京交通大学交通运输学院,北京100044
基金项目:国家自然科学基金项目(61672002,61272029,41501490);福建省自然科学基金项目(2016J01243).
摘    要:聚类是数据挖掘领域的一个重要研究方向,针对复杂数据集中存在的簇间密度不均匀、聚类形态多样、聚类中心的识别等问题,引入样本点k近邻信息计算样本点的相对密度,借鉴快速搜索和发现密度峰值聚类(CFSFDP)算法的簇中心点识别方法,提出一种基于相对密度和决策图的聚类算法,实现对任意分布形态数据集聚类中心快速、准确地识别和有效聚类.在7类典型测试数据集上的实验结果表明,所提出的聚类算法具有较好的适用性,与经典的DBSCAN算法和CFSFDP等算法相比,在没有显著提高时间复杂度的基础上,聚类效果更好,对不同类型数据集的适应性也更广.

关 键 词:聚类  相对密度  决策图  密度峰值  k-近邻  数据挖掘

A novel clustering algorithm based on relative density and decision graph
ZHOU Shi-bo and XU Wei-xiang.A novel clustering algorithm based on relative density and decision graph[J].Control and Decision,2018,33(11):1921-1930.
Authors:ZHOU Shi-bo and XU Wei-xiang
Affiliation:School of Traffic and Transportation,Beijing Jiaotong University,Beijing100044,China;Navigation College,Jimei University,Xiamen361021,China and School of Traffic and Transportation,Beijing Jiaotong University,Beijing100044,China
Abstract:Clustering is an important research domain in data mining. For some knotty problems in clustering complex datasets, such as uneven densities among clusters, miscellaneous patterns of clusters and the identification of the centers, a clustering method is proposed based on relative density and decision graph, which introduces the idea of k-nearest neighbors to compute the relative densities of data points, and uses the clustering by fast search and find of density peaks(CFSFDP) algorithm for identifying central points, which can identify central points quickly and accurately and cluster datasets of arbitrary distribution effectively. The experimental results on seven typical test datasets show that the proposed clustering algorithm has good feasibility and performance. Compared with the classical density-based spatial clustering of application with noise(DBSCAN) algorithm and CFSFDP algorithm, the proposed algorithm has better clustering effect and accuracy, and has a wider range of adaptation.
Keywords:
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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