Separation via polyhedral conic functions


Gasimov R., Ozturk G.

OPTIMIZATION METHODS & SOFTWARE, cilt.21, sa.4, ss.527-540, 2006 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21 Sayı: 4
  • Basım Tarihi: 2006
  • Doi Numarası: 10.1080/10556780600723252
  • Dergi Adı: OPTIMIZATION METHODS & SOFTWARE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.527-540
  • Eskişehir Osmangazi Üniversitesi Adresli: Hayır

Özet

We consider the problem of discriminating between two finite point sets A and B in the n -dimensional space by using a special type of polyhedral function. An effective finite algorithm for finding a separating function based on iterative solutions of linear programming subproblems is suggested. At each iteration a function whose graph is a polyhedral cone with vertex at a certain point is constructed and the resulting separating function is defined as a point-wise minimum of these functions. It has been shown that arbitrary two finite point disjoint sets can be separated by using this algorithm. An illustrative example is given and an application on classification problems with some real-world data sets has been implemented.