KJCKorea
Journal Central

@article{ART001963385},
author={심세용 and Doosung Hwang},
title={Prototype based Classification by Generating Multidimensional Spheres per Class Area},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={2},
pages={21-28}

TY - JOUR
AU - 심세용
AU - Doosung Hwang
TI - Prototype based Classification by Generating Multidimensional Spheres per Class Area
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 2
PB - The Korean Society Of Computer And Information
SP - 21
EP - 28
SN - 1598-849X
AB - In this paper, we propose a prototype-based classification learning by using the nearest-neighbor rule. The nearest-neighbor is applied to segment the class area of all the training data into spheres withinwhich the data exist from the same class. Prototypes are the center of spheres and their radii arecomputed by the mid-point of the two distances to the farthest same class point and the nearest anotherclass point. And we transform the prototype selection problem into a set covering problem in order to determine the smallest set of prototypes that include all the training data. The proposed prototypeselection method is based on a greedy algorithm that is applicable to the training data per class. Thecomplexity of the proposed method is not complicated and the possibility of its parallel implementation ishigh. The prototype-based classification learning takes up the set of prototypes and predicts the class oftest data by the nearest neighbor rule. In experiments, the generalization performance of our prototypeclassifier is superior to those of the nearest neighbor, Bayes classifier, and another prototype classifier.
KW - Prototype selection;Nearest-neighbor rule;Classification learning;Set covering optimization;Greedy algorithm
DO -
UR -
ER -

심세용 and Doosung Hwang. (2015). Prototype based Classification by Generating Multidimensional Spheres per Class Area. Journal of The Korea Society of Computer and Information, 20(2), 21-28.

심세용 and Doosung Hwang. 2015, "Prototype based Classification by Generating Multidimensional Spheres per Class Area", Journal of The Korea Society of Computer and Information, vol.20, no.2 pp.21-28.

심세용, Doosung Hwang "Prototype based Classification by Generating Multidimensional Spheres per Class Area" Journal of The Korea Society of Computer and Information 20.2 pp.21-28 (2015) : 21.

심세용, Doosung Hwang. Prototype based Classification by Generating Multidimensional Spheres per Class Area. 2015; 20(2), 21-28.

심세용 and Doosung Hwang. "Prototype based Classification by Generating Multidimensional Spheres per Class Area" Journal of The Korea Society of Computer and Information 20, no.2 (2015) : 21-28.

심세용; Doosung Hwang. Prototype based Classification by Generating Multidimensional Spheres per Class Area. Journal of The Korea Society of Computer and Information, 20(2), 21-28.

심세용; Doosung Hwang. Prototype based Classification by Generating Multidimensional Spheres per Class Area. Journal of The Korea Society of Computer and Information. 2015; 20(2) 21-28.

심세용, Doosung Hwang. Prototype based Classification by Generating Multidimensional Spheres per Class Area. 2015; 20(2), 21-28.

심세용 and Doosung Hwang. "Prototype based Classification by Generating Multidimensional Spheres per Class Area" Journal of The Korea Society of Computer and Information 20, no.2 (2015) : 21-28.