Abstract
This paper introduces a novel spectral clustering approach based on kernels to analyze time-varying data. Our approach is developed within a multiple kernel learning framework, which, in this case is assumed as a linear combination model. To perform such linear combination, weighting factors are estimated by a ranking procedure yielding a vector calculated from the eigenvectors-derived-clustering-method. Particularly, the method named kernel spectral clustering is considered. Proposed method is compared to some conventional spectral clustering techniques, namely, kernel k-means and min-cuts. Standard k-means as well. The clustering performance is quantified by the normalized mutual information and Adjusted Rand Index measures. Experimental results prove that proposed approach is an useful tool for both tracking and clustering dynamic data, being able to manage applications for human motion analysis.
Chapter PDF
Similar content being viewed by others
References
Cong, D.N.T., Khoudour, L., Achard, C., Meurie, C., Lezoray, O.: People re-identification by spectral classification of silhouettes. Signal Processing 90(8), 2362–2374 (2010)
Rodrigues, M., Gama, J., Ferreira, C.A.: Identifying relationships in transactional data. In: Pavón, J., Duque-Méndez, N.D., Fuentes-Fernández, R. (eds.) IBERAMIA 2012. LNCS, vol. 7637, pp. 81–90. Springer, Heidelberg (2012)
Zhang, D.Q., Lin, C.Y., Chang, S.F., Smith, J.R.: Semantic video clustering across sources using bipartite spectral clustering. In: 2004 IEEE International Conference on Multimedia and Expo, ICME 2004, vol. 1, pp. 117–120. IEEE (2004)
Takács, B., Butler, S., Demiris, Y.: Multi-agent behaviour segmentation via spectral clustering. In: Proceedings of the AAAI-2007, PAIR Workshop, pp. 74–81 (2007)
Keshet, J., Bengio, S.: Automatic speech and speaker recognition: Large margin and kernel methods. Wiley (2009)
Maestri, M.L., Cassanello, M.C., Horowitz, G.I.: Kernel pca performance in processes with multiple operation modes. Chemical Product and Process Modeling 4(5), 7 (2009)
Langone, R., Alzate, C., Suykens, J.A.: Kernel spectral clustering with memory effect. Physica A: Statistical Mechanics and its Applications (2013)
Alzate, C., Suykens, J.A.K.: A weighted kernel PCA formulation with out-of-sample extensions for spectral clustering methods. In: International Joint Conference on Neural Networks, IJCNN 2006, pp. 138–144. IEEE (2006)
Alzate, C., Suykens, J.A.K.: Multiway spectral clustering with out-of-sample extensions through weighted kernel pca. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(2), 335–347 (2010)
Huang, H.C., Chuang, Y.Y., Chen, C.S.: Multiple kernel fuzzy clustering. IEEE Transactions on Fuzzy Systems 20(1), 120–134 (2012)
Wolf, L., Shashua, A.: Feature selection for unsupervised and supervised inference: The emergence of sparsity in a weight-based approach. J. Mach. Learn. Res. 6, 1855–1887 (2005)
Peluffo-Ordóñez, D., García-Vega, S., Castellanos-Domínguez, C.G.: Kernel spectral clustering for motion tracking: A first approach. In: Ferrández Vicente, J.M., Álvarez Sánchez, J.R., de la Paz López, F., Toledo Moreo, F. J. (eds.) IWINAC 2013, Part I. LNCS, vol. 7930, pp. 264–273. Springer, Heidelberg (2013)
Guo, C., Zheng, S., Xie, Y., Hao, W.: A survey on spectral clustering. In: World Automation Congress (WAC), pp. 53–56. IEEE (2012)
Strehl, A., Ghosh, J.: Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3, 583–617 (2002)
Hubert, L., Arabie, P.: Comparing partitions. Journal of Classification 1(2), 193–218 (1985)
Zelnik-manor, L., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems 17, pp. 1601–1608. MIT Press (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peluffo-Ordóñez, D.H., García-Vega, S., Álvarez-Meza, A.M., Castellanos-Domínguez, C.G. (2013). Kernel Spectral Clustering for Dynamic Data. In: Ruiz-Shulcloper, J., Sanniti di Baja, G. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2013. Lecture Notes in Computer Science, vol 8258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41822-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-41822-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41821-1
Online ISBN: 978-3-642-41822-8
eBook Packages: Computer ScienceComputer Science (R0)