Abstract
Recently, web video categorization has been an ever interesting research with the popularity of web videos. Clustering ensemble has become a good alternative for categorization. Semi-supervised clustering ensemble has shown a better performance since it may incorporate the known prior knowledge, e.g., pairwise constraints. In this paper, we propose a Semi-supervised Cluster-based Similarity Partitioning Algorithm (SS-CSPA) to categorize the videos containing textual data provided by their up-loaders. The feature of this algorithm is the introduction of an unsupervised learning, consensus between clustering and additional support of pairwise constraints to formulate semi-supervised clustering ensemble paradigm. Experimental results on the real-world web videos show that the proposed algorithm outperforms existing methods for categorization of web videos.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
YouTube, http://www.youtube.com
Yang, L., Liu, J., Yang, X., Hua, X.S.: Multi-modality web video categorization. In: Multimedia Information Retrieval, pp. 265–274. ACM, New York (2007)
Brezeale, D., Cook, D.J.: Automatic video classification: A survey of the literature. IEEE Transaction on Systems, Man, and Cybernetics, 416–430 (2008)
Jiang, Y.-G., Ngo, C.-W., Yang, J.: Towards optimal bag-of-features for object categorization and semantic video retrieval. In: 6th ACM International Conference on Image and Video Retrieval, pp. 494–501. ACM, New York (2007)
Qi, G.J., Hua, X.-S., Rui, Y., Tang, J., Mei, T., Zhang, H.-J.: Correlative multi-label video annotation. In: 15th International Conference on Multimedia, pp. 17–26. ACM, New York (2007)
Fred, A., Jain, A.K.: Robust data clustering. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, pp. 128–133 (2003)
Strehl, A., Ghosh, J.: Cluster ensembles a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3, 583–617 (2002)
Topchy, A., Jain, A.K., Punch, W.: Combining multiple weak clusterings. In: IEEE International Conference on Data Mining, Washington, pp. 331–338 (2003)
Topchy, A., Jain, A.K., Punch, W.: A mixture model for clustering ensembles. In: SIAM Conference on Data Mining, pp. 379–390 (2004)
Fischer, B., Buhmann, J.M.: Bagging for path-based clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(11), 1411–1415 (2003)
Fred, A., Jain, A.K.: Data clustering using evidence accumulation. In: 16th International Conference on Pattern Recognition (ICPR), pp. 1214–1219 (2002)
Ghosh, J., Acharya, A.: Cluster ensembles. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 1, 305–315 (2011)
Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained k-means clustering with background knowledge. In: International Conference on Machine Learning, New York, pp. 577–584 (2001)
Wang, Z., Zhao, M., Song, Y., Kumar, S., Li, B.: YouTubeCat: learning to categorize wild web videos. In: IEEE Conference on Computer Vision and Pattern Recognition, Computer Science & Engineering, Arizona State University, Arizona, pp. 879–886 (2010)
Wu, X., Zhao, W.L., Ngo, C.-W.: Towards google challenge: combining contextual and social information for web video categorization. In: 17th ACM International Conference on Multimedia, pp. 1109–1110. ACM, New York (2009)
Ramachandran, C., Malik, R., Jin, X., Gao, J., Nahrstedt, K., Han, J.: Videomule: A consensus learning approach to multi-label classification from noisy user-generated videos. In: 17th ACM International Conference on Multimedia, pp. 721–724. ACM, New York (2009)
Schindler, G., Zitnick, L., Brown, M.: Internet video category recognition. In: Computer Vision and Pattern Recognition Workshops, Georgia Institute of Technology, Atlanta, pp. 1–7 (2008)
Zanetti, S., Zelnik-Manor, L., Perona, P.: A walk through the web’s video clips. In: Proceedings of Computer Vision and Pattern Recognition Workshops, California Institute of Technology, Pasadena, pp. 1–8 (2008)
Liu, Y., Yu, N.: Dual linkage refinement for YouTube video topic discovery. In: IEEE International Conference on Multimedia and Expo., Singapore, pp. 1576–1581 (2010)
Ballan, L., Bertini, M., Del Bimbo, A., Meoni, M., Serra, G.: Tag suggestion and localization in user-generated videos based on social knowledge. In: 2nd ACM SIGMM Workshop on Social Media, pp. 3–8. ACM, New York (2010)
Chen, Z., Cao, J., Song, Y., Zhang, Y., Li, J.: Web video categorization based on Wikipedia categories and content-duplicated open resources. In: ACM International Conference on Multimedia, New York, pp. 1107–1110 (2010)
Dimitriadou, E., Weingessel, A., Hornik, K.: Voting-merging: An ensemble method for clustering. In: Dorffner, G., Bischof, H., Hornik, K. (eds.) ICANN 2001. LNCS, vol. 2130, pp. 217–224. Springer, Heidelberg (2001)
Topchy, A., Minaei-Bidgoli, B., Jain, A.K., Punch, W.: Adaptive clustering ensemble. In: International Conference on Pattern Recognition, vol. 1, pp. 272–275 (2004)
Fern, X.Z., Brodley, C.E.: Solving cluster ensemble problems by bipartite graph partitioning. In: 21st International Conference on Machine Learning, Banff, p. 36 (2004)
Zhou, Z.-H., Li, M.: Semi-supervised learning by disagreement. Knowledge and Information Systems, 415–439 (2010)
Zhou, Z.-H.: Ensemble Methods: Foundations and Algorithms. Chapman & Hall/CRC, Boca Raton, FL (2012)
Iqbal, A.M., Moh’d, A., Khan, Z.A.: Semi-supervised clustering ensemble by voting. In: Proc. of the International Conference on Information and Communication Systems, pp. 1–5 (2009)
Wang, H., et al.: Semi-Supervised Cluster Ensemble Model Based on Bayesian Network. Journal of Software 21(11), 2814–2825 (2010) (in Chinese)
Yang, Y., Wang, H., Lin, C., Zhang, J.: Semi-supervised clustering ensemble based on multi-ant colonies algorithm. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS (LNAI), vol. 7414, pp. 302–309. Springer, Heidelberg (2012)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)
Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 359–392 (1998)
Salton, G., Buckley, C.: Term-weighing approache sin automatic text retrieval. Information Processing & Management 24(5), 513–523 (1988)
Cao, J., Zhang, Y.-D., Song, Y.-C., Chen, Z.-N., Zhang, X., Li, J.-T.: MCG-WEBV: A Benchmark Dataset for Web Video Analysis. Technical Report, ICT-MCG-09-001 (2009)
Zhou, Z., Tang, W.: Clusterer ensemble. Knowledge Based System 19(1), 77–83 (2006)
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
Mahmood, A., Li, T., Yang, Y., Wang, H., Afzal, M. (2013). Semi-supervised Clustering Ensemble for Web Video Categorization. In: Zhou, ZH., Roli, F., Kittler, J. (eds) Multiple Classifier Systems. MCS 2013. Lecture Notes in Computer Science, vol 7872. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38067-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-38067-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38066-2
Online ISBN: 978-3-642-38067-9
eBook Packages: Computer ScienceComputer Science (R0)