Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Includes bibliographical references (leaves 73-76)
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Electrical Engineering
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614188875022336 |
|---|---|
| access_status_str | Open Access |
| author | Mthembu, Linda |
| author2 | Greene, John |
| author_browse | Greene, John Mthembu, Linda |
| author_facet | Greene, John Mthembu, Linda |
| author_sort | Mthembu, Linda |
| collection | Thesis |
| description | Includes bibliographical references (leaves 73-76) |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/5150 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:48:04.886Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | Department of Electrical Engineering |
| publisherStr | Department of Electrical Engineering |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/5150 An exploration into the sparse representation of spectra Mthembu, Linda Greene, John Electrical Engineering Includes bibliographical references (leaves 73-76) This thesis describes an exploration in achieving sparse representations of object, with special focus on spectral data. Given a database of objects one would like to know the actual aspects of each class that distinguish it from any other class in the database. We explore the hypothesis that simple abstractions (descriptions) that humans normally make, especially based on the visual phenomenology or physics on the problem, can be helpful in extracting and formulating useful sparse representations of the observed objects. In this thesis we focus on the discovery of such underlying features, employing a number of recent methods from machine learning. Firstly we find that an approach to automatic feature discovery recently proposed in the literature (Non Negative Matrix Factorization) is not as it seems. We show the limitations of this approach and demonstrate a more efficient method on a synthetic problem. Secondly we explore a more empirical approach to extracting visually attractive features of spectra from which we formulate simple re-representation of spectral data and show that the identification and discovery of certain intuitive features at various scales can be sufficient to describe a spectrum profile. Finally we explore a more traditional and principled automatic method of analyzing a spectrum at different resolutions (Wavelets). We find that certain classes of spectra can easily be discriminated between by a simple approximation of the spectrum profile while in other cases only the finer profile details are important. Throughout this thesis we employ a measure called the separability index as our measure of how easy it is to discriminate objects in a database with the proposed representations. 2014-07-31T10:54:32Z 2014-07-31T10:54:32Z 2007 Master Thesis Masters MSc http://hdl.handle.net/11427/5150 eng application/pdf Department of Electrical Engineering Faculty of Engineering and the Built Environment University of Cape Town |
| spellingShingle | Electrical Engineering Mthembu, Linda An exploration into the sparse representation of spectra |
| thesis_degree_str | Master's |
| title | An exploration into the sparse representation of spectra |
| title_full | An exploration into the sparse representation of spectra |
| title_fullStr | An exploration into the sparse representation of spectra |
| title_full_unstemmed | An exploration into the sparse representation of spectra |
| title_short | An exploration into the sparse representation of spectra |
| title_sort | exploration into the sparse representation of spectra |
| topic | Electrical Engineering |
| url | http://hdl.handle.net/11427/5150 |
| work_keys_str_mv | AT mthembulinda anexplorationintothesparserepresentationofspectra AT mthembulinda explorationintothesparserepresentationofspectra |