Show simple item record

dc.contributor.advisor Merenyi, Erzsebet
dc.creatorTasdemir, Kadim
dc.date.accessioned 2018-12-03T18:31:12Z
dc.date.available 2018-12-03T18:31:12Z
dc.date.issued 2008
dc.identifier.urihttps://hdl.handle.net/1911/103530
dc.description.abstract High-dimensional data is increasingly becoming common because of its rich information content that can provide comprehensive characterization of objects (patterns) in real world situations. Unsupervised clustering aims to utilize this rich information content for detailed discovery of distinct patterns. However, conventional clustering methods may be inadequate for capturing intricate structure in high-dimensional and large data, such as hyperspectral images or genetic microarray data. These data usually have many meaningful clusters, including interesting rare ones, whose discovery may be of great importance. Yet, faithful delineation of clusters may be impossible and rare clusters may be undiscovered due to limitations of clustering methods. A powerful method in high-dimensional data analysis is the Self-Organizing Map (SOM) [1]. An SOM is a neural learning algorithm that quantizes data spaces and spatially orders the quantization prototypes on a rigid lattice. The information learned by the SOM can be exploited to extract detailed cluster structure either by explanatory visualization or by clustering the SOM prototypes. Available SOM visualization or clustering schemes that are successful for relatively simple data often miss the finer structure in high-dimensional and large data. Our goal is to provide advanced visualization and clustering schemes for SOMs for detailed cluster extraction. The main contribution is the exploitation of the data topology inherent in the SOM's knowledge but largely underutilized in existing approaches. We achieve this by proposing a “connectivity matrix” CONN , which is a weighted Delaunay triangulation. CONN and its specific rendering on the SOM (CONNvis) help detailed delineation of clusters which can be obscure in existing schemes. The capability of CONNvis in cluster extraction inspires a new index for the evaluation of cluster validity. The proposed index, Conn_Index , is shown to be effective in various applications of synthetic and real data sets. Based on our experiences, we expect CONN and Conn_Index to help produce an automated clustering of the SOM which may be as detailed as can be achieved with the interactive methods including our CONNvis clustering. This will be a significant achievement for structure discovery given that automated schemes in previous works produce results inferior to results from semi-manual procedures.
dc.format.extent 149 pp
dc.language.iso eng
dc.subjectElectrical engineering
Artificial intelligence
Computer science
Applied sciences
Clustering Data mining
Data topology
Knowledge discovery
Self-organizing maps
Visualization
dc.title The use of data topology in unsupervised clustering of high-dimensional data with self -organizing maps
dc.identifier.digital 304507680
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Electrical Engineering
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Doctoral
thesis.degree.name Doctor of Philosophy
dc.identifier.callno THESIS E.E. 2009 TASDEMIR
dc.identifier.citation Tasdemir, Kadim. "The use of data topology in unsupervised clustering of high-dimensional data with self -organizing maps." (2008) Diss., Rice University. https://hdl.handle.net/1911/103530.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record