Relational large scale multi-label classification method for video categorization

被引:16
|
作者
Indyk, Wojciech [1 ]
Kajdanowicz, Tomasz [1 ]
Kazienko, Przemyslaw [1 ]
机构
[1] Wroclaw Univ Technol, PL-50370 Wroclaw, Poland
关键词
Multi-label classification; Relational learning; MapReduce; Classification in networks; Automated video categorization; Automated video tagging; Cloud computing; Parallel computing;
D O I
10.1007/s11042-012-1149-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of automated video categorization in large datasets is considered in the paper. A new Iterative Multi-label Propagation (IMP) algorithm for relational learning in multi-label data is proposed. Based on the information of the already categorized videos and their relations to other videos, the system assigns suitable categories-multiple labels to the unknown videos. The MapReduce approach to the IMP algorithm described in the paper enables processing of large datasets in parallel computing. The experiments carried out on 5-million videos dataset revealed the good efficiency of the multi-label classification for videos categorization. They have additionally shown that classification of all unknown videos required only several parallel iterations.
引用
收藏
页码:63 / 74
页数:12
相关论文
共 50 条
  • [21] DyLas: A dynamic label alignment strategy for large-scale multi-label text classification
    Ren, Lin
    Liu, Yongbin
    Ouyang, Chunping
    Yu, Ying
    Zhou, Shuda
    He, Yidong
    Wan, Yaping
    INFORMATION FUSION, 2025, 120
  • [22] Extreme multi-label learning : A large scale classification approach in machine learning
    Prajapati, Purvi
    Thakkar, Amit
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (04): : 983 - 1001
  • [23] ML-FOREST: A Multi-Label Tree Ensemble Method for Multi-Label Classification
    Wu, Qingyao
    Tan, Mingkui
    Song, Hengjie
    Chen, Jian
    Ng, Michael K.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (10) : 2665 - 2680
  • [24] Minimizing Supervision in Multi-label Categorization
    Rajat
    Varshney, Munender
    Singh, Pravendra
    Namboodiri, Vinay P.
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS (CVPRW 2020), 2020, : 93 - 102
  • [25] Multi-Scale Annulus Clustering for Multi-Label Classification
    Liu, Yan
    Liu, Changshun
    Song, Jingjing
    Yang, Xibei
    Xu, Taihua
    Wang, Pingxin
    MATHEMATICS, 2023, 11 (08)
  • [26] Multi-Label Classification Method for Multimedia Tagging
    Ma, Aiyesha
    Sethi, Ishwar
    Patel, Nilesh
    INTERNATIONAL JOURNAL OF MULTIMEDIA DATA ENGINEERING & MANAGEMENT, 2010, 1 (03): : 57 - 75
  • [27] Parallelization of Multi-label classification for large data sets
    Biswas, Shinjini
    Devi, V. Susheela
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 2005 - 2010
  • [28] A Factorized Model for Multiple SVM and Multi-Label Classification for Large Scale Multimedia Indexing
    Safadi, Bahjat
    Quenot, Georges
    2015 13TH INTERNATIONAL WORKSHOP ON CONTENT-BASED MULTIMEDIA INDEXING (CBMI), 2015,
  • [29] Distributed nearest neighbor classification for large-scale multi-label data on spark
    Gonzalez-Lopez, Jorge
    Ventura, Sebastian
    Cano, Alberto
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 87 : 66 - 82
  • [30] Fast Random k-Labelsets for Large-Scale Multi-Label Classification
    Kimura, Keigo
    Kudo, Mineichi
    Sun, Lu
    Koujaku, Sadamori
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 438 - 443