DiviK:用于大生物学数据中的免提无监督聚类的分裂智能K均值
DiviK: Divisive intelligent K-Means for hands-free unsupervised clustering in big biological data
摘要:
研究分子异质性提供了关于肿瘤起源和代谢组学的见解。越来越多的数据收集使得手动分析变得不可行,因此,自动无监督学习方法被用于发现异质性。然而,自动无监督分析需要大量的经验来设置其超参数,并且通常需要预先了解预期子结构的数量。此外,许多测量的分子需要额外的特征工程步骤来提供有价值的结果。在这项工作中,我们提出了DiviK:一个可扩展的逐步算法与本地数据驱动的特征空间适应的高维数据集的分割。Dice指数、Rand指数和EXIMS评分三个质量指标的组合被用来评估3D空间中无监督分析的质量。DiviK在两个独立的高通量数据集上进行了验证,这些数据集是通过2D和3D质谱成像获得的。DiviK可能是在质谱成像数据的初始探索期间考虑的默认选择之一。它在绝对异质性检测和关注生物学上合理的结构之间进行权衡,并且在分析之前不需要指定预期结构的数量。由于其独特的局部特征空间自适应性,当专注于细节时,它对主导全局模式具有鲁棒性。最后,由于其简单性,DiviK很容易推广到一个更灵活的框架,适用于其他“组学”数据,或一般的表格数据(包括适当嵌入后的医学图像)。在Apache 2.0许可证下,可以在https://github.com/gmrukwa/divik上免费获得通用实现。
英文摘要:
Investigating molecular heterogeneity provides insights about tumor origin and metabolomics. The increasing amount of data gathered makes manual analyses infeasible - therefore, automated unsupervised learning approaches are utilized for discovering heterogeneity. However, automated unsupervised analyses require a lot of experience with setting their hyperparameters and usually an upfront knowledge about the number of expected substructures. Moreover, numerous measured molecules require an additional step of feature engineering to provide valuable results. In this work, we propose DiviK: a scalable stepwise algorithm with local data-driven feature space adaptation for the segmentation of high-dimensional datasets. The combination of three quality indices: Dice Index, Rand Index and EXIMS score are used to assess the quality of unsupervised analyses in 3D space. DiviK was validated on two separate high-throughput datasets acquired by Mass Spectrometry Imaging in 2D and 3D. DiviK could be one of the default choices to consider during the initial exploration of Mass Spectrometry Imaging data. It provides a trade-off between absolute heterogeneity detection and focus on biologically plausible structures, and does not require specifying the number of expected structures before the analysis. With its unique local feature space adaptation, it is robust against dominating global patterns when focusing on the detail. Finally, due to its simplicity, DiviK is easily generalizable to an even more flexible framework, useful for other '-omics' data, or tabular data in general (including medical images after appropriate embedding). A generic implementation is freely available under Apache 2.0 license at https://github.com/gmrukwa/divik.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。