Complexity of Categorical Time Series

@article{Elzinga2010ComplexityOC,
  title={Complexity of Categorical Time Series},
  author={Cees H. Elzinga},
  journal={Sociological Methods \& Research},
  year={2010},
  volume={38},
  pages={463 - 481}
}
  • C. Elzinga
  • Published 1 February 2010
  • Mathematics
  • Sociological Methods & Research
Categorical time series, covering comparable time spans, are often quite different in a number of aspects: the number of distinct states, the number of transitions, and the distribution of durations over states. Each of these aspects contributes to an aggregate property of such series that is called complexity. Among sociologists and demographers, complexity is believed to systematically differ between groups as a result of social structure or social change. Such groups differ in, for example… Expand

Figures and Tables from this paper

Measuring the Nature of Individual Sequences
This study reviews and compares indicators that can serve to characterize numerically the nature of state sequences. It also introduces several new indicators. Alongside basic measures such as theExpand
Sequence Analysis for Political Science
Several areas of political research deal with sequences, that is, successions of standard categorical states or events: political sociology, evolution of regimes, analysis of speeches, geopolitics,Expand
Introduction: Sequence Analysis in 2014
TLDR
This chapter recalls fundamental underlying sociological concepts, such as narratives, trajectories, stages, events, transitions and the role of the context, and sketches out the intellectual, technical and sociological factors that made SA converge around a core program defined by specific fieldwork, data, time frames and statistical tools. Expand
Measuring Life Course Complexity with Dynamic Sequence Analysis
TLDR
It is concluded that simple indicators, used alone or in combination, provide a more easily interpretable description of changes and differentials in life course complexity than commonly used composite indices. Expand
Some Methods for the Analysis of Event Sequence Data from Multiple Respondents
TLDR
It is argued that set theory provides a way of establishing the relations between sequences that has a natural application to the case in which the sequences are orderings of a set of events, all compatible with an underlying partial order shared by multiple respondents. Expand
Discrepancy Analysis of State Sequences
In this article, the authors define a methodological framework for analyzing the relationship between state sequences and covariates. Inspired by the principles of analysis of variance, this approachExpand
Classifying life course trajectories: a comparison of latent class and sequence analysis
In this article we compare two techniques that are widely used in the analysis of life course trajectories, latent class analysis (LCA) and sequence analysis (SA). In particular, we focus on the useExpand
Parametric and Nonparametric Analysis of Life Courses: An Application to Family Formation Patterns
TLDR
Life course data collected as part of the Dutch Fertility and Family Surveys are studied to learn about the family formation behavior of 1,897 women born between 1953 and 1962 to discuss a unified approach to the description and explanation of life course patterns represented as sequences of states observed in discrete time. Expand
Algorithms for subsequence combinatorics
TLDR
Theorems that lead to efficient dynamic programming algorithms to count distinct subsequences in a string are presented and sequences generated by a string allowing characters to come in runs of a length that is bounded from above are presented. Expand
Order or chaos? Understanding career mobility using sequence analysis and information-theoretic methods
We examine the careers of a nationally representative US cohort of young adults using sequence analysis and information-theoretic techniques to describe these careers’ structure and how thisExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 54 REFERENCES
On average sequence complexity
TLDR
The average behavior of the number of distinct substrings in a text of size n over an alphabet of cardinality k is studied to prove that for a sequence generated by a mixing model the average complexity is asymptotically equal to n2/2 which coincides with the maximum string complexity. Expand
Algorithms for subsequence combinatorics
TLDR
Theorems that lead to efficient dynamic programming algorithms to count distinct subsequences in a string are presented and sequences generated by a string allowing characters to come in runs of a length that is bounded from above are presented. Expand
Subsequence numbers and logarithmic concavity
  • P. J. Chase
  • Computer Science, Mathematics
  • Discret. Math.
  • 1976
TLDR
For r and a fixed, the S simultaneously attain their maximum possible values if and only if S is a repeated permutation of a (meaning no letters appears twice in S without all of the other letters of a intervening): the numbers S … S …… S, are logarithmically concave. Expand
A Novel Algorithm for Counting All Common Subsequences
A similarity measure is key to any distance-based data analysis task, e.g., clustering, classification and case-based reasoning. The choice of similarity measure depends on the type of data used in aExpand
Strings with Maximally Many Distinct Subsequences and Substrings
TLDR
The probabilistic method is used to determine the maximizing string, which is a cyclically repeating string that is exactly enumerated by a generating function, from which asymptotic estimates are derived. Expand
The Division of Labor: Conceptualization and Related Measures
The division of labor refers to differences among members of a population in their sustenance activities and the related functional interdependence. It is proposed that the first dimension of theExpand
Cohort Variations in Family Life Cycle Experiences of U. S. Females
A family life cycle typologyforfemales between ages 15 and 50 is developed to provide a measure offamily change and diversity. The typology describes five possible life cycle courses: "early death, "Expand
De-standardization of Family-Life Trajectories of Young Adults: A Cross-National Comparison Using Sequence Analysis
We introduce a number of new methods based on sequence analysis to test hypotheses on the de-standardization of family-life trajectories in early adulthood, using Fertility and Family Survey data onExpand
On the measurement of inequality
Measures of inequality are used by economists to answer a wide range of questions. Is the distribution of income more equal than it was in the past? Are underdeveloped countries characterised byExpand
Standardization of pathways to adulthood? an analysis of Dutch cohorts born between 1850 and 1900
TLDR
This article examines pathways to adulthood among Dutch cohorts born in the second half of the nineteenth century, using data from a Dutch registry-based sample to examine household trajectories: that is, sequences of living arrangements of young adults aged 15–40. Expand
...
1
2
3
4
5
...