中央生成树问题
原文中文,约300字,阅读约需1分钟。发表于: 。基于欧几里得空间中的数据,本研究提出了一个新的优化问题 ——“(分支)中心生成树”,它包含了之前提到的所有定义作为特例,并从理论和实践两个方面证明了(分支)中心生成树相对于数据中的噪声更具鲁棒性,并更适合以其骨架来总结数据集。此外,本研究还提出了一种应对 NP 难优化问题的启发式方法,并在生物学的单细胞 RNA 表达数据和植物的 3D 点云数据上进行了展示。
本研究提出了一个新的优化问题——“(分支)中心生成树”,证明其对数据中的噪声更具鲁棒性,适合总结数据集。同时,提出了一种应对 NP 难优化问题的启发式方法,并在生物学和植物数据上进行了展示。