中文
相关论文

相关论文: Meteor Shower Detection with Density-Based Cluster…

200 篇论文

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,…

机器学习 · 计算机科学 2026-04-15 Andrew Dennehy , Xiaoyu Zou , Shabnam J. Semnani , Yuri Fialko , Alexander Cloninger

This paper tries to present a more unified view of clustering, by identifying the relationships between five different clustering algorithms. Some of the results are not new, but they are presented in a cleaner, simpler and more concise…

机器学习 · 计算机科学 2020-06-11 Bernardo A. Gonzalez-Torres

In recent decades, the use of optical detection systems for meteor studies has increased dramatically, resulting in huge amounts of data being analyzed. Automated meteor detection tools are essential for studying the continuous meteoroid…

地球与行星天体物理 · 物理学 2024-05-29 Eloy Peña-Asensio , Josep M. Trigo-Rodríguez , Pau Grèbol-Tomàs , David Regordosa-Avellana , Albert Rimola

The main goal of The Extreme Universe Space Observatory on a Super Pressure Balloon (EUSO-SPB1) was to observe from above extensive air showers caused by ultra-high energy cosmic rays. EUSO-SPB1 uses a fluorescence detector that observes…

天体物理仪器与方法 · 物理学 2019-09-10 Michal Vrábel , Ján Genči , Pavol Bobik , Francesca Bisconti

Context. The existence of meteor clusters has long since been a subject of speculation and so far only seven events have been reported, among which two involve less than five meteors, and three were seen during the Leonid storms. Aims. The…

We present a new algorithm for the widely used density-based clustering method DBscan. Our algorithm computes the DBscan-clustering in $O(n\log n)$ time in $\mathbb{R}^2$, irrespective of the scale parameter $\varepsilon$ (and assuming the…

计算几何 · 计算机科学 2017-03-01 Mark de Berg , Ade Gunawan , Marcel Roeloffzen

DBSCAN* and HDBSCAN* are well established density based clustering algorithms. However, obtaining the clusters of very large datasets is infeasible, limiting their use in real world applications. By exploiting the geometry of Euclidean…

机器学习 · 计算机科学 2022-03-16 A. L. Garcia-Pulido , K. P. Samardzhiev

We present sDBSCAN, a scalable density-based clustering algorithm in high dimensions with cosine distance. Utilizing the neighborhood-preserving property of random projections, sDBSCAN can quickly identify core points and their…

机器学习 · 计算机科学 2025-05-20 Haochuan Xu , Ninh Pham

Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN) finds meaningful patterns in spatial data by considering density and spatial proximity. As the clustering algorithm is inherently designed for static…

数据库 · 计算机科学 2024-12-12 Kayumov Abduaziz , Min Sik Kim , Ji Sun Shin

We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant qualitative improvement over the popular DBSCAN algorithm. The accelerated HDBSCAN*…

机器学习 · 统计学 2018-12-20 Leland McInnes , John Healy

In this paper, we apply the machine learning clustering algorithm Density Based Spatial Clustering of Applications with Noise (DBSCAN) to study the membership of stars in twelve open clusters (NGC~2264, NGC~2682, NGC~2244, NGC~3293,…

星系天体物理 · 物理学 2024-04-17 Mudasir Raja , Priya Hasan , Md Mahmudunnobe , Md Saifuddin , S N Hasan

Most density-based clustering methods largely rely on how well the underlying density is estimated. However, density estimation itself is also a challenging problem, especially the determination of the kernel bandwidth. A large bandwidth…

机器学习 · 统计学 2015-12-08 Teng Qiu , Yongjie Li

To date only very few meteor clusters have been instrumentally recorded. This means that every new detection is an important contribution to the understanding of these phenomena, which are thought to be evidence of the meteoroid…

We outline here the next generation of cluster-finding algorithms. We show how advances in Computer Science and Statistics have helped develop robust, fast algorithms for finding clusters of galaxies in large multi-dimensional astronomical…

DBSCAN is a fundamental spatial clustering algorithm with numerous practical applications. However, a bottleneck of the algorithm is in the worst case, the run time complexity is $O(n^2)$. To address this limitation, we propose a new…

数据库 · 计算机科学 2022-11-08 Xiaogang Huang , Tiefeng Ma , Conan Liu , Shuangzhe Liu

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…

机器学习 · 计算机科学 2025-12-17 Atieh Rahmani , Mansoor Davoodi , Justin M. Calabrese

DBSCAN, a well-known density-based clustering algorithm, has gained widespread popularity and usage due to its effectiveness in identifying clusters of arbitrary shapes and handling noisy data. However, it encounters challenges in producing…

机器学习 · 计算机科学 2025-05-09 Hao Peng , Xiang Huang , Shuo Sun , Ruitong Zhang , Philip S. Yu

The Shower Database (SD) of the Meteor Data Center (MDC) had been operating on the basis of stream-naming rules which were too complex and insufficiently precise for 15 years. With a gradual increase in the number of discovered meteor…

地球与行星天体物理 · 物理学 2023-01-10 T. J. Jopek , M. Hajdukova , R. Rudawska , M. Koseki , G. Kokhirova , L. Neslusan

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…

数据结构与算法 · 计算机科学 2025-01-07 Guanlin Mo , Shihong Song , Hu Ding

Solar active regions (ARs) are the primary source of solar eruptions and space weather. Accurate detection and tracking of ARs is crucial for understanding their evolution and predicting solar activities. In the previous work, based on the…

太阳与恒星天体物理 · 物理学 2026-05-25 C. X. Shi , Q. Hao , P. F. Chen , Y. Guo