| 基于密度与动态阈值的任意形状聚类挖掘算法研究 |
| |
| 引用本文： | 陈沛帅,琚春华.基于密度与动态阈值的任意形状聚类挖掘算法研究[J].电信科学,2012,28(1):75-81. |
| |
| 作者姓名： | 陈沛帅 琚春华 |
| |
| 作者单位： | 浙江工商大学信息学院 杭州310018 |
| |
| 基金项目： | 国家自然科学基金资助项目，浙江省科技计划基金资助项目 |
| |
| 摘 要： | 本文分析了数据聚类算法BIRCH的不足之处,提出了一种基于密度与动态阈值的任意形状聚类挖掘算法——DVTD算法,它结合密度和阈值双重参数,并根据数据集内在特征,动态改变阈值T,既可以控制CF树的大小,也能利用不同球形聚类逼近任意形状的数据聚类.实验结果表明,它的算法复杂度与BIRCH相当,并大大降低了CF的大小,对任意形状的聚类效果可以达到与DBSCAN相近的效果.
|
| 关 键 词： | 聚类算法 BIRCH DBSCAN 动态阈值 密度 |
The Cluster Algorithm Research Based on Dynamic Variable Threshold and Density |
| |
| Chen Peishuai
,
Ju Chunhua.The Cluster Algorithm Research Based on Dynamic Variable Threshold and Density[J].Telecommunications Science,2012,28(1):75-81. |
| |
| Authors: | Chen Peishuai Ju Chunhua |
| |
| Institution: | (Informantion College,Zhejiang Gongshang Univeristy,Hangzhou 310018,China) |
| |
| Abstract: | BIRCH and DBSCAN are popular data cluster algorithms.However,they insist some insufficiency.This paper introduces a new algorithm DVTD(the cluster algorithm based on dynamic variable threshold and density) to solve these problems.In the experiment,it is shown that DVTD is better than BIRCH and it can get almost same result to arbitrary shapes data cluster as DBSCAN. |
| |
| Keywords: | cluster algorithm BIRCH DBSCAN variable threshold density |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
