.png){kind=icon}
返回
Large symmetric margin instance selection algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s13042-014-0239-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In instance-based classifiers, there is a need for storing a large number of samples as a training set. In this paper, we propose a large symmetric margin instance selection algorithm, namely LAMIS. LAMIS removes non-border (interior) instances and keeps border ones. This paper presents an instance selection process through formulating it as a constrained binary optimization problem and solves it by employment filled function algorithm. Instance-based learning algorithms are often confronted with the problem of deciding which instances must be stored for use during an actual test. Storing too many instances can result in large memory requirements and slow execution. In LAMIS, the core of instance selection process is based on keeping the hyperplane that separates a two-class data, to provide large margin separation. LAMIS selects the most representative instances, satisfying both objectives: high accuracy and reduction rates. The performance has been evaluated on real world data sets from UCI repository by the ten-fold cross-validation method. The results of experiments have been compared with state-of-the-art methods, where the overall results, show the superiority of the proposed method in terms of classification accuracy and reduction percentage.
Keyword:
Instance selection
Instance-based classifiers
Large symmetric margin
Filled function algorithm
k-Nearest neighbor (k-NN)
期刊
IF:
2.7
论文数:
3.2K
被引数:
5.6K
机构
引用论文
An eye disease in silver carp, Hypophthalmichthys molitrix, held in tropical ponds, associated with the bacterium Staphylococcus aureus.png)
Aquaculture
AquacultureIF0
PREAI
分享收藏
分享收藏
查看更多内容