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 条
  • [41] A Novel Method for Efficient Multi-Label Text Categorization of research articles
    Jindal, Rajni
    Shweta
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, POWER AND COMMUNICATION TECHNOLOGIES (GUCON), 2018, : 326 - 329
  • [42] Iterative Multi-label Multi-relational Classification Algorithm for complex social networks
    Peters, Stephane
    Jacob, Yann
    Denoyer, Ludovic
    Gallinari, Patrick
    SOCIAL NETWORK ANALYSIS AND MINING, 2012, 2 (01) : 17 - 29
  • [43] A transductive multi-label classification method for weak labeling
    Kong, Xiangnan
    Li, Ming
    Jiang, Yuan
    Zhou, Zhihua
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2010, 47 (08): : 1392 - 1399
  • [44] Multi-label Collective Classification in Multi-attribute Multi-relational Network Data
    Vijayan, Priyesh
    Subramanian, Shivashankar
    Ravindran, Balaraman
    2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 509 - 514
  • [45] Effective Multi-label Classification Method for Multidimensional Datasets
    Glinka, Kinga
    Zakrzewska, Danuta
    FLEXIBLE QUERY ANSWERING SYSTEMS 2015, 2016, 400 : 127 - 138
  • [46] Binary Transformation Method for Multi-Label Stream Classification
    Gulcan, Ege Berkay
    Ecevit, Isin Su
    Can, Fazli
    PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 3968 - 3972
  • [47] A lazy feature selection method for multi-label classification
    Pereira, Rafael B.
    Plastino, Alexandre
    Zadrozny, Bianca
    Merschmann, Luiz H. C.
    INTELLIGENT DATA ANALYSIS, 2021, 25 (01) : 21 - 34
  • [48] Selection strategies for multi-label text categorization
    Montejo-Raez, Arturo
    Urena-Lopez, Luis Alfonso
    ADVANCES IN NATURAL LANGUAGE PROCESSING, PROCEEDINGS, 2006, 4139 : 585 - 592
  • [49] Boosting multi-label hierarchical text categorization
    Esuli, Andrea
    Fagni, Tiziano
    Sebastiani, Fabrizio
    INFORMATION RETRIEVAL, 2008, 11 (04): : 287 - 313
  • [50] Fast Induction of Multiple Decision Trees in Text Categorization from Large Scale, Imbalanced, and Multi-label Data
    Vateekul, Peerapon
    Kubat, Miroslav
    2009 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2009), 2009, : 320 - 325