DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Jun-Mo | - |
dc.contributor.advisor | 김준모 | - |
dc.contributor.author | Lee, Ki-Bok | - |
dc.contributor.author | 이기복 | - |
dc.date.accessioned | 2013-09-12T01:53:27Z | - |
dc.date.available | 2013-09-12T01:53:27Z | - |
dc.date.issued | 2012 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=509467&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/180617 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2012.8, [ v, 47 p. ] | - |
dc.description.abstract | In classification, dimensionality reduction has been an important problem in many fields dealing with high dimensional data. Linear discriminant analysis (LDA) is a popular dimensionality reduction and classification method which maximizes between-class scatter and minimizes within-class scatter simultaneously. However, LDA assumes enough number of samples to make within-class scatter matrix nonsingular, and the solution needs generalized eigenvalue decomposition, which is computationally expensive. In this thesis, we introduce a generalized LDA and we verify the equivalence of LDA and certain least squares (LS) problems which cluster all data according to the class. The equivalence is in the sense that LDA solution matrix and LS solution matrix have the same range. Using this equivalence, an efficient algorithm to solve LDA is proposed, and this algorithm is applicable to a class of generalized eigenvalue problems. On the other hand, we discuss the equivalence between centering and matrix augmentation, and examine the conditions for such equivalence. Based on this equivalence, an efficient algorithm for sparse data is proposed. Experimental results demonstrate the efficiency of the proposed algorithms. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Linear discriminant analysis | - |
dc.subject | Least squares | - |
dc.subject | Generalized eigenvalue decomposition | - |
dc.subject | Linear discriminant analysis | - |
dc.subject | Least squares | - |
dc.subject | Generalized eigenvalue decomposition | - |
dc.subject | Dimensionality reduction | - |
dc.subject | Dimensionality reduction | - |
dc.title | On the equivalence of linear discriminant analysis and least squares | - |
dc.title.alternative | Linear Discriminant Analysis와 Least Squares의 등가성에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 509467/325007 | - |
dc.description.department | 한국과학기술원 : 전기및전자공학과, | - |
dc.identifier.uid | 020113413 | - |
dc.contributor.localauthor | Kim, Jun-Mo | - |
dc.contributor.localauthor | 김준모 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.