Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2072627.2072635acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Improving video classification via youtube video co-watch data

Published: 01 December 2011 Publication History
  • Get Citation Alerts
  • Abstract

    Classification of web-based videos is an important task with many applications in video search and ads targeting. However, collecting labeled data needed for classifier training may be prohibitively expensive. Semi-supervised learning provides a possible solution whereby inexpensive but noisy weakly-labeled data is used instead. In this paper, we explore an approach which exploits YouTube video co-watch data to improve the performance of a video taxonomic classification system. A graph is built whereby edges are created based on video co-watch relationships and weakly-labeled videos are selected for classifier training through local graph clustering. Evaluation is performed by comparing against classifiers trained using manually labeled web documents and videos. We find that data collected through the proposed approach can be used to train competitive classifiers versus the state of the art, particularly in the absence of expensive manually-labeled data.

    References

    [1]
    R. Andersen. A local algorithm for finding dense subgraphs. In Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1003--1009, 2008.
    [2]
    A. Blum and T. Mitchell. Combining labeled and unlabeled data with co-training. In Proc. 11th Annual Conference on Computational Learning Theory, July 1998.
    [3]
    B. D. Davison. Topical locality in the web. In Proc. 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 272--279, 2004.
    [4]
    R. Fergus, H. Bernal, Y. Weiss, and A. Torralba. Semantic label sharing for learning with many categories. In Proc. European Conference on Computer Vision, September 2010.
    [5]
    Y. Freund and R. E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, pages 119--139, 1997.
    [6]
    U. Gargi, W. Lu, V. Mirrokni, and S. Yoon. Large-scale community detection on youtube for topic discovery and exploration. In To appear, International AAAI Conference on Weblogs and Social Media, 2011.
    [7]
    S. Goldman and Y. Zhou. Enhancing supervised learning with unlabeled data. In Proc. 17th International Conference on Machine Learning, pages 327--334, 2000.
    [8]
    T. Leung, Y. Song, and J. R. Zhang. Handling label noise in video classification via multiple instance learning. In To appear, ICCV, 2011.
    [9]
    L.-J. Li, R. Socher, and L. Fei-Fei. Towards total scene understanding: Classification, annotation and segmentation in an automatic framework. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
    [10]
    D. Mahajan and M. Slaney. Image classification using the web graph. In Proc. ACM Multimedia, 2010.
    [11]
    R. E. Neapolitan. Learning Bayesian Networks. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 2003.
    [12]
    J. C. Niebles, B. Han, A. Ferencz, and L. Fei-Fei. Extracting moving people from internet videos. In ECCV'08: Proceedings of the 10th European Conference on Computer Vision, pages 527--540, 2008.
    [13]
    Y. Song, M. Zhao, J. Yagnik, and X. Wu. Taxonomic classification for web-based videos. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2010.
    [14]
    Z. Wang, M. Zhao, Y. Song, S. Kumar, and B. Li. Youtubecat: Learning to categorize wild web videos. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2010.
    [15]
    X. Wu, W.-L. Zhao, and C.-W. Ngo. Towards google challenge: Combining contextual and social information for web video categorization. In ACM Multimedia, 2009.
    [16]
    X. Zhu. Semi-supervised learning literature survey. In Tech Report. University of Wisconsin--Madison, July 2008.

    Cited By

    View all
    • (2019)Web video classification with visual and contextual semanticsInternational Journal of Communication Systems10.1002/dac.399432:13Online publication date: 23-Jun-2019
    • (2018)Web Video Clustering Based on Emotion CategoryProceedings of the 2018 International Conference on Big Data Engineering and Technology10.1145/3297730.3297736(87-91)Online publication date: 25-Aug-2018
    • (2017)Emotion classification of YouTube videosDecision Support Systems10.1016/j.dss.2017.05.014101:C(40-50)Online publication date: 1-Sep-2017
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SBNMA '11: Proceedings of the 2011 ACM workshop on Social and behavioural networked media access
    December 2011
    78 pages
    ISBN:9781450309905
    DOI:10.1145/2072627
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 December 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. noisy data
    2. semi-supervised learning
    3. video classification
    4. video co-watch
    5. web videos

    Qualifiers

    • Research-article

    Conference

    MM '11
    Sponsor:
    MM '11: ACM Multimedia Conference
    December 1, 2011
    Arizona, Scottsdale, USA

    Upcoming Conference

    MM '24
    The 32nd ACM International Conference on Multimedia
    October 28 - November 1, 2024
    Melbourne , VIC , Australia

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)12
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 11 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Web video classification with visual and contextual semanticsInternational Journal of Communication Systems10.1002/dac.399432:13Online publication date: 23-Jun-2019
    • (2018)Web Video Clustering Based on Emotion CategoryProceedings of the 2018 International Conference on Big Data Engineering and Technology10.1145/3297730.3297736(87-91)Online publication date: 25-Aug-2018
    • (2017)Emotion classification of YouTube videosDecision Support Systems10.1016/j.dss.2017.05.014101:C(40-50)Online publication date: 1-Sep-2017
    • (2016)Social Web Videos Clustering Based on Ensemble TechniqueRough Sets10.1007/978-3-319-47160-0_41(449-458)Online publication date: 29-Sep-2016
    • (2015)Methods to Obtain Training Videos for Fully Automated Application-Specific ClassificationIEEE Access10.1109/ACCESS.2015.24611563(1188-1205)Online publication date: 2015
    • (2013)Exploiting socially-generated side information in dimensionality reductionProceedings of the 2nd international workshop on Socially-aware multimedia10.1145/2509916.2509923(9-12)Online publication date: 21-Oct-2013
    • (2013)Enriching media fragments with named entities for video classificationProceedings of the 22nd International Conference on World Wide Web10.1145/2487788.2487970(469-476)Online publication date: 13-May-2013
    • (2013)Fully Automated Learning for Application-Specific Web Video ClassificationProceedings of the 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0110.1109/WI-IAT.2013.44(307-314)Online publication date: 17-Nov-2013
    • (2013)Understanding the External Links of Video Sharing SitesIEEE Transactions on Multimedia10.1109/TMM.2012.222503015:1(224-235)Online publication date: 1-Jan-2013

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media