Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

AR2Net: An Attentive Neural Approach for Business Location Selection with Satellite Data and Urban Data

Published: 09 February 2020 Publication History

Abstract

Business location selection is crucial to the success of businesses. Traditional approaches like manual survey investigate multiple factors, such as foot traffic, neighborhood structure, and available workforce, which are typically hard to measure. In this article, we propose to explore both satellite data (e.g., satellite images and nighttime light data) and urban data for business location selection tasks of various businesses. We extract discriminative features from the two kinds of data and perform empirical analysis to evaluate the correlation between extracted features and the business popularity of locations. A novel neural network approach named R2Net is proposed to learn deep interactions among features and predict the business popularity of locations. The proposed approach is trained with a regression-and-ranking combined loss function to preserve accurate popularity estimation and the ranking order of locations simultaneously. To support the location selection for multiple businesses, we propose an approach named AR2Net with three attention modules, which enable the approach to focus on different latent features according to business types. Comprehensive experiments on a real-world dataset demonstrate that the satellite features are effective and our models outperform the state-of-the-art methods in terms of four metrics.

References

[1]
Sebastian Baumbach, Frank Wittich, Florian Sachs, Sheraz Ahmed, and Andreas Dengel. 2016. A novel approach for data-driven automatic site recommendation and selection. CoRR arXiv:1608.01212. http://arxiv.org/abs/1608.01212.
[2]
James S Bergstra, Rémi Bardenet, Yoshua Bengio, and Balázs Kégl. 2011. Algorithms for hyper-parameter optimization. In Proceedings of the Advances in Neural Information Processing Systems. Neural Information Processing Systems Foundation, 2546--2554.
[3]
Chris Burges, Tal Shaked, Erin Renshaw, Ari Lazier, Matt Deeds, Nicole Hamilton, and Greg Hullender. 2005. Learning to rank using gradient descent. In Proceedings of the International Conference on Machine Learning. ACM, 89--96.
[4]
Liujuan Cao, Rongrong Ji, Cheng Wang, and Jonathan Li. 2016. Towards domain adaptive vehicle detection in satellite image by supervised super-resolution transfer. In Proceedings of the AAAI on Artificial Intelligence. AAAI Press, 1138--1144.
[5]
Zhe Cao, Tao Qin, Tie-Yan Liu, Ming-Feng Tsai, and Hang Li. 2007. Learning to rank: From pairwise approach to listwise approach. In Proceedings of the International Conference on Machine Learning. ACM, 129--136.
[6]
Can Chen, Junming Liu, Qiao Li, Yijun Wang, Hui Xiong, and Shanshan Wu. 2017. Warehouse site selection for online retailers in inter-connected warehouse networks. In Proceedings of the International Conference on Data Mining. IEEE, 805--810.
[7]
Minhao Cheng, Ian Davidson, and Cho-Jui Hsieh. 2018. Extreme learning to rank via low rank assumption. In Proceedings of the International Conference on Machine Learning. PMLR, 950--959.
[8]
Dorin Comaniciu and Peter Meer. 2002. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 5 (2002), 603--619.
[9]
John Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive subgradient methods for online learning and stochastic optimization. Journal of Machine Learning Research 12, July (2011), 2121--2159.
[10]
Bahaeddin Eravci, Neslihan Bulut, Cagri Etemoglu, and Hakan Ferhatosmanoğlu. 2016. Location recommendations for new businesses using check-in data. In Proceedings of the IEEE International Conference on Data Mining Workshop. IEEE, 1110--1117.
[11]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data. 226--231.
[12]
Jerome H. Friedman. 2001. Greedy function approximation: A gradient boosting machine. Annals of Statistics 29, 5 (2001), 1189--1232.
[13]
Yanjie Fu, Yong Ge, Yu Zheng, Zijun Yao, Yanchi Liu, Hui Xiong, and Jing Yuan. 2014. Sparse real estate ranking with online user reviews and offline moving behaviors. In Proceedings of the International Conference on Data Mining. IEEE, 120--129.
[14]
Yanjie Fu, Guannan Liu, Spiros Papadimitriou, Hui Xiong, Yong Ge, Hengshu Zhu, and Chen Zhu. 2015. Real estate ranking via mixed land-use latent models. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 299--308.
[15]
Yanjie Fu and Hui Xiong. 2015. Modeling of geographic dependencies for real estate ranking on site selection. In Proceedings of the IEEE International Conference on Data Mining Workshop. IEEE, 1506--1513.
[16]
Yanjie Fu, Hui Xiong, Yong Ge, Zijun Yao, Yu Zheng, and Zhi-Hua Zhou. 2014. Exploiting geographic dependencies for real estate appraisal: A mutual perspective of ranking and clustering. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1047--1056.
[17]
Petko Georgiev, Anastasios Noulas, and Cecilia Mascolo. 2014. Where businesses thrive: Predicting the impact of the olympic games on local retailers through location-based services data. In Proceedings of the International AAAI Conference on Web and Social Media. AAAI Press, 151--160.
[18]
Yiqing Guo, Xiuping Jia, and David Paull. 2018. Effective sequential classifier training for SVM-based multitemporal remote sensing image classification. IEEE Transactions on Image Processing 27, 6 (2018), 3036--3048.
[19]
Marti A. Hearst, Susan T. Dumais, Edgar Osuna, John Platt, and Bernhard Scholkopf. 1998. Support vector machines. IEEE Intelligent Systems and their Applications 13, 4 (1998), 18--28.
[20]
Shen-Shyang Ho and Ashit Talukder. 2008. Automated cyclone discovery and tracking using knowledge sharing in multiple heterogeneous satellite data. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge discovery and Data Mining. ACM, 928--936.
[21]
Lingzi Hong, Enrique Frias-Martinez, and Vanessa Frias-Martinez. 2016. Topic models to infer socio-economic maps. In Proceedings of the 13th AAAI Conference on Artificial Intelligence. AAAI Press, 3835--3841.
[22]
Neal Jean, Marshall Burke, Michael Xie, W. Matthew Davis, David B. Lobell, and Stefano Ermon. 2016. Combining satellite imagery and machine learning to predict poverty. Science 353, 6301 (2016), 790--794.
[23]
Dmytro Karamshuk, Anastasios Noulas, Salvatore Scellato, Vincenzo Nicosia, and Cecilia Mascolo. 2013. Geo-spotting: Mining online location-based services for optimal retail store placement. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 793--801.
[24]
Maurice G. Kendall. 1938. A new measure of rank correlation. Biometrika 30, 1/2 (1938), 81--93.
[25]
Salman H. Khan, Xuming He, Fatih Porikli, and Mohammed Bennamoun. 2017. Forest change detection in incomplete satellite images with deep neural networks. IEEE Transactions on Geoscience and Remote Sensing 55, 9 (2017), 5407--5423.
[26]
Yuhong Li, Yu Zheng, Shenggong Ji, Wenjun Wang, Leong Hou U., and Zhiguo Gong. 2015. Location selection for ambulance stations: A data-driven approach. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 85:1--85:4.
[27]
Jovian Lin, Richard Oentaryo, Ee-Peng Lim, Casey Vu, Adrian Vu, and Agus Kwee. 2016. Where is the Goldmine?: Finding promising business locations through Facebook data analytics. In Proceedings of the 27th ACM Conference on Hypertext and Social Media. ACM, 93--102.
[28]
Hongting Niu, Junming Liu, Yanjie Fu, Yanchi Liu, and Bo Lang. 2016. Exploiting human mobility patterns for gas station site selection. In Proceedings of the Database Systems for Advanced Applications. Springer, 242--257.
[29]
Shailesh M. Pandey, Tushar Agarwal, and Narayanan C. Krishnan. 2018. Multi-task deep learning for predicting poverty from satellite images. In Proceedings of the 13th AAAI Conference on Innovative Applications of Artificial Intelligence. AAAI Press, 7793--7798.
[30]
Mai Quyen Pham, Pascal Lacroix, and Marie Pierre Doin. 2018. Sparsity optimization method for slow-moving landslides detection in satellite image time-series. IEEE Transactions on Geoscience and Remote Sensing 57, 4 (2018), 2133--2144.
[31]
Maxim Pinkovskiy and Xavier Sala-i Martin. 2016. Lights, camera income! illuminating the national accounts-household surveys debate. The Quarterly Journal of Economics 131, 2 (2016), 579--631.
[32]
Sergio Porta, Vito Latora, Fahui Wang, Salvador Rueda, Emanuele Strano, Salvatore Scellato, Alessio Cardillo, Eugenio Belli, Francisco Cardenas, Berta Cormenzana, and Laura Latora. 2012. Street centrality and the location of economic activities in Barcelona. Urban Studies 49, 7 (2012), 1471--1488.
[33]
Sergio Porta, Emanuele Strano, Valentino Iacoviello, Roberto Messora, Vito Latora, Alessio Cardillo, Fahui Wang, and Salvatore Scellato. 2009. Street centrality and densities of retail and services in Bologna, Italy. Environment and Planning B: Planning and design 36, 3 (2009), 450--465.
[34]
Yan Qu and Jun Zhang. 2013. Trade area analysis using user generated mobile location data. In Proceedings of the 22nd International Conference on World Wide Web. ACM, 1053--1064.
[35]
Philippe Salembier, Sergi Liesegang, and Carlos López-Martínez. 2018. Ship detection in SAR images based on Maxtree representation and graph signal processing. IEEE Transactions on Geoscience and Remote Sensing 57, 5 (2018), 2709--2723.
[36]
David Sculley. 2010. Combined regression and ranking. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 255--262.
[37]
Manu Sethi, Yupeng Yan, Anand Rangarajan, Ranga Raju Vatsavai, and Sanjay Ranka. 2015. Scalable machine learning approaches for neighborhood classification using very high resolution remote sensing imagery. In Proceedings of the 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 2069--2078.
[38]
Ying Shan, T. Ryan Hoens, Jian Jiao, Haijing Wang, Dong Yu, and J. C. Mao. 2016. Deep crossing: Web-scale modeling without manually crafted combinatorial features. In Proceedings of the 22nd ACM SIGKDD International Conference. ACM, 255--262.
[39]
Nitish Srivastava, Geoffrey E Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. 2014. Dropout: A simple way to prevent neural networks from overfitting. Journal of Machine Learning Research 15, 1 (2014), 1929--1958.
[40]
Liang-Xiao Sun, Xiao-Yong Zhuge, and Yuan Wang. 2018. A contour-based algorithm for automated detection of overshooting tops using satellite infrared imagery. IEEE Transactions on Geoscience and Remote Sensing 57, 99 (2018), 497--508.
[41]
Miao Tian, Zhiwen Yu, Zhu Wang, and Bin Guo. 2015. Combining social media and location-based services for shop type recommendation. In Adjunct Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2015 ACM International Symposium on Wearable Computers. ACM, 161--164.
[42]
Meng Wang, Hui Li, Jiangtao Cui, Ke Deng, Sourav S. Bhowmick, and Zhenhua Dong. 2016. Pinocchio: Probabilistic influence-based location selection over moving objects. IEEE Transactions on Knowledge and Data Engineering 28, 11 (2016), 3068--3082.
[43]
Qi Wang, Shaoteng Liu, Jocelyn Chanussot, and Xuelong Li. 2019. Scene classification with recurrent attention of VHR remote sensing images. IEEE Transactions on Geoscience and Remote Sensing 57, 2 (2019), 1155--1167.
[44]
Qi Wang, Yuan Yuan, Pingkun Yan, and Xuelong Li. 2013. Saliency detection by multiple-instance learning. IEEE Transactions on Cybernetics 43, 2 (2013), 660--672.
[45]
Scott Workman, Menghua Zhai, David J. Crandall, and Nathan Jacobs. 2017. A unified model for near and remote sensing. In Proceedings of the International Conference on Computer Vision. IEEE, 2688--2697.
[46]
Xiaokui Xiao, Bin Yao, and Feifei Li. 2011. Optimal location queries in road network databases. In Proceedings of the 2011 IEEE 27th International Conference on Data Engineering. IEEE, 804--815.
[47]
Michael Xie, Neal Jean, Marshall Burke, David Lobell, and Stefano Ermon. 2016. Transfer learning from deep features for remote sensing and poverty mapping. In Proceedings of the 13th AAAI Conference on Artificial Intelligence. AAAI Press, 3929--3935.
[48]
Mengwen Xu, Tianyi Wang, Zhengwei Wu, Jingbo Zhou, Jian Li, and Haishan Wu. 2016. Store location selection via mining search query logs of Baidu maps. CoRR arXiv:1606.03662. http://arxiv.org/abs/1606.03662.
[49]
Yanan Xu, Yanyan Shen, Yanmin Zhu, and Jiadi Yu. 2018. Fusing satellite data and urban data for business location selection: A neural approach. In Proceedings of the International Conference on Database Systems for Advanced Applications.Springer, 589--605.
[50]
Yanan Xu and Yanmin Zhu. 2016. When remote sensing data meet ubiquitous urban data: Fine-grained air quality inference. In Proceedings of the 2016 IEEE International Conference on Big Data. IEEE, 1252--1261.
[51]
Jiaxuan You, Xiaocheng Li, Melvin Low, David Lobell, and Stefano Ermon. 2017. Deep Gaussian process for crop yield prediction based on remote sensing data. In Proceedings of the 31st AAAI Conference on Artificial Intelligence. AAAI Press, 4559--4565.
[52]
Zhiwen Yu, Miao Tian, Zhu Wang, Bin Guo, and Tao Mei. 2016. Shop-type recommendation leveraging the data from social media and location-based services. IEEE Transactions on Knowledge and Data Engineering 11, 1 (2016), 1--21.
[53]
Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the 18th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 186--194.
[54]
Yu Zhang, Stephen Wistar, Jia Li, Michael A Steinberg, and James Z. Wang. 2016. Severe thunderstorm detection by visual learning using satellite images. IEEE Transactions on Geoscience and Remote Sensing 55, 2 (2016), 1039--1052.
[55]
Yu Zheng, Furui Liu, and Hsun-Ping Hsieh. 2013. U-Air: When urban air quality inference meets big data. In Proceedings of the 19th SIGKDD conference on Knowledge Discovery and Data Mining. ACM, 1436--1444.
[56]
Ming Zhong, Qian Zeng, Yuanyuan Zhu, Jianxin Li, and Tieyun Qian. 2018. Sample location selection for efficient distance-aware influence maximization in geo-social networks. In Proceedings of the International Conference on Database Systems for Advanced Applications. Springer, 355--371.

