Graph Embedding and Dimensionality Reduction - A Survey

Abstract

Dimension reduction is defined as the process of mapping high-dimensional data to a lowerdimensional vector space. Most machine learning and data mining techniques may not be effective for high-dimensional data. In order to handle this data adequately, its dimensionality needs to be reduced. Dimensionality reduction is also needed for visualization, graph embedding, image retrieval and a variety of applications. This paper discuss the most popular linear dimensionality reduction method Principal Component Analysis and the various non linear dimensionality reduction methods such as Multidimensional scaling, Isomap, Locally Linear Embedding, Laplacian Eigen Map, Semidefinite embedding, Minimum Volume Embedding and Structure Preserving Embedding .

Authors and Affiliations

Nishana S S , Subu Surendran

Keywords

Related Articles

Closed Regular Pattern Mining Using Vertical Format

Discovering interesting patterns in transactional databases is often a challenging area by the length of patterns and number of transactions in data mining, which is prohibitively expensive in both time and space. Closed...

ANALYSIS OF LAND SURFACE TEMPERTURE AND PREDICTING THE UNKNOWN VALUES USING SPATIAL INTERPOLATION METHODS

This paper compares five spatial interpolation methods of Kriging-exponential, Krigingspherical,Kriging- Gaussian with different weighting values are unity and 1/Standard Deviation in temperature interpolation,utilizing...

Character Recognition of High Security Number Plates Using Morphological Operator

Character recognition techniques associate a symbolic identity with the image of character. Character recognition software recognizes text characters in electronic files, usually scanned documents that are saved as image...

AN EFFICIENT APPROACH FOR COOPERATIVE ROUTING IN MANETS

a mobile ad hoc network (MANET) is also a cluster of volatile nodes, self configuring and infrastructure less and will set at anytime and at any site. Cooperative Communication is a latest research area, it combines the...

Warning System for Landslides through Modified Particle Filtering Algorithm

To prevent the pilgrims or local people before falling of landslides we create an alert system for it by using modified particle filtering algorithm.in this we detect the change in position and velocity in the video imag...

Download PDF file
  • EP ID EP114721
  • DOI -
  • Views 135
  • Downloads 0

How To Cite

Nishana S S, Subu Surendran (2013). Graph Embedding and Dimensionality Reduction - A Survey. International Journal of Computer Science & Engineering Technology, 4(1), 29-34. https://www.europub.co.uk/articles/-A-114721