基于网格和密度的簇边缘精度增强聚类算法

• 作者: 单世民 张宁 张宪超 江贺
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据聚类 基于网格 基于密度 混合算法
• 年，卷（期）: 2008,（23）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 143-146
• 页数: 4页
• 分类号: TP18
• 字数: 2925字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.23.044

摘要

现有的基于网格聚类算法在付出较小的时间复杂度的同时,牺牲了聚类的质量,得到的往往并不是最理想的聚类结果,尤其是在簇边缘可能出现数据点聚类不准现象.提出了一种将网格化空间中位于簇边缘的网格进行精度进一步细化处理的算法,将这些边缘网格中的这些不确定的点重新恢复它们的固有信息,再利用相似度函数将它们分配到合适的簇中.在空间数据集上实验数据表明.这种簇边缘精度增强聚类算法可在O(n)时间内得到优于CLIQUE算法的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单世民	大连理工大学软件学院	18	133	8.0	11.0
2	张宪超	大连理工大学软件学院	29	428	12.0	20.0
3	江贺	大连理工大学软件学院	47	513	12.0	21.0
4	张宁	大连理工大学软件学院	22	121	7.0	10.0