Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Construction of A Nonlinear Classification Algorithm Using Quadratic Functions

2차 하수를 이용한 비 선형 패턴인식 알고리즘 구축

  • 김락상 (청주대학교 경영정보학과)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a linear programming based algorithm for pattern classification. Pattern classification is being considered to be critical in the area of artificial intelligence and business applications. Previous methods employing linear programming have been aimed at two-group discrimination with one or more linear discriminant functions. Therefore, there are some limitations in applying available linear programming formulations directly to general multi-class classification problems. The algorithm proposed in this manuscript is based on quadratic or polynomial discriminant functions, which allow more flexibility in covering the class regions in the N-dimensional space. The proposed algorithm is compared with other competitive methods of pattern classification in experimental results and is shown to be competitive enough for a general purpose classifier.

Keywords

References

  1. IEEE Transactions on Systems, Man, and Cybernetics v.29 no.4 Fuzzy Function Approximators with Ellipsoidal Regions Abe, S.
  2. Pattern classification and scene analysis Duda, R. O.;P. E. Hart
  3. Cluster analysis Everitt, B. S.
  4. Decision Sciences no.12 A linear programming approach to the discriminant problem Freed, N.;F. Glover
  5. Decision Sciences no.17 Evaluating alternative linear programming models to solve the two-group discriminant problem Freed, N.;F. Glover
  6. Decision Sciences no.19 A new class of models for the discriminant problem Glover, F.;S. Keene;B. Duea
  7. Clustering algorithms Hartigan, J. A.
  8. Neural Information Processing Systems Neural net and traditional classifiers Huang, W. Y.;R. P. Lippmann;D. Anderson(ed.)
  9. Decision Sciences no.21 Misclassifications in Linear Discriminant Analysis Koehler, G. J.;S. Erenguc
  10. The Lincoln Laboratory Journal v.1 no.1 Neural network classifiers for speech recognition Lippmann, R. P.
  11. IEEE Communications Magazine no.27 Pattern classification using neural networks Lippmann, R. P.
  12. Journal of the Accoustic Society of America no.24 Control methods used in a study of vowels Peterson, G. E.;H. L. Barney
  13. Decision Sciences no.21 A comparision of linear programming and parametric approaches to the two-group discriminant problem Rubin, P. A.
  14. Decision Sciences no.22 Separation failure in linear programming discriminant models Rubin, P. A.
  15. Parallel Distributed Processing : Explorations in Microstructure of Cognition v.Vol.1 : Foundations Learning Internet Representations by Error Propagation Rumelhart, D. E.;G. E. Hilton;R. J. Williams;Rumelhar(eds.);McCleland(eds.)