Spell Sequences, State Proximities, and Distance Metrics

Sociological Methods and Research

Volumn 44, Issue 1, 2015, Pages 3-47

  Elzinga, Cees H ^a   Studer, Matthias ^b  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

duration weighting; OM; sequence analysis; soft matching; subsequence

Indexed keywords

EID: 84923377929     PISSN: 00491241     EISSN: 15528294     Source Type: Journal    
DOI: 10.1177/0049124114540707     Document Type: Article

References (57)

1. Abbott Andrew,Hrycak Alexandra.“Measuring Resemblance in Sequence Data: An Optimal Matching Analysis of Musicians’ Careers.”.American Journal of Sociology. 1990;96:144-85
2. Aisenbrey Silke,Fasang Anette E.“New Life for Old Ideas: The “Second Wave” of Sequence Analysis Bringing the “Course” Back Into the Life Course.”.Sociological Methods and Research. 2010;38:430-62
3. Apostolico Alberto,Cunial Fabio.“The Subsequence Composition of a String.”.Theoretical Computer Science. 2009;410:4360-71
4. Banerjee Arindam,Merugu Srujana,Dhillon Inderjit S.,Ghosh Joydeep.“Clustering with Bregman Divergences.”.Journal of Machine Learning Research. 2005;6:1705-49
5. Billari Francesco C.,Philipov Dimiter,Baizán Pau.“Leaving Home in Europe: The Experience of Cohorts Born Around 1960.”.International Journal of Population Geography. 2001;7:339-56
6. Bonetti Marco,Piccarreta Raffaella,Salford Gaia.“Parametric and Nonparametric Analysis of Life Courses: An Application to Family Formation Patterns.”.Demography. 2013;50:881-902
7. Brzinsky-Fay Christian,Kohler Ulrich,Luniak Magdalena.“Sequence Analysis with Stata.”.The Stata Journal. 2006;6:435-60
8. Bürgin Reto,Ritschard Gilbert.“A Decorated Parallel Coordinate Plot for Categorical Longitudinal Data.”.The American Statistician. 2014;68:98-103
9. Bürgin Reto,Ritschard Gilbert,Rousseaux EmmanualAtelier Fouille Visuelle de Données: méthodologie et évaluation. Azzag HaneneGrand Bénèdicte LeNoirhomme MoniquePicarougne FabienPoulet François, ed. Bordeaux, France: Extraction et Gestion de Connaissances (EGC’2012); 2012:39-50.
10. Chen Shihyen,Ma Bin,Zhang Kaizhong.“On the Similarity Metric and the Distance Metric.”.Theoretical Computer Science. 2009;410:2365-76
11. Clote Peter,Backofen RolfComputational Molecular Biology: An Introduction. New York: Wiley; 2000:
12. Crochemore Maxime,Hancart Christophe,Lecroq ThierryAlgorithms on Strings. Cambridge, UK: Cambridge University Press; 2007:
13. Dijkstra Wil,Taris Toon.“Measuring the Agreement between Sequences.”.Sociological Methods & Research. 1995;24:214-31
14. Duda Richard O.,Hart Peter E.,Stork David G.Pattern Classification. 2001. Pattern Classification. 2nd ed. New York: John Wiley & Sons.New York: John Wiley & Sons; 2001:
15. Elzinga Cees H.“Sequence Similarity - A Non-aligning Technique.”.Sociological Methods & Research. 2003;31:3-29
16. Elzinga Cees H.“Combinatorial Representation of Token Sequences.”.Journal of Classification. 2005;22:87-118
17. ElzingaCees H.2006. “Sequence Analysis: Metric Representations of Categorical Time Series.”Retrieved June 10, 2014 (http://home.fsw.vu.nl/ch.elzinga/MetricsRevision.pdf).
18. ElzingaCees H.2009. “CHESA 3.1 User Manual.”Technical Report, Department of Social Science Research Methods, Faculty of Social Sciences, VU University Amsterdam, the Netherlands.
19. Elzinga Cees H.Advances in Sequence Comparison: Methods, Theories and Applications. Blanchard PhilippeBühlmann FelixGauthier Jacques-Antoine, ed. New York: Springer; 2014:4-73.
20. Elzinga Cees H.,Liefbroer Aart C.“De-standardization and Differentiation of Family Life Trajectories of Young Adults: A Cross-national Comparison Using Sequence Analysis.”.European Journal of Population. 2007;23:225-50
21. Elzinga Cees H.,Rahmann Sven,Wang Hui.“Algorithms for Subsequence Combinatorics.”.Theoretical Computer Science. 2008;409:394-404
22. Elzinga Cees H.,Wang Hui.“Versatile String Kernels.”.Theoretical Computer Science. 2013;495:50-65
23. Elzinga Cees H.,Wang Hui,Lin Zhiwei,Kumar Yash.“Concordance and Consensus.”.Infomation Sciences. 2011;181:2529-49
24. Emms Martin,Franco-Penya HectorMathematical Methodologies in Pattern Recognition and Machine Learning, Springer Proceedings in Mathematics & Statistics. Carmona P. L.Sanchez J. S.Fred A. L., ed. New York: Springer; 2012:15-24.
25. Gabadinho Alexis,Ritschard Gilbert,Müller Nicolas S.,Studer Matthias.“Analyzing and Visualizing State Sequences in R with TraMineR.”.Journal of Statistical Software. 2011;40:1-37
26. Gauthier Jacques-Antoine,Widmer Eric D.,Bucher Philipp,Notredame Cedric.“How Much Does It Cost?: Optimization of Costs in Sequence Analysis of Social Science Data.”.Sociological Methods & Research. 2009;38:197-231
27. Gauthier Jacques-Antoine,Widmer Eric,Bucher Philipp,Notredame Cedric.“Multichannel Sequence Analysis Applied to Social Science Data.”.Sociological Methodology. 2010;40:1-38
28. Gower John C.“A General Coefficient of Similarity and some of its Properties.”.Biometrics. 1971;27:857-71
29. Gower John C.,Legendre Pierre.“Metric and Euclidean Properties of Dissimilarity Coefficients.”.Journal of Classification. 1986;3:5-48
30. Halpin Brendan.“Optimal Matching Analysis and Life-course Data: The Importance of Duration.”.Sociological Methods & Research. 2010;38:365-88
31. Hollister Matissa N.“Is Optimal Matching Sub-optimal?”.Sociological Methods & Research. 2009;38:235-64
32. Hubert Lawrence J.,Levin Joel R.“A General Statistical Framework for Assessing Categorical Clustering in Free Recall.”.Psychological Bulletin. 1976;83:1072-80
33. Inselberg AlfredParallel Coordinates: Visual Multidimensional Geometry and its Aplications. New York: Springer; 2009:
34. Kaufman Leonard,Rousseeuw Peter J.Finding Groups in Data. An Introduction to Cluster Analysis. New York: John Wiley; 1990:
35. Lesnard Laurent.“Off-scheduling within Dual-earner Couples: An Unequal and Negative Externality for Family Time.”.American Journal of Sociology. 2008;114:447-90
36. Lesnard Laurent.“Setting Cost in Optimal Matching to Uncover Contemporaneous Socio-temporal Patterns.”.Sociological Methods & Research. 2010;38:389-419
37. Levine Joel H.“But What Have You Done for us Lately?”.Sociological Methods & Research. 2000;29:34-40
38. Martin Peter,Wiggins Richard D.Sage Handbook of Methodological Innovations. Williams MalcolmPaul Vogt W., ed. Thousand Oaks, CA: Sage; 2009:385-408.
39. McLachlan Geoffrey J.Discriminant Analysis and Statistical Pattern Recognition. New York: Wiley Interscience; 1992:
40. McVicar Duncan,Anyadike-Danes Michael.“Predicting Successful and Unsuccessful Transitions from School to Work by using Sequence Methods.”.Journal of the Royal Statistical Society. Series A. 2002;165:317-34
41. Meyer Carl DeanMatrix Analysis and Applied Linear Algebra. Philadelphia, PA: Society for Industrial and Applied Mathematics SIAM; 2000:
42. MoenPirjo. 2000. “Attribute, Event Sequence and Event Type Similarity Notions for Data Mining.”PhD thesis, Department of Computer Science, University of Helsinki, Helsinki, Finland.
43. Mooi-Reci Irma.“Retrenchments in Unemployment Insurance Benefits and Wage Inequality: Longitudinal Evidence from the Netherlands, 1985-2000.”.European Sociological Review. 2012;28:594-606
44. Müller Nicolas,Gabadinho Alexis,Ritschard Gilbert,Studer MatthiasData Warehousing and Knowledge Discovery. Proceedings of the 10th International Conference on Knowledge Discovery, DaWaK 2008, Turin, Italy. Song Il-YeolEder JohanNguyen Manh, ed. New York: Springer; 2008:176-85.
45. Pollak Christophe.“Analyse des parcours de pauvreté: rapport des enquètes longitudinales.”.Informations Sociales. 2010;6:106-12
46. Pollock Gary.“Holistic Trajectories: A Study of Combined Employment, Housing and Family Careers by Using Multiple-sequence Analysis.”.Journal of the Royal Statistical Society A. 2007;170:167-83
47. Rousset Patrick,Giret Jean-FrançoisComputational and Ambient Intelligence: Ninth International Work-conference on Artificial Neural Networks, IWANN 2007 (LNCS 4507). Sandoval FranciscoPrieto AlbertoCabestany JoanGraña Manuel, ed. New York: Springer; 2007:749-56.
48. Time Warps, String Edits and Macro-molecules. The Theory and Practice of String Comparison. Sankoff DavidKruskal Joseph B., ed. Reading, MA: Addison-Wesley; 1983:
49. Schölkopf Bernhard,Smola Alexander J.Learning with Kernels. Support Vector Machines, Regularization Optimization, and Beyond. Cambridge, MA: MIT Press; 2002:
50. Settersten Richard A.,Mayer Karl-Ulich.“The Measurement of Age, Age Structuring, and the Life Course.”.Annual Review of Sociology. 1997;23:233-61
51. StuderMatthias. 2012. “Étude des inégalités de genre en début de carriére académique á l'aide de méthodes innovatrices d'analyse de données séquentielles.”PhD thesis no 777. Faculté des sciences économiques et sociales de l’Université de Genève. Retrieved June 10, 2014. (http://archive-ouverte.unige.ch/unige:22054).
52. StuderMatthias. “WeightedCluster Library Manual. A Practical Guide to Creating Typologies of Trajectories in the Social Sciences with R.” Technical Report, LIVES Working Papers, 24, Institute for Demographic and Life Course Studies, University of Geneva, Geneva, Switzerland. doi:http://dx.doi.org/10.12682/lives.2296-1658.2013.24.
53. Studer Matthias,Ritschard Gilbert,Gabadinho Alexis,Müller Nicolas S.“Discrepancy Analysis of State Sequences.”.Sociological Methods & Research. 2011;40:471-510
54. Thomsin Laurence,Goff Jean-Marie Le,Sauvain-Dugerdil Claudine.“Genre et étapes du passage à la vie adulte en Suisse.”.Espace populations sociétés. 2004;1:81-96
55. Tversky Amos.“Features of Similarity.”.Psychological Review. 1977;84:327-52
56. Wang Hui.“Nearest Neighbors by Neighborhood Counting.”.IEEE Transactions on Pattern Learning and Machine Intelligence. 2006;28:1-12
57. Wu Lawrence L.“Some Comments on “Sequence Analysis and Optimal Matching Methods in Sociology: Review and Prospect.”.Sociological Methods & Research. 2000;29:41-64