Geometric Structure of High-Dimensional Data and Dimensionality Reduction

"Geometric Structure of High-Dimensional Data and Dimensionality Reduction" adopts data geometry as a framework to address various methods of dimensionality reduction. In addition to the introduction to well-known linear methods, the book moreover stresses the recently developed nonlinear methods and introduces the applications of dimensionality reduction in many areas, such as face recognition, image segmentation, data classification, data visualization, and hyperspectral imagery data analysis. Numerous tables and graphs are included to illustrate the ideas, effects, and shortcomings of the methods. MATLAB code of all dimensionality reduction algorithms is provided to aid the readers with the implementations on computers. The book will be useful for mathematicians, statisticians, computer scientists, and data analysts. It is also a valuable handbook for other practitioners who have a basic background in mathematics, statistics and/or computer algorithms, like internet search engine designers, physicists, geologists, electronic engineers, and economists. Jianzhong Wang is a Professor of Mathematics at Sam Houston State University, U.S.A.

[1]  A. Householder,et al.  Discussion of a set of points in terms of their mutual distances , 1938 .

[2]  J. Neumann,et al.  Numerical inverting of matrices of high order. II , 1951 .

[3]  W. Torgerson.  Multidimensional scaling: I. Theory and method , 1952 .

[4]  R. Shepard.  The analysis of proximities: Multidimensional scaling with an unknown distance function. I. , 1962 .

[5]  Per Christian Hansen,et al.  Some Applications of the Rank Revealing QR Factorization , 1992, SIAM J. Sci. Comput..

[6]  Ming Gu,et al.  Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization , 1996, SIAM J. Sci. Comput..

[7]  E. Tyrtyshnikov.  Matrix Bruhat decompositions with a remark on the QR (GR) algorithm , 1997 .

[8]  S. Goreinov,et al.  A Theory of Pseudoskeleton Approximations , 1997 .

[9]  Samuel Kaski,et al.  Dimensionality reduction by random mapping: fast similarity computation for clustering , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[10]  E. Tyrtyshnikov,et al.  Thin structure of eigenvalue clusters for non-Hermitian Toeplitz matrices , 1999 .

[11]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[12]  Sanjoy Dasgupta,et al.  Experiments with Random Projection , 2000, UAI.

[13]  Heikki Mannila,et al.  Random projection in dimensionality reduction: applications to image and text data , 2001, KDD '01.

[14]  Dimitrios Gunopulos,et al.  Dimensionality reduction by random projection and latent semantic indexing , 2003 .

[15]  Zizhong Chen,et al.  Condition Numbers of Gaussian Random Matrices , 2005, SIAM J. Matrix Anal. Appl..

[16]  Michael W. Berry,et al.  Algorithm 844: Computing sparse reduced-rank approximations to sparse matrices , 2005, TOMS.

[17]  George Bebis,et al.  Face recognition experiments with random projection , 2005, SPIE Defense + Commercial Sensing.

[18]  V. Rokhlin,et al.  A randomized algorithm for the approximation of matrices , 2006 .

[19]  Stephen P. Boyd,et al.  A duality view of spectral methods for dimensionality reduction , 2006, ICML.

[20]  V. Rokhlin,et al.  A fast randomized algorithm for the approximation of matrices ✩ , 2007 .

[21]  Mohamed-Ali Belabbas,et al.  Spectral methods in machine learning and new strategies for very large datasets , 2009, Proceedings of the National Academy of Sciences.

[22]  Charles K. Chui,et al.  Dimensionality Reduction of Hyperspectral Imagery Data for Feature Classification , 2010 .

[23]  Matej Kristan,et al.  Dimensionality Reduction for Distributed Vision Systems Using Random Projection , 2010, 2010 20th International Conference on Pattern Recognition.

[24]  Jianzhong Wang,et al.  Randomized anisotropic transform for nonlinear dimensionality reduction , 2010 .