Mining event histories: A social science perspective

International Journal of Data Mining, Modelling and Management

Volumn 1, Issue 1, 2008, Pages 68-90

  Ritschard, Gilbert ^a   Gabadinho, Alexis ^a   Müller, Nicolas S ^a   Studer, Matthias ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Data management; Data mining; Data modelling; Discriminating subsequences; Event histories; Event sequences; Life course; Longitudinal data; Mining frequent episodes; Social science; State sequences; Survival trees

Indexed keywords

EID: 79961229223     PISSN: 17591163     EISSN: 17591171     Source Type: Journal    
DOI: 10.1504/IJDMMM.2008.022538     Document Type: Review

References (61)

1. Abbott, A. (1990) 'A primer on sequence methods', Organization Science, Vol. 1, No. 4, pp. 375-392.
2. Abbott, A. and Tsay, A. (2000) 'Sequence analysis and optimal matching methods in sociology, review and prospect', Sociological Methods and Research, Vol. 29, No. 1, pp. 3-33 (with discussion, pp. 34-76).
3. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H. and Verkamo, A.I. (1995) 'Fast discovery of association rules', in Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, p. and Uthurusamy, R. (Eds.): Advances in Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, CA, pp. 307-328.
4. Ahn, H. and Loh, W-Y. (1994) 'Tree-structured proportional hazards regression modeling', Biometrics, Vol. 50, pp. 471-485. (Pubitemid 24230626)
5. Barber, J.S., Murphy, S.A., Axinn, W.G. and Maples, J. (2000) 'Discrete-time multilevel hazard analysis', in Sobel, M.E. and Becker, M.P. (Eds.): Sociological Methodology, The American Sociological Association, New York, Vol. 30, pp. 201-235.
6. Berchtold, A. (2002) 'High-order extensions of the double chain Markov model', Stochastic Models, Vol. 18, No. 2, pp. 193-227. (Pubitemid 41709858)
7. Berchtold, A. and Berchtold, A. (2004) 'Markovian model computation and analysis', User's guide, available at http://www.andreberchtold.com/march.html (accessed on 2 March 2002).
8. Berchtold, A. and Raftery, A.E. (2002) The mixture transition distribution model for high-order Markov chains and non-gaussian time series', Statistical Science, Vol. 17, No. 3, pp. 328-356.
9. Bettini, C., Wang, X.S. and Jajodia, S. (1996) 'Testing complex temporal relationships involving multiple granularities and its application to data mining (extended abstract)', in PODS '96: Proceedings of the 15th ACM SIGACT SIGMOD-SIGART Symposium on Principles of Database Systems, ACM Press, New York, pp. 68-78.
10. Billari, F.C. (2005) 'Life course analysis: two (complementary) cultures? Some reflections with examples from the analysis of transition to adulthood, in Levy, R., Ghisletta, P., Le Goff, J-M., Spini, D. and Widmer, E. (Eds.) (2005) Towards an Interdisciplinary Perspective on the Life Course, Advances in Life Course Research, Elsevier, Amsterdam, Vol. 10, pp. 267-288.
11. Billari, F.C., Fürnkranz, J., and Prskawetz, A. (2006) 'Timing, sequencing and quantum of life course events: a machine learning approach', European Journal of Population, Vol. 22, No. 1, pp. 37-65.
12. Blockeel, H., Fürnkranz, J., Prskawetz, A. and Billari, F. (2001) 'Detecting temporal change in event sequences: an application to demographic data', in De Raedt, L. and Siebes, A. (Eds.): Principles of Data Mining and Knowledge Discovery: 5th European Conference, PKDD 2001, Springer, Freiburg in Brisgau, Vol. LNCS 2168, pp. 29-41. (Pubitemid 33331848)
13. Blossfeld, H-p. and Rohwer, G. (2002) Techniques of Event History Modeling, New Approaches to Causal Analysis, 2nd ed., Lawrence Erlbaum, Mahwah, NJ.
14. Breiman, L., Friedman, J.H., Olshen, R.A. and Stone, C.J. (1984) Classification and Regression Trees, Chapman and Hall, New York.
15. Brzinsky-Fay, C., Kohler, U. and Luniak, M. (2006) 'Sequence analysis with Stata', The Stata Journal, Vol. 6, No, 4, pp. 435-460.
16. Ciampi, A. (1991) 'Generalized regression trees', Computational Statistics and Data Analysis, Vol. 12, No. 1, pp. 57-78.
17. Ciampi, A., Negassa, A. and Lou, Z. (1995) 'Tree-structured prediction for censored survival data and the Cox model', Journal of Clinical Epidemiology, Vol. 48, No. 5, pp. 675-689.
18. Courgeau, D. and Baccaïni, B. (1998) 'Multilevel analysis in the social sciences', Population: An English Selection, Vol. 10, No. 1, pp. 39-71.
19. Cox, D.R. (1972) 'Regression models and life-tables', Journal of the Royal Statistical Society, Series B, Vol. 34, No. 2, pp. 187-220.
20. Dannegger, F. (2000) 'Tree stability diagnostics and some remedies for instability', Statistics in Medicine, Vol. 19, No. 4, pp. 475-491. (Pubitemid 30126879)
21. De Rose, A. and Pallara, A. (1997) 'Survival trees: an alternative non-parametric multivariate technique for life history analysis', European Journal of Population, Vol. 13, pp. 223-241.
22. Elzinga, C.H. (2003) 'Sequence similarity: a non-aligning technique', Sociological Methods and Research, Vol. 31, pp. 214-231.
23. Gabadinho, A., Ritschard, G., Studer, M., and Müller, N.S. (2008) Mining Sequence Data in R with TraMineR, User's guide, Department of Econometrics and Laboratory of Demography, University of Geneva, Geneva (released on CRAN the comprehensive R archive network).
24. Gauthier, J-A., Widmer, E.D., Bucher, p. and Notredame, C. (2008) 'How much does it cost? Optimization of costs in sequence analysis of social science data', Sociological Methods and Research, (forthcoming).
25. Hogan, D.P. (1978) 'The variable order of events in the life course', American Sociological Review, Vol. 43, pp. 573-586.
26. Hosmer, D.W. and Lemeshow, S. (1999) Applied Survival Analysis, Regression Modeling of Time to Event Data, Wiley, New York.
27. Hothorn, T., Hornik, K. and Zeileis, A. (2006a) 'Party: a laboratory for recursive part(y)itioning', User's manual.
28. Hothorn, T., Hornik, K. and Zeileis, A. (2006b) 'Unbiased recursive partitioning: a conditional inference framework', Journal of Computational and Graphical Statistics, Vol. 15, No. 24, pp. 651-674. (Pubitemid 44554201)
29. Hougaard, P. (2000) Analysis of Multivariate Survival Data, Springer, New York.
30. Huang, X., Chen, S. and Soong, S. (1998) 'Piecewise exponential survival trees with time-dependent covariates', Biometrics, Vol. 54, pp. 1420-1433. (Pubitemid 29018625)
31. Joshi, M.V., Karypis, G. and Kumar, V. (2001) 'A universal formulation of sequential patterns', in Proceedings of the KDD'2001 Workshop on Temporal Data Mining, August 2001, San Fransisco.
32. Kass, G.V. (1980) 'An exploratory technique for investigating large quantities of categorical data', Applied Statistics, Vol. 29, No. 2, pp. 119-127.
33. Kim, H. and Loh, W-Y. (2001) 'Classification trees with unbiased multiway splits', Journal of the American Statistical Association, Vol. 96, No. 454, pp. 589-604.
34. Leblanc, M. and Crowley, J. (1992) 'Relative risk trees for censored survival data', Biometrics, Vol. 48, pp. 411-425.
35. Leblanc, M. and Crowley, J. (1993) 'Survival trees by goodness of split', Journal of the American Statistical Association, Vol. 88, No. 422, pp. 457-467.
36. Levenshtein, V. (1966) 'Binary codes capable of correcting deletions, insertions and reversals', Soviet Physics Doklady, Vol. 10, pp. 707-710.
37. Levy, R., Gauthier, J-A. and Widmer, E.D. (2006) 'Entre contraintes institutionnelle et domestique: les parcours de vie masculins et féminins en suisse', Revue Canadienne de Sociologie, Vol. 31, No. 4, pp. 461-489.
38. Lillard, L.A. (1993) 'Simultaneous equations for hazards: marriage duration and fertility timing', Journal of Econometrics, Vol. 56, pp. 189-217.
39. Loh, W-Y. (2007) GUIDE (version 5) User manual, Technical report, Department of Statistics, University of Wisconsin, Madison.
40. Malo, M.A. and Munoz, F. (2003) 'Employment status mobility from a lifecycle perspective: a sequence analysis of work-histories in the BHPS', Demographic Research, Vol. 9, No. 7, pp. 471-494.
41. Mannila, H., Toivonen, H. and Verkamo, A.I. (1997) 'Discovery of frequent episodes in event sequences', Data Mining and Knowledge Discovery, Vol. 1, No. 3, pp. 259-289. (Pubitemid 127721244)
42. McVicar, D. and Anyadike-Danes, M. (2002) 'Predicting successful and unsuccessful transitions from school to work using sequence methods', Journal of the Royal Statistical Society A, Vol. 165, No. 2, pp. 317-334.
43. Müller, N.S., Lespinats, S., Ritschard, G., Studer, M. and Gabadinho, A. (2008) 'Visualisation et classification des parcours de vie', Revue des Nouvelles Technologies de l'Information RNTI, Vol. 11, pp. 499-510.
44. Needleman, S. and Wunsch, C. (1970) 'A general method applicable to the search for similarities in the amino acid sequence of two proteins', Journal of Molecular Biology, Vol. 48, pp. 443-453.
45. Paliwal, K.K. (1993) 'Use of temporal correlation between successive frames in a hidden Markov model based speech recognizer', Proceedings ICASSP, Vol. 2, pp. 215-218.
46. Quinlan, J.R. (1993) C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo.
47. Rabiner, L.R. (1989) 'A tutorial on hidden Markov models and selected applications in speech recognition', Proceedings of the IEEE, Vol. 77, No. 2, pp. 257-286.
48. Raftery, A.E. and Tavaré, S. (1994) 'Estimation and modelling repeated patterns in high order Markov chains with the mixture transition distribution model', Applied Statistics, Vol. 43, pp. 179-199.
49. Ritschard, G. and Oris, M. (2005) 'Life course data in demography and social sciences: statistical and data mining approaches', in Levy, R., Ghisletta, P., Le Goff, J-M., Spini, D. and Widmer, E. (Eds.) (2005) Towards an Interdisciplinary Perspective on the Life Course, Advances in Life Course Research, Elsevier, Amsterdam, Vol. 10, pp. 289-320.
50. Rohwer, G. and Pötter, U. (2002) TDA user's manual, Software, Ruhr-Universität Bochum, Fakultät für Sozialwissenschaften, Bochum.
51. Sankoff, D. and Kruskal, J.B. (Eds.) (1983) Time Warps, String Edits and Macro-Molecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, Reading.
52. Scherer, S. (2001) 'Early career patterns: a comparison of Great Britain and West Germany', European Sociological Review, Vol. 17, No. 2, pp. 119-144.
53. Segal, M.R. (1988) 'Regression trees for censored data', Biometrics, Vol. 44, pp. 35-47. (Pubitemid 18098810)
54. Segal, M.R. (1992) 'Tree-structured methods for longitudinal data', Journal of the American Statistical Association, Vol. 87, No. 418, pp. 407-418.
55. Srikant, R. and Agrawal, R. (1996) 'Mining sequential patterns: generalizations and performance improvements', in Apers, p. M.G., Bouzeghoub, M. and Gardarin, G. (Eds.): Advances in Database Technologies - 5th International Conference on Extending Database Technology (EDBT'96), Springer-Verlag, Avignon, France, Vol. 1057, pp. 3-17.
56. Su, X. and Tsai, C-L. (2005) 'Tree-augmented Cox proportional hazards models', Biostat, Vol. 6, No. 3, pp. 486-499. (Pubitemid 41442765)
57. Tarone, R.E. and Ware, J. (1977) 'On distribution-free tests for equality of survival distributions', Biometrika, Vol. 64, No. 1, pp. 156-160. (Pubitemid 8069569)
58. Therneau, T.M. and Atkinson, E.J. (1997) 'An introduction to recursive partitioning using the RPART routines', Technical Report Series 61, Mayo Clinic, Section of Statistics, Rochester, Minnesota.
59. Therneau, T.M. and Grambsch, p. M. (2000) Modeling Survival Data, Springer, New York.
60. Yamaguchi, K. (1991) Event History Analysis, ASRM 28, Sage, Newbury Park and London.
61. Zaki, M.J. (2000) 'Sequence mining in categorical domains: incorporating constraints', in 9th International Conference on Information and Knowledge Management (CIKM 2000), 9-11 November, McLean, VA, ACM Press, New York, pp. 422-429.