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

PAPR Reduction of OFDM signals using Selective Mapping and Partial Transmit Sequence

Orthogonal Frequency Division Multiplexing (OFDM) has been currently under intense research for broadband wireless transmission due to its robustness against multi-path fading. In multicarrier modulation, the most common...

A STUDY ON CLOUD COMPUTING IN AVIATION AND AEROSPACE

Right from the time to establish aerospace and aviation industries till the air vehicle departures safely, passenger information, co-ordination and integration amongst several stakeholders are very crucial. The pressure...

Cost Effective Energy Aware Coverage Preserving Protocol for Wireless Sensor Network

Wireless sensor networks are formed by small sensor nodes communicating over wireless links without using a fixed network infrastructure. Each of the sensor nodes is capable of sensing, processing, and transmitting envir...

Improving Geographical Data Finder Using Tokenize Approach from GIS Map API

This Paper presents a novel approach to geographical data finder by combining the tokenize algorithm. Improper correctness of Geo location data lapse performance of GIS based applications. In this work, Geo location data...

SURVEY ON SIMULATION AND EMULATION TOOLS IN WIRELESS SENSOR NETWORK

Sensor networks are dense wireless networks of small, low-cost sensors which collect and propagate environmental data. Wireless sensor networks (WSNs) assist monitoring and controlling of physical environments from remot...

Download PDF file
  • EP ID EP114721
  • DOI -
  • Views 107
  • 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://europub.co.uk./articles/-A-114721