본문 바로가기
  • Home

A Representative Pattern Generation Algorithm Based on Evaluation And Selection

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2009, 14(3), pp.139-147
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

이형일 1

1김포대학

Accredited

ABSTRACT

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.

Citation status

* References for papers published after 2023 are currently being built.