基于节点分类的概念格同构判定算法

• 作者: 侯彦娥 沈夏炯 贾培艳 韩道军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 概念格 同构 节点分类 等价类
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 算法
• 页码范围: 262-265,299
• 页数: 5页
• 分类号: TP309
• 字数: 5515字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.10.063

摘要

概念格的同构判定问题是机器学习、知识工程等领域的一个研究重点，广泛应用。针对现有同构判定算法时间复杂度较高的问题，提出一种基于节点分类的概念格同构判定算法，以期利用同构判定算法中只需要处理一种类型节点的特性，缩减搜索空间，提高算法效率。首先，算法引入节点分层方法，结合节点的入度和出度，将其分为4种类型，并创建等价类；然后，以对应等价类为基本处理单元，调用EquivalenceClass算法找出节点的映射。仿真实验结果表明，该算法具有较低时间复杂度，在确保算法有效性的基础上提高了处理效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈夏炯	河南大学数据与知识工程研究所	67	535	12.0	21.0
5	韩道军	河南大学数据与知识工程研究所	42	417	10.0	19.0
9	侯彦娥	河南大学计算机与信息工程学院	24	150	6.0	10.0
10	贾培艳	河南大学数据与知识工程研究所	12	75	3.0	8.0