-
题名基于近似子图的规则空间压缩算法
被引量：2
- 1
-
-
作者
黄宏涛
梁存良
李大鹏
叶海智
-
机构
河南师范大学河南省教育大数据分析与应用工程技术研究中心
南京邮电大学通信与信息工程学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2019年第8期1586-1598,共13页
-
基金
教育部人文社会科学研究项目(16YJC880017)
河南省哲学社会科学规划项目(2016BJY010)
+2 种基金
江苏省自然科学基金(BK20161518)
河南省高等教育教学改革研究与实践重点项目(2017SJGLX042)
河南省教育厅科学技术研究重点项目(15A880010)资助~~
-
文摘
规则空间模型是一种高效的知识结构诊断模型,但较高的规则空间构造代价阻碍了在小规模、实时认知诊断中的应用.为了提高规则空间模型的可扩展性,提出使用近似子图生成理想属性模式集进而压缩规则空间的方法.近似子图能够通过忽略和测试项目无关的属性降低子图规模量级,从而有效缩减理想属性模式集规模,达到压缩规则空间的目的;同时通过构建顶点间的虚拟边模拟领域知识图上的传递依赖关系,使近似子图在不引入额外属性的前提下保持领域知识图上的依赖关系,实现对不合理属性模式的有效过滤.在此基础上,给出了构造规则空间所需的近似子图构造算法以及由近似子图生成理想属性模式集的方法.最后在标准测试集上开展了近似子图与依赖保持子图和顶点导出子图两种方法的性能对比实验,并将近似子图应用于实际教学认知诊断中验证其诊断准确率,实验结果表明近似子图能够在不损失诊断结果准确率的前提下显著压缩规则空间,降低规则空间模型应用于小规模、实时诊断的门槛.
-
关键词
规则空间
近似子图
依赖保持
压缩
理想属性模式
-
Keywords
Rule space
approximate subgraph
dependency preserving
compression
ideal attribute pattern
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于邻居向量的近似子图匹配
被引量：1
- 2
-
-
作者
陈东
王波
席耀一
唐浩浩
-
机构
信息工程大学信息系统工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第11期4027-4033,共7页
-
基金
国家863高技术研究发展计划基金项目(2011AA7032030D)
全军军事研究生课题基金项目(2011JY002-158
2012-2014)
-
文摘
将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图。在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配。
-
关键词
近似子图匹配
邻居向量
节点过滤
匹配代价
top-k近似匹配
-
Keywords
approximate suhgraph matching
neighborhood vector
nodes filtering
matching cost
top-k approximate matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于回溯模式总结的鲁棒近似子图查询算法
被引量：2
- 3
-
-
作者
古险峰
程艳艳
杨立英
-
机构
郑州工业应用技术学院信息工程学院
吉林大学应用技术学院
-
出处
《计算机工程与设计》
北大核心
2022年第10期2822-2828,共7页
-
基金
河南省科技厅科技攻关支持基金项目(202102210361)。
-
文摘
为提高近似子图查询(匹配)的精度性和效率,提出一种模式总结重新匹配的近似子图查询算法。当部分嵌入被发现不能成为同构嵌入时,所提算法会生成失败模式。在回溯过程中,与失败模式进行匹配,对无用的部分嵌入进行剪枝,对所有的同构嵌入完成精确枚举。实验在酵母数据集和DBLP数据集上进行,比较无噪声和有结构噪声两种情形下的精确度,与卡方统计法和启发式算法相比,所提算法具有更高的精确度和鲁棒性。对于不同查询数,递归调用次数在10^(7)级,明显低于其它算法。
-
关键词
近似子图查询
回溯
剪枝
部分嵌入
鲁棒性
-
Keywords
approximate sub-graph query
backtracking
pruning
part of embedding
robustness
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于近似子图的实时教学认知诊断模型设计与应用
被引量：1
- 4
-
-
作者
黄宏涛
张若
李海龙
叶海智
-
机构
河南师范大学教育学院
-
出处
《现代远程教育研究》
CSSCI
北大核心
2018年第4期97-105,112,共10页
-
基金
教育部人文社会科学研究一般项目"自组织神经网络支持下的教学认知诊断模型研究"(16YJC880017)
河南省哲学社会科学规划项目"自组织神经网络支持下的认知诊断模型在个性化教学中的应用研究"(2016BJY010)
-
文摘
开展个性化教学是实现素质教育至关重要的措施和手段。实现个性化教学的主要手段是使用计算机辅助测验对学生知识结构进行诊断,然后根据诊断结果开展有针对性的资源推送和路径规划等补救教学活动,其核心问题是教学认知诊断模型的构建。当前常用的基于RSM和AHM的教学认知诊断模型虽然能够对学生的知识状态进行高效、准确的诊断,但其生成规则空间的代价较高,在小规模实时诊断应用中效率较低。近似子图是领域知识图在测试项目下的相关子图,其顶点集只包含测试项目中涉及到的认知属性,其边集包括顶点集在领域知识图中直接依赖关系的投影,以及顶点集在领域知识图中间接依赖关系的模拟。近似子图可以降低规则空间规模的量级,满足其构造的实时性要求。基于近似子图的教学认知诊断模型在"Java语言程序设计"课程中的教学实验证明:该模型可以降低构建RSM规则空间的时间代价,在保证诊断准确率的前提下达到课堂实时认知诊断的目的,及时帮助学生发现自身知识缺陷并开展有针对性的补救学习,最终有效改善学生学习效果。针对学生的调查问卷结果也显示,该教学模式较传统课堂更为轻松和高效。
-
关键词
教学认知诊断模型
近似子图
实时认知诊断
规则空间
补救教学
-
Keywords
Cognitive Diagnosis Teaching Model
Approximate Sub-Graph
Real-Time Cognitive Diagnosis
Rule Space
Remedial Teaching
-
分类号
G434
[文化科学—教育技术学]
-
-
题名图近似查询算法研究
- 5
-
-
作者
谭伟
杨书新
-
机构
江西理工大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第5期1700-1705,共6页
-
基金
国家自然科学基金项目(71061008)
江西省自然基金项目(2009GZS0043)
+1 种基金
江西省教育厅科技基金项目(GJJ12349)
江西省研究生创新基金项目(YC2011-S093)
-
文摘
从数据管理中的近似查询方向,对图数据的近似查询算法进行了研究。依据近似查询的类别,分别介绍了近似查询中的经典算法,并对这些算法进行了详细的分析和讨论,从索引单元以及索引机制比较了各种算法适用的范围以及应用领域。重点阐述和比较了各算法的特点及查询性能,分析了各个算法存在的优势和不足。对近似查询中现有算法的不足及未来的研究方向进行了讨论。
-
关键词
近似查询
子图近似查询
超图近似查询
图的同构
图近似度
-
Keywords
similarity search
subgraph similarity search
supergraph similarity search
graph isomorphism
graph similarity
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
