论文部分内容阅读
本文对现有的五种主要的概念图计分算法进行了比较，讨论其中的差别。
在分析了国内外已有概念图计分法之后，从计算机程序设计的角度，设计并实现了已有的五种概念图计分算法。对于程序设计中所遇到的关键技术，如图的遍历与查找算法、命题抽取算法等进行了详细描述。通过自定义的数据结构和算法流程描述了这几种算法的实现过程。最后，通过对五种算法的计分结果进行了比对，得出以下结论：1)整体计分法误差较大：2)Closeness计分法只关注概念没有考虑概念之间的关系：3)在学生图受限的情况下，五种计分算法对同一概念图的评价基本一致：4)在学生图不受限的情况下，计分结果不一致。因此，教师可以对应不同的情况选择不同的概念图计分算法。