基于函数S-粗集Bellman 原理优化算法在知识测度应用.docVIP

基于函数S-粗集的Bellman原理优化算法在知识测度的应用 田民格 (三明学院 数学与计算机科学系,福建 三明 365004) 摘要：应用函数双向S-粗集理论实现参考模式和测试模式的动态模式匹配，用Bellman原理的动态规划算法实现全局约束定义下的Levenstein距离的计算，以此确定出参考模式和测试模式的距离测度，有明显降低计算复杂度的效果，并以无纸考试系统非标准化试题的智能评分为例进行说明。 关键词：S-粗集; Bellman原理; Levenstein距离; 计算复杂度 中图分类号：0159　　　文献标识码：A 文章编号：1673-4343(2008)04-0447-04 The Application of Optimization Algorithm Based on Function S-Rough Sets Bellman Principle Tian Min-ge (Department of Mathematics and Computer Science,Sanming University,Sanming 365004,China) Abstract: Function S-Rough Sets realizes dynamic template matching between reference template and test template