Setting Cost in Optimal Matching to Uncover Contemporaneous Socio-Temporal Patterns

Abstract

This article addresses the question of the effects of cost setting on the kind of temporal patterns optimal matching (OM) can uncover when applied to social science data. It is argued that the balance between indel (insertion and deletion) and substitution costs determines what kind of socio-temporal pattern can be brought to light. Insertion and deletion operations favor identically coded states irrespective of their locations whereas substitutions focus on contemporaneous similarities. The lower the ratio of substitution to indel costs, the closer OM is to the Hamming distance where only substitutions are used. The higher this ratio, the closer OM is to the Levenshtein II distance, which amounts to finding the longest common subsequence. When the timing of sequences is crucial, substitutions should be favored over indels and their costs should be carefully fixed. Ideally, substitution costs should vary with time to better take into account the timing of the sequences studied. As indels warp time, hence the timing of sequences, it is suggested to use only substitution operations with time-dependent costs inversely proportional to transition frequencies whenever the timing of sequences is central. This OM variant, coined dynamic Hamming matching, is applied to the question of the scheduling of paid work where timing is critical (1985 and 1999 French time use surveys, N ¼ 7,908) along with three classical OM variants (Hamming and Levenshtein I and II). As expected, the two Article 1 Corresponding Author: Laurent Lesnard, Observatoire sociologique du changement, Sciences Po, Downloaded fromHamming dissimilarity measures fare better to identify patterns of workday schedules, as measured by entropy, than the two Levenshtein ones.

Developing Novel Approaches to Tracking Domestic Water Demand Under Uncertainty—A Reflection on the “Up Scaling” of Social Science Approaches in the United Kingdom

“…For example, how does showering relate to and fit into peoples' use of public transport, their exercise routines, or their work and leisure schedules? Such sequence modeling is seeing increasing attention in the time use and wider sociological methods literature (Lesnard 2010).…”

Continuous Data Integration for Land Use and Transportation Planning and Modeling

“…Time distortion by indels is a unique feature of sequence alignment in matching sequences of varying lengths. In the case of aligning sequences involving timing and duration of episodes, the indel operations need to be carefully used to prevent excessive time distortion (Lesnard, 2010;Wilson, 2001). A simpler way of avoiding time distortion, as in this study, might be roughly disaggregating a sequence state (i.e., at-home activity) by time periods (i.e., at the beginning, middle and end of the day).…”

“…In addition, instead of using a single substitution cost, it is possible to develop a matrix that specifies the substitution costs between all pairs of sequence states (Wilson, 2001). The substitution cost matrix can also be derived from the probability of transition between sequence states, given that a higher transition rate between two states may indicate a less costly substitution of these states (Lesnard, 2010). However, this study follows the default settings, focusing more on evaluating the validity of sequence discrepancy analysis that is new in transportation research.…”

Sequencing the real time of the elderly: Evidence from South Africa

“…OM methods were first developed in computer sciences, and were then incorporated into other scientific fields (particularly to analyse protein and molecule sequences) (Lesnard 2010). They have since been applied in the social sciences, where they have been used to analyse life trajectories, career paths, and school to work transitions (cf.…”