基于网格密度的带有层次因子的聚类算法

• 作者: 贾佳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 聚类分析 层次因子 距离因子
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 10-13,18
• 分类号: TP301.6
• 字数: 3580字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.06.003

摘要

基于网格和密度的聚类算法是一类很重要的聚类算法,但由于采用单调性搜索的方法,使得聚类结果并不十分理想,因此文中在GDD算法的基础上,提出了一种基于网格和密度的带有层次因子与距离因子的GDLD算法.GDLD算法将数据空间按要求划分成网格结构并计算网格密度,构建新的跃迁函数以达到形成有效聚类的目的.实验证明,该算法不仅能够发现任意形状的簇,而且使效率得到了很大的提高.同时层次因子既体现了簇的密度水平,也反映了簇密度的变化过程并使得算法参数更容易确定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾佳	天津大学计算机科学与技术学院	4	9	2.0	2.0