中文
相关论文

相关论文: AdaBox: Adaptive Density-Based Box Clustering with…

200 篇论文

Finding a suitable density function is essential for density-based clustering algorithms such as DBSCAN and DPC. A naive density corresponding to the indicator function of a unit $d$-dimensional Euclidean ball is commonly used in these…

机器学习 · 计算机科学 2021-10-15 Chao Zheng , Yingjie Chen , Chong Chen , Jianqiang Huang , Xian-Sheng Hua

We develop a new density-based clustering algorithm named CRAD which is based on a new neighbor searching function with a robust data depth as the dissimilarity measure. Our experiments prove that the new CRAD is highly competitive at…

统计计算 · 统计学 2019-04-09 Xin Huang , Yulia R. Gel

Traditional object detectors employ the dense paradigm of scanning over locations and scales in an image. The recent query-based object detectors break this convention by decoding image features with a set of learnable queries. However,…

计算机视觉与模式识别 · 计算机科学 2022-04-01 Ziteng Gao , Limin Wang , Bing Han , Sheng Guo

Clustering is a fundamental unsupervised representation learning task with wide application in computer vision and pattern recognition. Deep clustering utilizes deep neural networks to learn latent representation, which is suitable for…

计算机视觉与模式识别 · 计算机科学 2023-12-27 Wenhao Wu , Weiwei Wang , Shengjiang Kong

Clustering analysis, a classical issue in data mining, is widely used in various research areas. This article aims at proposing a self-adaption grey DBSCAN clustering (SAG-DBSCAN) algorithm. First, the grey relational matrix is used to…

机器学习 · 计算机科学 2019-12-30 Shizhan Lu

This paper studies density-based clustering of point sets. These methods use dense regions of points to detect clusters of arbitrary shapes. In particular, we study variants of density peaks clustering, a popular type of algorithm that has…

数据结构与算法 · 计算机科学 2025-06-04 Shangdi Yu , Joshua Engels , Yihao Huang , Julian Shun

We present an unsupervised data processing workflow that is specifically designed to obtain a fast conformational clustering of long molecular dynamics simulation trajectories. In this approach we combine two dimensionality reduction…

化学物理 · 物理学 2023-08-09 Simon Hunkler , Kay Diederichs , Oleksandra Kukharenko , Christine Peter

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

Clustering is an essential technique for discovering patterns in data. The steady increase in amount and complexity of data over the years led to improvements and development of new clustering algorithms. However, algorithms that can…

机器学习 · 统计学 2021-03-03 Shu Wang , Jonathan G. Yabes , Chung-Chou H. Chang

DBSCAN is a well-known density-based clustering algorithm to discover arbitrary shape clusters. While conceptually simple in serial, the algorithm is challenging to efficiently parallelize on manycore GPU architectures. Common pitfalls,…

分布式、并行与集群计算 · 计算机科学 2023-06-30 Andrey Prokopenko , Damien Lebrun-Grandie , Daniel Arndt

A novel combination of two widely-used clustering algorithms is proposed here for the detection and reduction of high data density regions. The Density Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm is used for the…

计算物理 · 物理学 2023-07-19 Bart J. J. Kremers , Aaron Ho , Jonathan Citrin , Karel L. van de Plassche

Subspace clustering refers to the problem of clustering high-dimensional data into a union of low-dimensional subspaces. Current subspace clustering approaches are usually based on a two-stage framework. In the first stage, an affinity…

机器学习 · 计算机科学 2019-10-22 Shuai Yang , Wenqi Zhu , Yuesheng Zhu

DBSCAN is a fundamental density-based clustering technique that identifies any arbitrary shape of the clusters. However, it becomes infeasible while handling big data. On the other hand, centroid-based clustering is important for detecting…

机器学习 · 计算机科学 2023-10-12 Jayasree Saha , Jayanta Mukherjee

Large language models (LLMs) exhibit complementary strengths arising from differences in pretraining data, model architectures, and decoding behaviors. Inference-time ensembling provides a practical way to combine these capabilities without…

计算与语言 · 计算机科学 2026-01-12 Chengming Cui , Tianxin Wei , Ziyi Chen , Ruizhong Qiu , Zhichen Zeng , Zhining Liu , Xuying Ning , Duo Zhou , Jingrui He

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

Density-based clustering algorithms are widely used for discovering clusters in pattern recognition and machine learning since they can deal with non-hyperspherical clusters and are robustness to handle outliers. However, the runtime of…

机器学习 · 计算机科学 2022-07-07 Difei Cheng , Ruihang Xu , Bo Zhang , Ruinan Jin

The density peaks clustering (DPC) algorithm has attracted considerable attention for its ability to detect arbitrarily shaped clusters based on a simple yet effective assumption. Recent advancements integrating granular-ball (GB) computing…

机器学习 · 计算机科学 2025-05-19 Zihang Jia , Zhen Zhang , Witold Pedrycz

This paper presents a new approach to non-parametric cluster analysis called Adaptive Weights Clustering (AWC). The idea is to identify the clustering structure by checking at different points and for different scales on departure from…

机器学习 · 统计学 2017-09-27 Kirill Efimov , Larisa Adamyan , Vladimir Spokoiny

Modern online mass spectrometry generates multi-terabyte data streams critical for understanding Earth's environmental systems. However, extracting actionable chemical insights from these repositories is impeded by a computational…

机器学习 · 计算机科学 2026-05-11 Shao Shi , Xin Yang , Huiran Feng , Jianhuai Ye , Tianlong Hu , Yaling Zeng , Tzung-May Fu , Lei Zhu , Huizhong Shen , Chen Wang , Shu Tao

We discuss topological aspects of cluster analysis and show that inferring the topological structure of a dataset before clustering it can considerably enhance cluster detection: theoretical arguments and empirical evidence show that…

机器学习 · 计算机科学 2022-07-04 Moritz Herrmann , Daniyal Kazempour , Fabian Scheipl , Peer Kröger