© The Institution of Engineering and Technology
A novel inductive ensemble clustering method is proposed. In the proposed method, kernel support matching is applied to a co-association matrix that aggregates arbitrary basic partitions in order to detect clusters of complicated shape. It also has the advantage of naturally detecting the number of clusters and assigning clusters for out-of-sample data. In the proposed method, a new similarity is learned from various clustering results of the basic partition, and a kernel support function capable of clustering learning data and test data is constructed. Experimental results demonstrated that the proposed method is effective with respect to clustering quality and has the robustness to induce clusters of out-of-sample data.
References
-
-
1)
-
8. Jung, K.H., Lee, D., Lee, J.: ‘Fast support-based clustering method for large-scale problems’, Pattern Recognit., 2010, 43, (5), pp. 1975–1983 (doi: 10.1016/j.patcog.2009.12.010).
-
2)
-
9. Kim, K., Son, Y., Lee, J.: ‘Voronoi cell-based kernel support clustering’, Trans. Knowl. Data Eng., 2015, 27, (4), pp. 1146–1156 (doi: 10.1109/TKDE.2014.2359662).
-
3)
-
10. Lichman, M.: ‘UCI machine learning repository’ (University of California, School of Information and Computer Science, California, 2013). .
-
4)
-
1. Strehl, A., Ghosh, J.: ‘Cluster ensembles – a knowledge reuse framework for combining multiple partitions’, J. Mach. Learn. Res., 2002, 3, pp. 583–617.
-
5)
-
4. Liu, H., Liu, T., Wu, J., et al: ‘Spectral ensemble clustering’. Proc. of the 21st ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2015, pp. 715–724.
-
6)
-
6. Ben-Hur, A., Horn, D., Siegelmann, H.T., et al: ‘Support vector clustering’, J. Mach. Learn. Res., 2001, 2, pp. 125–137.
-
7)
-
3. Zhong, C., Yue, X., Zhang, Z., et al: ‘A clustering ensemble: two-level-refined co-association matrix with path-based transformation’, Pattern Recognit., 2015, 48, (8), pp. 2699–2709 (doi: 10.1016/j.patcog.2015.02.014).
-
8)
-
5. Liu, H., Shao, M., Li, S., et al: ‘Infinite ensemble for image clustering’. Proc. of ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2016.
-
9)
-
11. Hubert, L., Arabie, P.: ‘Comparing partitions’, J. Classif., 1985, 2, pp. 193–218 (doi: 10.1007/BF01908075).
-
10)
-
7. Tax, D.M.J., Duin, R.P.W.: ‘Support vector domain description’, Pattern Recognit. Lett., 1999, 43, pp. 1191–1199 (doi: 10.1016/S0167-8655(99)00087-2).
-
11)
-
2. Fred, A.L., Jain, A.K.: ‘Combining multiple clusterings using evidence accumulation’, Trans. Pattern Anal. Mach. Intell., 2005, 27, (6), pp. 835–850 (doi: 10.1109/TPAMI.2005.113).
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2017.2159
Related content
content/journals/10.1049/el.2017.2159
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Correspondence
This article has following corresponding article(s):
in brief