| 基于节点分类的概念格同构判定算法 |
| |
| 引用本文： | 贾培艳,韩道军,侯彦娥,沈夏炯.基于节点分类的概念格同构判定算法[J].计算机应用与软件,2014(10). |
| |
| 作者姓名： | 贾培艳 韩道军 侯彦娥 沈夏炯 |
| |
| 作者单位： | 1. 河南大学数据与知识工程研究所 河南 开封475001; 河南大学计算机与信息工程学院 河南 开封475004
2. 河南大学计算机与信息工程学院 河南 开封475004 |
| |
| 基金项目： | 国家自然科学基金项目(61272545)；河南省教育厅自然科学基金项目(2009A520004)。 |
| |
| 摘 要： | 概念格的同构判定问题是机器学习、知识工程等领域的一个研究重点,广泛应用。针对现有同构判定算法时间复杂度较高的问题,提出一种基于节点分类的概念格同构判定算法,以期利用同构判定算法中只需要处理一种类型节点的特性,缩减搜索空间,提高算法效率。首先,算法引入节点分层方法,结合节点的入度和出度,将其分为4种类型,并创建等价类;然后,以对应等价类为基本处理单元,调用EquivalenceClass算法找出节点的映射。仿真实验结果表明,该算法具有较低时间复杂度,在确保算法有效性的基础上提高了处理效率。
|
| 关 键 词： | 概念格 同构 节点分类 等价类 |
CONCEPT LATTICE ISOMORPHISM JUDGMENT ALGORITHM BASED ON NODE CLASSIFICATION |
| |
| Jia Peiyan,Han Daojun,Hou Yane,Shen Xiajiong.CONCEPT LATTICE ISOMORPHISM JUDGMENT ALGORITHM BASED ON NODE CLASSIFICATION[J].Computer Applications and Software,2014(10). |
| |
| Authors: | Jia Peiyan Han Daojun Hou Yane Shen Xiajiong |
| |
| Abstract: | |
| |
| Keywords: | Complete lattice Isomorphism Node classify Equivalence class |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
