一种试题对相关度在线计算的方法技术

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

A method for on-line calculation of correlation degree by a test

The invention discloses a method for on-line correlation calculation of test questions. It includes the following steps: 1) four new data sheets are built in the database, which are the test list, the wrong question table, the question table, the correlation table and the test list. When the students answer the questions automatically, the rest of the three tables will be automatically updated at 24 points per day; 2) each update problem list only needs to read the wrong question records in 24 hours before the moment, and use the index number index to update the wrong table; 3) each update of the test list only needs to read the students' wrong record in the 24 hours before the moment, and use hash. Algorithm to update the list of questions; 4) 24 points every day to update the test questions on the correlation table only need to read the test list and all the data in the question table, and then use the test question correlation algorithm to get the correlation of the test questions and update the test questions to the correlation table. The invention adopts the above method to realize the correlation degree of online calculation test questions, and improve the efficiency of the test questions on line calculation by the incremental addition and the use of hash algorithm.

【技术实现步骤摘要】
一种试题对相关度在线计算的方法
本专利技术涉及在线学习领域，一种试题对相关度在线计算的方法。
技术介绍
随着互联网教育的发展，在互联网上不断涌现出各式各样的在线学习平台。不同于传统教育，网络环境下的在线学习平台，可以记录和跟踪学习者的整个学习过程，包括学习者的输入、反馈、在线学习时间以及所有答题记录，最终形成了海量的学习过程性数据库，其中比较重要的就是学生的做题记录，这就需要用到数据挖掘技术。通过数据挖掘，可以管理学习者的整个网络学习过程，构建有效的学习模式，提供智能化的学习服务以及支持学习者个性化学习。对学习平台中的错题记录进行数据挖掘，可以分析得到试题间的相关性，从而给学生提供一个针对性的学习方法。但是传统上对学生答题记录的挖掘分析都是基于从数据库中导出数据表上操作的，并且每当新增一定量的学生答题记录就要重复操作，这样导致数据挖掘的工作量增大，导致效率低下，不能做到实时更新数据。因此提出了在线对学生错题记录进行相关性分析的方法，但是当学生产生新的答题记录的时候，每次相关性分析就需要遍历所有答题记录，明显影响计算速度，通过引入增量式添加以及哈希算法来提高整个试题对相关度在线计算过程的效率。
技术实现思路
为了克服现有技术的不足，实现高效地在线计算试题对相关度，本专利技术的目的是提供一种试题对相关度在线计算的方法。一种试题对相关度在线计算的方法，包括如下步骤：1）在数据库中新建试题记录表，该表用来存放学生答题记录，其中字段包括同一场考试中的所有试题题号以及所有试题答题结果、答题时间，该数据表在学生答题时自动更新；2)在数据库中新建错题表，该表用来存放错题信息，其中字段包括所有错题题号以及试题答错次数；3)在数据库中新建试题对表，该表用来存放每条答题记录中的错题两两组合形成的所有不重复的试题对信息，其中字段包括试题对中两错题的题号及该试题对出现次数；4)在数据库中新建试题对相关度表，该表用来存放所有试题对的相关度，其中字段包括试题对中两错题的题号以及试题对的相关度；5）每天24点时自动更新错题表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后遍历所有错题记录统计得到错题题号以及试题答错次数，最后利用错题题号索引去更新错题表；6）每天24点时自动更新试题对表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后对每条错题记录中的试题两两组合形成不重复的试题对，并且统计所有试题对的出现次数，最后利用哈希算法去更新试题对表；7）每天24点时自动更新试题对相关度表，当试题对中的两试题的答错次数均大于15次并且试题对中的两试题的答题次数均不超过1000次时，读取试题对表以及错题表中所有数据，根据试题关联算法求得试题对相关度并更新试题对相关度表。所述的步骤7）中，1）试题对相关度的计算公式如下：其中，TA为题A的答错次数，TB为题B的答错次数，TAB为A，B共同答错的次数，T为答题记录总条数。所述的步骤5）中，更新错题表的具体过程如下：当24小时内的错题记录中的错题也存在错题表中时，读取错题表中所有数据，然后利用错题题号索引直接找到对应的试题答错次数，再与24小时内的试题答错次数相加求和即为该试题总的答错次数，最后去更新错题表中对应试题的答错次数，对产生的新错题直接把错题题号以及试题答错次数插入到错题表即可。所述的步骤6）中，更新试题对表的具体过程如下：a）哈希算法：构建哈希表，以试题对的两个题号组成的字符串作为关键字，根据试题对字符串找到对应试题对的出现次数。b）当24小时内的错题记录产生的试题对也存在试题对表中时，利用哈希算法根据试题对直接找到对应的试题对出现次数，再与24小时内的试题对出现次数相加求和即为该试题对总的出现次数，最后去更新试题对表中对应试题对的出现次数，对产生的新试题对直接把试题对题号与试题对出现次数插入到试题对表即可。所述的步骤7）中，更新试题对相关度表的具体过程如下：读取试题对表中的所有试题对，根据试题对中的两个题号分别找到错题表中对应试题的答错次数，利用试题关联算法求得试题对的相关度，对于试题对相关度表中已经存在的试题对，重新计算并更新试题对相关度表中对应试题对的相关度值即可，对于不存在的试题对，也只需计算试题对相关度并插入试题对相关度表即可。该专利技术具有如下有益效果：一般来说，分析试题间的相关性需要从数据库中导出学生的答题记录，并且随着学生不断在线答题而产生的大量答题记录又会新增到数据库对应的试题记录表中，因此每次更新试题对相关度时就要重新遍历整张试题记录表进行相关度计算。本专利技术能够实现自动读取数据库中的学生答题记录，只对错题记录进行相关性分析，利用了增量式添加及哈希算法来加快查找速度。通过实验发现，当试题对中两试题的答错次数均大于15次且试题对中两试题答题次数均不超过1000次时，试题对相关度的计算值相对稳定。该专利技术能够高效地在线计算试题对相关度。附图说明图1是一种试题对相关度在线计算方法的流程图。具体实施方式下面结合附图和实施例对本专利技术做进一步阐述和说明。本专利技术中各个实施方式的技术特征在没有相互冲突的前提下，均可进行相应组合。一种试题对相关度在线计算方法，包括如下步骤：1）在数据库中新建试题记录表，该表用来存放学生答题记录，其中字段包括同一场考试中的所有试题题号以及所有试题答题结果、答题时间，该数据表在学生答题时自动更新；2)在数据库中新建错题表，该表用来存放错题信息，其中字段包括所有错题题号以及试题答错次数；3)在数据库中新建试题对表，该表用来存放每条答题记录中的错题两两组合形成的所有不重复的试题对信息，其中字段包括试题对中两错题的题号及该试题对出现次数；4)在数据库中新建试题对相关度表，该表用来存放所有试题对的相关度，其中字段包括试题对中两错题的题号以及试题对的相关度；5）每天24点时自动更新错题表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后遍历所有错题记录统计得到错题题号以及试题答错次数，最后利用错题题号索引去更新错题表；6）每天24点时自动更新试题对表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后对每条错题记录中的试题两两组合形成不重复的试题对，并且统计所有试题对的出现次数，最后利用哈希算法去更新试题对表；7）每天24点时自动更新试题对相关度表，当试题对中的两试题的答错次数均大于15次并且试题对中的两试题的答题次数均不超过1000次时，读取试题对表以及错题表中所有数据，根据试题关联算法求得试题对相关度并更新试题对相关度表。试题对相关度的计算公式如下：其中，TA为题A的答错次数，TB为题B的答错次数，TAB为A，B共同答错的次数，T为答题记录总条数。更新错题表的具体过程如下：当24小时内的错题记录中的错题也存在错题表中时，读取错题表中所有数据，然后利用错题题号索引直接找到对应的试题答错次数，再与24小时内的试题答错次数相加求和即为该试题总的答错次数，最后去更新错题表中对应试题的答错次数，对产生的新错题直接把错题题号以及试题答错次数插入到错题表即可。更新试题对表的具体过程如下：1）哈希算法：构建哈希表，以试题对的两个题号组成的字符串作为关键字，根据试题对字符串找到对应试题对的出现次数。2）当24小时内的错题记录产生的试题对也存在试题对表中时本文档来自技高网...

