[发明专利]一种试题对相关度在线计算的方法

说明书

本发明公开了一种试题对相关度在线计算的方法。它包括如下步骤：1）在数据库新建四张数据表，依次是试题记录表，错题表，试题对表，试题对相关度表，试题记录表。当学生答题时自动更新，其余三表在每天24点时自动更新；2）每次更新错题表只需读取该时刻前24小时内的学生错题记录，利用题号索引去更新错题表；3）每次更新试题对表只需读取该时刻前24小时内的学生错题记录，利用哈希算法去更新试题对表；4）每天24点更新试题对相关度表只需读取试题对表以及错题表中所有数据，然后用试题关联算法求得试题对的相关度并且更新试题对相关度表。本发明采用上述方法，实现了在线计算试题对相关度，通过增量式添加以及哈希算法的使用来提高试题对相关度在线计算的效率。

技术领域

本发明涉及在线学习领域，一种试题对相关度在线计算的方法。

背景技术

随着互联网教育的发展，在互联网上不断涌现出各式各样的在线学习平台。不同于传统教育，网络环境下的在线学习平台，可以记录和跟踪学习者的整个学习过程，包括学习者的输入、反馈、在线学习时间以及所有答题记录，最终形成了海量的学习过程性数据库，其中比较重要的就是学生的做题记录，这就需要用到数据挖掘技术。通过数据挖掘，可以管理学习者的整个网络学习过程，构建有效的学习模式，提供智能化的学习服务以及支持学习者个性化学习。对学习平台中的错题记录进行数据挖掘，可以分析得到试题间的相关性，从而给学生提供一个针对性的学习方法。但是传统上对学生答题记录的挖掘分析都是基于从数据库中导出数据表上操作的，并且每当新增一定量的学生答题记录就要重复操作，这样导致数据挖掘的工作量增大，导致效率低下，不能做到实时更新数据。

因此提出了在线对学生错题记录进行相关性分析的方法，但是当学生产生新的答题记录的时候，每次相关性分析就需要遍历所有答题记录，明显影响计算速度，通过引入增量式添加以及哈希算法来提高整个试题对相关度在线计算过程的效率。

发明内容

为了克服现有技术的不足，实现高效地在线计算试题对相关度，本发明的目的是提供一种试题对相关度在线计算的方法。

一种试题对相关度在线计算的方法，包括如下步骤：

1）在数据库中新建试题记录表，该表用来存放学生答题记录，其中字段包括同一场考试中的所有试题题号以及所有试题答题结果、答题时间，该数据表在学生答题时自动更新；

2) 在数据库中新建错题表，该表用来存放错题信息，其中字段包括所有错题题号以及试题答错次数；

3) 在数据库中新建试题对表，该表用来存放每条答题记录中的错题两两组合形成的所有不重复的试题对信息，其中字段包括试题对中两错题的题号及该试题对出现次数；

4) 在数据库中新建试题对相关度表，该表用来存放所有试题对的相关度，其中字段包括试题对中两错题的题号以及试题对的相关度；

5）每天24点时自动更新错题表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后遍历所有错题记录统计得到错题题号以及试题答错次数，最后利用错题题号索引去更新错题表；

6）每天24点时自动更新试题对表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后对每条错题记录中的试题两两组合形成不重复的试题对，并且统计所有试题对的出现次数，最后利用哈希算法去更新试题对表；

7）每天24点时自动更新试题对相关度表，当试题对中的两试题的答错次数均大于15次并且试题对中的两试题的答题次数均不超过1000次时，读取试题对表以及错题表中所有数据，根据试题关联算法求得试题对相关度并更新试题对相关度表。

所述的步骤7）中，

1）试题对相关度的计算公式如下：