Pattern Recognition in Complex Activity Travel Patterns: Comparison of Euclidean Distance, Signal-Processing Theoretical, and Multidimensional Sequence Alignment Methods

The application of a multidimensional sequence alignment method for classifying activity travel patterns is reported. The method was developed as an alternative to the existing classification methods suggested in the transportation literature. The relevance of the multidimensional sequence alignment method is derived from the fact that structural information (both interdependency and sequential relationships) embedded in activity travel patterns is taken into account—a property not shared with existing classification methods. The performance of the multidimensional sequence alignment method is compared with several other methods (Euclidean distance and signal processing) that have been used in activity analysis in the past.

[1]  Thomas F. Golob,et al.  Analyzing Activity Pattern Data Using Qualitative Multivariate Statistical Methods , 1985 .

[2]  J. Gower.  A General Coefficient of Similarity and Some of Its Properties , 1971 .

[3]  Eric I. Pas,et al.  Travel-Activity Behavior in Time and Space: Methods for Representation and Analysis , 1985 .

[4]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[5]  Orlando Strambi,et al.  Trip Generation Modeling Using CHAID, a Criterion-Based Segmentation Modeling Tool , 1998 .

[6]  Pat Burnett,et al.  THE ANALYSIS OF TRAVEL AS AN EXAMPLE OF COMPLEX HUMAN BEHAVIOR IN SPATIALLY-CONSTRAINED SITUATIONS: DEFINITION AND MEASUREMENT ISSUES , 1982 .

[7]  W C Wilson,et al.  Activity Pattern Analysis by Means of Sequence-Alignment Methods , 1998 .

[8]  Muzaffer Uysal,et al.  Travel Motivations of Japanese Overseas Travelers: A Factor-Cluster Segmentation Approach , 1995 .

[9]  Ryuichi Kitamura,et al.  Incorporating trip chaining into analysis of destination choice , 1984 .

[10]  Ta Theo Arentze,et al.  A Position-Sensitive Sequence-Alignment Method Illustrated for Space–Time Activity-Diary Data , 2001 .

[11]  Hjp Harry Timmermans,et al.  Multidimensional sequence alignment methods for activity-travel pattern analysis : a comparison of dynamic programming and genetic algorithms , 2010 .

[12]  T F Golob,et al.  DYNAMIC ANALYSES OF COMPLEX TRAVEL BEHAVIOR USING A SUBSAMPLE OF THE DUTCH NATIONAL MOBILITY PANEL , 1987 .

[13]  J. O. Huff,et al.  Classification issues in the analysis of complex travel behavior , 1986 .

[14]  S. Arnold.  A Test for Clusters , 1979 .

[15]  G. V. Kass.  An Exploratory Technique for Investigating Large Quantities of Categorical Data , 1980 .

[16]  Eric I. Pas,et al.  A Flexible and Integrated Methodology for Analytical Classification of Daily Travel-Activity Behavior , 1983 .

[17]  Satoshi Fujii,et al.  Rule-based versus utility-maximizing models of activity-travel patterns , 2000 .

[18]  Dick Ettema,et al.  Theories and models of activity patterns , 1997 .

[19]  J. Gower.  Some distance properties of latent root and vector methods used in multivariate analysis , 1966 .

[20]  M. McNally,et al.  Travel/activity analysis: Pattern recognition, classification and interpretation , 1985 .

[21]  T. Arentze,et al.  A model of multi-purpose shopping trip behavior , 1993 .

[22]  Girish N. Punj,et al.  Cluster Analysis in Marketing Research: Review and Suggestions for Application , 1983 .

[23]  Jun Ma,et al.  A dynamic analysis of person and household activity and travel patterns using data from the first two waves in the Puget Sound Transportation Panel , 1997 .

[24]  Susan R. Wilson.  INTRODUCTION TO COMPUTATIONAL BIOLOGY: MAPS, SEQUENCES AND GENOMES. , 1996 .

[25]  E. I. Pas.  The Effect of Selected Sociodemographic Characteristics on Daily Travel-Activity Behavior , 1984 .

[26]  E. I. Pas.  Weekly travel-activity behavior , 1988 .