Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
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 ]