Optimization of stepwise clustering algorithm in backward trajectory analysis
- Jilin Univ., Changchun (China)
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
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. Next, 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.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE
- Grant/Contract Number:
- AC05-00OR22725
- OSTI ID:
- 1761776
- Journal Information:
- Neural Computing and Applications, Vol. 32, Issue 1; ISSN 0941-0643
- Publisher:
- Springer NatureCopyright Statement
- Country of Publication:
- United States
- Language:
- English
A stepwise cluster analysis approach for downscaled climate projection – A Canadian case study
|
journal | November 2013 |
Dust storms backward Trajectories' and source identification over Kuwait
|
journal | November 2018 |
Regional Source Identification Using Lagrangian Stochastic Particle Dispersion and HYSPLIT Backward-Trajectory Models
|
journal | June 2011 |
Multi-feature weighting neighborhood density clustering
|
journal | September 2019 |
Similar Records
Refining a triangulation of a planar straight-line graph to eliminate large angles
A high surface area Zr(IV)-based metal–organic framework showing stepwise gas adsorption and selective dye uptake