Hidden discriminative features extraction for supervised high-order time series modeling

Comput Biol Med. 2016 Nov 1:78:81-90. doi: 10.1016/j.compbiomed.2016.08.018. Epub 2016 Aug 26.

Abstract

In this paper, an orthogonal Tucker-decomposition-based extraction of high-order discriminative subspaces from a tensor-based time series data structure is presented, named as Tensor Discriminative Feature Extraction (TDFE). TDFE relies on the employment of category information for the maximization of the between-class scatter and the minimization of the within-class scatter to extract optimal hidden discriminative feature subspaces that are simultaneously spanned by every modality for supervised tensor modeling. In this context, the proposed tensor-decomposition method provides the following benefits: i) reduces dimensionality while robustly mining the underlying discriminative features, ii) results in effective interpretable features that lead to an improved classification and visualization, and iii) reduces the processing time during the training stage and the filtering of the projection by solving the generalized eigenvalue issue at each alternation step. Two real third-order tensor-structures of time series datasets (an epilepsy electroencephalogram (EEG) that is modeled as channel×frequency bin×time frame and a microarray data that is modeled as gene×sample×time) were used for the evaluation of the TDFE. The experiment results corroborate the advantages of the proposed method with averages of 98.26% and 89.63% for the classification accuracies of the epilepsy dataset and the microarray dataset, respectively. These performance averages represent an improvement on those of the matrix-based algorithms and recent tensor-based, discriminant-decomposition approaches; this is especially the case considering the small number of samples that are used in practice.

Keywords: Dimensionality reduction; Discriminant analysis; Electroencephalogram (EEG); High-order time series; Microarray data; Multi-way arrays; Seizure prediction; Tucker decomposition.

MeSH terms

  • Algorithms
  • Computational Biology / methods*
  • Discriminant Analysis
  • Electroencephalography / methods*
  • Gene Expression Profiling
  • Humans
  • Machine Learning
  • Oligonucleotide Array Sequence Analysis
  • Signal Processing, Computer-Assisted*