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.

Fuzzy clustering of human activity patterns / D'Urso, Pierpaolo; Massari, Riccardo. - In: FUZZY SETS AND SYSTEMS. - ISSN 0165-0114. - ELETTRONICO. - 215:215(2013), pp. 29-54. [10.1016/j.fss.2012.05.009]

Fuzzy clustering of human activity patterns

D'URSO, Pierpaolo;MASSARI, Riccardo
2013

Abstract

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.
2013
shopping path; skiers path; fuzzy c-medoids clustering; levenshtein distance; trimming; web usage mining; tourists path; noise cluster; travel behavior
01 Pubblicazione su rivista::01a Articolo in rivista
Fuzzy clustering of human activity patterns / D'Urso, Pierpaolo; Massari, Riccardo. - In: FUZZY SETS AND SYSTEMS. - ISSN 0165-0114. - ELETTRONICO. - 215:215(2013), pp. 29-54. [10.1016/j.fss.2012.05.009]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/449270
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 58
  • ???jsp.display-item.citation.isi??? 49
social impact