arrow
返回

An efficient multi-label support vector machine with a zero label

delete2012-04-01
delete33
PRE
AI
J
Jianhua Xu *
DOI:10.1016/j.eswa.2011.09.138delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Existing multi-label support vector machine (Rank-SVM) has an extremely high computational complexity and lacks an intrinsic zero point to determine relevant labels. In this paper, we propose a novel support vector machine for multi-label classification through both simplifying Rank-SVM and adding a zero label, resulting into a quadratic programming problem in which each class has an independent equality constraint. When Frank-Wolfe method is used to solve our quadratic programming problem iteratively, our entire linear programming problem of each step is divided into a series of sub-problems, which dramatically reduces computational cost. It is illustrated that for famous Yeast data set our training procedure runs about 12 times faster than Rank-SVM does under C++ environment. Experiments from five benchmark data sets show that our method is a powerful candidate for multi-label classification, compared with five state-of-the-art multi-label classification techniques. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Support vector machine
Multi-label classification
Frank-Wolfe method
Linear programming
Quadratic programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

暂无机构信息
引用论文

引用论文

Perceived Racism and Affective Responses to Ambiguous Interpersonal Interactions among African American Men
err2016-07-27
err0
PREAI
errGary G. Bennett; Marcellus M. Merritt; Christopher L. Edwards; John J. Sollers
err分享
err收藏
Racism and Police Brutality in America
err2013-01-12
err0
PREAI
errCassandra Chaney; Ray V. Robertson
err分享
err收藏
Loss of hippocampal [3H]TCP binding in Alzheimer's disease
err1987-03-01
err0
errOAAI
errWilliam F. Maragos; Dorothy C.M. Chu; Anne B. Young; Constance J. D'Amato; John B. Penney
err分享
err收藏
The Role of Vitamins on the Prevention and/or Treatment of COVID-19 Infection; a Systematic Review
err2020-07-27
err0
errOAAI
errAmir Dehghani-Samani; Mahsa Kamali; Fatemeh Hoseinzadeh-Chahkandak
err分享
err收藏
Learning multi-label scene classification学习多标签场景分类
err2004-09-01
err2.0K
PREAI
errBoutell, MR; Luo, JB; Shen, XP; Brown, CM
err分享
err收藏
err分享
err收藏
学者 查看更多内容