English
Related papers

Related papers: Identifying Clean and Contaminated Atomic-Sized Go…

200 papers

We propose a fast and dynamic algorithm for Density-Based Spatial Clustering of Applications with Noise (DBSCAN) that efficiently supports online updates. Traditional DBSCAN algorithms, designed for batch processing, become computationally…

Machine Learning · Computer Science 2025-03-12 Seiyun Shin , Ilan Shomorony , Peter Macgregor

Clustering algorithms fundamentally group data points by characteristics to identify patterns. Over the past two decades, researchers have extended these methods to analyze trajectories of humans, animals, and vehicles, studying their…

Machine Learning · Computer Science 2025-12-17 Atieh Rahmani , Mansoor Davoodi , Justin M. Calabrese

This paper presents a novel method for fault detection in vibration/acoustic signals contaminated with non-Gaussian noise, specifically addressing the challenge of random impulsive and wideband disturbances in industrial measurements. While…

Signal Processing · Electrical Eng. & Systems 2025-02-18 A Drewnicka , A Michalak , R Zimroz , A Kumar , A Wyłomańska , J Wodecki

The detection and parametrization of molecular clumps is the first step in studying them. We propose a method based on Local Density Clustering algorithm while physical parameters of those clumps are measured using the Multiple Gaussian…

Instrumentation and Methods for Astrophysics · Physics 2022-02-02 Xiaoyu Luo , Sheng Zheng , Yao Huang , Shuguang Zeng , Xiangyun Zeng , Zhibo Jiang , Zhiwei Chen

DBSCAN is a typically used clustering algorithm due to its clustering ability for arbitrarily-shaped clusters and its robustness to outliers. Generally, the complexity of DBSCAN is O(n^2) in the worst case, and it practically becomes more…

Databases · Computer Science 2018-01-23 Thapana Boonchoo , Xiang Ao , Qing He

With the advent of surveys containing millions to billions of galaxies, it is imperative to develop analysis techniques that utilize the available statistical power. In galaxy clustering, even small sample contamination arising from…

Cosmology and Nongalactic Astrophysics · Physics 2020-02-18 Humna Awan , Eric Gawiser

Clustering analysis of functional data, which comprises observations that evolve continuously over time or space, has gained increasing attention across various scientific disciplines. Practical applications often involve functional data…

Methodology · Statistics 2024-06-19 Tingyu Zhu , Lan Xue , Carmen Tekwe , Keith Diaz , Mark Benden , Roger Zoh

This paper presents a real-time method to detect and track multiple mobile ground robots using event cameras. The method uses density-based spatial clustering of applications with noise (DBSCAN) to detect the robots and a single…

Computer Vision and Pattern Recognition · Computer Science 2021-08-04 Himanshu Patel , Craig Iaboni , Deepan Lobo , Ji-won Choi , Pramod Abichandani

Dismantling nuclear power plants entails the production of a large amount of contaminated (or potentially contaminated) material whose disposal is of crucial importance. Most of the end products have to be stored in special repositories but…

Data Analysis, Statistics and Probability · Physics 2021-07-07 Michele Pastena , Bastian Weinhorst , Günter Kanisch , Edgar Perez Lezama , Johannes Ratdke , Tim Thomas

DBSCAN is a popular density-based clustering algorithm that has many different applications in practice. However, the running time of DBSCAN in high-dimensional space or general metric space ({\em e.g.,} clustering a set of texts by using…

Data Structures and Algorithms · Computer Science 2025-01-07 Guanlin Mo , Shihong Song , Hu Ding

Cluster analysis plays a crucial role in database mining, and one of the most widely used algorithms in this field is DBSCAN. However, DBSCAN has several limitations, such as difficulty in handling high-dimensional large-scale data,…

Machine Learning · Computer Science 2024-04-30 Weibing Zhao

Clustering algorithms can help reconstruct the assembly history of the Milky Way by identifying groups of stars sharing similar properties in a kinematical or chemical abundance space. Despite being promising tools, their efficiency has not…

Astrophysics of Galaxies · Physics 2026-03-16 Andrea Sante , Andreea S. Font , Dharmesh Mistry , Sandra Ortega-Martorell , Ivan Olier

Clustering consists of a popular set of techniques used to separate data into interesting groups for further analysis. Many data sources on which clustering is performed are well-known to contain random and systematic measurement errors.…

Machine Learning · Statistics 2020-05-26 Paulina Pankowska , Daniel L. Oberski

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

Databases · Computer Science 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

We propose the DPSM method, a density-based node clustering approach that automatically determines the number of clusters and can be applied in both data space and graph space. Unlike traditional density-based clustering methods, which…

Machine Learning · Computer Science 2024-11-05 Feiping Nie , Yitao Song , Jingjing Xue , Rong Wang , Xuelong Li

Clustering is a widely used technique in data mining applications for discovering patterns in underlying data. Most traditional clustering algorithms are limited to handling datasets that contain either numeric or categorical attributes.…

Artificial Intelligence · Computer Science 2007-05-23 Zengyou He , Xiaofei Xu , Shengchun Deng

DBSCAN is a classical density-based clustering procedure with tremendous practical relevance. However, DBSCAN implicitly needs to compute the empirical density for each sample point, leading to a quadratic worst-case time complexity, which…

Machine Learning · Computer Science 2019-05-21 Jennifer Jang , Heinrich Jiang

DBSCAN and OPTICS are powerful algorithms for identifying clusters of points in domains where few assumptions can be made about the structure of the data. In this paper, we leverage these strengths and introduce a new algorithm, LINSCAN,…

Machine Learning · Computer Science 2026-04-15 Andrew Dennehy , Xiaoyu Zou , Shabnam J. Semnani , Yuri Fialko , Alexander Cloninger

Quantum--Mechanical methods that are both computationally fast and accurate are not yet available for electronic excitations having charge transfer character. In this work, we present a significant step forward towards this goal for those…

Chemical Physics · Physics 2015-06-12 Michele Pavanello , Troy Van Voorhis , Lucas Visscher , Johannes Neugebauer

A recent proposal of data dependent similarity called Isolation Kernel/Similarity has enabled SVM to produce better classification accuracy. We identify shortcomings of using a tree method to implement Isolation Similarity; and propose a…

Machine Learning · Computer Science 2024-01-30 Xiaoyu Qin , Kai Ming Ting , Ye Zhu , Vincent CS Lee