Nonlinear dimensionality reduction methods for pattern recognition

Simple item page
dc.contributorGraduate Program in Computer Engineering.
dc.contributor.advisorAlpaydın, Ethem.
dc.contributor.authorTurhan, Burak.
dc.date.accessioned2023-03-16T10:01:47Z
dc.date.available2023-03-16T10:01:47Z
dc.date.issued2004.
dc.description.abstractThe aim of dimensionality reduction is to find a lower dimensional, simpler representation while keeping the important information in the data. It is essential to employ dimensionality reduction for high dimensional data in order to extract relevant features and filter the non-relevant ones. This allows obtaining simpler models and useful knowledge from the data. In this thesis, we discuss and compare several unsupervised nonlinear methods for dimensionality reduction, namely, Isomap, Locally Linear Embedding (LLE), Curvilinear Component Analysis (CCA), Curvilinear Distance Analysis (CDA) and Stochastic Neighbor Embedding (SNE), by testing their accuracies on standard benchmark data sets. We propose a modification (SNE-Iso Hybrid), and introduce the implicit learning of mapping functions in order to solve the problem of mapping previously unseen data points. We observe that using the metrics inherent in the data distribution allows better modeling than using the Euclidean distance and increases the model accuracies for nonlinear data.
dc.format.extent30cm.
dc.format.pagesxi, 48 leaves;
dc.identifier.otherCMPE 2004 T87
dc.identifier.urihttps://digitalarchive.library.bogazici.edu.tr/handle/123456789/12267
dc.publisherThesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2004.
dc.relationIncludes appendices.
dc.relationIncludes appendices.
dc.subject.lcshPattern recognition systems.
dc.subject.lcshPattern perception.
dc.subject.lcshVisual perception.
dc.titleNonlinear dimensionality reduction methods for pattern recognition

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
b1294334.007877.001.PDF
Size:
1.5 MB
Format:
Adobe Portable Document Format
Download

Collections

M.S. Theses