摘要
“Fisher最优分割”是一种研究有序样本动态聚类的常用方法,该文利用动态规划的 原理,提出了一种对其求解的快速并行算法．通过理论分析和数值实验,证明该算法具有理想 的线性加速比,并行效率近似于1．
Fisher optimal division is a commonly used method to dynamic clustering of ordinal samples. Based on dynamic programming, this paper proposes a fast parallel algorithm for it. Theoretic analysis and numerical experiments illustrate that the designed algorithm possesses rational linear speedup and its parallel efficiency approaches 1.
出处
《韩山师范学院学报》
2005年第6期44-48,共5页
Journal of Hanshan Normal University
基金
广东省韩山师范学院教学改革研究课题(韩教字(2003)56号文)
