Fine-Grained Urban Event Detection and Characterization Based on Tensor Cofactorization

Understanding the irregular crowd movement and social activities caused by urban events such as city festivals and concerts can benefit event management and city planning. Although various urban data can be exploited to detect such irregularities, the crowd mobility data (e.g., bike trip records) are usually in a mixed state with several basic patterns (e.g., eating, working, and recreation), making it difficult to separate concurrent events happening in the same region. The social activity data (e.g., social network check-ins) are usually oversparse, hindering the fine-grained characterization of urban events. In this paper, we propose a tensor cofactorization-based data fusion framework for fine-grained urban event detection and characterization leveraging crowd mobility data and social activity data. First, we adopt a nonnegative tensor cofactorization approach to decompose the crowd mobility tensor into several basic patterns, with the help of the auxiliary social activity tensor. We then use a multivariate-outlier-detection-based method to identify irregularities from the decomposed basic patterns and aggregate them to detect and characterize the associated urban events. We evaluate the performance of our framework using real-world bike trip data and check-in data from New York City and Washington, DC, respectively. Results show that by fusing the two types of urban data, our method achieves fine-grained urban event detection and characterization in both cities and consistently outperforms the baselines.

[1]  Daqing Zhang,et al.  NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs , 2015, J. Netw. Comput. Appl..

[2]  Zhaohui Wu,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Land-Use Classification Using Taxi GPS Traces , 2022 .

[3]  Cecilia Mascolo,et al.  Geo-spotting: mining online location-based services for optimal retail store placement , 2013, KDD.

[4]  Zhu Wang,et al.  Mobile Crowd Sensing and Computing , 2015, ACM Comput. Surv..

[5]  Lieven De Lathauwer,et al.  Structured Data Fusion , 2015, IEEE Journal of Selected Topics in Signal Processing.

[6]  Daqing Zhang,et al.  The Emergence of Social and Community Intelligence , 2011, Computer.

[7]  Xingshe Zhou,et al.  MobiGroup: Enabling Lifecycle Support to Social Activity Organization and Suggestion With Mobile Crowd Sensing , 2016, IEEE Transactions on Human-Machine Systems.

[8]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[9]  Alexei Pozdnoukhov,et al.  Temporal decomposition and semantic enrichment of mobility flows , 2013, LBSN '13.

[10]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[11]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Rong Du,et al.  Who should I invite for my party?: combining user preference and influence maximization for social events , 2015, UbiComp.

[13]  Zhi-Hua Zhou,et al.  B-Planner: Night bus route planning using large-scale taxi GPS traces , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[14]  Maria E. Niessen,et al.  NoiseTube: Measuring and mapping noise pollution with mobile phones , 2009, ITEE.

[15]  Xuelong Li,et al.  When Location Meets Social Multimedia , 2015, ACM Transactions on Intelligent Systems and Technology.

[16]  Nuria Oliver,et al.  Sensing and predicting the pulse of the city through shared bicycling , 2009, IJCAI 2009.

[17]  Zhaohui Wu,et al.  City-Scale Social Event Detection and Evaluation with Taxi Traces , 2015, ACM Trans. Intell. Syst. Technol..

[18]  Cecilia Mascolo,et al.  Exploiting Foursquare and Cellular Data to Infer User Activity in Urban Environments , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[19]  Yu Zheng,et al.  Detecting collective anomalies from multiple spatio-temporal datasets across different domains , 2015, SIGSPATIAL/GIS.

[20]  Daqing Zhang,et al.  effSense: A Novel Mobile Crowd-Sensing Framework for Energy-Efficient and Cost-Effective Data Uploading , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[22]  Barbara Ubaldi,et al.  Open Government Data , 2019, Government at a Glance: Latin America and the Caribbean 2020.

[23]  Felix Kling,et al.  When a city tells a story: urban topic analysis , 2012, SIGSPATIAL/GIS.

[24]  Zhi-Hua Zhou,et al.  iBAT: detecting anomalous taxi trajectories from GPS traces , 2011, UbiComp '11.

[25]  Xuan Song,et al.  CityMomentum: an online approach for crowd behavior prediction at a citywide level , 2015, UbiComp.

[26]  Hai Jin,et al.  Human mobility synthesis using matrix and tensor factorizations , 2015, Inf. Fusion.

[27]  Daqing Zhang,et al.  Sensing the Pulse of Urban Activity Centers Leveraging Bike Sharing Open Data , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[28]  Yu Zheng,et al.  U-Air: when urban air quality inference meets big data , 2013, KDD.

[29]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[30]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[31]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

[32]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[33]  James Caverlee,et al.  How big is the crowd?: event and location based population modeling in social media , 2013, HT.

[34]  David O'Sullivan,et al.  Beyond the Census Tract: Patterns and Determinants of Racial Segregation at Multiple Geographic Scales , 2008, American sociological review.

[35]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[36]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[37]  Xuan Song,et al.  CitySpectrum: a non-negative tensor factorization approach , 2014, UbiComp.

[38]  Kwabena Gyimah-Brempong,et al.  Alcohol Availability and Crime: Evidence from Census Tract Data , 2001 .

[39]  Zhi-Hua Zhou,et al.  B-Planner: Planning Bidirectional Night Bus Routes Using Large-Scale Taxi GPS Traces , 2014, IEEE Transactions on Intelligent Transportation Systems.

[40]  Clemens Reimann,et al.  Multivariate outlier detection in exploration geochemistry , 2005, Comput. Geosci..

[41]  Daqing Zhang,et al.  CCS-TA: quality-guaranteed online task allocation in compressive crowdsensing , 2015, UbiComp.

[42]  Donald Getz,et al.  Event management & event tourism , 1997 .

[43]  Gang Pan,et al.  Bike sharing station placement leveraging heterogeneous urban open data , 2015, UbiComp.

[44]  Sanjay Chawla,et al.  Inferring the Root Cause in Road Traffic Anomalies , 2012, 2012 IEEE 12th International Conference on Data Mining.

[45]  Daqing Zhang,et al.  Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[46]  Yanchi Liu,et al.  Diagnosing New York city's noises with ubiquitous data , 2014, UbiComp.