• Dec 12, 2017 News!Good News! All papers from Volume 7, Number 1 to Volume 7, Number 5 have been indexed by Scopus!   [Click]
  • Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Nov 14, 2017 News!Vol.7, No.5 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2016 Vol.6(4): 220-225 ISSN: 2010-3700
DOI: 10.18178/ijmlc.2016.6.4.601

Random Projections for Non-linear Dimensionality Reduction

Long Cheng, Chenyu You, and Yani Guan
Abstract—The need to analyze high-dimensional data in various areas, such as image processing, human gene regulation and smart grids, raises the importance of dimensionality reduction. While classical linear dimensionality reduction methods are easily implementable and efficiently computable, they fail to discover the true structure of high-dimensional data lying on a non-linear subspace. To overcome this issue, many non-linear dimensionality reduction approaches, such as Locally Linear Embedding, Isometric Embedding and Semidefinite Embedding, have been proposed. Though these approaches can learn the global structure of non-linear manifolds, they are computationally expensive, potentially limiting their use in large-scale applications involve very high-dimensional data. An innovative method framework that combines random projections and non-linear dimensionality reduction methods is proposed in this paper to increase computational speed and reduce memory usage, while preserving the non-linear data geometry. Illustrations with various combinations of random projections and non-linear dimensionality reduction methods tested on a hand-written digits dataset are also given in this paper to demonstrate that this method framework is both computationally efficient and globally optimal.

Index Terms—Random projections, nonlinear dimensionality reduction, manifold learning, high dimensional data.

Long Cheng is with the Kiwii Power Technology Co., Ltd, Troy, NY, USA (e-mail: dearlongcheng@gmail.com).
Chenyu You and Yani Guan are with the Rensselaer Polytechnic Institute, Troy, NY, USA (e-mail: yani_guan@kiwiipower.com, charlesyou999648@gmail.com).

[PDF]

Cite: Long Cheng, Chenyu You, and Yani Guan, "Random Projections for Non-linear Dimensionality Reduction," International Journal of Machine Learning and Computing vol. 6, no. 4, pp. 220-225, 2016.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net