Cited By

View all
  • (2024)Review of Business Location Research: a Bibliometric Analysis from 1968 to 2022Revista CENTRA de Ciencias Sociales10.54790/rccs.923:2Online publication date: 3-Jul-2024
  • (2023)Quantum Machine Learning on Remote Sensing Data ClassificationJournal of Engineering Research and Sciences10.55708/js02120042:12(23-33)Online publication date: Dec-2023
  • (2023)Learning Representations of Satellite Imagery by Leveraging Point-of-InterestsACM Transactions on Intelligent Systems and Technology10.1145/358934414:4(1-32)Online publication date: 8-May-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Knowledge Discovery from Data
ACM Transactions on Knowledge Discovery from Data  Volume 14, Issue 2
April 2020
322 pages
ISSN:1556-4681
EISSN:1556-472X
DOI:10.1145/3382774
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 February 2020
Accepted: 01 November 2019
Revised: 01 September 2019
Received: 01 January 2019
Published in TKDD Volume 14, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Satellite data
  2. business location selection
  3. nighttime light
  4. satellite images

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • 2030 National Key AI Program of China
  • National Science Foundation of China
  • Innovation and Entrepreneurship Foundation for oversea high-level talents of Shenzhen
  • NSFC
  • Shanghai Municipal Science and Technology Commission
  • Program for Changjiang Young Scholars in University of China, the Program for China Top Young Talents, the Program for Shanghai Top Young Talents, Shanghai Engineering Research Center of Digital Education Equipment
  • SJTU Global Strategic Partnership Fund

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)35
  • Downloads (Last 6 weeks)6
