Trace Ratio Based Manifold Learning With Tensor Data

In this article, we propose an extension of trace ratio based Manifold learning methods to deal with multidimensional data sets. Based on recent progress on the tensor‐tensor product, we present a generalization of the trace ratio criterion by using the properties of the t‐product. This will conduct...

Full description

Saved in:
Bibliographic Details
Published in:Numerical linear algebra with applications 2024-10
Main Authors: Bouallala, Mohammed, Dufrenois, Franck, Jbilou, Khalide, Ratnani, Ahmed
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this article, we propose an extension of trace ratio based Manifold learning methods to deal with multidimensional data sets. Based on recent progress on the tensor‐tensor product, we present a generalization of the trace ratio criterion by using the properties of the t‐product. This will conduct us to introduce some new concepts such as Laplacian tensor and we will study formally the trace ratio problem by discussing the conditions for the existence of solutions and optimality. Next, we will present a tensor Newton QR decomposition algorithm for solving the trace ratio problem. Manifold learning methods such as Laplacian eigenmaps, linear discriminant analysis and locally linear embedding will be formulated in a tensor representation and optimized by the proposed algorithm. Finally, we will evaluate the performance of the different studied dimension reduction methods on several synthetic and real world data sets.
ISSN:1070-5325
1099-1506
DOI:10.1002/nla.2594