Towards Automated Cadastral Map Improvement: A Clustering Approach for Error Pattern Recognition

Achieving best practices in land administration and management systems supporting land rights for all requires sustainable land administration and management, contributing to successful and significant land administration and management systems. There is an increasing need for legal framework reforms to support land administration and management systems. These reforms may enable rural transformation and social inclusion. Central to reform strategies may be decentralisation to improve inclusivity and collaboration between the customary and statutory institutions. Using Soft Systems Methodology to analyse the current land administration and management systems in Ekiti State, Nigeria, will be helpful for policymakers, professionals and academics reforming land administration and management systems. The study findings reveal the need for improvement in land administration and management systems.

Density-Based Spatial Clustering of Application with Noise (DBSCAN) is a well-known, unsupervised machine learning tool for clustering. DBSCAN creates clusters based on dense regions while marking points that lie alone in low-density regions as outliers. In DBSCAN, the density is detected via core points which are quite sensitive to input parameters: ϵ is radius of the neighborhood and MinPts is minimum number of points constraint within ϵ radius. In contrast to crisp core point definition, intuitionistic fuzzy core point definition makes DBSCAN algorithm capable to detect different patterns of density by two different combinations of input parameters. In this study, a DBSCAN extension is proposed based on this idea: IFDBSCAN. The proposed extension is then illustrated by a computational experiment on a synthetic dataset. Results show that, IFDBSCAN can establish fine-tuned clusters relatively to classical DBSCAN and provide users more insight on the estimation of input parameters.

PurposeRecent investigations failed to reproduce the positive rotor-guided ablation outcomes shown by initial studies for treating persistent atrial fibrillation (persAF). Phase singularity (PS) is an important feature for AF driver detection, but algorithms for automated PS identification differ. We aim to investigate the performance of four different techniques for automated PS detection.Methods2048-channel virtual electrogram (VEGM) and electrocardiogram signals were collected for 30 s from 10 patients undergoing persAF ablation. QRST-subtraction was performed and VEGMs were processed using sinusoidal wavelet reconstruction. The phase was obtained using Hilbert transform. PSs were detected using four algorithms: (1) 2D image processing based and neighbor-indexing algorithm; (2) 3D neighbor-indexing algorithm; (3) 2D kernel convolutional algorithm estimating topological charge; (4) topological charge estimation on 3D mesh. PS annotations were compared using the structural similarity index (SSIM) and Pearson’s correlation coefficient (CORR). Optimized parameters to improve detection accuracy were found for all four algorithms using Fβ score and 10-fold cross-validation compared with manual annotation. Local clustering with density-based spatial clustering of applications with noise (DBSCAN) was proposed to improve algorithms 3 and 4.ResultsThe PS density maps created by each algorithm with default parameters were poorly correlated. Phase gradient threshold and search radius (or kernels) were shown to affect PS detections. The processing times for the algorithms were significantly different (p < 0.0001). The Fβ scores for algorithms 1, 2, 3, 3 + DBSCAN, 4 and 4 + DBSCAN were 0.547, 0.645, 0.742, 0.828, 0.656, and 0.831. Algorithm 4 + DBSCAN achieved the best classification performance with acceptable processing time (2.0 ± 0.3 s).ConclusionAF driver identification is dependent on the PS detection algorithms and their parameters, which could explain some of the inconsistencies in rotor-guided ablation outcomes in different studies. For 3D triangulated meshes, algorithm 4 + DBSCAN with optimal parameters was the best solution for real-time, automated PS detection due to accuracy and speed. Similarly, algorithm 3 + DBSCAN with optimal parameters is preferred for uniform 2D meshes. Such algorithms – and parameters – should be preferred in future clinical studies for identifying AF drivers and minimizing methodological heterogeneities. This would facilitate comparisons in rotor-guided ablation outcomes in future works.

Background: This study focuses on the latest knowledge regarding Micro, Small and Medium Enterprises (MSMEs) as a current central issue. These enterprises have shown their significance in providing employment opportunities and contributing to the country’s economy. However, MSMEs face various challenges that must be addressed to optimize their outcomes. Understanding the characteristics of this group was crucial in formulating effective strategies. Objective: This study proposed to cluster or combine micro, small, and medium enterprises (MSMEs) data in a particular area based on asset value and turnover. As a result, this study aimed to gain insights into the MSME landscape in the area and provided valuable information for decision-makers and stakeholders. Methods: This study utilized two methods, namely the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) method and the K-Means method. These methods were chosen for their distinct capabilities. DBSCAN was selected for its ability to handle noisy data and identify clusters with diverse forms, while K-Means was chosen for its popularity and ability to group data based on proximity. The study used a dataset containing MSME information, including asset values and turnover, collected from various sources. Results: The outcomes encompassed identifying clusters of MSMEs based on their closeness in the feature space within a specific region. Optimizing the clustering outcomes involved modifying algorithm parameters like epsilon and minimum points for DBSCAN and the number of clusters for K-Means. Furthermore, this study attained a deeper understanding of the arrangement and characteristics of MSME clusters in the region through a comparative analysis of the two methodologies. Conclusion: This study offered perspectives on clustering MSMEs based on asset value and turnover in a specific region. Employing DBSCAN and K-Means methodologies allowed researchers to depict the MSME landscape and grasp the business attributes of these enterprises. These results could aid in decision-making and strategic planning concerning the advancement of the MSME sector in the mentioned area. Future study may investigate supplementary factors and variables to deepen comprehension of MSME clusters and promote regional growth and sustainability. Keywords: Asset Value, Clustering, DBSCAN, K-Means, Turnover

