본문 바로가기
  • Home

A New Clustering Method for Minimum Classification Error

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2014, 19(7), pp.1-8
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Gyeongyong Heo 1 Seong Hoon Kim 2

1동의대학교
2경북대학교

Accredited

ABSTRACT

Clustering is one of the most popular unsupervised learning methods, which is widely used toform clusters with homogeneous data. Clustering was used to extract contexts corresponding toclusters and a classification method was applied to each context or cluster individually. However,it is difficult to say that the unsupervised clustering is the best context forming method from theview of classification. In this paper, a new clustering method considering classification was proposed. The proposedmethod tries to minimize classification error in each cluster when a classification method is applied to each context locally. For this purpose, the proposed method adds constraints forcing two datapoints belong to the same class to have small distances, and two data points belong to differentclasses to have large distances in each cluster like in linear discriminant analysis. The usefulnessof the proposed method is confirmed by experimental results.

Citation status

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