Skip to main content

Spatial Clustering Based on Analysis of Big Data in Digital Marketing

  • Conference paper
  • First Online:
Artificial Intelligence (RCAI 2019)

Abstract

Analysis and visualization of large volumes of semi-structured information (Big Data) in decision-making support is an important and urgent problem of the digital economy. This article is devoted to solving this problem in the field of digital marketing, e.g. distributing outlets and service centers in the city. We propose a technology of adaptive formation of spatial segments of an urbanized territory based on the analysis of supply and demand areas and their visualization on an electronic map. The proposed approach to matching supply and demand includes 3 stages: semantic-statistical analysis, which allows building dependencies between objects generating demand, automated search for a balance between supply and demand, and visualization of solution options. An original concept of data organization using multiple layer including digital map, semantic web (knowledge base) and overlay network was developed on the basis of the introduced spatial clustering model. The proposed technology, being implemented by an intelligent software solution of a situational center for automated decision-making support, can be used to solve problems of optimization of networks of medical institutions, retail and cultural centers, and social services. Some examples given in this paper illustrate possible benefits of its practical use.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Surnin, O.L., Sitnikov, P.V., Ivaschenko, A.V., Ilyasova, N.Yu., Popov, S.B.: Big Data incorporation based on open services provider for distributed enterprises. In: CEUR Workshop Proceedings. Session Data Science (DS-ITNT 2017), Samara, Russia, 24–27 April 2017, vol. 190, pp. 42–47 (2017)

    Google Scholar 

  • Mooi, E., Sarstedt, M., Mooi-Reci, I.: Cluster analysis. In: Market Research. STBE, pp. 313–366. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-5218-7_9

    Google Scholar 

  • Ivaschenko, A., Khorina, A., Sitnikov, P.: Online creativity modeling and analysis based on Big Data of social networks. In: Arai, K., Kapoor, S., Bhatia, R. (eds.) SAI 2018. AISC, vol. 858, pp. 329–337. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-01174-1_25

    Chapter  Google Scholar 

  • Stamp, M.: A survey of machine learning algorithms and their application in information security. In: Parkinson, S., Crampton, A., Hill, R. (eds.) Guide to Vulnerability Analysis for Computer Networks and Systems. CCN, pp. 33–55. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-92624-7_2

    Chapter  Google Scholar 

  • Ester, M., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, no. 34, pp. 226–231 (1996)

    Google Scholar 

  • Scitovski, R., Sabo, K.: DBSCAN-like clustering method for various data densities. Pattern Anal. Appl. 1–14 (2019). https://doi.org/10.1007/s10044-019-00809-z

  • Kassambara, A.: Practical Guide to Cluster Analysis in R: Unsupervised Machine Learning, vol. 1. STHDA (2017)

    Google Scholar 

  • Monalisa, S., Kurnia, F.: Analysis of DBSCAN and K-means algorithm for evaluating outlier on RFM model of customer behaviour. TELKOMNIKA 17(1), 110–117 (2019)

    Article  Google Scholar 

  • Luchi, D., Rodrigues, A.L., Varejão, F.M.: Sampling approaches for applying DBSCAN to large datasets. Pattern Recogn. Lett. 117, 90–96 (2019)

    Article  Google Scholar 

  • Friggstad, Z., Rezapour, M., Salavatipour, M.R.: Local search yields a PTAS for k-means in doubling metrics. SIAM J. Comput. 48(2), 452–480 (2019)

    Article  MathSciNet  Google Scholar 

  • Jeong, Y.J., et al.: K-means data clustering with memristor networks. Nano Lett. 18(7), 4447–4453 (2018)

    Article  Google Scholar 

  • Wang, S., Gittens, A., Mahoney, M.W.: Scalable kernel K-means clustering with Nyström approximation: relative-error bounds. J. Mach. Learn. Res. 20(1), 431–479 (2019)

    MATH  Google Scholar 

  • Yang, Y., Zhu, Z.: A fast and efficient grid-based K-means++  clustering algorithm for large-scale datasets. In: Krömer, P., Zhang, H., Liang, Y., Pan, J.-S. (eds.) ECC 2018. AISC, vol. 891, pp. 508–515. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-03766-6_57

    Chapter  Google Scholar 

  • Zhao, W.L., Deng, C.H., Ngo, C.W.: k-means: a revisit. Neurocomputing 291, 195–206 (2018)

    Article  Google Scholar 

  • Shaham, U., et al.: SpectralNet: spectral clustering using deep neural networks. arXiv preprint arXiv:1801.01587 (2018)

  • Shastri, A.A., et al.: Vector quantized spectral clustering applied to whole genome sequences of plants. Evol. Bioinform. 15 (2019). https://doi.org/10.1177/1176934319836997

    Article  Google Scholar 

  • Cai, M., Liang, Y.: An improved CURE algorithm. In: Shi, Z., Pennartz, C., Huang, T. (eds.) ICIS 2018. IAICT, vol. 539, pp. 102–111. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01313-4_11

    Chapter  Google Scholar 

  • Aparajita, A., Swagatika, S., Singh, D.: Comparative analysis of clustering techniques in cloud for effective load balancing. Int. J. Eng. Technol. (UAE) 7(3), 47–51 (2018)

    Article  Google Scholar 

  • Xia, T., Shen, J., Yu, X.: Predicting human mobility using Sina Weibo check-in data. In: 2018 International Conference on Audio, Language and Image Processing (ICALIP), pp. 380–384. IEEE (2018)

    Google Scholar 

  • Perumal, M., Velumani, B.: Design and development of hybridized DBSCAN-NN approach for location prediction to place water treatment plant. In: Rajsingh, E.B., Veerasamy, J., Alavi, A.H., Peter, J.D. (eds.) Advances in Big Data and Cloud Computing. AISC, vol. 645, pp. 237–247. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-7200-0_21

    Chapter  Google Scholar 

  • Kuo, F.Y., Wen, T.H., Sabel, C.E.: Characterizing diffusion dynamics of disease clustering: a modified space-time DBSCAN (MST-DBSCAN) algorithm. Ann. Am. Assoc. Geogr. 108(4), 1168–1186 (2018)

    Google Scholar 

  • Ramadani, V., et al.: Impact of geomarketing and location determinants on business development and decision making. Compet. Rev. Int. Bus. J. 28(1), 98–120 (2018)

    Google Scholar 

  • Khalili Moghaddam, G., Lowe, C.R.: Mobile healthcare. In: Health and Wellness Measurement Approaches for Mobile Healthcare. SAST, pp. 1–11. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-01557-2_1

    Google Scholar 

  • Zaim, D., Benomar, A., Bellafkih, M.: Geomarketing solution: an ambient intelligence application in shopping (2018)

    Google Scholar 

  • Kaar, C., Stary, C.: Intelligent business transformation through market specific value network analysis: structured interventions and process bootstrapping in geomarketing. Knowl. Process Manage. 26(2), 163–181 (2018)

    Article  Google Scholar 

  • Yarosh, O.: Digital geomarketing methods for analyzing the development of the economy of modern urban space. In: IOP Conference Series: Materials Science and Engineering, vol. 497, no. 1, pp. 012102. IOP Publishing (2019)

    Google Scholar 

  • Rivera, R., Burnaev, E.: Forecasting of commercial sales with large scale Gaussian processes. In: ICDM Workshops 2017, pp. 625–634 (2017)

    Google Scholar 

  • Ivaschenko, A., Lednev, A., Diyazitdinova, A., Sitnikov, P.: Agent-based outsourcing solution for agency service management. In: Bi, Y., Kapoor, S., Bhatia, R. (eds.) IntelliSys 2016. LNNS, vol. 16, pp. 204–215. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-56991-8_16

    Chapter  Google Scholar 

  • Ivaschenko, A., Sitnikov, P., Andreev, M., Surnin, O.: Open services provider for supply chains. In: Proceedings of the 20th Conference of Open Innovations Association FRUCT, pp. 98–104 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anton Ivaschenko .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ivaschenko, A., Stolbova, A., Golovnin, O. (2019). Spatial Clustering Based on Analysis of Big Data in Digital Marketing. In: Kuznetsov, S., Panov, A. (eds) Artificial Intelligence. RCAI 2019. Communications in Computer and Information Science, vol 1093. Springer, Cham. https://doi.org/10.1007/978-3-030-30763-9_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30763-9_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30762-2

  • Online ISBN: 978-3-030-30763-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics