Exploring Sequential Data

  • Gilbert Ritschard
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7569)


The tutorial is devoted to categorical sequence data describing for instance the successive buys of customers, working states of devices, visited web pages, or professional careers. Addressed topics include the rendering of state and event sequences, longitudinal characteristics of sequences, measuring pairwise dissimilarities and dissimilarity-based analysis of sequence data such as clustering, representative sequences, and regression trees. The tutorial also provides a short introduction to the practice of sequence analysis with the TraMineR R-package.


Event Sequence State Sequence Mining Sequential Pattern Longe Common Subsequence American Political Science Association 
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.
    Abbott, A., Forrest, J.: Optimal matching methods for historical sequences. Journal of Interdisciplinary History 16, 471–494 (1986)CrossRefGoogle Scholar
  2. 2.
    Abbott, A., Tsay, A.: Sequence analysis and optimal matching methods in sociology, Review and prospect. Sociological Methods and Research 29, 3–33 (2000); (With discussion, pp. 34–76)Google Scholar
  3. 3.
    Agrawal, R., Srikant, R.: Mining sequential patterns. In: Yu, P.S., Chen, A.L.P. (eds.) Proceedings of the International Conference on Data Engeneering (ICDE), Taipei, Taiwan, pp. 487–499. IEEE Computer Society (1995)Google Scholar
  4. 4.
    Buton, F., Lemercier, C., Mariot, N.: The household effect on electoral participation. A contextual analysis of voter signatures from a French polling station (1982-2007). Electoral Studies 31, 434–447 (2012); Special Symposium: Generational Differences in Electoral BehaviourGoogle Scholar
  5. 5.
    Casper, G., Wilson, M.: Bargaining within crises. In: American Political Science Association Meetings, Seattle, WA, September 1-4 (2011)Google Scholar
  6. 6.
    Donnachie, E., Hofman, F., Keller, M., Mutschler, R., Wolf, R.: Qualitätsbericht 2010: Disease management programme in Bayern. Bericht, Gemeinsame Einrichtung DMP Bayern, Bayern (D) (2011)Google Scholar
  7. 7.
    Gabadinho, A., Ritschard, G., Müller, N.S., Studer, M.: Analyzing and visualizing state sequences in R with TraMineR. Journal of Statistical Software 40, 1–37 (2011)Google Scholar
  8. 8.
    Gabadinho, A., Ritschard, G., Studer, M., Müller, N.S.: Extracting and rendering representative sequences. In: Fred, A., Dietz, J.L.G., Liu, K., Filipe, J. (eds.) IC3K 2009. CCIS, vol. 128, pp. 94–106. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  9. 9.
    Jiang, Q., Tan, C.H., Phang, C.W., Wei, K.K.: Using sequence analysis to classify web usage patterns across websites. In: Hawaii International Conference on System Sciences, pp. 3600–3609 (2012)Google Scholar
  10. 10.
    Mannila, H., Toivonen, H., Verkamo, A.I.: Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery 1, 259–289 (1997)CrossRefGoogle Scholar
  11. 11.
    McVicar, D., Anyadike-Danes, M.: Predicting successful and unsuccessful transitions from school to work using sequence methods. Journal of the Royal Statistical Society A 165, 317–334 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Reilly, D.F., Inkpen, K.M., Watters, C.R.: Getting the picture: Examining how feedback and layout impact mobile device interaction with maps on physical media. In: IEEE International Symposium on Wearable Computers, pp. 55–62 (2009)Google Scholar
  13. 13.
    Ritschard, G., Bürgin, R., Studer, M.: Exploratory mining of life event histories. In: McArdle, J.J., Ritschard, G. (eds.) Contemporary Issues in Exploratory Data Mining in the Behavioral Sciences. Quantitative Methodology. Routledge, New York (2012)Google Scholar
  14. 14.
    Studer, M., Ritschard, G., Gabadinho, A., Müller, N.S.: Discrepancy analysis of state sequences. Sociological Methods and Research 40, 471–510 (2011)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Widmer, E., Ritschard, G.: The de-standardization of the life course: Are men and women equal? Advances in Life Course Research 14, 28–39 (2009)CrossRefGoogle Scholar
  16. 16.
    Zou, S., Liedo, P., Altamirano-Robles, L., Cruz-Enriquez, J., Morice, A., Ingram, D.K., Kaub, K., Papadopoulos, N., Carey, J.R.: Recording lifetime behavior and movement in an invertebrate model. PLoS ONE 6, e18151 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Gilbert Ritschard
    • 1
  1. 1.NCCR LIVES and Institute for Demographic and Life Course StudiesUniversity of GenevaGeneva 4Switzerland

Personalised recommendations