Fuzzy clustering of human activity patterns
In the context of human activity pattern analysis, we adopt a fuzzy clustering around medoids approach to classify ordered sequences (paths). These sequences represent patterns of individual behavior in an actual or virtual space-time domain. A fuzzy approach is suitable for path data, since sequences of human activities are typically characterized by switching behaviors, which are likely to produce overlapping clusters. We adopt a partitioning around medoids strategy since in human activity patterns analysis it is useful to represent each cluster by means of an observed (not fictitious) prototype (medoid). To measure pairwise distances among all sequence pairs we make use of the Levenshtein distance, which allows for the comparison between sequences of different length and explicitly takes into account the sequential nature of the data. We also consider two robust versions of the fuzzy clustering algorithm based, respectively, on the noise cluster and on the trimming technique. Robust algorithms deal with noisy observations, which are likely to occur in this framework and could provide an improvement to the standard model. We show several applications on sequence data, regarding different research areas, like Web usage mining, travel behavior, tourists and shopping paths. (C) 2012 Elsevier B.V. All rights reserved.
levenshtein distance noise cluster trimming web usage mining travel behavior shopping path fuzzy c-medoids clustering tourists path skiers path