arrow
返回

Adaptive memetic algorithm enhanced with data geometry analysis to select training data for SVMs

delete2016-04-01
delete43
PRE
AI
J
Jakub Nalepa *
M
Michał Kawulok
DOI:10.1016/j.neucom.2015.12.046delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Support vector machines (SVMs) are one of the most popular and powerful machine learning techniques, but suffer from a significant drawback of the high time and memory complexities of their training. This issue needs to be endured especially in the case of large and noisy datasets. In this paper, we propose a new adaptive memetic algorithm (PCA(2)MA) for selecting valuable SVM training data from the entire set. It helps improve the classifier score, and speeds up the classification process by decreasing the number of support vectors. In PCA(2)MA, a population of reduced training sets undergoes the evolution, which is complemented by the refinement procedures. We propose to exploit both a priori information about the training set extracted using the data geometry analysis and the knowledge attained dynamically during the PCA(2)MA execution to enhance the refined sets. Also, we introduce a new adaptation scheme to control the pivotal algorithm parameters on the fly, based on the current search state. Extensive experimental study performed on benchmark, real-world, and artificial datasets dearly confirms the efficacy and convergence capabilities of the proposed approach. We demonstrate that PCA(2)MA is highly competitive compared with other state-of-the-art techniques. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Memetic algorithm
Principal component analysis
Adaptation
Parameter control
Support vector machine
Training data
AI总结

AI总结

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

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
Silesian University of Technology
学者数:
6.2K
论文数: 6.2K
被引数: 5.9K
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Effects of azithromycin on tilapia (Oreochromis niloticus): health status evaluation using biochemical, physiological and morphological biomarkers
err2016-09-15
err0
errOAAI
errNatália Sayuri Shiogiri; Cynthia Venâncio Ikefuti; Silvia Patricia Carraschi; Claudinei da Cruz; Marisa Narciso Fernandes
err分享
err收藏
An evaluation of hydrometric monitoring across the Canadian pan-Arctic region, 1950–2008
err2011-12-01
err0
errOAAI
errTheo J. Mlynowski; Marco A. Hernández-Henríquez; Stephen J. Déry
err分享
err收藏
Material identification of loose particles in sealed electronic devices using PCA and SVM
err2015-01-01
err30
PREAI
errZhai, Guofu; Chen, Jinbao; Wang, Shujuan; Li, Kang; Zhang, Long
err分享
err收藏
学者 查看更多内容