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.