A MULTI-RELATIONAL HIERARCHICAL CLUSTERING ALGORITHM BASED ON SHARED NEAREST NEIGHBOR SIMILARITY

摘要：

The clustering about relational databases is an active study subject in data mining.In this paper, we introduce a Multi-relational Hierarchical Clustering Algorithm Based on Shared Nearest Neighbor Similarity (MHSNNS).First, this algorithm joins every table through the tuple ID propagation.Then, groups objects into a large number of relatively small sub-clusters using the shared nearest neighbor algorithm and the cluster cohesion.Last, find the genuine clusters by repeatedly combining these sub-clusters using the cluster separation.The experiment shows the efficiency and scalability of this approach.

关键词： Data mining Shared nearest neighbor Relational databases Hierarchical clustering Multi-relational clustering

作者: JING-FENG GUO YU-YAN ZHAO JING LI

作者单位: The College of Information Science and Engineering, Yanshan University, Hebei Qinhuangdao 066004, China

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 3951-3955

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）