International Journal of Machine Learning and Cybernetics, Volume (7), No (1), Year (2016-2) , Pages (25-45)

Title : ( Large symmetric margin instance selection algorithm )

Authors: Javad Hamidzadeh , Reza Monsefi , Hadi Sadoghi Yazdi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


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.


, Instance selection, Instance-based classifiers, Large symmetric margin, Filled function algorithm k-Nearest neighbor (k-NN)
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Javad Hamidzadeh and Monsefi, Reza and Sadoghi Yazdi, Hadi},
title = {Large symmetric margin instance selection algorithm},
journal = {International Journal of Machine Learning and Cybernetics},
year = {2016},
volume = {7},
number = {1},
month = {February},
issn = {1868-8071},
pages = {25--45},
numpages = {20},
keywords = {Instance selection; Instance-based classifiers; Large symmetric margin; Filled function algorithm k-Nearest neighbor (k-NN)},


%0 Journal Article
%T Large symmetric margin instance selection algorithm
%A Javad Hamidzadeh
%A Monsefi, Reza
%A Sadoghi Yazdi, Hadi
%J International Journal of Machine Learning and Cybernetics
%@ 1868-8071
%D 2016