Feature selection and pattern classification based on piecewise linear decision boundary조각선형 판별경계에 기반한 특징선택 및 식별

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 394
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKim, Seong-Dae-
dc.contributor.advisor김성대-
dc.contributor.authorPark, Jae-Hee-
dc.contributor.author박재희-
dc.date.accessioned2011-12-14-
dc.date.available2011-12-14-
dc.date.issued2010-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418686&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/35558-
dc.description학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 2010.2, [ vii, 119 p. ]-
dc.description.abstractNowadays, many pattern recognition methods are practically utilized in various areas. In this dissertation, two novel pattern recognition methodologies based on piecewise linear decision boundary (PLDB) are proposed. First, a novel feature selection scheme for a given decision boundary is proposed. We construct a PLDB on the original feature space and find a feature sub-space which produces similar decision results from the constructed PLDB. By this way, we obtain a feature sub-space minimizing the degradation of recognition accuracy with reduced computational cost. To show the efficiency of the proposed scheme, we present an analytical expression of a PDLB and derive a process of optimal feature selection for a given PLDB. We also propose elemental direction preserving discriminant analysis (EDPDA) which produces a near-optimal result for the nearest neighbor classifier. Unlike other feature selection methods based on sample distances, EDPDA produces better recognition performance owing to its decision boundary oriented nature. In our experiments managed with popular face image databases, the proposed scheme shows better recognition accuracy than other methods. Second, a novel classifier named geometrically constructed piecewise linear machine (GCPLM) is introduced. The proposed GCPLM generates geometrically a PLDB which minimizes the number of misclassified training samples. In the proposed method, a PLDB is obtained by modifying sequentially and iteratively each linear function constituting the PLDB. Since GCPLM constructs a PLDB directly rather than generating discriminant functions, it is more advantageous when the class-conditional probability distributions of patterns are harder to estimate. GCPLM is appropriate when the number of training samples is large enough to achieve high recognition accuracy by minimizing the number of misclassified training samples. Especially, GCPLM is valuable when rapid classification is needed since it classifies a sampl...eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectfeature selection-
dc.subjectpattern classification-
dc.subjectclassifier-
dc.subject식별기-
dc.subject특징선택-
dc.subject패턴인식-
dc.titleFeature selection and pattern classification based on piecewise linear decision boundary-
dc.title.alternative조각선형 판별경계에 기반한 특징선택 및 식별-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN418686/325007 -
dc.description.department한국과학기술원 : 전기 및 전자공학과, -
dc.identifier.uid020035125-
dc.contributor.localauthorKim, Seong-Dae-
dc.contributor.localauthor김성대-
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0