Optimal Transport Problem
2023-07-21 本文已影响0人
可能性之兽
"OT问题"全称是"最优传输问题"(Optimal Transport Problem)。最优传输问题是一种在数学和计算科学中常见的问题,它涉及如何以最有效(通常是最经济)的方式将一种资源(如物品、人员或信息)从一组源位置传输到一组目标位置。这个问题最早是由法国数学家Gaspard Monge在18世纪提出的,因此也常被称为"Monge-Kantorovich问题"。
在细胞生物学的应用中,"最优传输问题"通常被用来衡量细胞状态的转换。例如,最优传输问题被用来匹配早期和晚期的细胞。在这种情况下,"源"可能是在时间点A的细胞状态,而"目标"可能是在时间点B的细胞状态。最优传输算法会找到一种最经济的方式,将A时间点的细胞状态转换为B时间点的细胞状态,这种"经济"可以被理解为细胞状态转换的可能性或者需要的"成本"。
这种方法在理解细胞命运决定(如细胞分化过程)等问题中有广泛的应用。例如,Waddington的表观遗传学景观是一个经典的模型,用来描述细胞从未分化状态向特定细胞类型分化过程中的状态转换,最优传输问题可以被用来定量地描述这种状态转换的过程。