A classifier based on minimum circum circle

  • Authors:
  • Xi Huang;Ying Tan;Xingui He

  • Affiliations:
  • Key Laboratory of Machine Perception and Intelligence, Peking University, Beijing, P.R. China,Ministry of Education, Department of Machine Intelligence, School of Electronics Engineering and Compu ...;Key Laboratory of Machine Perception and Intelligence, Peking University, Beijing, P.R. China,Ministry of Education, Department of Machine Intelligence, School of Electronics Engineering and Compu ...;Key Laboratory of Machine Perception and Intelligence, Peking University, Beijing, P.R. China,Ministry of Education, Department of Machine Intelligence, School of Electronics Engineering and Compu ...

  • Venue:
  • ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new linear classifier based on minimum circum circle (CMCC) is proposed in this paper. It first calculates the minimum circum circle of samples for each class. Then the distributions of the samples can be described by these circles. The linear separating hyperplane will intersect the connecting line of the centers of circles. Consequently, the perpendicular to the connecting line of each two centers is defined as the classifier of these two classes. Moreover, some improved classifiers are proposed when the separating hyperplane is not perpendicular to the connecting line or when there are outliers in the samples. The combined classifier based on subclasses is also discussed. In the experiments, the CMCC and its improved algorithms are compared with some other classifiers such as support vector machine, linear discriminant analysis, etc. The experimental results show that the CMCC gives a relatively good performance on both classification accuracy and time cost.