NDLI: Local Coordinates Alignment With Global Preservation for Dimensionality Reduction

Content Provider	IEEE Xplore Digital Library
Author	Jing Chen Zhengming Ma Yang Liu
Copyright Year	2012
Abstract	Dimensionality reduction is vital in many fields, and alignment-based methods for nonlinear dimensionality reduction have become popular recently because they can map the high-dimensional data into a low-dimensional subspace with the property of local isometry. However, the relationships between patches in original high-dimensional space cannot be ensured to be fully preserved during the alignment process. In this paper, we propose a novel method for nonlinear dimensionality reduction called local coordinates alignment with global preservation. We first introduce a reasonable definition of topology-preserving landmarks (TPLs), which not only contribute to preserving the global structure of datasets and constructing a collection of overlapping linear patches, but they also ensure that the right landmark is allocated to the new test point. Then, an existing method for dimensionality reduction that has good performance in preserving the global structure is used to derive the low-dimensional coordinates of TPLs. Local coordinates of each patch are derived using tangent space of the manifold at the corresponding landmark, and then these local coordinates are aligned into a global coordinate space with the set of landmarks in low-dimensional space as reference points. The proposed alignment method, called landmarks-based alignment, can produce a closed-form solution without any constraints, while most previous alignment-based methods impose the unit covariance constraint, which will result in the deficiency of global metrics and undesired rescaling of the manifold. Experiments on both synthetic and real-world datasets demonstrate the effectiveness of the proposed algorithm.
Page Count	12
File Size	589944
Starting Page	106
Ending Page	117
File Format	PDF
ISSN	2162237X
Volume Number	24
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Manifolds Optimization Measurement Sun Sparse matrices Principal component analysis Algorithm design and analysis tangent space Isometric mapping manifold learning nonlinear dimensionality reduction
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Computer Networks and Communications Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Nonlinear Dimensionality Reduction by Locally Linear Inlaying

Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment

Information preserving and locally isometric&conformal embedding via Tangent Manifold Learning

Joint optimization of manifold learning and sparse representations

Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment (2002)

Sparse Alignment for Robust Tensor Learning

Tangent space intrinsic manifold regularization for data representation

Multilinear Sparse Principal Component Analysis

Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment

Local Coordinates Alignment With Global Preservation for Dimensionality Reduction

Similar Documents

Nonlinear Dimensionality Reduction by Locally Linear Inlaying

Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment

Information preserving and locally isometric&conformal embedding via Tangent Manifold Learning

Joint optimization of manifold learning and sparse representations

Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment (2002)

Sparse Alignment for Robust Tensor Learning

Tangent space intrinsic manifold regularization for data representation

Multilinear Sparse Principal Component Analysis

Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment

Local Coordinates Alignment With Global Preservation for Dimensionality Reduction