凝聚聚类算法.PDF

475 大 连 理 工 大 学 学 报 Vol. 47,No. 5 2 0 07 9 Journal of Dalian University of Technology Sept. 2 0 0 7 : 1000-8608( 2007) 05-0763-04 k - * 王　 宇 ,　李 晓利 ( 大连理工大学 管理学院, 辽宁 大连　 116024 ) : 为解决k -means聚类算法和k -凝聚聚类算法对于非凸形状数据聚类正确率低和模 核聚类算法( FKCM ) 收敛速度慢的问题,将k -凝聚聚类算法与核函数方法相结合,在高维特 征空间构造了新的核聚类算法—— 核 k -凝聚聚类算法,实现了k -凝聚聚类算法的核化. 通 过 Matlab编程进行数值实验,证明了核k -凝聚聚类算法在聚类的准确性、 稳定性、 健壮性等 方面较之k -means聚类算法、 k -凝聚聚类算法和 FKCM有 一定程度的改进. : 核; 聚类; k -凝聚 : T 311 : A 0　 　 , [9]k -, , ( clustering) . ,. , ( 1　 k - ) ,. {x 1 ,x 2 ,… ,xn } k , k -means, ( , ): , n [1～ 3] 1 2 k i l . k -means、 , J (X ,c ,c ,… ,c ) = ∑ min d (x ,c ) ( 1) l= 1,… ,k i= 1 . d (xi ,cl ) xi cl . ,. [9], , [10] ( aggregate function)