基于等价相异度矩阵的聚类  

The Clustering Based on the Equivalent Dissimilarity Degree Matrix

作　　者：赵明清[1] 蒋昌俊[1] 陶树平[1] 

机构地区：[1]同济大学电子与信息工程学院

出　　处：《计算机科学》2004年第7期183-184,共2页Computer Science

基　　金：国家自然科学基金(699673029;69933020);国家973重点基础研究发展规划项目(G1998030604);国家杰出青年科学基金(60125205)

摘　　要：本文介绍了等价相异度矩阵的性质,证明了[d(i,j)]_(n×n)^((n-1))是等价相异度矩阵,并给出了等价相异矩阵的逐次平方求解方法和基于相异度矩阵的聚类方法。最后通过实验证明了此聚类方法的可行性和有效性。In this paper, the property of the dissimilarity degree matrix is discussed. It is proved that the n-l-th power of the n-th-order dissimilarity degree matrix is an equivalent dissimilarity degree matrix. It gives out the serial quadratic fast solution method of the equivalent dissimilarity matrix, and the clustering method based on the equivalent dissimilarity degree matrix. At last, by experiment, the clustering method is proved to be feasible and effective.

关 键 词：等价相异度矩阵 聚类 数据挖掘 逐次平方求解 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]