Paper Info
Title
Fast Multi-Label Svm Training Based On Approximate Extreme Points
Abstract
Under the framework of multi-label classification, the excessive training time restricts the availability of non-linear kernel SVM (Support Vector Machine) classification algorithm on large-scale data sets. To solve this problem, this paper provides a fast multi-label SVM classification algorithm based on approximate extreme points (AEMLSVM). Firstly, it utilizes the approximate extreme point technique to obtain representative sets from the training data set. These representative sets not only retain almost all information of the training data set, but also its size is much smaller than that of training data set. After that, SVM is trained on the representative sets. Furthermore, the improved AEMLSVM algorithm (AEMLSVM-DEC) adopts DEC (Different Error Costs) technique to solve the label data imbalanced problem. We have conducted extensive experiments on four large-scale benchmark data sets. The results show that the proposed algorithms can effectively reduce training time, and their classification performance is similar to that of the traditional multi-label SVM algorithm. They outperform other scalable multi-label SVM algorithms in training time and classification performance. By adopting DEC method to solve the label data imbalanced problem, the AEMLSVM-DEC algorithm has a better classification performance than AEMLSVM algorithm.
Year
DOI
Venue
2018
10.3233/IDA-173525
INTELLIGENT DATA ANALYSIS
Keywords
Field
DocType
Support vector machine, approximate extreme points, multi-label classification, label data imbalanced problem
Extreme point,Pattern recognition,Computer science,Support vector machine,Artificial intelligence,Machine learning
Journal
Volume
Issue
ISSN
22
5
1088-467X
Citations 
PageRank 
References 
0
0.34
22
Authors
5
Name
Order
Citations
PageRank
Zhongwei Sun1336.67
Zhongwen Guo229933.99
Chao Liu3107.00
Mingxing Jiang4223.30
Xi Wang5113.98