A new formulation for classification by ellipsoids

Uçar A., Demir Y., Güzeliş C.

14th Turkish Symposium on Artificial Intelligence and Neural Networks, TAINN 2005, İzmir, Turkey, 16 - 17 June 2005, pp.100-106 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1007/11803089_12
  • City: İzmir
  • Country: Turkey
  • Page Numbers: pp.100-106
  • Dokuz Eylül University Affiliated: Yes

Abstract

We propose a new formulation for the optimal separation problems. This robust formulation is based on finding the minimum volume ellipsoid covering the points belong to the class. Idea is to separate by ellipsoids in the input space without mapping data to a high dimensional feature space unlike Support Vector Machines. Thus the distance order in the input space is preserved. Hop-field Neural Network is described for solving the optimization problem. The benchmark Iris data is given to evaluate the formulation. © Springer-Verlag Berlin Heidelberg 2006.