Multilinear Maximum Distance Embedding Via L1-Norm Optimization

Dimensionality reduction plays an important role in many machine learning and pattern recognition tasks. In this paper, we present a novel dimensionality reduction algorithm called multilinear maximum distance embedding (M2 DE), which includes three key components. To preserve the local geometry and discriminant information in the embedded space, M2 DE utilizes a new objective function, which aims to maximize the distances between some particular pairs of data points, such as the distances between nearby points and the distances between data points from different classes. To make the mapping of new data points straightforward, and more importantly, to keep the natural tensor structure of high-order data, M2 DE integrates multilinear techniques to learn the transformation matrices sequentially. To provide reasonable and stable embedding results, M2 DE employs the L1-norm, which is more robust to outliers, to measure the dissimilarity between data points. Experiments on various datasets demonstrate that M2 DE achieves good embedding results of high-order data for classification tasks.

Authors

• Yang Liu College of Computer Science and Software Engineering, Shenzhen University
• Yan Liu
• Keith Chan The Hong Kong Polytechnic University

Keywords

No keywords are indexed for this paper.