Advertisement

Inferring Unusual Crowd Events from Mobile Phone Call Detail Records

  • Yuxiao Dong
  • Fabio Pinelli
  • Yiannis Gkoufas
  • Zubair Nabi
  • Francesco Calabrese
  • Nitesh V. Chawla
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9285)

Abstract

The pervasiveness and availability of mobile phone data offer the opportunity of discovering usable knowledge about crowd behavior in urban environments. Cities can leverage such knowledge to provide better services (e.g., public transport planning, optimized resource allocation) and safer environment. Call Detail Record (CDR) data represents a practical data source to detect and monitor unusual events considering the high level of mobile phone penetration, compared with GPS equipped and open devices. In this paper, we propose a methodology that is able to detect unusual events from CDR data, which typically has low accuracy in terms of space and time resolution. Moreover, we introduce a concept of unusual event that involves a large amount of people who expose an unusual mobility behavior. Our careful consideration of the issues that come from coarse-grained CDR data ultimately leads to a completely general framework that can detect unusual crowd events from CDR data effectively and efficiently. Through extensive experiments on real-world CDR data for a large city in Africa, we demonstrate that our method can detect unusual events with 16% higher recall and over 10\(\times \) higher precision, compared to state-of-the-art methods. We implement a visual analytics prototype system to help end users analyze detected unusual crowd events to best suit different application scenarios. To the best of our knowledge, this is the first work on the detection of unusual events from CDR data with considerations of its temporal and spatial sparseness and distinction between user unusual activities and daily routines.

Keywords