Reflects downloads up to 23 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Review of Business Location Research: a Bibliometric Analysis from 1968 to 2022Revista CENTRA de Ciencias Sociales10.54790/rccs.923:2Online publication date: 3-Jul-2024
  • (2023)Quantum Machine Learning on Remote Sensing Data ClassificationJournal of Engineering Research and Sciences10.55708/js02120042:12(23-33)Online publication date: Dec-2023
  • (2023)Learning Representations of Satellite Imagery by Leveraging Point-of-InterestsACM Transactions on Intelligent Systems and Technology10.1145/358934414:4(1-32)Online publication date: 8-May-2023
  • (2022)A Knowledge-Enhanced Framework for Imitative Transportation Trajectory Generation2022 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM54844.2022.00093(823-832)Online publication date: Nov-2022
  • (2022)$O^{2}$-SiteRec: Store Site Recommendation under the O2O Model via Multi-graph Attention Networks2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00044(525-538)Online publication date: May-2022
  • (2022)GeoGTI: Towards a General, Transferable and Interpretable Site RecommendationWeb Information Systems and Applications10.1007/978-3-031-20309-1_49(559-571)Online publication date: 8-Dec-2022
  • (2021)MetaStore: A Task-adaptative Meta-learning Model for Optimal Store Placement with Multi-city Knowledge TransferACM Transactions on Intelligent Systems and Technology10.1145/344727112:3(1-23)Online publication date: 22-Apr-2021
  • (2021)Feedback-circulating Optimum Design for Perceiving Constellation Principle of Regional Observation Satellites2021 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI50451.2021.9660141(1-8)Online publication date: 5-Dec-2021

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media