Analysis of CLARANS Algorithm for Weather Data Based on Spark
Source abstract
Abstract
With the rapid development of technology, processing the explosive growth of meteorological data on traditional standalone computing has become increasingly time-consuming, which cannot meet the demands of scientific research and business. Therefore, this paper proposes the implementation of the parallel Clustering Large Application based upon RANdomized Search (CLARANS) clustering algorithm on the Spark cloud computing platform to cluster China’s climate regions using meteorological data from 1988 to 2018. The aim is to address the challenge of applying clustering algorithms to large datasets. In this paper, the morphological similarity distance is adopted as the similarity measurement standard instead of Euclidean distance, which improves clustering accuracy. Furthermore, the issue of local optima caused by an improper selection of initial clustering centers is addressed by utilizing the max-distance criterion. Compared to the k-means clustering algorithm already implemented in the Spark platform, the proposed algorithm has strong robustness, can reduce the interference of outliers in the dataset on clustering results, and has higher parallel performance than the frequently used serial algorithms, thus improving the efficiency of big data analysis. This experiment compares the clustered centroid data with the annual average meteorological data of representative cities in the five typical meteorological regions that exist in China, and the results show that the clustering results are in good agreement with the meteorological data obtained from the National Meteorological Science Data Center. This algorithm has a positive effect on the clustering analysis of massive meteorological data and deserves attention in scientific research activities.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Applied Advanced Technologies · Advanced Technologies in Various Fields · Traffic Prediction and Management Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (32)
Show source-provided references
1. Small files’ problem in Hadoop: A systematic literature review10.1016/j.jksuci.2021.09.007 ↗
2. A comprehensive bibliometric analysis of Apache Hadoop from 2008 to 202010.1108/IJICC-01-2022-0004 ↗
3. Biomedical signals for healthcare using Hadoop infrastructure with artificial intelligence and fuzzy logic interpretation10.3390/app12105097 ↗
4. A framework for similarity search in streaming time series based on Spark streaming10.1007/s11036-022-01988-6 ↗
5. Bitmapaligner: Bit-parallelism string matching with mapreduce and hadoop10.32604/cmc.2021.016081 ↗
6. Assessment of some meteorology data of average monthly air temperature over Mongolia using digital elevation model (dem) and Gis techniques10.5194/isprs-archives-XLIII-B4-2021-117-2021 ↗
7. MapReduce: Simplified data processing on large clusters
8. The google file system
9. MapReduce: A flexible data processing tool10.1145/1629175.1629198 ↗
10. MLlib: Machine learning in Apache Spark
11. Apache Spark: A unified engine for big data processing10.1145/2934664 ↗
12. A K-means clustering algorithm
13. Latent dirichlet allocation
14. p-PIC: Parallel power iteration clustering for big data10.1016/j.jpdc.2012.06.009 ↗
15. Gaussian mixture models10.1007/978-0-387-73003-5_196 ↗
16. A parallel approach for sentiment analysis on social networks using spark10.32604/iasc.2023.029036 ↗
17. A parallel SP-DBSCAN algorithm on spark for waiting spot recommendation10.1007/s11042-021-11639-9 ↗
18. Alazzam · The Journal of Supercomputing · 2022 · 78 · 507510.1007/s11227-021-04072-0 ↗
19. A k-means++ based user classification method for social e-commerce10.32604/iasc.2021.016408 ↗
20. A method of identifying thunderstorm clouds in satellite cloud image based on clustering10.32604/cmc.2018.03840 ↗
21. An anomaly data mining method for mass sensor networks using improved PSO algorithm based on Spark parallel framework10.1007/s10723-020-09505-3 ↗
22. Research on student big data portrait method based on improved k-means algorithm
23. k-means and k-medoids: Cluster analysis on birth data collected in city Muzaffarabad, Kashmir10.1109/ACCESS.2020.3014021 ↗
24. Dynamic data replacement and adaptive scheduling policies in spark10.1007/s10586-022-03541-2 ↗
25. Faster K-Medoids clustering: Improving the PAM, CLARA, and CLARANS algorithms10.1007/978-3-030-32047-8_16 ↗
26. A heterogeneous parallel implementation of the Markov clustering algorithm for large-scale biological networks on distributed CPU-GPU clusters10.1007/s11227-021-04204-6 ↗
27. An accurate and efficient large-scale regression method through best friend clustering
28. Parallel CLARANS clustering based on MapReduce
29. Unsupervised hyperspectral microscopic image segmentation using deep embedded clustering algorithm10.1155/2022/1200860 ↗
30. A new meta-heuristics data clustering algorithm based on tabu search and adaptive search memory10.3390/sym14030623 ↗
31. CLARANS: A method for clustering objects for spatial data mining10.1109/TKDE.2002.1033770 ↗
32. A big data analysis framework using Apache Spark and deep Learning