Abstract
Many cities around the world have established a platform, entitled public service hotline, to allow citizens to tell about city issues, e.g. noise nuisance, or personal encountered problems, e.g. traffic accident, by making a phone call. As a result of “crowd sensing”, these records contain rich human intelligence that can help to detect urban events. In this paper, we present an event detection approach to detect urban events based on phone records. Specifically, given a set of phone records in a period of time, we first learn a similarity matrix. Each element of the matrix is estimated as the probability that the corresponding pair of records describe the same event. Then, we propose an Improved Affinity Propagation (IAP) clustering approach which takes the similarity matrix as input and generates clusters as output. Each cluster is an urban event composed of several records. Extensive experiments demonstrate the great improvement of IAP on three standard datasets for clustering and the effectiveness of our event detection approach on real data from a hotline.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rana, R., Chou, C., Kanhere, S., Bulusu, N., Hu, W.: Ear-phone: an end-to-end participatory urban noise mapping system. In: IPSN 2010 (2010)
Zheng, Y., Liu, T., Wang, Y., Zhu, Y., Chang, E.: Diagnosing new york citys noises with ubiquitous data. In: Ubicomp 2014 (2014)
Xie, Z., Yan, J.: Kernel density estimation of traffic accidents in a network space. Computers, Environment and Urban Systems (2008)
Li, J., Zhou, Y., Shang, W., Cao, C., Shen, Z., Yang, F., Xiao, X., Guo, D.: A cloud computation architecture for unconventional emergency management. In: Gao, Y., Shim, K., Ding, Z., Jin, P., Ren, Z., Xiao, Y., Liu, A., Qiao, S. (eds.) WAIM 2013 Workshops 2013. LNCS, vol. 7901, pp. 187–198. Springer, Heidelberg (2013)
Spina, D., Gonzalo, J., Amigó, E.: Learning similarity functions for topic detection in online reputation monitoring. In: SIGIR 2014 (2014)
Artiles, J., Amigó, E., Gonzalo, J.: The role of named entities in web people search. In: EMNLP 2009 (2009)
Xia, T.: Study on chinese words semantic similarity computation. Computer Engineering (2007)
Frey, B., Dueck, D.: Clustering by passing messages between data points. Science (2007)
Achtert, E., Goldhofer, S., Kriegel, H.-P., Schubert, E., Zimek, A.: Evaluation of clusterings–metrics and visual support. In: ICDE 2012 (2012)
Amigó, E., Gonzalo, J., Artiles, J., Verdejo, F.: A comparison of extrinsic clustering evaluation metrics based on formal constraints. Information Retrieval (2009)
Meilă, M.: Comparing clusterings by the variation of information. In: Schölkopf, B., Warmuth, M.K. (eds.) COLT/Kernel 2003. LNCS (LNAI), vol. 2777, pp. 173–187. Springer, Heidelberg (2003)
Zhao, Y., Karypis, G.: Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning (2004)
Rezankova, H., Loster, T., Husek, D.: Evaluation of categorical data clustering. In: Mugellini, E., Szczepaniak, P.S., Pettenati, M.C., Sokhn, M. (eds.) AWIC 2011. AISC, vol. 86, pp. 173–182. Springer, Heidelberg (2011)
Rangrej, A., Kulkarni, S., Tendulkar, A.: Comparative study of clustering techniques for short text documents. In: WWW 2011 (2011)
Weng, J., Lee, B.: Event detection in twitter
Diao, Q., Jiang, J., Zhu, F., Lim, E.: Finding bursty topics from microblogs. In: ACL 2012 (2012)
Gao, Z., Song, Y., Liu, S., Wang, H., Wei, H., Chen, Y., Cui, W.: Tracking and connecting topics via incremental hierarchical dirichlet processes. In: ICDM 2011
Aggarwal, C., Zhai, C.: A survey of text clustering algorithms. In: Mining Text Data 2012 (2012)
Gupta, M., Li, R., Chang, K.: Towards a social media analytics platform: event detection and user profiling for twitter. In: WWW 2014 (2014)
AlSumait, L., Barbará, D., Domeniconi, C.: On-line lda: Adaptive topic models for mining text streams with applications to topic detection and tracking. In: ICDM 2008 (2008)
Wang, X., Zhu, F., Jiang, J., Li, S.: Real time event detection in twitter. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol. 7923, pp. 502–513. Springer, Heidelberg (2013)
Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes twitter users: real-time event detection by social sensors. In: WWW 2010 (2010)
Becker, H., Naaman, M., Gravano, L.: Beyond trending topics: Real-world event identification on twitter
Chen, F., Neill, D.: Non-parametric scan statistics for event detection and forecasting in heterogeneous social media graphs. In: SIGKDD 2014 (2014)
Rozenshtein, P., Anagnostopoulos, A., Gionis, A., Tatti, N.: Event detection in activity networks. In: SIGKDD 2014 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ren, P., Liu, P., Chen, Z., Ma, J., Song, X. (2015). Learning Similarity Functions for Urban Events Detection by Mining Hotline Phone Records. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds) Web Technologies and Applications. APWeb 2015. Lecture Notes in Computer Science(), vol 9313. Springer, Cham. https://doi.org/10.1007/978-3-319-25255-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-25255-1_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25254-4
Online ISBN: 978-3-319-25255-1
eBook Packages: Computer ScienceComputer Science (R0)