skip to main content
10.1145/3077136.3080814acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article
Public Access

ReAct: Online Multimodal Embedding for Recency-Aware Spatiotemporal Activity Modeling

Published: 07 August 2017 Publication History

Abstract

Spatiotemporalactivity modeling is an important task for applications like tour recommendation and place search. The recently developed geographical topic models have demonstrated compelling results in using geo-tagged social media (GTSM) for spatiotemporal activity modeling. Nevertheless, they all operate in batch and cannot dynamically accommodate the latest information in the GTSM stream to reveal up-to-date spatiotemporal activities. We propose ReAct, a method that processes continuous GTSM streams and obtains recency-aware spatiotemporal activity models on the fly. Distinguished from existing topic-based methods, ReAct embeds all the regions, hours, and keywords into the same latent space to capture their correlations. To generate high-quality embeddings, it adopts a novel semi-supervised multimodal embedding paradigm that leverages the activity category information to guide the embedding process. Furthermore, as new records arrive continuously, it employs strategies to effectively incorporate the new information while preserving the knowledge encoded in previous embeddings. Our experiments on the geo-tagged tweet streams in two major cities have shown that ReAct significantly outperforms existing methods for location and activity retrieval tasks.

References

[1]
H. Abdelhaq, C. Sengstock, and M. Gertz. Eventweet: Online localized event detection from twitter. PVLDB, 6(12):1326--1329, 2013.
[2]
C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for clustering evolving data streams. In VLDB, pages 81--92, 2003.
[3]
L. AlSumait, D. Barbará, and C. Domeniconi. On-line LDA: adaptive topic models for mining text streams with applications to topic detection and tracking. In ICDM, pages 3--12, 2008.
[4]
D. M. Blei and J. D. Lafferty. Dynamic topic models. In ICML, pages 113--120, 2006.
[5]
D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 3(1):993--1022, 2003.
[6]
D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In KDD, pages 554--560, 2006.
[7]
E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In KDD, pages 1082--1090, 2011.
[8]
W. Feng, C. Zhang, W. Zhang, J. Han, J. Wang, C. Aggarwal, and J. Huang. Streamcube: hierarchical spatio-temporal hashtag clustering for event exploration over the twitter stream. In ICDE, pages 1561--1572, 2015.
[9]
R. A. Harshman. Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-modal factor analysis. UCLA Working Papers in Phonetics, 16(1):84, 1970.
[10]
X. He, L. Liao, H. Zhang, L. Nie, X. Hu, and T. Chua. Neural collaborative filtering. In WWW, pages 173--182, 2017.
[11]
X. He, H. Zhang, M. Kan, and T. Chua. Fast matrix factorization for online recommendation with implicit feedback. In SIGIR, pages 549--558, 2016.
[12]
T. Hofmann. Probabilistic latent semantic indexing. In SIGIR, pages 50--57, 1999.
[13]
L. Hong, A. Ahmed, S. Gurumurthy, A. J. Smola, and K. Tsioutsiouliklis. Discovering geographical topics in the twitter stream. In WWW, pages 769--778, 2012.
[14]
L. Hong, D. Yin, J. Guo, and B. D. Davison. Tracking trends: incorporating term volume into temporal topic models. In KDD, pages 484--492, 2011.
[15]
W. Kang, A. K. H. Tung, W. Chen, X. Li, Q. Song, C. Zhang, F. Zhao, and X. Zhou. Trendspedia: An internet observatory for analyzing and visualizing the evolving web. In ICDE, pages 1206--1209, 2014.
[16]
C. C. Kling, J. Kunegis, S. Sizov, and S. Staab. Detecting non-gaussian geographical topics in tagged photo collections. In WSDM, pages 603--612, 2014.
[17]
F. Kling and A. Pozdnoukhov. When a city tells a story: urban topic analysis. In SIGSPATIAL, pages 482--485, 2012.
[18]
Y. Koren. Collaborative filtering with temporal dynamics. In KDD, pages 447--456, 2009.
[19]
J. Krumm and E. Horvitz. Eyewitness: Identifying local events via space-time signals in twitter feeds. In SIGSPATIAL, 2015.
[20]
R. Lee, S. Wakamiya, and K. Sumiya. Discovery of unusual regional social activities using geo-tagged microblogs. World Wide Web, 14(4):321--349, 2011.
[21]
Q. Mei and C. Zhai. Discovering evolutionary theme patterns from text: an exploration of temporal text mining. In KDD, pages 198--207, 2005.
[22]
T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS, pages 3111--3119, 2013.
[23]
J. Ngiam, A. Khosla, M. Kim, J. Nam, H. Lee, and A. Y. Ng. Multimodal deep learning. In ICML, pages 689--696, 2011.
[24]
A. Noulas, S. Scellato, C. Mascolo, and M. Pontil. An empirical study of geographic user activity patterns in foursquare. In ICWSM, pages 570--573, 2011.
[25]
B. Perozzi, R. Al-Rfou, and S. Skiena. Deepwalk: Online learning of social representations. In KDD, pages 701--710, 2014.
[26]
A. Pozdnoukhov and C. Kaiser. Space-time dynamics of topics in streaming text. In LBSN, pages 1--8, 2011.
[27]
T. Sakaki, M. Okazaki, and Y. Matsuo. Earthquake shakes twitter users: real-time event detection by social sensors. In WWW, pages 851--860, 2010.
[28]
S. Sizov. Geofolk: latent spatial semantics in web 2.0 social media. In WSDM, pages 281--290, 2010.
[29]
J. Tang, M. Qu, and Q. Mei. Pte: Predictive text embedding through large-scale heterogeneous text networks. In KDD, pages 1165--1174, 2015.
[30]
J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, and Q. Mei. Line: Large-scale information network embedding. In WWW, pages 1067--1077, 2015.
[31]
P. H. Verburg, P. P. Schot, M. J. Dijst, and A. Veldkamp. Land use change modelling: current practice and research priorities. GeoJournal, 61(4):309--324, 2004.
[32]
P. Waddell. Urbansim: Modeling urban development for land use, transportation, and environmental planning. Journal of the American Planning Association, 68(3):297--314, 2002.
[33]
H. Wang, W. Fan, P. S. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In KDD, pages 226--235, 2003.
[34]
Z. Yin, L. Cao, J. Han, C. Zhai, and T. S. Huang. Geographical topic discovery and comparison. In WWW, pages 247--256, 2011.
[35]
Q. Yuan, G. Cong, Z. Ma, A. Sun, and N. M. Thalmann. Who, where, when and what: discover spatio-temporal topics for twitter users. In KDD, pages 605--613, 2013.
[36]
Q. Yuan, W. Zhang, C. Zhang, X. Geng, G. Cong, and J. Han. Pred: Periodic region detection for mobility modeling of social media users. In WSDM, 2017.
[37]
C. Zhang, J. Han, L. Shou, J. Lu, and T. F. L. Porta. Splitter: Mining fine-grained sequential patterns in semantic trajectories. PVLDB, 7(9):769--780, 2014.
[38]
C. Zhang, K. Zhang, Q. Yuan, H. Peng, Y. Zheng, T. Hanratty, S. Wang, and J. Han. Regions, periods, activities: Uncovering urban dynamics via cross-modal representation learning. In WWW, pages 361--370, 2017.
[39]
C. Zhang, K. Zhang, Q. Yuan, L. Zhang, T. Hanratty, and J. Han. Gmove: Group-level mobility modeling using geo-tagged social media. In KDD, pages 1305--1314, 2016.
[40]
C. Zhang, G. Zhou, Q. Yuan, H. Zhuang, Y. Zheng, L. Kaplan, S. Wang, and J. Han. Geoburst: Real-time local event detection in geo-tagged tweet streams. In SIGIR, pages 513--522, 2016.
[41]
K. Zhang, Q. Jin, K. Pelechrinis, and T. Lappas. On the importance of temporal dynamics in modeling urban activity. In UrbComp, 2013.

