Abstract:An important tool in information analysis is dimensionality reduction. There are various approaches for large data simplification by scaling its dimensions down that play a significant role in recognition and classification tasks. The efficiency of dimension reduction tools is measured in terms of memory and computational complexity, which are usually a function of the number of the given data points. Sparse local operators that involve substantially less than quadratic complexity at one end, and faithful multiscale models with quadratic cost at the other end, make the design of dimension reduction procedure a delicate balance between modeling accuracy and efficiency. Here, we combine the benefits of both and propose a low-dimensional multiscale modeling of the data, at a modest computational cost. The idea is to project the classical multidimensional scaling problem into the data spectral domain extracted from its Laplace-Beltrami operator. There, embedding into a small dimensional Euclidean space is accomplished while optimizing for a small number of coefficients. We provide a theoretical support and demonstrate that working in the natural eigenspace of the data, one could reduce the process complexity while maintaining the model fidelity. As examples, we efficiently canonize nonrigid shapes by embedding their intrinsic metric into , a method often used for matching and classifying almost isometric articulated objects. Finally, we demonstrate the method by exposing the style in which handwritten digits appear in a large collection of images. We also visualize clustering of digits by treating images as feature points that we map to a plane.

Classifying 3-Band Cardinal Orthogonal Scaling Function

Cardinal Orthogonal Vector Scaling Functions

On a Class of Finitely Supported Scaling Functions with Properties of Interpolation and Symmetry

The Cardinal Orthogonal Scaling Function and Sampling Theorem in the Wavelet Subspaces

M-Band Scaling Function with Filter Having Vanishing Moments Two and Minimal Length

Parameterizations of M-Band Biorthogonal Wavelets

Design and properties of vector-valued wavelets associated with an orthogonal vector-valued scaling function

BIVARIATE NONSEPARABLE SCALING FUNCTION

Supports of Fourier Transforms of Scaling Functions

Parameterization of 4-Band Orthogonal Scaling Filters with Linear Phase

Self-similarity in the classification of finite-size scaling functions for toroidal boundary conditions.

Nonseparable Orthogonal Scaling Functions of L-2(R-N)

Construction on Orthogonal Multiwavelets for Derivatives of Multivariate Vector Scaling Function with Compact Support

Spectral analysis of matrix scaling and operator scaling

The Properties of Biorthogonnal Multiwavelet Packets with Scale=A

The Characterization of Compact Support of Fourier Transform for Scaling Function and Orthonormal Wavelets of L~2(R~s)

Measures, densities and diameters of frequency bands of scaling functions and wavelets

Local Analysis, Cardinality, and Split Trick of Quasi-Biorthogonal Frame Wavelets

A characterization of strong orthogonal arrays of strength three

Spectral multidimensional scaling

Central Extension of Scaling Poincaré Algebra