Title: Online multi-label learning with cost-sensitive budgeted SVM

Authors: Jing Liu; Zhongwen Guo; Ling Jian; Like Qiu; Xupeng Wang

Addresses: Department of Computer Science and Technology, Ocean University of China, Qingdao, 266100, China ' Department of Computer Science and Technology, Ocean University of China, Qingdao, 266100, China ' Department of Science, China University of Petroleum, Qingdao, 266580, China ' Department of Computer Science and Technology, Ocean University of China, Qingdao, 266100, China ' Department of Computer Science and Technology, Ocean University of China, Qingdao, 266100, China

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.

Keywords: online learning; budgeted SVM; multi-label learning; cost-sensitive; stochastic gradient descent.

DOI: 10.1504/IJCSE.2018.095846

International Journal of Computational Science and Engineering, 2018 Vol.17 No.3, pp.324 - 332

Received: 19 Dec 2016
Accepted: 04 Mar 2017
Published online: 25 Oct 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article