| 一种基于密度的聚类算法实现 |
| |
| 引用本文： | 段明秀,唐超琳.一种基于密度的聚类算法实现[J].吉首大学学报(自然科学版),2013,34(1):26-27. |
| |
| 作者姓名： | 段明秀 唐超琳 |
| |
| 作者单位： | （1.吉首大学信息科学与工程学院，湖南 吉首 416000；2.吉首大学信息科学与工程学院，湖南 吉首 416000） |
| |
| 基金项目： | 湖南省教育厅科学研究项目(11C1025);吉首大学学生科研项目(11JDX052) |
| |
| 摘 要： | 基于密度的聚类算法OPTICS是一种大规模数据库的聚类算法，它是基于核心对象和可达距离来实现的.对于每一个核心对象将其邻域内的所有对象按到该核心对象的可达距离进行排序，每次都选择1个到该核心对象具有最小的可达距离的对象进行信息更新.算法实现采用优先队列保存候选对象以加快处理速度，最后用UCI数据集对算法进行聚类效果测试,结果表明OPTICS算法对数据集产生一个基于密度的簇排序结构.
|
| 关 键 词： | 数据挖掘 聚类算法 OPTICS 聚类 密度 |
Realization of Clustering Algorithm Based on Density |
| |
| DUAN Ming-xiu
,
TANG Chao-lin.Realization of Clustering Algorithm Based on Density[J].Journal of Jishou University(Natural Science Edition),2013,34(1):26-27. |
| |
| Authors: | DUAN Ming-xiu TANG Chao-lin |
| |
| Affiliation: | (1.College of Mathematics and Statistics,Jishou University,Jishou 416000,Hunan China；2.College of Informtion Science and Engineering,Jishou University,Jishou 416000,Hunan China) |
| |
| Abstract: | The OPTICS clustering algorithms is an large database,density-based clustering algorithm.This algorithm is realized based on the core object and reachability-distance.For every core object,all objects in its neighbourhood will be sorted by the reachability-distance from this core object,and the one with the minimum reachability-distance is always chosen to update information.The realization of OPTICS algorithm adopts priority queue to accelerate the speed.The clustering performance is tested by UCI datasets.The results show that the OPTICS algorithm achieves a clustering structure based on density. |
| |
| Keywords: | data mining clustering algorithm OPTICS clustering density |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《吉首大学学报(自然科学版)》下载全文 |
