arrow
返回

Fast instance selection for speeding up support vector machines

delete2013-06-01
delete73
PRE
AI
C
Caiming Zhang
X
Xiaoping Xue
刘
刘程琳 (Cheng‐Lin Liu)
DOI:10.1016/j.knosys.2013.01.031delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Support vector machine (SVM) has shown prominent performance for binary classification. How to effectively apply it to massive datasets with large number of classes and instances is still a serious challenge. Instance selection methods have been proposed and shown significant efficacy for reducing the training complexity of SVM, but more or less trade off the generalization performance. This paper presents an instance selection method especially for multi-class problems. With cluster centers of positive class as reference points instances are selected for each one-versus-rest SVM model. The purpose of clustering here is to improve the efficiency of instance selection, other than to select instances directly from clusters as previous methods did. Experiments on a wide variety of datasets demonstrate that the proposed method selects fewer instances than most competitive algorithms and keeps the highest classification accuracy on most datasets. Additionally, experimental results show that this method also performs superiorly for binary problems. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
SVM
Classification
Multi-class
Instance selection
Clustering
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
S
shandong university
学者数:
9.5W
论文数: 6.4W
被引数: 94
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Human Virome
err2017-11-01
err0
PREAI
errSelene Zárate; Blanca Taboada; Martha Yocupicio-Monroy; Carlos F. Arias
err分享
err收藏
Evolutionary-based selection of generalized instances for imbalanced classification基于进化的不平衡分类广义实例选择
err2012-02-01
err116
PREAI
errGarcia, Salvador; Derrac, Joaquin; Triguero, Isaac; Carmona, Cristobal J.; Herrera, Francisco
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Simple instance selection for bankruptcy prediction
err2012-03-01
err50
PREAI
errTsai, Chih-Fong; Cheng, Kai-Chun
err分享
err收藏
Bagging predictorsBagging预测器
err1996-08-01
err1.0W
PREAI
errBreiman, L
err分享
err收藏
An energy-aware routing protocol for wireless sensor network based on genetic algorithm
err2017-06-22
err0
PREAI
errLingping Kong; Jeng-Shyang Pan; Václav Snášel; Pei-Wei Tsai; Tien-Wen Sung
err分享
err收藏
学者 查看更多内容