Fisher最优分割的并行算法研究  

A Parallel Algorithm for Fisher Optimal Division

作　　者：杨城[1] 曾繁华[2] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054 [2]韩山师范学院物理与电子工程系,广东潮州521041

出　　处：《韩山师范学院学报》2005年第6期44-48,共5页Journal of Hanshan Normal University

基　　金：广东省韩山师范学院教学改革研究课题(韩教字(2003)56号文)

摘　　要：“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.

关 键 词：Fisher最优分割 动态规划 并行计算 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]