Neural Computing and Applications

, Volume 32, Issue 1, pp 109–115 | Cite as

Optimization of stepwise clustering algorithm in backward trajectory analysis

  • Chunsheng Fang
  • Jialu Gao
  • Dali Wang
  • Diansheng Wang
  • Ju WangEmail author
Brain- Inspired computing and Machine learning for Brain Health


In recent years, the backward trajectory model has been widely used in the research of meteorological and atmospheric environmental quality. This paper presents a comprehensive study on a stepwise clustering analysis algorithm in the clustering process of backward trajectory model and an application of the clustering analysis of single-particle backward trajectory in 2016 in Changchun City. This study starts with an analysis of the original stepwise clustering algorithm and its application to a clustering process of 8784 backward trajectories during 48 h in Changchun City as a benchmark test case. Then, two improvements are made in the algorithm: First, in the process of finding the optimal classification, the algorithm complexity is improved from original O(n3) to O(log(n)*n2) through algorithm improvement. The algorithm performance is enhanced by log(n) times. Second, in the process of re-establishing the classification, the algorithm complexity is improved from the original O(m*n2) to O(m*log(n)*n), that is another algorithm performance improvement by a factor of log(n). Therefore, the accumulative execution efficiency improvement through the algorithm optimization is 2*log(n) times, which has been further verified in the practical application in Changchun City.


Backward trajectory Clustering Algorithm Optimization 



This study is supported by Jilin Provincial Science and Technology Department (No. 20130204051SF) and Jilin Provincial Environment Protection Department (No. 2013EP01-03). And we thank the Changchun Central Environmental Monitoring Station for assistance regarding the monitoring data and sampling.


  1. 1.
    Li Li, Junlin Cai, Min Zhou (2015) Potential source contribution Analysis of the particulate matters in Shanghai during the heavy haze episode in eastern and middle China transport route and area of period of severe in December 2013. Environ Sci 36(7):2327–2336Google Scholar
  2. 2.
    Zhao QB, Ming HU, Zhang YH (2014) Study of source distribution and transportation characteristics of PM2.5 in Shanghai using backward trajectory model. Adm Tech Environ Monit 26(4):22–26Google Scholar
  3. 3.
    Shanshan Kong, Houfeng Liu, Yizhen Chen (2017) Discussion on the source distribution and transmission characteristics of PM2.5 in Beijing based on backward trajectory model. Chin J Environ Manag 9(1):86–90Google Scholar
  4. 4.
    Yan XY, Gou XH, Wu WL et al (2018) Analysis of atmospheric particulate transport path and potential source area in Yinchuan. Acta Sci Circumst 38(5):1727–1738Google Scholar
  5. 5.
    Yassin Mohamed F, Almutairi Sarah K, Al-Hemoud Ali (2018) Dust storms backward Trajectories’ and source identification over Kuwait. Atmos Res 212:158–171CrossRefGoogle Scholar
  6. 6.
    Koracin D, Vellore R, Lowenthal DH et al (2011) Regional source identification using Lagrangian stochastic particle dispersion and HYSPLIT backward-trajectory models. J Air Waste Manag Assoc 61(6):660–672CrossRefGoogle Scholar
  7. 7.
    Weng Z, Li Liping, Yang W et al (2016) Backward trajectory and circulation features in different haze processes in winter of Zhejiang. Meteorol Mon 42(2):183–191Google Scholar
  8. 8.
    Wang X, Huang G, Lin Q et al (2013) A stepwise cluster analysis approach for downscaled climate projection—a Canadian case study. Environ Model Softw 49(49):141–151CrossRefGoogle Scholar

Copyright information

© The Natural Computing Applications Forum 2018

Authors and Affiliations

  • Chunsheng Fang
    • 1
    • 2
  • Jialu Gao
    • 1
  • Dali Wang
    • 3
  • Diansheng Wang
    • 1
  • Ju Wang
    • 1
    • 2
    Email author
  1. 1.Environmental Science DepartmentJilin UniversityChangchunChina
  2. 2.Key Laboratory of Groundwater Resources and Environment, Ministry of EducationJilin UniversityChangchunChina
  3. 3.Oak Ridge National LaboratoryOak RidgeUSA

Personalised recommendations