基于近似子图的规则空间压缩算法

• 作者: 叶海智 李大鹏 梁存良 黄宏涛
• 来源期刊: 自动化学报
• 关键词: 规则空间 近似子图 依赖保持 压缩 理想属性模式
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 论文与报告
• 页码范围: 1586-1598
• 页数: 13页
• 字数: 13229字
• 语种: 中文
• DOI: 10.16383/j.aas.2017.c170272

摘要

规则空间模型是一种高效的知识结构诊断模型,但较高的规则空间构造代价阻碍了在小规模、实时认知诊断中的应用.为了提高规则空间模型的可扩展性,提出使用近似子图生成理想属性模式集进而压缩规则空间的方法.近似子图能够通过忽略和测试项目无关的属性降低子图规模量级,从而有效缩减理想属性模式集规模,达到压缩规则空间的目的;同时通过构建顶点间的虚拟边模拟领域知识图上的传递依赖关系,使近似子图在不引入额外属性的前提下保持领域知识图上的依赖关系,实现对不合理属性模式的有效过滤.在此基础上,给出了构造规则空间所需的近似子图构造算法以及由近似子图生成理想属性模式集的方法.最后在标准测试集上开展了近似子图与依赖保持子图和顶点导出子图两种方法的性能对比实验,并将近似子图应用于实际教学认知诊断中验证其诊断准确率,实验结果表明近似子图能够在不损失诊断结果准确率的前提下显著压缩规则空间,降低规则空间模型应用于小规模、实时诊断的门槛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶海智	河南师范大学河南省教育大数据分析与应用工程技术研究中心	60	298	8.0	15.0
2	梁存良	河南师范大学河南省教育大数据分析与应用工程技术研究中心	28	490	7.0	22.0
3	黄宏涛	河南师范大学河南省教育大数据分析与应用工程技术研究中心	17	41	4.0	5.0
4	李大鹏	南京邮电大学通信与信息工程学院	8	20	4.0	4.0