Mobile Phone Unusual Event Defense Advance Research Project Agency Existence Probability Current Crowd 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Appice, A., Malerba, D.: Leveraging the power of local spatial autocorrelation in geophysical interpolative clustering. DMKD 28(5–6), 1266–1313 (2014)MathSciNetGoogle Scholar
  2. 2.
    Benkert, M., Gudmundsson, J., Hbner, F., Wolle, T.: Reporting flock patterns. Computational Geometry 41(3), 111–125 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Calabrese, F., Di Lorenzo, G., McArdle, G., Pinelli, F., Van Lierde, E.: Real-time social event analytics. In: Netmob 2015 (2015)Google Scholar
  4. 4.
    Calabrese, F., Ferrari, L., Blondel, V.: Urban sensing using mobile phones network data: a survey of research. ACM Comput. Surv. (2014)Google Scholar
  5. 5.
    Calabrese, F., Pereira, F.C., Di Lorenzo, G., Liu, L., Ratti, C.: The geography of taste: analyzing cell-phone mobility and social events. In: Floréen, P., Krüger, A., Spasojevic, M. (eds.) Pervasive 2010. LNCS, vol. 6030, pp. 22–37. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  6. 6.
    Chawla, S., Zheng, Y., Hu, J.: Inferring the root cause in road traffic anomalies. In: IEEE ICDM 2012, pp. 141–150 (2012)Google Scholar
  7. 7.
    Dong, Y., Yang, Y., Tang, J., Yang, Y., Chawla, N.V.: Inferring user demographics and social strategies in mobile social networks. In: KDD 2014, pp. 15–24. ACM (2014)Google Scholar
  8. 8.
    Ester, M., Peter Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: ACM SIGKDD 1996, pp. 226–231 (1996)Google Scholar
  9. 9.
    Georgiev, P., Noulas, A., Mascolo, C.: The call of the crowd: Event participation in location-based social services. In ICWSM 2014 (2014)Google Scholar
  10. 10.
    Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: ACM SIGKDD 2007, pp. 330–339. ACM, New York (2007)Google Scholar
  11. 11.
    Gudmundsson, J., van Kreveld, M.: Computing longest duration flocks in trajectory data. In: ACM GIS 2006, pp. 35–42. ACM, New York (2006)Google Scholar
  12. 12.
    Hadjieleftheriou, M., Kollios, G., Gunopulos, D., Tsotras, V.J.: On-line discovery of dense areas in spatio-temporal databases. In: Proc. of the 7th International Conference on Advances in Spatial and Temporal Databases, SSTD 2003, pp. 306–324 (2003)Google Scholar
  13. 13.
    Isaacman, S., Becker, R., Cáceres, R., Martonosi, M., Rowland, J., Varshavsky, A., Willinger, W.: Human mobility modeling at metropolitan scales. In: Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, MobiSys 2012, pp. 239–252. ACM, New York (2012)Google Scholar
  14. 14.
    Jensen, C.S., Lin, D., Ooi, B.C., Zhang, R.: Effective density queries on continuously moving objects. In: IEEE ICDE 2006, pp. 71–81. Washington, DC, USA (2006)Google Scholar
  15. 15.
    Jeung, H., Shen, H.T., Zhou, X.: Convoy queries in spatio-temporal databases. In: IEEE ICDE 2008, pp. 1457–1459. IEEE Computer Society, Washington (2008)Google Scholar
  16. 16.
    Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. Proc. VLDB Endow. 1(1), 1068–1080 (2008)CrossRefGoogle Scholar
  17. 17.
    Kalnis, P., Mamoulis, N., Bakiras, S.: On discovering moving clusters in spatio-temporal data. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 364–381. Springer, Heidelberg (2005) CrossRefGoogle Scholar
  18. 18.
    Li, Z., Ding, B., Han, J., Kays, R.: Swarm: mining relaxed temporal moving object clusters. Proc. VLDB Endow. 3(1–2), 723–734 (2010)CrossRefGoogle Scholar
  19. 19.
    Lu, E.H.-C., Tseng, V.S., Yu, P.S.: Mining cluster-based temporal mobile sequential patterns in location-based service environments. IEEE Trans. on Knowl. and Data Eng. 23(6), 914–927 (2011)CrossRefzbMATHGoogle Scholar
  20. 20.
    Nawaz, S., Mascolo, C.: Mining users’ significant driving routes with low-power sensors. In: ACM SenSys 2014, pp. 236–250. ACM (2014)Google Scholar
  21. 21.
    Pang, L.X., Chawla, S., Liu, W., Zheng, Y.: On detection of emerging anomalous traffic patterns using gps data. Data Knowl. Eng. 87, 357–373 (2013)CrossRefGoogle Scholar
  22. 22.
    Paraskevopoulos, P., Dinh, T.-C., Dashdorj, Z., Palpanas, T., Serafini, L.: Identification and characterization of human behavior patterns from mobile phone data. In: International Conference on the Analysis of Mobile Phone Datasets (NetMob 2013) (2013)Google Scholar
  23. 23.
    Stenneth, L., Wolfson, O., Yu, P.S., Xu, B.: Transportation mode detection using mobile phones and gis information. In: GIS 2011, pp. 54–63. ACM, New York (2011)Google Scholar
  24. 24.
    Tang, J., Wu, S., Sun, J.: Confluence: conformity influence in large social networks. In: ACM SIGKDD 2013, pp. 347–355. ACM, New York (2013)Google Scholar
  25. 25.
    Telang, A., Deepak, P., Joshi, S., Deshpande, P., Rajendran, R.: Detecting localized homogeneous anomalies over spatio-temporal data. DMKD 28(5–6), 1480–1502 (2014)MathSciNetzbMATHGoogle Scholar
  26. 26.
    Traag, V.A., Browet, A., Calabrese, F., Morlot, F.: Social event detection in massive mobile phone data using probabilistic location inference. In: SocialCom 2011, pp. 625–628. IEEE (2011)Google Scholar
  27. 27.
    Trasarti, R., Pinelli, F., Nanni, M., Giannotti, F.: Mining mobility user profiles for car pooling. In: ACM SIGKDD 2011, pp. 1190–1198. ACM, New York (2011)Google Scholar
  28. 28.
    Vieira, M.R., Bakalov, P., Tsotras, V.J.: On-line discovery of flock patterns in spatio-temporal data. In: ACM GIS 2009, pp. 286–295. ACM, New York (2009)Google Scholar
  29. 29.
    Wachowicz, M., Ong, R., Renso, C., Nanni, M.: Finding moving flock patterns among pedestrians through collective coherence. International Journal of Geographical Information Science 25(11), 1849–1864 (2011)CrossRefzbMATHGoogle Scholar
  30. 30.
    Witayangkurn, A., Horanont, T., Sekimoto, Y., Shibasaki, R.: Anomalous event detection on large-scale gps data from mobile phones using hidden markov model and cloud platform. In: ACM UbiComp 2013 Adjunct, pp. 1219–1228. ACM, New York (2013)Google Scholar
  31. 31.
    Wu, M., Jermaine, C., Ranka, S., Song, X., Gums, J.: A model-agnostic framework for fast spatial anomaly detection. ACM Trans. Knowl. Discov. Data 4(4), 1–30 (2010)CrossRefGoogle Scholar
  32. 32.
    Zheng, K., Zheng, Y., Yuan, N.J., Shang, S.: On discovery of gathering patterns from trajectories. In: IEEE ICDE 2013, pp. 242–253, Washington, DC, USA (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Yuxiao Dong
    • 1
  • Fabio Pinelli
    • 2
  • Yiannis Gkoufas
    • 2
  • Zubair Nabi
    • 2
  • Francesco Calabrese
    • 2
  • Nitesh V. Chawla
    • 1
  1. 1.Department of Computer Science and EngineeringUniversity of Notre DameNotre DameUSA
  2. 2.IBM ResearchMulhuddartIreland

Personalised recommendations