Parsimonious Segmentation of Time Series by Potts Models

  • Gerhard Winkler
  • Angela Kempe
  • Volkmar Liebscher
  • Olaf Wittich
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


Typical problems in the analysis of data sets like time-series or images crucially rely on the extraction of primitive features based on segmentation. Variational approaches are a popular and convenient framework in which such problems can be studied. We focus on Potts models as simple nontrivial instances. The discussion proceeds along two data sets from brain mapping and functional genomics.


Potts Model Perfect Match Fractionation Curve Classical Criterion Primitive Feature 
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. AKAIKE, H. (1974): A new look at the statistical model idenfication. IEEE Transactions on Automatic Control, 19(6), 716–723.MATHMathSciNetCrossRefGoogle Scholar
  2. BLAKE, A. and ZISSERMAN, A. (1987): Visual Reconstruction. The MIT Press Series in Artificial Intelligence, MIT Press, Massachusetts, USA.Google Scholar
  3. CAVANAUGH, J.E. (1997): Unifying the derivations for the Akaike and corrected Akaike information criteria. Statistics & Probability Letters, 33, 201–208.MATHMathSciNetCrossRefGoogle Scholar
  4. DAVIES, P.L. (1995): Data features. J. of the Netherlands Society for Statistics and Operations Research, 49(2), 185–245.MATHGoogle Scholar
  5. DAVIES, P.L. and KOVAC, A. (2001): Local extremes, runs, strings and multires-olution. Ann. Stat., 29, 1–65.MathSciNetCrossRefGoogle Scholar
  6. DROBYSHEV, A.L, MACHKA, CHR., HORSCH, M., SELTMANN, M., LIEB-SCHER, V, HRABÉ DE ANGELIS, V., and BECKERS, J. (2003): Specificity assessment from fractionation experiments, (SAFE): a novel method to evaluate microarray probe specificity based on hybridization stringencies. Nucleic Acids Res., 31(2), 1–10.CrossRefGoogle Scholar
  7. FRIEDRICH, F. (2003a): Stochastic Simulation and Bayesian Inference for Gibbs fields. CD-ROM, Springer Verlag, Heidelberg, New York.Google Scholar
  8. FRIEDRICH, F. (2003b): AntsInFields: Stochastic simulation and Bayesian inference for Gibbs fields, URL: Scholar
  9. KEMPE, A. (2003): Statistical analysis of the Potts model and applications in biomedical imaging. Thesis, Institute of Biomathematics and Biometry, National Research Center for Environment and Health Munich, Germany.Google Scholar
  10. MUMFORD, D. and SHAH, J. (1989): Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math., 42, 577–685.MathSciNetGoogle Scholar
  11. SCHWARZ, G. (1978): Estimating the dimension of a model. The Annals of Statistics, 6(2), 461–464.MATHMathSciNetGoogle Scholar
  12. SERRA, J. (1982, 1988): Image analysis and mathematical morphology. Vol. I, II. Acad. Press, London.Google Scholar
  13. WINKLER, G. (2003): Image Analysis, Random Fields and Markov Chain Monte Carlo Methods. A Mathematical Introduction. volume 27 of Applications of Mathematics, Springer Verlag, Berlin, Heidelberg, New York, second edition.Google Scholar
  14. WINKLER, G. and LIEBSCHER, V. (2002): Smoothers for Discontinuous Signals. J. Nonpar. Statist., 14(1–2), 203–222.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 2005

Authors and Affiliations

  • Gerhard Winkler
    • 1
  • Angela Kempe
    • 2
  • Volkmar Liebscher
    • 1
  • Olaf Wittich
    • 1
  1. 1.GSF — National Research Center for Environment and HealthInstitute of Biomathematics and BiometryNeuherberg/MünchenGermany
  2. 2.Graduate Programme Applied Algorithmic Mathematics, Center for Mathematical SciencesMunich University of TechnologyGarching

Personalised recommendations