| 一种基于窗口的快速聚类算法——F-CABDET |
| |
| 引用本文： | 戴维迪,何丕廉,刘振华,张倩.一种基于窗口的快速聚类算法——F-CABDET[J].计算机应用,2006,26(5):1127-1129. |
| |
| 作者姓名： | 戴维迪 何丕廉 刘振华 张倩 |
| |
| 作者单位： | 1. 天津大学,电子信息工程学院,天津,300072
2. 天津大学,电子信息工程学院,天津,300072;滨州职业学院,山东,滨州,256624 |
| |
| 基金项目： | 天津市科技发展基金;天津市应用基础研究项目 |
| |
| 摘 要： | 提出了一种基于窗口的快速聚类算法——F-CABDET（Fast Clustering Algorithm based on Building a DEnsity-Tree）。该算法采用基于窗口的计算方法将全局计算转化为局域计算，大幅度提高了计算效率，降低了程序的执行时间，并取得了满意的聚类质量。同时F-CABDET仅需要一个输入参数，在聚类过程中采用动态邻域半径不仅可以发现任意形状的簇，而且具有处理噪音数据的能力。实验结果表明了F-CABDET算法的有效性。
|
| 关 键 词： | 密度 快速聚类 CABDET 数据挖掘 |
| 文章编号： | 1001-9081（2006）05-1127-03 |
| 收稿时间： | 2005-11-16 |
| 修稿时间： | 2005-11-162006-02-16 |
Fast clustering algorithm based on window: F-CABDET |
| |
| DAI Wei-di,HE Pi-lian,LIU Zhen-hua,ZHANG Qian.Fast clustering algorithm based on window: F-CABDET[J].journal of Computer Applications,2006,26(5):1127-1129. |
| |
| Authors: | DAI Wei-di HE Pi-lian LIU Zhen-hua ZHANG Qian |
| |
| Abstract: | A fast clustering algorithm called F-CABDET(Fast Clustering Algorithm based on Building a DEnsity-Tree) was presented, which significantly improves computing efficiency, reduces executing time and achieves satisfactory clustering results by the window-based method of converting global computation into local computation. F-CABDET algorithm, only one input parameter needed, has the abilities of discovering clusters with arbitrary shape and processing the noise data for its changeable radius of neighborhood. The experiment results demonstrate the effectivity of F-CABDET algorithm. |
| |
| Keywords: | CABDET |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
