基于对象扩展的概念格批处理构造算法 |
| |
引用本文: | 王欣欣,张素兰.基于对象扩展的概念格批处理构造算法[J].太原科技大学学报,2009,30(5):368-373. |
| |
作者姓名: | 王欣欣 张素兰 |
| |
作者单位: | 太原科技大学计算机科学与技术学院,太原,030024 |
| |
基金项目: | 山西省自然科学基金项目 |
| |
摘 要: | 大多数概念格批处理构造算法,由于产生大量不满足外延最大扩展性的结点即冗余结点,导致相同内涵的结点重复生成,降低了概念格的构造效率。给出了一种新的基于对象扩展的概念格批处理构造算法(OEBCA),该算法对每层新生成的结点进行对象扩展,使其满足外延最大扩展性,相同内涵的结点只生成一次,从而避免了冗余结点的产生,提高了概念格的构造效率。实验结果表明,该算法是正确的和有效的。
|
关 键 词: | 概念格 冗余结点 对象扩展 批处理构造算法 |
Batch Construction Algorithm of Concept Lattice Based on Object Expansion |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|