Linear and Deep Order-Preserving Wasserstein Discriminant Analysis

Bing Su, Jiahuan Zhou, Ji Rong Wen, Ying Wu

Research output: Contribution to journalArticlepeer-review


Supervised dimensionality reduction for sequence data learns a transformation that maps the observations in sequences onto a low-dimensional subspace by maximizing the separability of sequences in different classes. It is typically more challenging than conventional dimensionality reduction for static data, because measuring the separability of sequences involves non-linear procedures to manipulate the temporal structures. In this paper, we propose a linear method, called order-preserving Wasserstein discriminant analysis (OWDA), and its deep extension, namely DeepOWDA, to learn linear and non-linear discriminative subspace for sequence data, respectively. We construct novel separability measures between sequence classes based on the order-preserving Wasserstein (OPW) distance to capture the essential differences among their temporal structures. Specifically, for each class, we extract the OPW barycenter and construct the intra-class scatter as the dispersion of the training sequences around the barycenter. The inter-class distance is measured as the OPW distance between the corresponding barycenters. We learn the linear and non-linear transformations by maximizing the inter-class distance and minimizing the intra-class scatter. In this way, the proposed OWDA and DeepOWDA are able to concentrate on the distinctive differences among classes by lifting the geometric relations with temporal constraints. Experiments on four 3D action recognition datasets show the effectiveness of OWDA and DeepOWDA.

Original languageEnglish (US)
Pages (from-to)3123-3138
Number of pages16
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number6
StatePublished - Jun 1 2022


  • Optimal transport
  • barycenter
  • dimensionality reduction
  • order-preserving Wasserstein distance
  • sequence classification

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'Linear and Deep Order-Preserving Wasserstein Discriminant Analysis'. Together they form a unique fingerprint.

Cite this