Skip to main content
SpringerLink
Log in

Mining periodic patterns from spatio-temporal trajectories using FGO-based artificial neural network optimization model

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Periodic patterns are occurrences that occur regularly over a long period of time at a specific location. In recent years, mining periodic patterns have become a popular area of research. There are several difficulties to map and find the periodical motion pattern of moving objects. Recently, the most challenging task is hidden periodic pattern detection from a historical object movement. To tackle these challenges, we have proposed artificial neural network (ANN) for periodic pattern mining. The proposed methodology involves three major sections namely data pre-processing, clustering, and periodic pattern mining. The two stages involved in data pre-processing are the dataset produced from the obtained matrix and the matrix form that expresses the given sub-sequence. Next, the data clustering for further process is carried out by using teaching–learning-based optimization (TLBO) algorithm. Finally, periodic pattern mining is effectively performed using artificial neural network (ANN)-based football game-based optimization (ANN-FGO) with nine constraints namely item, value, cyclic pattern, aggregate, length, sequence, similarity, duration, and gap constraints, respectively. However, the proposed model outperformed other existing methods in terms of performance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Su H, Zheng K, Huang J, Wang H, Zhou X (2015) Calibrating trajectory data for spatio-temporal similarity analysis. VLDB J 24(1):93–116

    Article  Google Scholar 

  2. Xiong L, Liu X, Guo D, Zhihua Hu (2019) Access patterns mining from massive spatio-temporal data in a smart city. Clust Comput 22(3):6031–6041

    Article  Google Scholar 

  3. Radhakrishna V, Kumar PV, Janaki V (2017) Normal distribution based similarity profiled temporal association pattern mining (N-SPAMINE). Database Syst J 7(3):22–33

    Google Scholar 

  4. Zhang D, Lee K, Lee I (2015) Periodic pattern mining for spatio-temporal trajectories: a survey. In: 2015 10th international conference on intelligent systems and knowledge engineering (ISKE). IEEE, pp 306–313

  5. Kang J-Y, Yong H-S (2010) Mining spatio-temporal patterns in trajectory data. J Inform Process Syst 6(4):521–536

    Article  Google Scholar 

  6. Miyazaki Y, Takanou A, Nozaki H, Nakagawa N, Okada K (1991) Method to estimate parameter values in software prediction models. Inf Softw Technol 33(3):239–243

    Article  Google Scholar 

  7. Rejeesh MR, Thejaswini P (2020) MOTF: multi-objective optimal trilateral filtering based partial moving frame algorithm for image denoising. Multimed Tools Appl 79(37-38):28411–28430. https://doi.org/10.1007/s11042-020-09234-5

    Article  Google Scholar 

  8. Han J, Micheline K, Jian P (2012) 13-data mining trends and research frontiers. In: Data mining, 3rd edn. Morgan Kaufmann, pp 585–631

  9. Atluri G, Karpatne A, Kumar V (2018) Spatio-temporal data mining: A survey of problems and methods. ACM Comput Surv 51(4):1–41

    Article  Google Scholar 

  10. Garaeva A, Makhmutova F, Anikin I, SattlerKU (2017) A framework for co-location patterns mining in big spatial data. In: 2017 XX IEEE international conference on soft computing and measurements (SCM). IEEE, pp 477–480

  11. Liu D, Panpan Xu, Ren L (2018) TPFlow: progressive partition and multidimensional pattern extraction for large-scale spatio-temporal data analysis. IEEE Trans Visual Comput Graphics 25(1):1–11

    Article  Google Scholar 

  12. Gowthul Alam MM, Baulkani S (2017) Reformulated query-based document retrieval using optimised kernel fuzzy clustering algorithm. Int J Bus Intell Data Min 12(3):299

    Google Scholar 

  13. Sundararaj V (2016) An efficient threshold prediction scheme for wavelet based ECG signal noise reduction using variable step size firefly algorithm. Int J Intell Eng Syst 9(3):117–126

    Google Scholar 

  14. Gowthul Alam MM, Baulkani S (2019) Geometric structure information based multi-objective function to increase fuzzy clustering performance with artificial and real-life data. Soft Comput 23(4):1079–1098

    Article  Google Scholar 

  15. Sundararaj V (2019) Optimised denoising scheme via opposition-based self-adaptive learning PSO algorithm for wavelet-based ECG signal noise reduction. Int J Biomed Eng Technol 31(4):325

    Article  Google Scholar 

  16. Gowthul Alam MM, Baulkani S (2019) Local and global characteristics-based kernel hybridization to increase optimal support vector machine performance for stock market prediction. Knowl Inf Syst 60(2):971–1000

    Article  Google Scholar 

  17. Tiwari M, Tiwari T, Sam Santhose S, Mishra L, MR R, Sundararaj V (2021) Corporate social responsibility and supply chain: a study for evaluating corporate hypocrisy with special focus on stakeholders. Int J Fin Econ. https://doi.org/10.1002/ijfe.2483

    Article  Google Scholar 

  18. Sundararaj V, Selvi M (2021) Opposition grasshopper optimizer based multimedia data distribution using user evaluation strategy. Multimed Tools Appl 80(19):29875–29891

    Article  Google Scholar 

  19. Rejeesh MR (2019) Interest point based face recognition using adaptive neuro fuzzy inference system. Multimed Tools Appl 78(16):22691–22710

    Article  Google Scholar 

  20. Sundararaj V, Muthukumar S, Kumar RS (2018) An optimal cluster formation based energy efficient dynamic scheduling hybrid MAC protocol for heavy traffic load in wireless sensor networks. Comput Secur 77:277–288

    Article  Google Scholar 

  21. Sundararaj V, Anoop V, Dixit P, Arjaria A, Chourasia U, Bhambri P, Rejeesh MR, Sundararaj R (2020) CCGPA-MPPT: Cauchy preferential crossover-based global pollination algorithm for MPPT in photovoltaic system. Prog Photovolt Res Appl 28(11):1128–1145

    Article  Google Scholar 

  22. Vinu S (2019) Optimal task assignment in mobile cloud computing by queue based ant-bee algorithm. Wirel Pers Commun 104(1):173–197

    Article  Google Scholar 

  23. Upadhyay P, Pandey MK, Kohli N (2021) Periodic pattern mining from spatio-temporal database using novel global pollination artificial fish swarm optimizer-based clustering and modified FP tree. Soft Comput 25:4327–4344. https://doi.org/10.1007/s00500-020-05444-z

    Article  Google Scholar 

  24. Li J, Li J, Jia N, Li X, Ma W, Shi S (2021) GeoTraPredict: a machine learning system of web spatio-temporal traffic flow. Neurocomputing 428:317–324

    Article  Google Scholar 

  25. Zhang D, Lee K, Lee I (2018) Hierarchical trajectory clustering for spatio-temporal periodic pattern mining. Exp Syst Appl 92:1–11

    Article  Google Scholar 

  26. Zhang D, Lee K, Lee I (2019) Mining hierarchical semantic periodic patterns from GPS-collected spatio-temporal trajectories. Exp Syst Appl 122:85–101

    Article  Google Scholar 

  27. Celik M, Dokuz AS (2017) Discovering socio-spatio-temporal important locations of social media users. J Comput Sci 1(22):85–98

    Article  Google Scholar 

  28. Li X, Chongsheng Yu, Lei Ju, Jian Qin Yu, Zhang LD, Yuqing S (2018) Position prediction system based on spatio-temporal regularity of object mobility. Inf Syst 75:43–55

    Article  Google Scholar 

  29. Ghahramani M, Zhou M, Hon CT (2018) Extracting significant mobile phone interaction patterns based on community structures. IEEE Trans Intell Transp Syst 20(3):1031–1041

    Article  Google Scholar 

  30. Hong Z, Chen Y, Mahmassani HS (2017) Recognizing network trip patterns using a spatio-temporal vehicle trajectory clustering algorithm. IEEE Trans Intell Transp Syst 19(8):2548–2557

    Article  Google Scholar 

  31. Liu Z, Shi X, He L, Yu D, Jin H, Yu C, Dai H, Feng Z (2020) A parameter-level parallel optimization algorithm for large-scale spatio-temporal data mining. Distrib Parallel Databases 38(3):739–765

    Article  Google Scholar 

  32. Ghosh S, Soumya KG, Rajkumar B (2020) MARIO: a spatio-temporal data mining framework on Google Cloud to explore mobility dynamics from taxi trajectories. J Netw Comput Appl 164: 102692.

  33. Sumathi N, Sathiyabama S (2012) Periodic-pattern tree miner: an efficient algorithm to mine the periodic patterns from the spatio-temporal database. Eur J Sci Res 81(2):246–262

    Google Scholar 

  34. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315

  35. Ma Y, Zhang X, Song J, Chen L (2021) A modified teaching–learning-based optimization algorithm for solving optimization problem. Knowl Based Syst 212:106599

  36. Akhil R (2020). MapReduce based and incremental approaches to extract coverage patterns from large transactional databases. Doctoral dissertation, International Institute of Information Technology Hyderabad

  37. Cai S, Huang R, Chen J, Zhang C, Liu B, Yin S, Geng Y (2021) An efficient outlier detection method for data streams based on closed frequent patterns by considering anti-monotonic constraints. Inf Sci 555:125–146

    Article  MathSciNet  Google Scholar 

  38. Govindaraj S, Deepa SN (2020) Network energy optimization of iots in wireless sensor networks using capsule neural network learning model. Wirel Pers Commun 115(3):2415–2436

    Article  Google Scholar 

  39. Kim MJ, Kim TS, Flores RJ, Brouwer J (2020) Neural-network-based optimization for economic dispatch of combined heat and power systems. Appl Energy 265:114785

  40. Dehghani M, Mardaneh M, Guerrero JM, Malik OP, Kumar V (2020) Football game based optimization: an application to solve energy commitment problem. Int J Intell Eng Syst 13:514–523

  41. Zhang Y, Jin Z, Chen Y (2020) Hybrid teaching–learning-based optimization and neural network algorithm for engineering design optimization problems. Knowl Based Syst 187:104836

  42. Celik M, Dokuz AS (2017) Discovering socio-spatio-temporal important locations of social media users. J Comput Sci 22:85–98

    Article  Google Scholar 

  43. Cao F, Xie T, Xu Z (2008) The estimate for approximation error of neural networks: a constructive approach. Neurocomputing 71(4–6):626–630

    Article  Google Scholar 

  44. Nevitt J, Hancock GR (2000) Improving the root mean square error of approximation for nonnormal conditions in structural equation modeling. J Exp Educ 68(3):251–268

    Article  Google Scholar 

  45. Langdon WB, Dolado J, Sarro F, Harman M (2016) Exact mean absolute error of baseline predictor, MARP0. Inf Softw Technol 73:16–18

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Uttarakhand Technical University, Dehradun, Uttarakhand, India

    Pragati Upadhyay

  2. Computer Science and Engineering Department, Amrapali Institute of Technology & Sciences, Haldwani, Uttarakhand, India

    M. K. Pandey

  3. Computer Science and Engineering Department, Harcourt Butler Technical University, Kanpur, 208002, India

    Narendra Kohli

Authors
  1. Pragati Upadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. K. Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Narendra Kohli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pragati Upadhyay.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Upadhyay, P., Pandey, M.K. & Kohli, N. Mining periodic patterns from spatio-temporal trajectories using FGO-based artificial neural network optimization model. Neural Comput & Applic 34, 4413–4424 (2022). https://doi.org/10.1007/s00521-021-06596-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-06596-1

Keywords

Search

Navigation