基于凝聚的层次聚类算法的改进

被引：12

作者：

石剑飞 ^{[1
]}

闫怀志 ^{[2
]}

牛占云 ^{[1
]}

机构：

[1] 北京理工大学计算机网络攻防对抗技术实验室

[2] 北京理工大学软件学院

来源：

北京理工大学学报 | 2008年 / 01期

关键词：

聚类算法; 实例级约束; 空间级约束;

D O I：

10.15918/j.tbit1001-0645.2008.01.017

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为提高基于凝聚的层次聚类算法的准确率.在研究了空间级约束适用情况的基础上,以Single Link算法为例,验证了空间级约束条件对聚类结果的影响.与实例级约束Single Link算法相比,空间级约束Single Link算法只需较少约束条件即可达到较高准确率.实验结果证明,空间级约束可以有效提高聚类的准确率.

引用

页码：66 / 69

页数：4

共 4 条

[1] 基于二度量的单播最短路径算法 [J].

王银燕 ;

余镇危 ;

曹怀虎 ;

潘耘 .

计算机工程, 2007, (05) :89-90

[2] 求带单一限制条件的单源多权最短路径的一个算法 [J].

孙强 ;

王仁武 ;

黄国兴 .

计算机工程, 2002, (08) :135-137

[3]

A local search approximation algorithm for k -means clustering.[J].Tapas Kanungo;David M. Mount;Nathan S. Netanyahu;Christine D. Piatko;Ruth Silverman;Angela Y. Wu.Computational Geometry: Theory and Applications.2004, 2

[4]

数据挖掘教程.[M].()MargaretH.Dunham著;郭崇慧;田凤占;靳晓明等译;.清华大学出版社.2005,

← 1 →