@article{ART001332692},
author={이형일},
title={A Representative Pattern Generation Algorithm Based on Evaluation And Selection},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={3},
pages={139-147}
TY - JOUR
AU - 이형일
TI - A Representative Pattern Generation Algorithm Based on Evaluation And Selection
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 3
PB - The Korean Society Of Computer And Information
SP - 139
EP - 147
SN - 1598-849X
AB - The memory based reasoning just stores in the memory in the form of the training pattern or the representative pattern. And it classifies through the distance calculation with the test pattern. Because it uses the techniques which stores the training pattern whole in the memory or in which it replaces training patterns with the representative pattern. Due to this, the memory in which it is a lot for the other machine learning techniques is required. And as the moreover stored training pattern increases, the time required for a classification is very much required.
In this paper, We propose the EAS(Evaluation And Selection) algorithm in order to minimize memory usage and to improve classification performance. After partitioning the training space, this evaluates each partitioned space as MDL and PM method. The partitioned space in which the evaluation result is most excellent makes into the representative pattern. Remainder partitioned spaces again partitions and repeat the evaluation. We verify the performance of proposed algorithm using benchmark data sets from UCI Machine Learning Repository.
KW - Memory-Based Learning;Minimum Description Length;Information Gain;Probability Measure
DO -
UR -
ER -
이형일. (2009). A Representative Pattern Generation Algorithm Based on Evaluation And Selection. Journal of The Korea Society of Computer and Information, 14(3), 139-147.
이형일. 2009, "A Representative Pattern Generation Algorithm Based on Evaluation And Selection", Journal of The Korea Society of Computer and Information, vol.14, no.3 pp.139-147.
이형일 "A Representative Pattern Generation Algorithm Based on Evaluation And Selection" Journal of The Korea Society of Computer and Information 14.3 pp.139-147 (2009) : 139.
이형일. A Representative Pattern Generation Algorithm Based on Evaluation And Selection. 2009; 14(3), 139-147.
이형일. "A Representative Pattern Generation Algorithm Based on Evaluation And Selection" Journal of The Korea Society of Computer and Information 14, no.3 (2009) : 139-147.
이형일. A Representative Pattern Generation Algorithm Based on Evaluation And Selection. Journal of The Korea Society of Computer and Information, 14(3), 139-147.
이형일. A Representative Pattern Generation Algorithm Based on Evaluation And Selection. Journal of The Korea Society of Computer and Information. 2009; 14(3) 139-147.
이형일. A Representative Pattern Generation Algorithm Based on Evaluation And Selection. 2009; 14(3), 139-147.
이형일. "A Representative Pattern Generation Algorithm Based on Evaluation And Selection" Journal of The Korea Society of Computer and Information 14, no.3 (2009) : 139-147.