【技术保护点】
一种试题对相关度在线计算的方法，其特征在于，包括如下步骤：1）在数据库中新建试题记录表，该表用来存放学生答题记录，其中字段包括同一场考试中的所有试题题号以及所有试题答题结果、答题时间，该数据表在学生答题时自动更新；2) 在数据库中新建错题表，该表用来存放错题信息，其中字段包括所有错题题号以及试题答错次数；3) 在数据库中新建试题对表，该表用来存放每条答题记录中的错题两两组合形成的所有不重复的试题对信息，其中字段包括试题对中两错题的题号及该试题对出现次数；4) 在数据库中新建试题对相关度表，该表用来存放所有试题对的相关度，其中字段包括试题对中两错题的题号以及试题对的相关度；5）每天24点时自动更新错题表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后遍历所有错题记录统计得到错题题号以及试题答错次数，最后利用错题题号索引去更新错题表；6）每天24点时自动更新试题对表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后对每条错题记录中的试题两两组合形成不重复的试题对，并且统计所有试题对的出现次数，最后利用哈希算法去更新试题对表；7）每天24点时自动更新试题对相关度表，当试题对中的两试题的答错次数均大于15次并且试题对中的两试题的答题次数均不超过1000次时，读取试题对表以及错题表中所有数据，根据试题关联算法求得试题对相关度并更新试题对相关度表。...

【技术特征摘要】
1.一种试题对相关度在线计算的方法，其特征在于，包括如下步骤：1）在数据库中新建试题记录表，该表用来存放学生答题记录，其中字段包括同一场考试中的所有试题题号以及所有试题答题结果、答题时间，该数据表在学生答题时自动更新；2)在数据库中新建错题表，该表用来存放错题信息，其中字段包括所有错题题号以及试题答错次数；3)在数据库中新建试题对表，该表用来存放每条答题记录中的错题两两组合形成的所有不重复的试题对信息，其中字段包括试题对中两错题的题号及该试题对出现次数；4)在数据库中新建试题对相关度表，该表用来存放所有试题对的相关度，其中字段包括试题对中两错题的题号以及试题对的相关度；5）每天24点时自动更新错题表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后遍历所有错题记录统计得到错题题号以及试题答错次数，最后利用错题题号索引去更新错题表；6）每天24点时自动更新试题对表，每次更新只需读取该时刻点前24小时内的学生答题记录，然后对每条错题记录中的试题两两组合形成不重复的试题对，并且统计所有试题对的出现次数，最后利用哈希算法去更新试题对表；7）每天24点时自动更新试题对相关度表，当试题对中的两试题的答错次数均大于15次并且试题对中的两试题的答题次数均不超过1000次时，读取试题对表以及错题表中所有数据，根据试题关联算法求得试题对相关度并更新试题对相关度表。2.根据权利要求1所述的试题对相关度在线计算的方法，其特征在于，所述的步骤7）中，试题对相关度的计算公式如下：其中，TA为题A的答错次数，TB为题B的答错次数，TA...

【专利技术属性】
技术研发人员：董黎刚，汤柳君，蒋献，刘世欢，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：浙江,33