期刊
KNOWLEDGE-BASED SYSTEMS
卷 116, 期 -, 页码 58-73出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.knosys.2016.10.031
关键词
Support vector machine; Instance selection; Machine learning
资金
- MoE-CMCC (Ministry of Education of China - China Mobile Communications Corporation) Joint Science Fund [MCM20130661]
Support vector machine is a classification model which has been widely used in many nonlinear and high dimensional pattern recognition problems. However, it is inefficient or impracticable to implement support vector machine in dealing with large scale training set due to its computational difficulties as well as the model complexity. In this paper, we study the support vector recognition problem mainly in the context of the reduction methods to reconstruct training set for support vector machine. We focus on the fact of uneven distribution of instances in the vector space to propose an efficient self-adaption instance selection algorithm from the viewpoint of geometry-based method. Also, we conduct an experimental study involving eleven different sizes of datasets from UCI repository for measuring the performance of the proposed algorithm as well as six competitive instance selection algorithms in terms of accuracy, reduction capabilities, and runtime. The extensive experimental results show that the proposed algorithm outperforms most of competitive algorithms due to its high efficiency and efficacy. (C) 2016 The Authors. Published by Elsevier B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据