Video semantic clustering with sparse and incomplete tags

30th AAAI Conference on Artificial Intelligence, AAAI 2016

Volumn , Issue , 2016, Pages 3618-3624

  Wang, Jingya ^a   Zhu, Xiatian ^a   Gong, Shaogang ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION TREES;

LEARNING CORRELATION; MULTI-LABEL; RANDOM FOREST MODELING; STATISTICAL CORRELATION; VIDEO DATA; VIDEO SEMANTICS;

SEMANTICS;

EID: 85007239962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. Beyer, K.; Goldstein, J.; Ramakrishnan, R.; and Shaft, U. 1999. When is nearest neighbor meaningful? In Database Theory- ICDT99. Springer. 217-235.
2. Breiman, L.; Friedman, J.; Stone, C.; and Olshen, R. 1984. Classification and regression trees. Chapman & Hall/CRC.
3. Breiman, L. 2001. Random forests. Machine learning 45(1):5-32.
4. Chang, S.; Han, W.; Tang, J.; Qi, G.-J.; Aggarwal, C. C.; and Huang, T. S. 2015. Heterogeneous network embedding via deep architectures. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 119-128.
5. Chen, X.; Mu, Y.; Yan, S.; and Chua, T.-S. 2010. Efficient largescale image annotation by probabilistic collaborative multi-label propagation. In ACM International Conference on Multimedia, 35- 44.
6. Chen, X.; Yuan, X.-T.; Chen, Q.; Yan, S.; and Chua, T.-S. 2011. Multi-label visual classification with label exclusive context. In IEEE International Conference on Computer Vision, 834-841.
7. Choi, M. J.; Lim, J. J.; Torralba, A.; and Willsky, A. S. 2010. Exploiting hierarchical context on a large database of object categories. In IEEE Conference on Computer Vision and Pattern Recognition, 129-136.
8. Chua, T.-S.; Tang, J.; Hong, R.; Li, H.; Luo, Z.; and Zheng, Y. 2009. Nus-wide: A real-world web image database from national university of singapore. In Proceedings of the ACM international conference on image and video retrieval, 48.
9. Criminisi, A. 2012. Decision forests: A unified framework for classification, regression, density estimation, manifold learning and semi-supervised learning. Found. Trends. Comp. Graphics and Vision.
10. Deng, J.; Ding, N.; Jia, Y.; Frome, A.; Murphy, K.; Bengio, S.; Li, Y.; Neven, H.; and Adam, H. 2014. Large-scale object classification using label relation graphs. In European Conference on Computer Vision. 48-64.
11. Desai, C.; Ramanan, D.; and Fowlkes, C. C. 2011. Discriminative models for multi-class object layout. International Journal of Computer Vision 95(1):1-12.
12. Duin, R., and Loog, M. 2004. Linear dimensionality reduction via a heteroscedastic extension of lda: the chernoff criterion. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(6):732-739.
13. Frey, B. J., and Dueck, D. 2007. Clustering by passing messages between data points. Science 315(5814):972-976.
14. Griffiths, T., and Ghahramani, Z. 2005. Infinite latent feature models and the Indian buffet process. In Advances in Neural Information Processing Systems, 475-482.
15. Huang, H.-C.; Chuang, Y.-Y.; and Chen, C.-S. 2012. Affinity aggregation for spectral clustering. In IEEE Conference on Computer Vision and Pattern Recognition, 773-780.
16. Jain, A. K. 2010. Data clustering: 50 years beyond k-means. Pattern Recognition Letters 31(8):651-666.
17. Jardine, N., and van Rijsbergen, C. J. 1971. The use of hierarchic clustering in information retrieval. Information storage and retrieval 217-240.
18. Klaser, A.; Marszałek, M.; and Schmid, C. 2008. A spatiotemporal descriptor based on 3d-gradients. In British Machine Vision Conference, 275-1.
19. Ng, A. Y.; Jordan, M. I.;Weiss, Y.; et al. 2002. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, volume 2, 849-856.
20. Niebles, J. C.; Wang, H.; and Fei-Fei, L. 2008. Unsupervised learning of human action categories using spatial-temporal words. International Journal of Computer Vision 79(3).
21. Over, P.; Awad, G. M.; Fiscus, J.; Antonishek, B.; Michel, M.; Smeaton, A. F.; Kraaij, W.; and Quénot, G. 2011. Trecvid 2010- an overview of the goals, tasks, data, evaluation mechanisms, and metrics.
22. Poppe, R. 2010. A survey on vision-based human action recognition. Image and vision computing 28(6):976-990.
23. Rand, W. M. 1971. Objective criteria for the evaluation of clustering methods. American Statistical association 66(336):846-850.
24. Rand, W. M 2008 Personalized recommendation in social tagging systems using hierarchical clustering. In Proceedings of the 2008 ACM conference on Recommender systems, 259-266.
25. Shi, T., and Horvath, S. 2006. Unsupervised learning with random forest predictors. Journal of Computational and Graphical Statistics 15(1).
26. Steinley, D. 2004. Properties of the hubert-arable adjusted rand index. Psychological methods 9(3):386.
27. Vahdat, A.; Zhou, G.-T.; and Mori, G. 2014. Discovering video clusters from visual features and noisy tags. In European Conference on Computer Vision. 526-539.
28. Vedaldi, A., and Zisserman, A. 2012. Efficient additive kernels via explicit feature maps. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(3):480-492.
29. Vinh, N. X.; Epps, J.; and Bailey, J. 2009. Information theoretic measures for clusterings comparison: is a correction for chance necessary? In International Conference on Machine learning, 1073-1080.
30. Xu, L.; Neufeld, J.; Larson, B.; and Schuurmans, D. 2004. Maximum margin clustering. In Advances in Neural Information Processing Systems, 1537-1544.
31. Zheng, S.; Cheng, M.-M.; Warrell, J.; Sturgess, P.; Vineet, V.; Rother, C.; and Torr, P. H. 2014. Dense semantic image segmentation with objects and attributes. In IEEE Conference on Computer Vision and Pattern Recognition, 3214-3221.
32. Zhou, G.-T.; Lan, T.; Vahdat, A.; and Mori, G. 2013. Latent maximum margin clustering. In Advances in Neural Information Processing Systems, 28-36.
33. Zhou, Y.; Jin, R.; and Hoi, S. 2010. Exclusive lasso for multitask feature selection. In International Conference on Artificial Intelligence and Statistics, 988-995.
34. Zhu, X.; Loy, C. C.; and Gong, S. 2013a. Constrained clustering: Effective constraint propagation with imperfect oracles. In IEEE International Conference on Data Mining, 1307-1312.
35. Zhu, X.; Loy, C. C.; and Gong, S. 2013b. Video synopsis by heterogeneous multi-source correlation. In IEEE International Conference on Computer Vision, 81-88.
36. Zhu, X.; Loy, C. C.; and Gong, S. 2014. Constructing robust affinity graphs for spectral clustering. In IEEE Conference on Computer Vision and Pattern Recognition, 1450-1457.
37. Zhu, X.; Loy, C. C.; and Gong, S. 2015a. Constrained clustering with imperfect oracles. IEEE Transactions on Neural Networks and Learning Systems PP(99):1-13.
38. Zhu, X.; Loy, C. C.; and Gong, S. 2015b. Learning from multiple sources for video summarisation. International Journal of Computer Vision 1-22.