Pattern Classification by Linear Goal Programming and its Extensions

  • Authors:
  • Hirotaka Nakayama;Naoko Kagaku

  • Affiliations:
  • Department of Applied Mathematics, Konan University, 8-9-1 Okamoto, Higashinada, Kobe 658, Japan;Department of Applied Mathematics, Konan University, 8-9-1 Okamoto, Higashinada, Kobe 658, Japan

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

Pattern classification is one of the main themes in pattern recognition,and has been tackled by several methods such as the statistic one,artificial neural networks, mathematical programming and so on. Among them,the multi-surface method proposed by Mangasarian is very attractive, becauseit can provide an exact discrimination function even for highly nonlinearproblems without any assumption on the data distribution. However, themethod often causes many slits on the discrimination curve. In other words,the piecewise linear discrimination curve is sometimes too complex resultingin a poor generalization ability. In this paper, several trials in order toovercome the difficulties of the multi-surface method are suggested. One ofthem is the utilization of goal programming in which the auxiliary linearprogramming problem is formulated as a goal programming in order to get assimple discrimination curves as possible. Another one is to apply fuzzyprogramming by which we can get fuzzy discrimination curves with gray zones.In addition, it will be shown that using the suggested methods, theadditional learning can be easily made. These features of the methods makethe discrimination more realistic. The effectiveness of the methods is shownon the basis of some applications.