Cited By

View all
  • (2022)Language Modeling on Location-Based Social NetworksISPRS International Journal of Geo-Information10.3390/ijgi1102014711:2(147)Online publication date: 18-Feb-2022
  • (2021)Land Use Classification With Point of Interests and Structural PatternsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.296738133:9(3258-3269)Online publication date: 1-Sep-2021
  • (2021)A Deep Gravity model for mobility flows generationNature Communications10.1038/s41467-021-26752-412:1Online publication date: 12-Nov-2021
  • Show More Cited By

Index Terms

  1. ReAct: Online Multimodal Embedding for Recency-Aware Spatiotemporal Activity Modeling

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval
        August 2017
        1476 pages
        ISBN:9781450350228
        DOI:10.1145/3077136
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 07 August 2017

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. information retrieval
        2. location-based service
        3. multimodal embedding
        4. online learning
        5. representation learning
        6. social media
        7. spatiotemporal data mining

        Qualifiers

        • Research-article

        Funding Sources

        Conference

        SIGIR '17
        Sponsor:

        Acceptance Rates

        SIGIR '17 Paper Acceptance Rate 78 of 362 submissions, 22%;
        Overall Acceptance Rate 792 of 3,983 submissions, 20%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)74
        • Downloads (Last 6 weeks)14
        Reflects downloads up to 13 Sep 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2022)Language Modeling on Location-Based Social NetworksISPRS International Journal of Geo-Information10.3390/ijgi1102014711:2(147)Online publication date: 18-Feb-2022
        • (2021)Land Use Classification With Point of Interests and Structural PatternsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.296738133:9(3258-3269)Online publication date: 1-Sep-2021
        • (2021)A Deep Gravity model for mobility flows generationNature Communications10.1038/s41467-021-26752-412:1Online publication date: 12-Nov-2021
        • (2021)Data Mining and Knowledge DiscoveryUrban Informatics10.1007/978-981-15-8983-6_42(797-814)Online publication date: 7-Apr-2021
        • (2021)OMBA: User-Guided Product Representations for Online Market Basket AnalysisMachine Learning and Knowledge Discovery in Databases10.1007/978-3-030-67658-2_4(55-71)Online publication date: 25-Feb-2021
        • (2020)Minimally Supervised Categorization of Text with MetadataProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401168(1231-1240)Online publication date: 25-Jul-2020
        • (2020)METEOR: Learning Memory and Time Efficient Representations from Multi-modal Data StreamsProceedings of the 29th ACM International Conference on Information & Knowledge Management10.1145/3340531.3411991(1375-1384)Online publication date: 19-Oct-2020
        • (2020)Spatiotemporal Activity Modeling via Hierarchical Cross-Modal EmbeddingIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.2983892(1-1)Online publication date: 2020
        • (2019)PBEM: A Pattern-Based Embedding Model for User Location Category Prediction2019 Twelfth International Conference on Mobile Computing and Ubiquitous Network (ICMU)10.23919/ICMU48249.2019.9006662(1-6)Online publication date: Nov-2019
        • (2019)Multidimensional Mining of Massive Text DataSynthesis Lectures on Data Mining and Knowledge Discovery10.2200/S00903ED1V01Y201902DMK01711:2(1-198)Online publication date: 21-Mar-2019
        • Show More Cited By

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media