STAR: Spatio-Temporal Taxonomy-Aware Tag Recommendation for Citizen Complaints

In modern cities, complaining has become an important way for citizens to report emerging urban issues to governments for quick response. For ease of retrieval and handling, government officials usually organize citizen complaints by manually assigning tags to them, which is inefficient and cannot always guarantee the quality of assigned tags. This work attempts to solve this problem by recommending tags for citizen complaints. Although there exist many studies on tag recommendation for textual content, few of them consider two characteristics of citizen complaints, i.e., the spatio-temporal correlations and the taxonomy of candidate tags. In this paper, we propose a novel Spatio-Temporal Taxonomy-Aware Recommendation model (STAR), to recommend tags for citizen complaints by jointly incorporating spatio-temporal information of complaints and the taxonomy of candidate tags. Specifically, STAR first exploits two parallel channels to learn representations for textual and spatio-temporal information. To effectively leverage the taxonomy of tags, we design chained neural networks that gradually refine the representations and perform hierarchical recommendation under a novel taxonomy constraint. A fusion module is further proposed to adaptively integrate contributions of textual and spatio-temporal information in a tag-specific manner. We conduct extensive experiments on a real-world dataset and demonstrate that STAR significantly performs better than state-of-the-art methods. The effectiveness of key components in our model is also verified through ablation studies.

[1]  Feng Xu,et al.  Tag2Word: Using Tags to Generate Words for Content Based Tag Recommendation , 2016, CIKM.

[2]  Xuanjing Huang,et al.  Hashtag Recommendation for Multimodal Microblog Using Co-Attention Network , 2017, IJCAI.

[3]  Xiao Han,et al.  SPACE-TA , 2017, ACM Trans. Intell. Syst. Technol..

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

[5]  Xuanjing Huang,et al.  Hashtag Recommendation Using Dirichlet Process Mixture Models Incorporating Types of Hashtags , 2015, EMNLP.

[6]  Lars Schmidt-Thieme,et al.  Learning optimal ranking with tensor factorization for tag recommendation , 2009, KDD.

[7]  Zheng Liu,et al.  Ranking on heterogeneous manifolds for tag recommendation in social tagging services , 2015, Neurocomputing.

[8]  Yiqun Liu,et al.  Neural Attentional Rating Regression with Review-level Explanations , 2018, WWW.

[9]  Rodrigo C. Barros,et al.  Hierarchical multi-label classification with chained neural networks , 2017, SAC.

[10]  Qi Zhang,et al.  Hashtag Recommendation Using Attention-Based Convolutional Neural Network , 2016, IJCAI.

[11]  Yehuda Koren,et al.  Yahoo! music recommendations: modeling music ratings with temporal dynamics and item taxonomy , 2011, RecSys '11.

[12]  Xavier Serra,et al.  Class-based tag recommendation and user-based evaluation in online audio clip sharing , 2014, Knowl. Based Syst..

[13]  Jussara M. Almeida,et al.  A survey on tag recommendation methods , 2017, J. Assoc. Inf. Sci. Technol..

[14]  Rong Pan,et al.  Personalized Tag Recommendation through Nonlinear Tensor Factorization Using Gaussian Kernel , 2015, AAAI.

[15]  Ji-Rong Wen,et al.  Taxonomy-Aware Multi-Hop Reasoning Networks for Sequential Recommendation , 2019, WSDM.

[16]  Miao Xu,et al.  Speedup Matrix Completion with Side Information: Application to Multi-Label Learning , 2013, NIPS.

[17]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[18]  Gao Cong,et al.  Tagging Your Tweets: A Probabilistic Modeling of Hashtag Annotation in Twitter , 2014, CIKM.

[19]  Feng Xu,et al.  An Integral Tag Recommendation Model for Textual Content , 2019, AAAI.

[20]  Feng Xu,et al.  Guiding supervised topic modeling for content based tag recommendation , 2018, Neurocomputing.

[21]  Geoffrey E. Hinton,et al.  Rectified Linear Units Improve Restricted Boltzmann Machines , 2010, ICML.

[22]  Jianyong Wang,et al.  Incorporating heterogeneous information for personalized tag recommendation in social tagging systems , 2012, KDD.

[23]  Xing Xie,et al.  Explainable Recommendation through Attentive Multi-View Learning , 2019, AAAI.

[24]  Shou-De Lin,et al.  Inferring Air Quality for Station Location Recommendation Based on Urban Big Data , 2015, KDD.

[25]  Dominik Kowald,et al.  Recommending tags with a model of human categorization , 2013, CIKM.

[26]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[27]  Ana Gabriela Maguitman,et al.  CitymisVis: a Tool for the Visual Analysis and Exploration of Citizen Requests and Complaints , 2017, ICEGOV.

[28]  Ramesh Nallapati,et al.  Labeled LDA: A supervised topic model for credit attribution in multi-labeled corpora , 2009, EMNLP.

[29]  Ee-Peng Lim,et al.  Traffic-Cascade: Mining and Visualizing Lifecycles of Traffic Congestion Events Using Public Bus Trajectories , 2018, CIKM.

[30]  Dong-Her Shih,et al.  An implementation framework for E-Government 2.0 , 2015, Telematics Informatics.

[31]  Dacheng Tao,et al.  A Survey on Multi-view Learning , 2013, ArXiv.

[32]  Quanshi Zhang,et al.  Towards a Deep and Unified Understanding of Deep Neural Models in NLP , 2019, ICML.

[33]  Luciano Sbaiz,et al.  Finding meaning on YouTube: Tag recommendation and category discovery , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[34]  Alexander J. Smola,et al.  Taxonomy discovery for personalized recommendation , 2014, WSDM.

[35]  Xuanjing Huang,et al.  Time-aware Personalized Hashtag Recommendation on Social Media , 2014, COLING.

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

[37]  Panagiotis Symeonidis,et al.  Tag recommendations based on tensor dimensionality reduction , 2008, RecSys '08.

[38]  Jiliang Tang,et al.  Modeling Temporal-Spatial Correlations for Crime Prediction , 2017, CIKM.

[39]  Yang Li,et al.  Hashtag Recommendation with Topical Attention-Based LSTM , 2016, COLING.

[40]  Kevin C. Desouza,et al.  Citizen Apps to Solve Complex Urban Problems , 2012 .

[41]  Minyi Guo,et al.  DKN: Deep Knowledge-Aware Network for News Recommendation , 2018, WWW.

[42]  Tat-Seng Chua,et al.  TEM: Tree-enhanced Embedding Model for Explainable Recommendation , 2018, WWW.

[43]  Ralf Krestel,et al.  Latent dirichlet allocation for tag recommendation , 2009, RecSys '09.

[44]  Yoon Kim,et al.  Convolutional Neural Networks for Sentence Classification , 2014, EMNLP.

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

[46]  Mohan S. Kankanhalli,et al.  ConTagNet: Exploiting User Context for Image Tag Recommendation , 2016, ACM Multimedia.

[47]  Le Song,et al.  GRAM: Graph-based Attention Model for Healthcare Representation Learning , 2016, KDD.

[48]  Vanja Josifovski,et al.  Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior , 2012, Proc. VLDB Endow..