Relational large scale multi-label classification method for video categorization

  • Authors:
  • Wojciech Indyk;Tomasz Kajdanowicz;Przemyslaw Kazienko

  • Affiliations:
  • Wroclaw University of Technology, Wroclaw, Poland 50-370;Wroclaw University of Technology, Wroclaw, Poland 50-370;Wroclaw University of Technology, Wroclaw, Poland 50-370

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.