Classification of three-way data by the dissimilarity representation

Representation of objects by multi-dimensional data arrays has become very common for many research areas e.g. image analysis, signal processing and chemometrics. In most cases, it is the straightforward representation obtained from sophisticated measurement equipments e.g. radar signal processing. Although the use of this complex data structure could be advantageous for a better discrimination between different classes of objects, it is usually ignored. Classification tools that take this structure into account have hardly been developed yet. Meanwhile, the dissimilarity representation has demonstrated advantages in the solution of classification problems e.g. spectral data. Dissimilarities also allow the representation of multi-dimensional objects in a way that the data structure can be used. This paper introduces their use as a tool for classifying objects originally represented by two-dimensional (2D) arrays. 2D measures can be useful to achieve this representation. A 2D measure to compute the dissimilarity representation from spectral data with this kind of structure is proposed. It is compared to existent 2D measures, in terms of the information that is taken into account and computational complexity.

[1]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[2]  David G. Stork,et al.  Pattern Classification , 1973 .

[3]  Robert P. W. Duin,et al.  DISSIMILARITY-BASED CLASSIFICATION OF SEISMIC SIGNALS AT NEVADO DEL RUIZ VOLCANO , 2006 .

[4]  M.C. Wicks,et al.  Space-time adaptive processing: a knowledge-based perspective for airborne radar , 2006, IEEE Signal Processing Magazine.

[5]  Jerome Mars,et al.  Applications of autoregressive models and time–frequency analysis to the study of volcanic tremor and long-period events , 2002 .

[6]  Bülent Yener,et al.  Unsupervised Multiway Data Analysis: A Literature Survey , 2009, IEEE Transactions on Knowledge and Data Engineering.

[7]  Andrzej Cichocki,et al.  EEG Classification of Mild and Severe Alzheimer's Disease Using Parallel Factor Analysis Method , 2008, World Congress on Engineering.

[8]  Jian Yang,et al.  From image vector to matrix: a straightforward image projection technique - IMPCA vs. PCA , 2002, Pattern Recognit..

[9]  Robert P. W. Duin,et al.  Dissimilarity-based classification of spectra: computational issues , 2003, Real Time Imaging.

[10]  Fabrice Rossi,et al.  Support Vector Machine For Functional Data Classification , 2006, ESANN.

[11]  Wenbin Zhang,et al.  Volume measure in 2DPCA-based face recognition , 2007, Pattern Recognit. Lett..

[12]  J. Friedman.  Regularized Discriminant Analysis , 1989 .

[13]  Roumiana Tsenkova,et al.  New Method for Spectral Data Classification: Two-Way Moving Window Principal Component Analysis , 2006, Applied spectroscopy.

[14]  T. Bartosch,et al.  Spectrogram analysis of selected tremor signals using short-time Fourier transform and continuous wavelet transform , 1999 .

[15]  Jana Sáde Cká,et al.  Fluorescence Spectroscopy and Chemometrics in the Food Classification − a Review , 2007 .

[16]  Georgios B. Giannakis,et al.  PARAFAC STAP for the UESA Radar , 2000 .

[17]  Diako Ebrahimi,et al.  Classification of weathered petroleum oils by multi-way analysis of gas chromatography-mass spectrometry data using PARAFAC2 parallel factor analysis. , 2007, Journal of chromatography. A.

[18]  T. Poggio,et al.  Phonetic Classification Using Hierarchical, Feed-forward, Spectro-temporal Patch-based Architectures , 2007 .

[19]  Christopher P. Grill,et al.  Analysing spectral data: comparison and application of two techniques , 2000 .

[20]  Haizhou Li,et al.  Spectrogram Image Feature for Sound Event Classification in Mismatched Conditions , 2011, IEEE Signal Processing Letters.

[21]  Rasmus Bro,et al.  Multiway analysis of epilepsy tensors , 2007, ISMB/ECCB.

[22]  Javier Ramírez,et al.  Continuous HMM-Based Seismic-Event Classification at Deception Island, Antarctica , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[23]  R. Bro,et al.  Multiblock variance partitioning: a new approach for comparing variation in multiple data blocks. , 2008, Analytica chimica acta.

[24]  P. Kroonenberg.  Applied Multiway Data Analysis , 2008 .

[25]  G. Hall,et al.  Estuarine water classification using EEM spectroscopy and PARAFAC-SIMCA. , 2007, Analytica chimica acta.

[26]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[27]  Rasmus Bro,et al.  Multi-way Analysis with Applications in the Chemical Sciences , 2004 .

[28]  David Zhang,et al.  An assembled matrix distance metric for 2DPCA-based image recognition , 2006, Pattern Recognit. Lett..

[29]  R. Duin,et al.  The dissimilarity representation for pattern recognition , a tutorial , 2009 .

[30]  N.D. Sidiropoulos,et al.  Blind multiuser detection in W-CDMA systems with large delay spread , 2001, IEEE Signal Processing Letters.

[31]  Robert P. W. Duin,et al.  On Combining Dissimilarity-Based Classifiers to Solve the Small Sample Size Problem for Appearance-Based Face Recognition , 2007, Canadian Conference on AI.

[32]  Kai-Tai Fang,et al.  Boosting Applied to Classification of Mass Spectral Data , 2021, Journal of Data Science.

[33]  Robert P. W. Duin,et al.  Spectral Characterization of Volcanic Earthquakes at Nevado del Ruiz Volcano Using Spectral Band Selection/Extraction Techniques , 2008, CIARP.

[34]  Francois Vialatte,et al.  Multivariate analysis of Alzheimer's disease : Classification based on space-frequency characteristics of EEG time series , 2008 .

[35]  C. Isneri,et al.  Multi-way data analysis , 2009 .

[36]  Renato Campanini,et al.  Automatic classification of volcanic tremor using Support Vector Machine , 2008 .

[37]  Laurent Albera,et al.  Multiway space-time-wave-vector analysis for source localization and extraction , 2010, 2010 18th European Signal Processing Conference.

[38]  Robert P. W. Duin,et al.  The Representation of Chemical Spectral Data for Classification , 2009, CIARP.

[39]  Robert P. W. Duin,et al.  On Combining Dissimilarity Representations , 2001, Multiple Classifier Systems.

[40]  Max Chacón,et al.  Classification of seismic signals at Villarrica volcano (Chile) using neural networks and genetic algorithms , 2009 .

[41]  Nikos D. Sidiropoulos,et al.  Blind spatial signature estimation via time-varying user power loading and parallel factor analysis , 2005, IEEE Transactions on Signal Processing.

[42]  Khalid Benjelloun,et al.  Discrimination of Seismic Signals Using Artificial Neural Networks , 2005, WEC.

[43]  Robert P. W. Duin,et al.  The Dissimilarity Representation for Pattern Recognition - Foundations and Applications , 2005, Series in Machine Perception and Artificial Intelligence.

[44]  D. Ramakrishnan,et al.  MIMO Radar Space-Time Adaptive Processing for Multipath Clutter Mitigation , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..