Tensor Valued Common and Individual Feature Extraction: Multi-dimensional Perspective

11/01/2017
by   Ilia Kisil, et al.
0

A novel method for common and individual feature analysis from exceedingly large-scale data is proposed, in order to ensure the tractability of both the computation and storage and thus mitigate the curse of dimensionality, a major bottleneck in modern data science. This is achieved by making use of the inherent redundancy in so-called multi-block data structures, which represent multiple observations of the same phenomenon taken at different times, angles or recording conditions. Upon providing an intrinsic link between the properties of the outer vector product and extracted features in tensor decompositions (TDs), the proposed common and individual information extraction from multi-block data is performed through imposing physical meaning to otherwise unconstrained factorisation approaches. This is shown to dramatically reduce the dimensionality of search spaces for subsequent classification procedures and to yield greatly enhanced accuracy. Simulations on a multi-class classification task of large-scale extraction of individual features from a collection of partially related real-world images demonstrate the advantages of the "blessing of dimensionality" associated with TDs.

READ FULL TEXT

page 2

page 6

page 8

research
12/17/2012

Group Component Analysis for Multiblock Data: Common and Individual Feature Extraction

Very often data we encounter in practice is a collection of matrices rat...
research
01/31/2019

Multi-dimensional Tensor Sketch

Sketching refers to a class of randomized dimensionality reduction metho...
research
04/08/2019

Large Margin Multi-modal Multi-task Feature Extraction for Image Classification

The features used in many image analysis-based applications are frequent...
research
05/02/2013

Tensor Decompositions: A New Concept in Brain Data Analysis?

Matrix factorizations and their extensions to tensor factorizations and ...
research
04/17/2014

Efficient Nonnegative Tucker Decompositions: Algorithms and Uniqueness

Nonnegative Tucker decomposition (NTD) is a powerful tool for the extrac...
research
02/19/2014

A Statistical Approach to Set Classification by Feature Selection with Applications to Classification of Histopathology Images

Set classification problems arise when classification tasks are based on...

Please sign up or login with your details

Forgot password? Click here to reset