arXiv:2601.01757stat.MLcs.LG2026-01

提出新方法提升高维数据聚类准确性和稳定性

Sparse Convex Biclustering

  • 采用凸优化框架并惩罚噪声,增强聚类鲁棒性
  • 在模拟和小鼠嗅球数据上显著优于现有方法
  • 适合处理大规模高维组学数据的科研人员

Biclustering 是一种重要的无监督机器学习技术,可同时对数据矩阵的行和列进行聚类,在基因组学、转录组学等高维组学数据中有广泛应用。尽管重要,现有 biclustering 方法难以满足现代大规模数据集的需求。挑战源于高维特征中的噪声累积、非凸优化公式的局限性以及识别有意义 bicluster 所带来的计算复杂性,导致数据规模增大时准确率和稳定性下降。为此,我们提出 Sparse Convex Biclustering (SpaCoBi),一种通过在聚类过程中惩罚噪声来提升准确性和鲁棒性的新方法。通过采用凸优化框架并引入基于稳定性的调参准则,SpaCoBi 实现了聚类保真度与稀疏性的最佳平衡。全面的数值实验,包括模拟研究和对小鼠嗅球数据的应用,表明 SpaCoBi 在准确率上显著优于现有先进方法。结果表明,SpaCoBi 是高维和大规模数据 biclustering 的稳健高效解决方案。

原文摘要 · Abstract (English)

Biclustering is an essential unsupervised machine learning technique for simultaneously clustering rows and columns of a data matrix, with widespread applications in genomics, transcriptomics, and other high-dimensional omics data. Despite its importance, existing biclustering methods struggle to meet the demands of modern large-scale datasets. The challenges stem from the accumulation of noise in high-dimensional features, the limitations of non-convex optimization formulations, and the computational complexity of identifying meaningful biclusters. These issues often result in reduced accuracy and stability as the size of the dataset increases. To overcome these challenges, we propose Sparse Convex Biclustering (SpaCoBi), a novel method that penalizes noise during the biclustering process to improve both accuracy and robustness. By adopting a convex optimization framework and introducing a stability-based tuning criterion, SpaCoBi achieves an optimal balance between cluster fidelity and sparsity. Comprehensive numerical studies, including simulations and an application to mouse olfactory bulb data, demonstrate that SpaCoBi significantly outperforms state-of-the-art methods in accuracy. These results highlight SpaCoBi as a robust and efficient solution for biclustering in high-dimensional and large-scale datasets.

聚类分析凸优化组学数据稀疏性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。