Clustering algorithm based on attribute-relationship integrated similarity
基于属性—关系综合相似度的聚类算法*

In order to improve the attribute space clustering methods that focus on the attribute information only,and improve the structure clustering methods that focus on relationship only,this paper proposed a clustering algorithm based on attribute-relationship integrated similarity.After setting up the weighted network based on attribute distance, the algorithm showed how to calculate the integrated similarity between objects and between clusters, and provided appropriate strategy to aggregating clusters from bottom up. In comparison with attribute space clustering methods and structure clustering methods, the algorithm has higher accuracy for considering more information. In comparison with classic method based on attribute-relationship similarity like HyPursuit or M-S, the algorithm has better efficiency for simplifying the computing process of integrated similarity.