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.
We wish to thank the Orange D4D Challenge (http://www.d4d.orange.com) organizers for releasing the data we used for testing our algorithms. Research was sponsored in part by the Army Research Laboratory under Cooperative Agreement Number W911NF-09-2-0053 and the U.S. Air Force Office of Scientific Research (AFOSR) and the Defense Advanced Research Projects Agency (DARPA) grant \(\#\)FA9550-12-1-0405.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Appice, A., Malerba, D.: Leveraging the power of local spatial autocorrelation in geophysical interpolative clustering. DMKD 28(5–6), 1266–1313 (2014)
Benkert, M., Gudmundsson, J., Hbner, F., Wolle, T.: Reporting flock patterns. Computational Geometry 41(3), 111–125 (2008)
Calabrese, F., Di Lorenzo, G., McArdle, G., Pinelli, F., Van Lierde, E.: Real-time social event analytics. In: Netmob 2015 (2015)
Calabrese, F., Ferrari, L., Blondel, V.: Urban sensing using mobile phones network data: a survey of research. ACM Comput. Surv. (2014)
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)
Chawla, S., Zheng, Y., Hu, J.: Inferring the root cause in road traffic anomalies. In: IEEE ICDM 2012, pp. 141–150 (2012)
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)
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)
Georgiev, P., Noulas, A., Mascolo, C.: The call of the crowd: Event participation in location-based social services. In ICWSM 2014 (2014)
Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: ACM SIGKDD 2007, pp. 330–339. ACM, New York (2007)
Gudmundsson, J., van Kreveld, M.: Computing longest duration flocks in trajectory data. In: ACM GIS 2006, pp. 35–42. ACM, New York (2006)
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)
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)
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)
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)
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)
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)
Li, Z., Ding, B., Han, J., Kays, R.: Swarm: mining relaxed temporal moving object clusters. Proc. VLDB Endow. 3(1–2), 723–734 (2010)
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)
Nawaz, S., Mascolo, C.: Mining users’ significant driving routes with low-power sensors. In: ACM SenSys 2014, pp. 236–250. ACM (2014)
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)
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)
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)
Tang, J., Wu, S., Sun, J.: Confluence: conformity influence in large social networks. In: ACM SIGKDD 2013, pp. 347–355. ACM, New York (2013)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dong, Y., Pinelli, F., Gkoufas, Y., Nabi, Z., Calabrese, F., Chawla, N.V. (2015). Inferring Unusual Crowd Events from Mobile Phone Call Detail Records. In: Appice, A., Rodrigues, P., Santos Costa, V., Gama, J., Jorge, A., Soares, C. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2015. Lecture Notes in Computer Science(), vol 9285. Springer, Cham. https://doi.org/10.1007/978-3-319-23525-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-23525-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23524-0
Online ISBN: 978-3-319-23525-7
eBook Packages: Computer ScienceComputer Science (R0)