The density based notion for clustering approach is used widely due to its easy implementation and ability to detect arbitrary shaped clusters in the presence of noisy data points without requiring prior knowledge of the number of clusters to be identified. Density-based spatial clustering of applications with noise (DBSCAN) is the first algorithm proposed in the literature that uses density based notion for cluster detection. Since most of the real data set, today contains feature space of adjacent nested clusters, clearly DBSCAN is not suitable to detect variable adjacent density clusters due to the use of global density parameter neighborhood radius Nrad and minimum number of points in neighborhood Npts. So the efficiency of DBSCAN depends on these initial parameter settings, for DBSCAN to work properly, the neighborhood radius must be less than the distance between two clusters otherwise algorithm merges two clusters and detects them as a single cluster. Through this paper: 1) We have proposed improved version of DBSCAN algorithm to detect clusters of varying density adjacent clusters by using the concept of neighborhood difference and using the notion of density based approach without introducing much additional computational complexity to original DBSCAN algorithm. 2) We validated our experimental results using one of our authors recently proposed space density indexing (SDI) internal cluster measure to demonstrate the quality of proposed clustering method. Also our experimental results suggested that proposed method is effective in detecting variable density adjacent nested clusters.

A method of two-stage clustering learning based on improved DBSCAN and density peak algorithm

An efficient and scalable density-based clustering algorithm for datasets with complex structures

This study aims to objectively analyze the feasibility of prospective recipients of the Smart Indonesia Card Scholarship (KIP-K) by integrating the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm and the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) method. The research dataset consists of 287 data on prospective scholarship recipients with 11 main attributes that reflect the socio-economic and academic conditions of students. The research process includes data collection, pre-processing, transformation of categorical attributes into numerical values using a linear weighting scheme, cluster analysis using DBSCAN, and candidate ranking using TOPSIS. DBSCAN is used to identify cluster patterns and detect anomalies in the data of potential recipients, while TOPSIS is used to rank candidates based on proximity to the ideal solution. The results of the grouping produced 10 clusters and one noise cluster that showed a variety of socio-economic characteristics of prospective scholarship recipients. The results of the ranking show that some of the candidates with the highest TOPSIS scores come from clusters with higher levels of economic vulnerability. In addition, some of the high-scoring candidates also came from the noise cluster, indicating that even though they did not belong to a particular group, they still met the eligibility criteria based on a multi-criteria evaluation. These findings show that the combination of DBSCAN and TOPSIS has the potential to support the process of analyzing the eligibility of scholarship recipients in a more systematic and data-driven manner.

Image segmentation is the process to divide a digital image into a number of regions for further usage. Color images can be segmented by applying density-based clustering methods, e.g. Density-Based Spatial Clustering of Applications with Noise (DBSCAN), which is used to identify the arbitrary shaped clusters. The drawback of DBSCAN is the high computational complexity whilst the size of image input is normally very large. Self-Organizing Map (SOM) is a dimensionality reduction method which can be applied to reduce the dimensions of image processing tasks. This paper proposes a hybrid method of SOM and DBSCAN (SOM-DBSCAN) for image segmentation. To evaluating the usability of the proposed SOM-DBSCAN method, four images are used to benchmark image segmentation.

Ancient literature, exemplified by texts such as the Bible, carries immense cultural and historical significance, serving as a repository of the ancestors' experiences, triumphs, tragedies, and beliefs. Yet, delving into these ancient texts presents formidable challenges due to their limited accessibility. Over time, numerous historical documents have either vanished or undergone alterations, whether due to natural calamities or deliberate human actions. These obstacles have stymied progress in the field of diplomatics, rendering it a sluggish and occasionally unreliable endeavor. Remarkably, within very words and sentences of these texts lies a treasure trove of information. Properly harnessed, they offer a rich source of records for the advancement of diplomatics. For instance, deep learning techniques hold the promise of uncovering the number of authors who contributed to texts like the Bible. This research employs well-established and straightforward deep learning modelsK-means, Gaussian Mixture Model (GMM), and Density-Based Spatial Clustering of Applications with Noise (DBSCAN)to categorize the diverse writing styles present in the Bible. This methodology can be extended to other ancient English texts with uncertain authorship. The study involves the extraction of text from various versions of the Bible, which is then transformed into strings for analysis using these models. By categorizing different writing styles based on their underlying principles, the analysis facilitates an estimation of the number of authors who contributed to the Bible. Furthermore, the ensuing discussion offers insights into the advantages and limitations of this research project, shedding light on how its methods and findings might impact individuals.

