AdaBox改进密度聚类,参数可跨数据集直接复用。
AdaBox: Adaptive Density-Based Box Clustering with Parameter Generalization
- 基于自适应网格与五阶段流程,参数捕捉簇结构而非点对关系。
- 在111个数据集上78%表现最优,且在30-200倍尺度变化下仍稳定。
- 适合需要快速部署、避免调参的工业级聚类场景。
密度聚类算法如DBSCAN和HDBSCAN是发现任意形状簇的基础工具,但其实际应用受限于超参数敏感性——在某数据集上调好的参数往往无法迁移到其他数据集,导致每次部署都需昂贵的重新优化。我们提出AdaBox(自适应密度基框聚类),一种基于网格的密度聚类算法,旨在提升在不同数据几何形态下的鲁棒性。AdaBox采用六参数设计,参数反映簇结构而非点对关系:其中四个参数固有尺度不变,一个自校正采样偏差,一个通过密度缩放阶段调整,实现30-200倍尺度因子间的可靠参数迁移。算法分五个阶段处理数据:自适应网格构建、宽松种子初始化、带毕业机制的迭代增长、统计聚类合并及高斯边界精修。在111个数据集上的全面评估显示三个关键发现:(1) AdaBox在五个评估指标上显著优于DBSCAN和HDBSCAN,78%的数据集取得最佳性能(p < 0.05);(2) AdaBox首次展现参数泛化能力:协议A(直接迁移至30-100倍更大数据集)中,基线模型性能崩溃,而AdaBox保持稳定;(3) 消融实验确认五个架构阶段均对鲁棒性至关重要。
原文摘要 · Abstract (English)
Density-based clustering algorithms like DBSCAN and HDBSCAN are foundational tools for discovering arbitrarily shaped clusters, yet their practical utility is undermined by acute hyperparameter sensitivity -- parameters tuned on one dataset frequently fail to transfer to others, requiring expensive re-optimization for each deployment. We introduce AdaBox (Adaptive Density-Based Box Clustering), a grid-based density clustering algorithm designed for robustness across diverse data geometries. AdaBox features a six-parameter design where parameters capture cluster structure rather than pairwise point relationships. Four parameters are inherently scale-invariant, one self-corrects for sampling bias, and one is adjusted via a density scaling stage, enabling reliable parameter transfer across 30-200x scale factors. AdaBox processes data through five stages: adaptive grid construction, liberal seed initialization, iterative growth with graduation, statistical cluster merging, and Gaussian boundary refinement. Comprehensive evaluation across 111 datasets demonstrates three key findings: (1) AdaBox significantly outperforms DBSCAN and HDBSCAN across five evaluation metrics, achieving the best score on 78\% of datasets with p < 0.05; (2) AdaBox uniquely exhibits parameter generalization. Protocol A (direct transfer to 30-100x larger datasets) shows AdaBox maintains performance while baselines collapse. (3) Ablation studies confirm the necessity of all five architectural stages for maintaining robustness.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。