An Effective Clustering Model Based on Non-metric Distance

The influence of non-metric distance on classical clustering algorithms is discussed in detail,and a clustering model based on directed-graph and directed-tree is proposed.Based on the model,an effective clustering algorithm for the datasets with non-metric distance measure is presented.Verifications are made on a real basket dataset,and the experimental results show that the proposed algorithm improves the clustering quality and efficiency.