ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Modeling Label Interactions in Multi-label Classification: A Multi-structure SVM Perspective

Kasinikota, Anusha and Balamurugan, P and Shevade, Shirish (2018) Modeling Label Interactions in Multi-label Classification: A Multi-structure SVM Perspective. In: 22nd Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), JUN 03-06, 2018, Deakin Univ, Melbourne, AUSTRALIA, pp. 43-55.

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1007/978-3-319-93034-3_4


Multi-label classification has attracted much interest due to its wide applicability. Modeling label interactions and investigating their impact on classifier quality are crucial aspects of multi-label classification. In this paper, we propose a multi-structure SVM (called MSSVM) which allows the user to hypothesize multiple label interaction structures and helps to identify their importance in improving generalization performance. We design an efficient optimization algorithm to solve the proposed MSSVM. Extensive empirical evaluation provides fresh and interesting insights into the following questions: (a) How do label interactions affect multiple performance metrics typically used in multi-label classification? (b) Do higher order label interactions significantly impact a given performance metric for a particular dataset? (c) Can we make useful suggestions on the label interaction structure? and (d) Is it always beneficial to model label interactions in multi-label classification?

Item Type: Conference Proceedings
Series.: Lecture Notes in Artificial Intelligence
Additional Information: Copy right for this article belong to SPRINGER INTERNATIONAL PUBLISHING AG, GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 25 Sep 2018 17:30
Last Modified: 25 Sep 2018 17:30
URI: http://eprints.iisc.ac.in/id/eprint/60719

Actions (login required)

View Item View Item