Knowledge-driven Site Selection via Urban Knowledge Graph

Site selection determines optimal locations for new stores, which is of crucial importance to business success. Especially, the wide application of artificial intelligence with multi-source urban data makes intelligent site selection promising. However, existing data-driven methods heavily rely on feature engineering, facing the issues of business generalization and complex relationship modeling. To get rid of the dilemma, in this work, we borrow ideas from knowledge graph (KG), and propose a knowledge-driven model for site selection, short for KnowSite. Specifically, motivated by distilled knowledge and rich semantics in KG, we firstly construct an urban KG (UrbanKG) with cities’ key elements and semantic relationships captured. Based on UrbanKG, we employ pre-training techniques for semantic representations, which are fed into an encoder-decoder structure for site decisions. With multi-relational message passing and relation path-based attention mechanism developed, KnowSite successfully reveals the relationship between various businesses and site selection criteria. Extensive experiments on two datasets demonstrate that KnowSite outperforms representative baselines with both effectiveness and explainability achieved.

[1]  Jingyuan Zhang,et al.  Knowledge Graph Embedding Based Question Answering , 2019, WSDM.

[2]  Jens Lehmann,et al.  Message Passing for Hyper-Relational Knowledge Graphs , 2020, EMNLP.

[3]  Choo-Yee Ting,et al.  Analytic hierarchy process (AHP) for business site selection , 2018 .

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

[5]  Yanfang Ye,et al.  Heterogeneous Graph Attention Network , 2019, WWW.

[6]  Huanbo Luan,et al.  Modeling Relation Paths for Representation Learning of Knowledge Bases , 2015, EMNLP.

[7]  Tao Zhang,et al.  Representation Learning with Ordered Relation Paths for Knowledge Graph Completion , 2019, EMNLP.

[8]  Yuhan Sun,et al.  Demonstrating Spindra: A Geographic Knowledge Graph Management System , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[9]  Yanan Xu,et al.  AR2Net: An Attentive Neural Approach for Business Location Selection with Satellite Data and Urban Data , 2020, ACM Trans. Knowl. Discov. Data.

[10]  Vikram Nitin,et al.  Composition-based Multi-Relational Graph Convolutional Networks , 2020, ICLR.

[11]  Philip S. Yu,et al.  A Survey on Knowledge Graphs: Representation, Acquisition, and Applications , 2020, IEEE Transactions on Neural Networks and Learning Systems.

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

[13]  Yiming Yang,et al.  Knowledge Embedding Based Graph Convolutional Network , 2021, WWW.

[14]  Jure Leskovec,et al.  Relational Message Passing for Knowledge Graph Completion , 2020, KDD.

[15]  Xing Xie,et al.  A Survey on Knowledge Graph-Based Recommender Systems , 2020, IEEE Transactions on Knowledge and Data Engineering.

[16]  Lina Yao,et al.  DeepStore: An Interaction-Aware Wide&Deep Model for Store Site Recommendation With Attentional Spatial Embeddings , 2019, IEEE Internet of Things Journal.

[17]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[18]  Gregory N. Hullender,et al.  Learning to rank using gradient descent , 2005, ICML.

[19]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[20]  Prof Vikas Kumar,et al.  The Effect of Retail Store Environment on Retailer Performance , 2000 .

[21]  Max Welling,et al.  Modeling Relational Data with Graph Convolutional Networks , 2017, ESWC.

[22]  D. Basak,et al.  Support Vector Regression , 2008 .

[23]  Krzysztof Janowicz,et al.  A spatially explicit reinforcement learning model for geographic knowledge graph summarization , 2019, Trans. GIS.

[24]  Guillaume Bouchard,et al.  Complex Embeddings for Simple Link Prediction , 2016, ICML.

[25]  Zhendong Mao,et al.  Knowledge Graph Embedding: A Survey of Approaches and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

[26]  Yu Xie,et al.  Comparative Study of McDonald's and Kentucky Fried Chicken (KFC) development in China , 2013 .

[27]  Michael F. Goodchild,et al.  Location-Based Services , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[28]  Maosong Sun,et al.  ERNIE: Enhanced Language Representation with Informative Entities , 2019, ACL.

[29]  Jure Leskovec,et al.  GNNExplainer: Generating Explanations for Graph Neural Networks , 2019, NeurIPS.

[30]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[31]  N. Phelps,et al.  The business of location: site selection consultants and the mobilisation of knowledge in the location decision , 2018 .

[32]  Depeng Jin,et al.  DeepFlowGen: Intention-Aware Fine Grained Crowd Flow Generation via Deep Neural Networks , 2022, IEEE Transactions on Knowledge and Data Engineering.

[33]  Jian Li,et al.  Demand driven store site selection via multiple spatial-temporal data , 2016, SIGSPATIAL/GIS.

[34]  Carl Yang,et al.  Heterogeneous Network Representation Learning: A Unified Framework With Survey and Benchmark , 2020, IEEE Transactions on Knowledge and Data Engineering.

[35]  Kunpeng Liu,et al.  Incremental Mobile User Profiling: Reinforcement Learning with Spatial Knowledge Graph for Modeling Event Streams , 2020, KDD.

[36]  Jianfeng Gao,et al.  Embedding Entities and Relations for Learning and Inference in Knowledge Bases , 2014, ICLR.

[37]  Amine Dadoun,et al.  Location Embeddings for Next Trip Recommendation , 2019, WWW.

[38]  Jaewoo Kang,et al.  Learning Graph-Based Geographical Latent Representation for Point-of-Interest Recommendation , 2020, CIKM.

[39]  Timothy M. Hospedales,et al.  TuckER: Tensor Factorization for Knowledge Graph Completion , 2019, EMNLP.

[40]  Huajun Chen,et al.  Semantic Framework of Internet of Things for Smart Cities: Case Studies , 2016, Sensors.

[41]  Cemal Zehir,et al.  Literature Review on Selection Criteria of Store Location Based on Performance Measures , 2013 .

[42]  Jason Weston,et al.  Translating Embeddings for Modeling Multi-relational Data , 2013, NIPS.

[43]  H. Timmermans,et al.  Locational Choice Behaviour of Entrepreneurs: An Experimental Analysis , 1986 .

[44]  Huajun Chen,et al.  Structured Knowledge Base as Prior Knowledge to Improve Urban Data Analysis , 2018, ISPRS Int. J. Geo Inf..

[45]  Hao Liu,et al.  Competitive Analysis for Points of Interest , 2020, KDD.

[46]  Yan Liu,et al.  Commercial Site Recommendation Based on Neural Collaborative Filtering , 2018, UbiComp/ISWC Adjunct.

[47]  Minyi Guo,et al.  Multi-Task Feature Learning for Knowledge Graph Enhanced Recommendation , 2019, WWW.

[48]  Fatih Tüysüz,et al.  A hybrid multi-criteria decision making approach for strategic retail location investment: Application to Turkish food retailing , 2019 .