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)Abstract
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 |
| Publisher: | SPRINGER INTERNATIONAL PUBLISHING AG |
| 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 |
