ratio cut（比率割/比值割）是图论与聚类/图像分割中的一种图划分目标函数：在把图的节点分成若干组时，它同时考虑组间被切断的边（cut）以及每个组的大小，用“切割代价 ÷ 组规模”的方式衡量划分质量，通常用于避免把很小的一撮节点单独切出来（偏向更“均衡”的划分）。在不同文献里也可能有等价或相近的表述。
/ˈreɪʃioʊ kʌt/
We used ratio cut to split the graph into two groups.
我们使用 ratio cut 把这个图分成两组。
In image segmentation, ratio cut can reduce the tendency to isolate tiny regions by penalizing cuts that create very small partitions.
在图像分割中，ratio cut 通过惩罚会产生很小分区的切割，能减少把微小区域单独分离出来的倾向。
ratio 源自拉丁语 ratio，有“计算、比例、理由/推理”的意思，后来在数学语境中固定为“比率”。cut 来自古英语 cyttan（切、割）。组合为 ratio cut 时，表达“用比率形式定义的切割/割”的技术含义。
Select Language