基于知识点的多支持度挖掘算法-计算机应用与软件.PDF

第３１卷第７期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．７ ２０１４年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１４ 基于知识点的多支持度挖掘算法 杨鹤标　刘桂兰 （江苏大学计算机科学与通信工程学院　江苏镇江２１２０１３） 摘　要　　在知识点关联分析方法中，采用单一支持度阈值挖掘频繁知识点集，存在挖掘效率不高的问题。籍此，提出基于知识点 的多支持度挖掘算法。算法的思想：针对网络学习平台特有的背景，引入知识点兴趣度和知识点出错频度两个度量因子，用以定量 分析学习过程和测试诊断过程，客观地反映用户的学习情况；然后对两个度量因子的相关度进行计算，发现学习过程与测试诊断过 程间的相关性；最后，结合多支持度策略，计算出基于知识点度量背景的多支持度，采用改进的多支持度关联规则挖掘进行频繁知识 点集的挖掘。实验表明，改进算法在客观的支持度设定基础上，能有效地挖掘出频繁知识点集。 关键词　　知识点　多支持度　关联规则　度量因子 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０７．０４３ ＡＭＵＬＴＩＳＵＰＰＯＲＴＭＩＮＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＫＮＯＷＬＥＤＧＥＰＯＩＮＴＳ ＹａｎｇＨｅｂｉａｏ　ＬｉｕＧｕｉｌａｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ２１２０１３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎａｓｓｏｃｉａｔｉｏｎａｎａｌｙｓｉｓｍｅｔｈｏｄｉｎｒｅｇａｒｄｔｏｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓ，ｔｏｕｓｅｔｈｅｔｈｒｅｓｈｏｌｄｗｉｔｈｓｉｎｇｌｅｓｕｐｐｏｒｔｔｏｍｉｎｅｔｈｅｆｒｅｑｕｅｎｔ ｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓｓｅｔｈａｓｔｈｅｐｒｏｂｌｅｍｏｆｌｏｗｍｉｎｉｎｇｅｆｆｉｃｉｅｎｃｙ．Ｔｈｅｒｅｆｏｒｅ，ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｅｓｅｎｔａｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓｂａｓｅｄｍｉｎｉｎｇａｌｇｏｒｉｔｈｍ ｗｉｔｈｍｕｌｔｉｓｕｐｐｏｒｔ．Ｔｈｅｃｏｎｃｅｐｔｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｓｔｈａｔ，ｆｉｒｓｔｉｎｃｏｎｓｉｄｅｒａｔｉｏｎｏｆｔｈｅｐａｒｔｉｃｕｌａｒｂａｃｋｇｒｏｕｎｄｏｆｗｅｂｂａｓｅｄｔｅａｃｈｉｎｇｐｌａｔｆｏｒｍ，ｗｅ ｉｎｔｒｏｄｕｃｅｔｗｏｍｅａｓｕｒｅｃｏｅｆｆｉｃｉｅｎｔｓｏｆｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓ：ｔｈｅｉｎｔｅｒｅｓｔｉｎｇｎｅｓｓａｎｄｔｈｅｅｒｒｏｒｆｒｅｑｕｅｎｔｎｅｓｓｔｏａｎａｌｙｓｉｓｔｈｅｌｅａｒｎｉｎｇｐｒｏｃｅｓｓａｎｄｔｈｅ ｄｉａｇｎｏｓｉｓｐｒｏｃｅｓｓｑｕａｎｔｉｔａｔｉｖｅｌｙ，ｔｈｕｓｔｏｏｂｊｅｃｔｉｖｅｌｙｒｅｆｌｅｃｔｔｈｅｌｅａｒｎｉｎｇｓｉｔｕａｔｉｏｎｏｆｕｓｅｒｓ．Ｓｅｃｏｎｄｌｙ，ｗｅｃｏｍｐｕｔｅｔｈｅｒｅｌｅｖａｎｃｙｏｆ ｉｎｔｅｒｅｓｔｉｎｇｎｅｓｓａｎｄｅｒｒｏｒｆｒｅｑｕｅｎｔｎｅｓｓ，ａｎｄｆｉｎｄｔｈｅｒｅｌｅｖａｎｃｅｂｅｔｗｅｅｎｔｈｅｌｅａｒｎｉｎｇｐｒｏｃｅｓｓａｎｄｔｈｅｄｉａｇｎｏｓｉｓｐｒｏｃｅｓｓ．Ｆｉｎａｌｌｙ，ｗｅｆｉｇｕｒｅｏｕｔ ｔｈｅｍｕｌｔｉｓｕｐｐｏｒｔｄｅｇｒｅｅｂａｓｅｄｏｎｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓｍｅａｓｕｒｅｍｅｎｔｂａｃｋｇｒｏｕｎｄｉｎｃｏｍｂｉｎａｔｉｏｎｗｉｔｈｍｕｌｔｉｓｕｐｐｏｒｔｓｔｒａｔｅｇｙ，ｔｈｅｎｍｉｎｅｔｈｅ ｆｒｅｑｕｅｎｔｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓｓｅｔｓｂｙｕｓｉｎｇｔｈｅｉｍｐｒｏｖｅｄｍｕｌｔｉｓｕｐｐｏｒｔａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓｍｉｎｉｎｇａｌｇｏｒｉｔｈｍ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄ ａｌｇｏｒｉｔｈｍｃａｎｍｉｎｅｔｈｅｆｒｅｑｕｅｎｔｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓｓｅｔｓｅｆｆｅｃｔｉｖｅｌｙｔｈｒｏｕｇｈｓｅｔｔｉｎｇｏｂｊｅｃｔｉｖｅｓｕｐｐｏｒｔｄｅｇｒｅｅ．