Login | Register

Incremental dimentionality reduction : Algorithms and applications

Title:

Incremental dimentionality reduction : Algorithms and applications

Abdel-Mannan, Osama (2007) Incremental dimentionality reduction : Algorithms and applications. Masters thesis, Concordia University.

[img]
Preview
Text (application/pdf)
MR34426.pdf - Accepted Version
2MB

Abstract

One key challenge in data mining and manifold learning applications is the ability to manipulate datasets and to extract useful information. This triggered the need for dimensionality reduction techniques to help visualize and analyze the data without excess computation time. Several methods have been proposed in recent years that are based on the batch mode, meaning that all the data points need to be present during the run of the algorithm. Thus, any newly arriving point has to be added to the dataset and the algorithm has to be rerun on the entire set to produce the output. This limitation gave rise to the incremental form of some existing algorithms enabling them to adapt to newly added points without loss of computational time. Motivated by this incremental extension of the algorithms, this thesis addresses the limitations of some dimensionality reduction techniques and proposes incremental solutions. The core idea behind our proposed techniques is to enable these methods to adapt to the stream of data being added while preserving the significant characteristics of the low dimensional representation of the dataset. Our experimental results demonstrate an improved performance of the proposed approaches in comparison with existing algorithms

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Abdel-Mannan, Osama
Pagination:x, 94 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2007
Thesis Supervisor(s):Hamza, A. Ben and Youssef, Amr
ID Code:975380
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:07
Last Modified:18 Jan 2018 17:40
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top