The increasing complexity of Internet of Things and modern battlefield electromagnetic environments poses significant challenges to radiation source localization, especially under electronic countermeasures, cross-density distributions, and iterative data updates. Existing methods based on fixed-parameter clustering or single geometric discrimination often fail to handle localization divergence caused by dynamic density variations. To overcome this limitation, this paper proposes an adaptive graph-theoretic localization method via real-time density-aware clustering, integrating dynamic density clustering, probabilistic model verification, and graph clique analysis. This approach enables real-time discrimination of potential noise during data density fluctuations and reconstructs trusted subsets for radiation source localization. During the dynamic clustering stage, an adaptive Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm is employed to rapidly separate preliminary the potential noise from target clusters. Subsequently, Gaussian Mixture Model (GMM) is utilized for the secondary partitioning of ambiguous clusters, enhancing the accuracy of target identification. In the clique analysis phase, a probabilistic adjacency matrix is constructed based on the outputs of GMM. Through the application of maximum clique algorithms, consistent targets are effectively extracted from the adjacency matrix, enabling precise localization. Experimental results show that the proposed method improves localization accuracy by at least 70% in dynamic updating scenarios compared to conventional techniques, demonstrating strong practical applicability and scalability for real-world deployments.

Automated recognition and rebar dimensional assessment of prefabricated bridge components from low-cost 3D laser scanner

Unmanned Aerial Vehicle air-to-ground (UAV-A2G) radar sensing channels are critical for 6 G integrated sensing and communication systems, yet their geometric characteristics and multipath behavior remain insufficiently characterized. This paper presents a comprehensive measurement campaign utilizing a 77 GHz Frequency Modulated Continuous Wave (FMCW) radar mounted on a lightweight unmanned aerial vehicle (UAV) platform (2.6 kg) in a cluttered campus environment. Multipath components are extracted via the space-alternating generalized expectation-maximization algorithm (SAGE), and a novel trajectory association framework integrating Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering with fuzzy C-means (FCM) and Kuhn-Munkres (KM) algorithms enables robust multipath tracking. Furthermore, this paper proposes a hyperbolic geometric model. By analyzing range-time domain signatures, the model distinguishes real targets from multipath-induced ghost targets, providing crucial insights for UAV-based perception systems and advancing radar channel modeling in high-frequency bands.

From ancient times to the present day, the wind has been consistently recognized as one of the most important, accessible, and environmentally friendly energy sources, which today has a significant share in global electricity generation. The limited resources of fossil fuels are running out day by day, and the exploitation of this type of energy produces harmful pollutants. Consequently, double attention is paid to wind power and similar free and sustainable resources. Attaining the optimal location for establishing wind farms and turbines preeminently reduces construction/transmission costs and energy-related losses. In light of the above, we employ several artificial intelligence (AI) algorithms to optimally identify and locate the grid-connected wind farms, significantly serving electricity energy manufacturers and distribution companies. In addition, this study aims to maximize the efficiency of the wind energy system by considering the critical factors influencing the production capacities, such as wind speed, air density, turbine size, and geographical location. This work leverages an image processing-based technique, density-based spatial clustering of applications with noise (DB-SCAN), k-means, fuzzy c-means (FCM), and k-medoids machine learning algorithms. Numerous experiments and simulations are designed and performed exploiting MATLAB/Simulink, all of which demonstrate the substantial superiority of the proposed systems.

BackgroundAdolescent suicides are more likely to form clusters than those of other age groups. However, the definition of a cluster in the space–time dimension has not been established, neither are the factors contributing to it well known. Therefore, this study aimed to identify space–time clusters in adolescent suicides in Korea and to examine the differences between clustered and non-clustered cases using novel statistical methods.MethodsFrom 2016 to 2020, the dates and locations, including specific addresses from which the latitude and longitude of all student suicides (aged 9–18 years) in Korea were obtained through student suicide reports. Sociodemographic characteristics of the adolescents who died by suicide were collected, and the individual characteristics of each student who died by suicide were reported by teachers using the Strengths and Difficulties Questionnaire (SDQ). Density-Based Spatial Clustering of Applications with Noise (DBSCAN) analysis was used to assess the clustering of suicides.ResultsWe identified 23 clusters through the data analysis of 652 adolescent suicides using DBSCAN. By comparing the size of each cluster, we identified 63 (9.7%) spatiotemporally clustered suicides among adolescents, and the temporal range of these clusters was 7–59 days. The suicide cluster group had a lower economic status than the non-clustered group. There were no significant differences in other characteristics between the two groups.ConclusionThis study has defined the space–time cluster of suicides using a novel statistical method. Our findings suggest that when an adolescent suicide occurs, close monitoring and intervention for approximately 2 months are needed to prevent subsequent suicides. Future research using DBSCAN needs to involve a larger sample of adolescents from various countries to further corroborate these findings.