The nearest polyhedral convex conic regions for high-dimensional classification


ÇEVİKALP H., Çimen E., Öztürk G.

Turkish Journal of Electrical Engineering and Computer Sciences, cilt.29, sa.2, ss.913-928, 2021 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 29 Sayı: 2
  • Basım Tarihi: 2021
  • Doi Numarası: 10.3906/elk-2005-142
  • Dergi Adı: Turkish Journal of Electrical Engineering and Computer Sciences
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.913-928
  • Anahtar Kelimeler: Classification, polyhedral conic region, affine hull, convex hull, convex cone, face recognition, FACE RECOGNITION
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

© TÜBİTAKIn the nearest-convex-model type classifiers, each class in the training set is approximated with a convex class model, and a test sample is assigned to a class based on the shortest distance from the test sample to these class models. In this paper, we propose new methods for approximating the distances from test samples to the convex regions spanned by training samples of classes. To this end, we approximate each class region with a polyhedral convex conic region by utilizing polyhedral conic functions (PCFs) and its extension, extended PCFs. Then, we derive the necessary formulations for computing the distances from test samples to these new models. We tested the proposed methods on different high-dimensional classification tasks including face, digit, and generic object classification as well as on some lower-dimensional classification problems. The experimental results on different datasets show that the proposed classifiers achieve either the best or comparable results on high-dimensional classification problems compared to other nearest-convex-model classifiers, which shows the superiority of the proposed methods.