Towards an online detection of pedestrian flocks in urban canyons by smoothed spatio-temporal clustering of GPS trajectories

3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011

Volumn , Issue , 2011, Pages

  Wirz, Martin ^a   Schläpfer, Pablo ^a   Kjærgaard, Mikkel Baun ^a   Roggen, Daniel ^a   Feese, Sebastian ^a   Tröster, Gerhard ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

collective behavior sensing; flock detection; spatio temporal clustering

Indexed keywords

COLLECTIVE BEHAVIOR; DATA SETS; DETECTION ACCURACY; FLOCK FORMATION; GPS DATA; GROUND TRUTH; LOCATION BASED; LOCATION DATA; ON-LINE DETECTION; ONLINE METHODS; PUBLIC SPACE; SPATIO-TEMPORAL CLUSTERING; URBAN CANYONS; URBAN ENVIRONMENTS; WALKING THROUGH;

TRAJECTORIES;

SOCIAL NETWORKING (ONLINE);

EID: 81855221312     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063212.2063220     Document Type: Conference Paper

References (26)

1. M. Benkert, J. Gudmundsson, F. Hübner, and T. Wolle. Reporting flock patterns. Algorithms-ESA 2006, pages 660-671, 2006.
2. T. Choudhury, G. Borriello, S. Consolvo, et al. The mobile sensing platform: An embedded activity recognition system. IEEE Pervasive Computing, 7:32-41, 2008. (Pubitemid 351575120)
3. S. Dodge, R. Weibel, and A. Lautenschütz. Towards a taxonomy of movement patterns. Information Visualization, 7(3):240-252, 2008.
4. N. Eagle and A. (Sandy) Pentland. Reality mining: sensing complex social systems. Personal Ubiquitous Comput., 10:255-268, March 2006.
5. M. Ester, H. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data mining, volume 1996, pages 226-231. Portland: AAAI Press, 1996.
6. K. Farrahi and D. Gatica-Perez. What did you do today?: discovering daily routines from large-scale mobile data. In Proceeding of the 16th ACM international conference on Multimedia, pages 849-852. ACM, 2008.
7. W. Ge, R. Collins, and B. Ruback. Automatically detecting the small group structure of a crowd. In Applications of Computer Vision (WACV), 2009 Workshop on, pages 1 -8, dec. 2009.
8. F. Girardin, A. Vaccari, A. Gerber, and C. Ratti. Quantifying urban attractiveness from the distribution and density of digital footprints. Journal of Spatial Data Infrastructure Research, 4:175-200, 2009.
9. J. Gudmundsson and M. van Kreveld. Computing longest duration flocks in trajectory data. In Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, GIS '06, pages 35-42, New York, NY, USA, 2006. ACM.
10. P. Jaccard. The distribution of the flora in the alpine zone. New Phytologist, 11(2):37-50, 1912.
11. C. Jensen, D. Lin, and B. Ooi. Continuous clustering of moving objects. IEEE transactions on knowledge and data engineering, pages 1161-1174, 2007.
12. H. Jeung, H. T. Shen, and X. Zhou. Convoy queries in spatio-temporal databases. Data Engineering, International Conference on, 0:1457-1459, 2008.
13. H. Jeung, M. Yiu, X. Zhou, C. Jensen, and H. Shen. Discovery of convoys in trajectory databases. Proceedings of the VLDB Endowment, 1(1):1068-1080, 2008.
14. P. Kalnis, N. Mamoulis, and S. Bakiras. On discovering moving clusters in spatio-temporal data. Advances in Spatial and Temporal Databases, pages 364-381, 2005.
15. J. Kang, W. Welbourne, B. Stewart, and G. Borriello. Extracting places from traces of locations. ACM SIGMOBILE Mobile Computing and Communications Review, 9(3):58-68, 2005.
16. M. Kjærgaard, H. Blunck, T. Godsk, T. Toftkjær, D. Christensen, and K. Grønbæk. Indoor positioning using gps revisited. In P. Floréen, A. Krüger, and M. Spasojevic, editors, Pervasive Computing, volume 6030 of Lecture Notes in Computer Science, pages 38-56. Springer Berlin / Heidelberg, 2010.
17. P. Laube, M. Kreveld, and S. Imfeld. Finding remo: Detecting relative motion patterns in geospatial lifelines. In Developments in Spatial Data Handling, pages 201-215. Springer Berlin Heidelberg, 2005.
18. Y. Li, J. Han, and J. Yang. Clustering moving objects. In Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 617-622. ACM, 2004.
19. B. Liu, F. Calabrese, A. Vaccari, C. Ratti, et al. Towards the SocioScope: an Information System for the the Study of Social Dynamics through Digital Traces. In Int. Conference on Advances in Geographic Information Systems, volume 9, pages 52-61, 2009.
20. M. Mataric. Designing emergent behaviors: From local interactions to collective intelligence. In From Animals to Animats 2: Int. Conf. on Simulation of Adaptive Behavior, pages 423-441, 1993.
21. S. Pellegrini, A. Ess, and L. Van Gool. Improving data association by joint modeling of pedestrian trajectories and groupings. Computer Vision-ECCV, 2010.
22. A. Vaccari, L. Liu, A. Biderman, C. Ratti, F. Pereira, J. Oliveirinha, and A. Gerber. A holistic framework for the study of urban traces and the profiling of urban processes and dynamics. In Int. Conference on Intelligent Transportation Systems. IEEE, 2009.
23. M. Vieira, P. Bakalov, and V. Tsotras. On-line discovery of flock patterns in spatio-temporal data. In Int. Conference on Advances in Geographic Information Systems. ACM, 2009.
24. A. Wesolowski and N. Eagle. Parameterizing the dynamics of slums. In AAAI Spring Symposium on Artificial Intelligence for Development (AI-D), 2010.
25. M. Wirz, D. Roggen, and G. Troster. Decentralized detection of group formations from wearable acceleration sensors. Computational Science and Engineering, IEEE International Conference on, 4:952-959, 2009.
26. C. Zhou, D. Frankowski, P. Ludford, S. Shekhar, and L. Terveen. Discovering personal gazetteers: an interactive clustering approach. In Int. workshop on Geographic information systems. ACM, 2004.