摘要

“Fisher最优分割”是一种研究有序样本动态聚类的常用方法,该文利用动态规划的 原理,提出了一种对其求解的快速并行算法.通过理论分析和数值实验,证明该算法具有理想 的线性加速比,并行效率近似于1.