Online multi-label learning with cost-sensitive budgeted SVM. (2018)

• Record Type: Journal Article
• Authors: Liu, Jing; Guo, Zhongwen; Jian, Ling; Qiu, Like; Wang, Xupeng
• Is Part Of: International journal of computational science and engineering. Volume 17:Number 3(2018)
• Page Start: 324
• Page End: 332
• Publication Date: 2018
• Subjects: online learning -- budgeted SVM -- multi-label learning -- cost-sensitive -- stochastic gradient descent; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

Abstract

Multi-label learning deals with data associated with multiple labels simultaneously. It has been extensively studied in diverse areas such as information retrieval, bioinformatics, image annotation, etc. Explosive growth of multi-label-related data has brought challenges of how to efficiently learn these labelled data and automatically label the unlabelled data. In this paper, we propose an online learning algorithm which processes the data arriving in streaming fashion. It is space-saving and scalable to large-scale problems. Specifically, to tackle the class imbalance problem, we exploit label prior to construct cost-sensitive function for sub-classification problem. Experimental studies corroborate the performance of our approaches on datasets drawn from diverse domains and demonstrate that our proposed algorithm is an ideal candidate to process streaming data and deal with online multi-label learning tasks.