Classification on the Grassmannians: theory and applications
| dc.contributor.author | Chang, Jen-Mei, author | |
| dc.contributor.author | Kirby, Michael, advisor | |
| dc.date.accessioned | 2024-03-13T18:50:57Z | |
| dc.date.available | 2024-03-13T18:50:57Z | |
| dc.date.issued | 2008 | |
| dc.description.abstract | This dissertation consists of four parts. It introduces a novel geometric framework for the general classification problem and presents empirical results obtained from applying the proposed method on some popular classification problems. An analysis of the robustness of the method is provided using matrix perturbation theory, which in turn motivates an optimization problem to improve the robustness of the classifier. Lastly, we illustrate the use of compressed data representations based on Karcher mean. | |
| dc.description.abstract | The success of this geometric framework builds upon the facts that the geometry and statistics of the Grassmannians are well-understood and families of patterns with a common characterization possesses discriminatory variations that are useful for classification. Under the right conditions, these families of patterns can be viewed as points on the Grassmannian where distances are available for classification. In this dissertation, we will make precise this connection, review various ways these metrics arise, and how to efficiently compute distances between points on this manifold. | |
| dc.description.abstract | Under this framework, we achieve excellent classification results for a variety of applications in face recognition and offer new insights to the problem in general. Attempting to break the method, we consider nonlinear data sets and images of extremely low resolutions. We are pleased to learn that the Grassmann method is robust against resolution reductions. | |
| dc.description.abstract | In order to understand how robust the Grassmann method is against perturbation, we draw support from matrix perturbation theory where we exploit the natural correspondence between linear subspaces and points on the Grassmannians. We are then led to formulate an optimization problem using these characteristics as an objective function and further connect this optimization criterion to the idea of Fisher Linear Discriminant on general image sets. Numerical solutions obtained show promising improvements on the separability criterion. | |
| dc.description.abstract | The thesis is concluded by providing a novel algorithm that computes subject prototypical points using the Karcher mean on the Grassmannian. A lot of new ideas for geometric data analysis are generated through studies of old ideas. We hope that the suite of these frameworks and algorithms can collectively provide useful insights in studying geometric aspects of large data sets. | |
| dc.format.medium | born digital | |
| dc.format.medium | doctoral dissertations | |
| dc.identifier | ETDF_Chang_2008_3321265.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/237637 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.rights.license | Per the terms of a contractual agreement, all use of this item is limited to the non-commercial use of Colorado State University and its authorized users. | |
| dc.subject | classification | |
| dc.subject | face recognition | |
| dc.subject | geometric data analysis | |
| dc.subject | Grassmannians | |
| dc.subject | manifolds | |
| dc.subject | set-to-set | |
| dc.subject | mathematics | |
| dc.subject | computer science | |
| dc.title | Classification on the Grassmannians: theory and applications | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy (Ph.D.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ETDF_Chang_2008_3321265.pdf
- Size:
- 2.27 MB
- Format:
- Adobe Portable Document Format