|
||||||
|
||||||
| Graduate Thesis 2011 | ||||||
|
Self Organizing Maps Constrained by Data Structures By Cesar Astudillo Winter 2011 A thesis submitted to the Faculty of Graduate Studies and Research in partial fulfillment of the requirements for the degree of Doctor of Philosophy
Ottawa-Carleton Institute for Computer Science School of Computer Science Carleton University Supervisor: Dr. John Oommen ABSTRACT Within the field of Pattern Recognition (PR) and Machine Intelligence (MI), when
one requires useful information from a set of stimuli, the task usually demands the deduction of its structure and stochastic distribution. This endeavor becomes especially challenging when the stimuli belongs to a higher dimensional domain, and its cardinality is large. Through the last few decades, researchers have tried to solve this problem and have faced numerous difficulties, particularly when the learning process is performed without the intervention of a human being. The state-of-the-art records remarkable efforts in the field of Artificial Neural Networks (ANNs) that follow the latter paradigm. Among the set of ANNs, the Self-Organizing Map (SOM), pioneered by Kohonen, is unique due to its interesting theoretical capabilities { which have profoundpractical
significance. However, it is known that under various circumstances,
the SOM fails to represent the data accurately.
This thesis presents new families of self-organizing ANNs. They have been designed with the goal of overcoming some of the reported handicaps of the SOM. First of all, the thesis contains a complete survey of the field that pertains to SOMs, which is a contribution to the community in its own right. We then propose a method by which a user-defined tree automatically adapts so as to absorb the essential properties of the stimuli, while it, simultaneously, preserves the original properties of the feature space. The resultant tree reveals multi-resolution capabilities, which are helpful for representing the original data set with di
THESIS DOWNLOAD [ TH_phd_2011_astudillo_0028.pdf ] |
||||||
|