Discriminative Transformation for Multi-Dimensional Temporal Sequences.

Bing Su,Xiaoqing Ding,Changsong Liu,Hao Wang,Ying Wu
DOI: https://doi.org/10.1109/tip.2017.2704438
IF: 10.6
2017-01-01
IEEE Transactions on Image Processing
Abstract:Feature space transformation techniques have been widely studied for dimensionality reduction in vector-based feature space. However, these techniques are inapplicable to sequence data because the features in the same sequence are not independent. In this paper, we propose a method called max-min inter-sequence distance analysis (MMSDA) to transform features in sequences into a low-dimensional subspace such that different sequence classes are holistically separated. To utilize the temporal dependencies, MMSDA first aligns features in sequences from the same class to an adapted number of temporal states, and then, constructs the sequence class separability based on the statistics of these ordered states. To learn the transformation, MMSDA formulates the objective of maximizing the minimal pairwise separability in the latent subspace as a semi-definite programming problem and provides a new tractable and effective solution with theoretical proofs by constraints unfolding and pruning, convex relaxation, and within-class scatter compression. Extensive experiments on different tasks have demonstrated the effectiveness of MMSDA.
What problem does this paper attempt to address?