Geodesic
Efficient data abstraction using weighted IB2 prototypes
Computer Science and Information Systems, Tome 11 (2014) no. 2.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Data reduction techniques improve the efficiency of k-Nearest Neighbour classification on large datasets since they accelerate the classification process and reduce storage requirements for the training data. IB2 is an effective prototype selection data reduction technique. It selects some items from the initial training dataset and uses them as representatives (prototypes). Contrary to many other techniques, IB2 is a very fast, one-pass method that builds its reduced (condensing) set in an incremental manner. New training data can update the condensing set without the need of the “old” removed items. This paper proposes a variation of IB2, that generates new prototypes instead of selecting them. The variation is called AIB2 and attempts to improve the efficiency of IB2 by positioning the prototypes in the center of the data areas they represent. The empirical experimental study conducted in the present work as well as the Wilcoxon signed ranks test show that AIB2 performs better than IB2.
Keywords: k-NN classification, data reduction, abstraction, prototypes 
@article{CSIS_2014_11_2_a12,
     author = {Stefanos Ougiaroglou and Georgios Evangelidis},
     title = {Efficient data abstraction using weighted {IB2} prototypes},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {11},
     number = {2},
     year = {2014},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2014_11_2_a12/}
}
TY  - JOUR
AU  - Stefanos Ougiaroglou
AU  - Georgios Evangelidis
TI  - Efficient data abstraction using weighted IB2 prototypes
JO  - Computer Science and Information Systems
PY  - 2014
VL  - 11
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2014_11_2_a12/
ID  - CSIS_2014_11_2_a12
ER  - 
%0 Journal Article
%A Stefanos Ougiaroglou
%A Georgios Evangelidis
%T Efficient data abstraction using weighted IB2 prototypes
%J Computer Science and Information Systems
%D 2014
%V 11
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2014_11_2_a12/
%F CSIS_2014_11_2_a12
Stefanos Ougiaroglou; Georgios Evangelidis. Efficient data abstraction using weighted IB2 prototypes. Computer Science and Information Systems, Tome 11 (2014) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2014_11_2_a12/