2009 EffectiveCriterionFunction

• (Wang & An, 2009) ⇒ Yang Wang, Mingyuan An. (2009). “Effective Criterion Functions for Efficient Agglomerative Clustering on Very Large Networks.” In: Proceedings of the Ninth IEEE International Conference on Data Mining (ICDM 2009). doi:10.1109/ICDM.2009.91

Subject Headings:

Quotes

Abstract

• As the agglomerative clustering algorithm is widely used in data mining, image processing, bioinformatics and pattern recognition. It has attracted great interests from both academical and industrial communities. However, existing studies neglect the decisive factor of the efficiency of the agglomerative clustering algorithm for large complex networks and usually use criterion functions which lead to inefficiency. In this paper, we propose three effective criterion functions for improving performance of agglomerative clustering algorithm. We note that clustering efficiency is determined by two factors: a) the number of neighbors of two merged clusters in each merge step; b) the number of neighbors shared by the two clusters. Based on these observations, we propose a framework for designing criterion functions in order to efficiently find clusters in very large networks. We devise three criterion functions that can effectively control the number of neighbors of clusters, and they can efficiently produce high-quality clusters. We have implemented our method and compared with existing studies on real networks, and our method outperforms state-of-the-art approaches significantly on large networks.

---

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 EffectiveCriterionFunction	Yang Wang Mingyuan An			Effective Criterion Functions for Efficient Agglomerative Clustering on Very Large Networks		ICDM 2009 Proceedings		10.1109/ICDM.2009.91		2009