Abstract
Extreme learning machine (ELM) as a new technology has shown its good generalization performance in regression and classification applications. Clustering analysis is an important tool to explore the structure of data and has been employed in many disciplines and applications. In this work, we propose a method that efficiently performs clustering in a high-dimensional space. The method builds on ELM projection into a high-dimensional feature space and the K-means algorithm for unsupervised clustering. The proposed ELM K-means algorithm is tested on twelve benchmark data sets. The experimental results indicate that ELM K-means algorithm can efficiently be used for multivariate data clustering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press, San Diego (2001)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)
Filippone, M., Camastra, F., Masulli, F., Rovetta, S.: A survey of kernel and spectral methods for clustering. Pattern Recognit. 41, 176–190 (2008)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1989)
Xu, R., Wunsch II, D.: Survey of clustering algorithms. IEEE Trans. Neural Networks 16(3), 645–678 (2005)
Ng, M.K.: A note on constrained K-means algorithms. Pattern Recognit. 33, 515–519 (2000)
Zhang, L., Cao, Q.: A novel ant-based clustering algorithm using the kernel method. Inf. Sci. 181, 4658–4672 (2011)
Girolami, M.: Mercer kernel based clustering in feature space. IEEE Trans. Neural Networks 13(3), 780–784 (2002)
Scholkopf, B., Smola, A., Muller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10(5), 1299–1319 (1998)
Tzortzis, G.F., Likas, A.C.: The global kernel K-means algorithm for clustering in feature space. IEEE Trans. Neural Networks 20(7), 1181–1194 (2009)
Zhang, R., Rudnicky, A.I.: A large scale clustering scheme for kernel K-means. In: Proceedings of 16th International Conference on Pattern Recognition (ICPR), Quebec, Canada, vol. 4, pp. 289–292 (2002)
Chitta, R., Jin, R., Havens, T.C., Jain, A.K.: Approximate kernel k-means: solution to large scale kernel clustering. In: Proceedings of 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), New York, USA, pp. 895–903 (2011)
Camastra, F., Verri, A.: A novel kernel method for clustering. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 801–805 (2005)
Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme learning machine: a new learning scheme of feedforward neural networks. In: Proceedings of International Joint Conference on Neural Networks (IJCNN), Budapest, Hungary, vol. 2, pp. 985–990 (2004)
Huang, G.B., Zhu, Q.Y., Siew, C.K.: Extreme learning machine: theory and applications. Neurocomputing 70, 489–501 (2006)
Huang, G.B., Chen, L., Siew, C.K.: Universal approximation using incremental constructive feedforward networks with random hidden nodes. IEEE Trans. Neural Networks 17(4), 879–892 (2006)
Huang, G.B.: Learning capability and storage capacity of two-hidden-layer feedforward networks. IEEE Trans. Neural Networks 14(2), 274–281 (2003)
Lan, Y., Soh, Y.C., Huang, G.B.: Constructive hidden nodes selection of extreme learning machine for regression. Neurocomputing 73, 3191–3199 (2010)
Serre, D.: Matrices: Theory and Applications. Springer-Verlag Inc., New York (2002)
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recognit. 31, 651–666 (2010)
Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7, 179–188 (1936)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Alshamiri, A.K., Surampudi, B.R., Singh, A. (2015). A Novel ELM K-Means Algorithm for Clustering. In: Panigrahi, B., Suganthan, P., Das, S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2014. Lecture Notes in Computer Science(), vol 8947. Springer, Cham. https://doi.org/10.1007/978-3-319-20294-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-20294-5_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20293-8
Online ISBN: 978-3-319-20294-5
eBook Packages: Computer ScienceComputer Science (R0)