Dissimilarity-Based Classification of Multidimensional Signals by Conjoint Elastic Matching: Application to Phytoplanktonic Species Recognition

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 43)


The paper describes a classification method of multidimensional signals, based upon a dissimilarity measure between signals. Each new signal is compared to some reference signals through a conjoint dynamic time warping algorithm of their time features series, of which proposed cost function gives out a normalized dissimilarity degree. The classification then consists in presenting these degrees to a classifier, like k-NN, MLP or SVM. This recognition scheme is applied to the automatic estimation of the Phytoplanktonic composition of a marine sample from cytometric curves. At present, biologists are used to a manual classification of signals, that consists in a visual comparison of Phytoplanktonic profiles. The proposed method consequently provides an automatic process, as well as a similar comparison of the signal shapes. We show the relevance of the proposed dissimilarity-based classifier in this environmental application, and compare it with classifiers based on the classical DTW cost-function and also with features-based classifiers.


Dynamic Time Warping Dissimilarity Measure Paired Point Emiliania Huxleyi Cost Dist 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    The European Parliament, the European Council: Directive 2000/60/ec of the european parliament and of the council of 23 october 2000 establishing a framework for community action in the field of water policy. Official Journal of the European Communities EN 2000/60/EC (2000)Google Scholar
  2. 2.
    Lund, J., Kipling, G., Cren, E.L.: The inverted microscope method of estimating algal numbers and the statistical basis of estimation by counting. Hydrobiologia 11, 143–170 (1958)CrossRefGoogle Scholar
  3. 3.
    Guiselin, N., Courcot, L., Artigas, L.F., Jéloux, A.L., Brylinski, J.M.: An optimised protocol to prepare phaeocystis globosa morphotypes for scanning electron microscopy observation. Journal of Microbiological Methods 77(1), 119–123 (2009)CrossRefGoogle Scholar
  4. 4.
    Cloern, J.E.: Phytoplankton bloom dynamics in coastal ecosystems: a review with some general lessons from sustained investigation of san francisco bay, california. Reviews of Geophysics 34, 127–168 (1996)CrossRefGoogle Scholar
  5. 5.
    Takabayashi, M., Lew, K., Johnson, A., Marchi, A., Dugdale, R., Wilkerson, F.P.: The effect of nutrient availability and temperature on chain length of the diatom, skeletonema costatum. Journal of Plankton Research 28(9), 831–840 (2006)CrossRefGoogle Scholar
  6. 6.
    Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-26(1), 43–49 (1978)CrossRefzbMATHGoogle Scholar
  7. 7.
    Niels, R., Vuurpijl, L.: Introducing trigraph - trimodal writer identification. In: Proc. European Network of Forensic Handwr. Experts (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Laboratoire d’Analyse des Systèmes du Littoral, EA 2600, ULCO, Maison de la Recherche Blaise PascalUniversité Lille Nord de FranceCalais CedexFrance

Personalised recommendations