A Fast BMU Search for Support Vector Machine

被引：0

作者：

Kasai, Wataru ^{[1
]}

Tobe, Yutaro ^{[1
]}

Hasegawa, Osamu ^{[2
]}

机构：

[1] Tokyo Inst Technol, Dept Comp Intelligence & Syst Sci, Yokohama, Kanagawa 2268503, Japan

[2] Tokyo Inst Technol, Imaging Sci & Engn Lab, Yokohama, Kanagawa 2268503, Japan

来源：

ARTIFICIAL NEURAL NETWORKS - ICANN 2009, PT I | 2009年 / 5768卷

关键词：

Kernel Machine; Online re-training; Large data processing;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

As described in this paper, we propose a fast learning algorithm of a support vector machine (SVM). Our work is base on the Learning Vector Quantization (LVQ) and we compress the data to perform properly in the context of clustered data margin maximization. For solving the problem faster, we propose a fast Best Matching Unit (BMU) search and introduce it to the Threshold Order-Dependent (TOD) algorithm, which is one of the simplest form of LVQ. Experimental results demonstrate that our method is as accurate as the existing implementation, but it is faster in most situations. We also show the extension of the proposed learning framework for online re-training problem.

引用

页码：864 / +

页数：2

共 50 条

[41] Fast One-Class Support Vector Machine for Novelty Detection
Trung Le
Dinh Phung
Khanh Nguyen
Venkatesh, Svetha
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART II, 2015, 9078 : 189 - 200
[42] Approximating support vector machine with artificial neural network for fast prediction
Kang, Seokho
Cho, Sungzoon
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (10) : 4989 - 4995
[43] A comparison between Extreme Learning Machine and Fast Support Vector Classifier
Bucurica, Mihai
Dogaru, Radu
PROCEEDINGS OF THE 2015 7TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2015, : Y9 - Y12
[44] Fast and Efficient Strategies for Model Selection of Gaussian Support Vector Machine
Xu, Zongben
Dai, Mingwei
Meng, Deyu
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (05): : 1292 - 1307
[45] Fast method for sparse least squares support vector regression machine
College of Energy and Power Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
Kongzhi yu Juece Control Decis, 2008, 12 (1347-1352):
[46] A fast and efficient face detection technique using support vector machine
Suguna, R
Sudha, N
Sekhar, CC
NEURAL INFORMATION PROCESSING, 2004, 3316 : 338 - 343
[47] A fast learning algorithm for one-class support vector machine
Jiong, Jia
Hao-ran, Zhang
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2007, : 19 - +
[48] When can support vector machine achieve fast rates of convergence?
Park, Changyi
JOURNAL OF THE KOREAN STATISTICAL SOCIETY, 2007, 36 (03) : 367 - 372
[49] Fast Bayesian support vector machine parameter tuning with the Nystrom method
Gold, C
Sollich, P
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 2820 - 2825
[50] Differential electronic nose and support vector machine for fast recognition of tobacco
Brudzewski, K.
Osowski, S.
Golembiecka, A.
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) : 9886 - 9891

← 1 2 3 4 5 →