An improved OPTICS clustering algorithm for discovering clusters with uneven densities

Abstract

Most density-based clustering algorithms have the problems of difficult parameter setting, high time complexity, poor noise recognition, and weak clustering for datasets with uneven density. To solve these problems, this paper proposes FOP-OPTICS algorithm (Finding of the Ordering Peaks Based on OPTICS), which is a substantial improvement of OPTICS (Ordering Points To Identify the Clustering Structure). The proposed algorithm finds the demarcation point (DP) from the Augmented Cluster-Ordering generated by OPTICS and uses the reachability-distance of DP as the radius of neighborhood eps of its corresponding cluster. It overcomes the weakness of most algorithms in clustering datasets with uneven densities. By computing the distance of the k-nearest neighbor of each point, it reduces the time complexity of OPTICS; by calculating density-mutation points within the clusters, it can efficiently recognize noise. The experimental results show that FOP-OPTICS has the lowest time complexity, and outperforms other algorithms in parameter setting and noise recognition.

Clustering Of Regions With Potential For A Tsunami In Indonesia Using The DBSCAN Method (Data Study for 1822 – 2022)

“…Optics Algorithm The OPTICS algorithm is useful for datasets where the cluster structure cannot be accurately described using a single global density parameter [14]. This is often the case for real-world datasets, where different regions of the data space require varying local densities to reveal distinct clusters.…”

“…For instance, in Figure 4, it is impossible to identify clusters A, B, C1, C2, and C3 simultaneously using a single global density parameter. Instead, the global decomposition of density parameters will only include clusters A, B, and C, or C1, C2, and C3, resulting in objects from clusters A and B being considered as noisy [14]. Reachability Distance The reason behind utilizing the Reachability distance is not limited to measuring the distance between point p and its neighbors o.…”

A Method for Clustering and Analyzing Vessel Sailing Routes Efficiently from AIS Data Using Traffic Density Images

“…After calculating the similarity measurement, clustering algorithms are used to determine the vessel sailing routes. Common clustering algorithms can be divided into the following categories: spatial clustering, hierarchical clustering, clustering based on density clustering, grid clustering, and model-based independent clustering algorithms [21]. The k-means method has the advantages of a simple process and fast calculation speed and is suitable for largescale datasets.…”

Research on Literature Clustering Algorithm for Massive Scientific and Technical Literature Query Service

“…The above two clustering methods can only discover spherical clusters, while density-based clustering methods can not only discover spherical clusters, but also be used for mining other shape clusters. Density-based clustering algorithms include DBSCAN clustering algorithm [ 24 ] OPTICS clustering algorithm [ 25 ] and DENCLUE clustering algorithm [ 26 ].…”