Paper Info
Title
Research and Application of Fast Multi-label SVM Classification Algorithm Using Approximate Extreme Points.
Abstract
In Large-Scale of Multi-label classification framework, applications of Non-linear kernel support vector machines (SVMs) classification algorithm are restricted by the problem of excessive training time. Hence, we propose Approximate Extreme Points Multi-label Support Vector Machine (AEMLSVM) classification algorithm to solve this problem. The first step of AEMLSVM classification algorithm is using approximate extreme points method to extract the training subsets, called the representative sets, from training dataset. Then SVM is trained from the representative sets. In addition, the AEMLSVM classification algorithm also can adopt Cost-Sensitive method to deal with the imbalanced data issue. Experiment results from three Large-Scale public datasets show that AEMLSVM classification algorithm can substantially shorten training time greatly and obtain a similar result compared with the traditional Multi-label SVM classification algorithm. It also exceeds existing fast Multi-label SVM classification algorithm in both training time and effectiveness. Besides, AEMLSVM classification algorithm has advantages in the classification time.
Year
DOI
Venue
2016
10.1007/978-3-319-42553-5_4
Lecture Notes in Computer Science
Keywords
Field
DocType
Support vector machine,Multi-label classification,Extreme points,Imbalanced data
Kernel (linear algebra),Extreme point,Data mining,Pattern recognition,Computer science,Support vector machine,Algorithm,Multi-label classification,Artificial intelligence,Machine learning
Conference
Volume
ISSN
Citations 
9784
0302-9743
2
PageRank 
References 
Authors
0.36
22
5
Name
Order
Citations
PageRank
Zhongwei Sun1336.67
Zhongwen Guo229933.99
Mingxing Jiang3223.30
Xi Wang4113.98
Chao Liu5107.00