Fully Automated Density-Based Clustering Method
Source abstract
Abstract
Cluster analysis is a crucial technique in unsupervised machine learning, pattern recognition, and data analysis. However, current clustering algorithms suffer from the need for manual determination of parameter values, low accuracy, and inconsistent performance concerning data size and structure. To address these challenges, a novel clustering algorithm called the fully automated density-based clustering method (FADBC) is proposed. The FADBC method consists of two stages: parameter selection and cluster extraction. In the first stage, a proposed method extracts optimal parameters for the dataset, including the epsilon size and a minimum number of points thresholds. These parameters are then used in a density-based technique to scan each point in the dataset and evaluate neighborhood densities to find clusters. The proposed method was evaluated on different benchmark datasets and metrics, and the experimental results demonstrate its competitive performance without requiring manual inputs. The results show that the FADBC method outperforms well-known clustering methods such as the agglomerative hierarchical method, k-means, spectral clustering, DBSCAN, FCDCSD, Gaussian mixtures, and density-based spatial clustering methods. It can handle any kind of data set well and perform excellently.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Advanced Clustering Algorithms Research · Complex Network Analysis Techniques · Data Stream Mining Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (48)
Show source-provided references
1. Systematic review of unsupervised genomic clustering algorithms techniques for high dimensional datasets
2. A novel approach to text clustering using genetic algorithm based on the nearest neighbour heuristic10.1080/1206212X.2020.1735035 ↗
3. A comparative study on partition-based clustering methods
4. Resource efficient geo-textual hierarchical clustering framework for social IoT applications10.1109/JSEN.2021.3060953 ↗
5. Review of clustering technology and its application in coordinating vehicle subsystems
6. Face clustering method based on nearest neighborhood aggregation
7. Fast component density clustering in spatial databases: A novel algorithm10.3390/info13100477 ↗
8. Social media community using optimized clustering algorithm
9. A survey of density based clustering algorithms10.1007/s11704-019-9059-3 ↗
10. Arabic web page clustering: A review10.1016/j.jksuci.2017.06.002 ↗
11. Cluster-based information retrieval using pattern mining10.1007/s10489-020-01922-x ↗
12. Fast clustering method of LiDAR point clouds from coarse-to-fine10.1016/j.infrared.2023.104544 ↗
13. Improved text clustering using k-mean bayesian vectoriser10.1142/S0219649214500269 ↗
14. Crime rate prediction based on k-means clustering and decision tree algorithm
15. Model-based hierarchical clustering for categorical data
16. An enhanced mudi-stream algorithm for clustering data stream
17. The k-means algorithm: A comprehensive survey and performance evaluation10.3390/electronics9081295 ↗
18. A novel clustering algorithm based on the extension theory and genetic algorithm10.1016/j.eswa.2008.10.010 ↗
19. One-step multi-view spectral clustering10.1109/TKDE.2018.2873378 ↗
20. KMD clustering: Robust generic clustering of biological data
21. Automatically determining the number of clusters in unlabeled data sets10.1109/TKDE.2008.158 ↗
22. A survey of fuzzy clustering algorithms for pattern recognition—Part II10.1109/3477.809033 ↗
23. Towards understanding clustering problems and algorithms: An instance space analysis
24. Divide well to merge better: A novel clustering algorithm10.1016/j.patcog.2021.108305 ↗
25. A study of graph-based system for multi-view clustering10.1016/j.knosys.2018.10.022 ↗
26. Recurrent neural network with density-based clustering for group pattern detection in energy systems10.1016/j.seta.2022.102308 ↗
27. Morr · Machine Learning for Practical Decision Making: A Multidisciplinary Perspective with Applications from Healthcare, Engineering and Business Analytics · 2022 · 36110.1007/978-3-031-16990-8_12 ↗
28. V. Makarenkov, G. S. Barseghyan and N. Tahiri, “Inferring multiple consensus trees and supertrees using clustering: A review,” arXiv Prepr. arXiv2301.00483, 2023.10.1007/978-3-031-31654-8_13 ↗
29. Battlefield situation aggregation display technology based on meanshift10.1117/12.2660264 ↗
30. Efficient algorithms for agglomerative hierarchical clustering methods10.1007/BF01890115 ↗
31. Adaptive grid-based forest-like clustering algorithm10.1016/j.neucom.2022.01.089 ↗
32. Clustering by passing messages between data points
33. Nielsen · Introduction to HPC with MPI for Data Science · 2016 · 19510.1007/978-3-319-21903-5_8 ↗
34. Hierarchical clustering schemes
35. A robust EM clustering algorithm for Gaussian mixture models10.1016/j.patcog.2012.04.031 ↗
36. A novel clustering algorithm based on DPC and PSO10.1109/ACCESS.2020.2992903 ↗
37. OPTICS: Ordering points to identify the clustering structure10.1145/304181.304187 ↗
38. On spectral clustering: Analysis and an algorithm
39. Clustering of wind power patterns based on partitional and swarm algorithms10.1109/ACCESS.2020.3001437 ↗
40. A fast and memory-efficient two-pass connected-component labeling algorithm for binary images10.3906/elk-1703-351 ↗
41. Low-cost MPI cluster based distributed in-ward patients monitoring system
42. Algorithms for hierarchical clustering: An overview
43. Issues, challenges and tools of clustering algorithms
44. A clustering approach and a rule of thumb for risk aggregation10.1016/j.jbankfin.2018.07.002 ↗
45. Integration K-means clustering method and elbow method for identification of the best customer profile cluster10.1088/1757-899X/336/1/012017 ↗
46. Exposure based multi-histogram equalization contrast enhancement for non-uniform illumination images10.1109/ACCESS.2019.2918557 ↗
47. A dynamic method for discovering density varied clusters
48. A fast density peaks clustering algorithm with sparse search10.1016/j.ins.2020.11.050 ↗