| Fisher最优分割的并行算法研究 |
| |
| 引用本文： | 杨城,曾繁华.Fisher最优分割的并行算法研究[J].韩山师范学院学报,2005,26(6):44-48. |
| |
| 作者姓名： | 杨城 曾繁华 |
| |
| 作者单位： | 1. 电子科技大学,计算机科学与工程学院,四川,成都,610054
2. 韩山师范学院,物理与电子工程系,广东潮州,521041 |
| |
| 基金项目： | 广东省韩山师范学院教学改革研究课题（韩教字（2003）56号文）. |
| |
| 摘 要： | “Fisher最优分割”是一种研究有序样本动态聚类的常用方法，该文利用动态规划的原理，提出了一种对其求解的快速并行算法．通过理论分析和数值实验，证明该算法具有理想的线性加速比，并行效率近似于1．
|
| 关 键 词： | Fisher最优分割 动态规划 并行计算 |
| 文章编号： | 1007-6883（2005）06-0044-05 |
| 收稿时间： | 2004-11-05 |
| 修稿时间： | 2004-11-05 |
A Parallel Algorithm for Fisher Optimal Division |
| |
| YANG Cheng,ZENG Fan-hua.A Parallel Algorithm for Fisher Optimal Division[J].Journal of Hanshan Teachers College,2005,26(6):44-48. |
| |
| Authors: | YANG Cheng ZENG Fan-hua |
| |
| Abstract: | 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. |
| |
| Keywords: | Fisher optimal division dynamic programming parallel computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
