首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:概念格  冗余结点  对象扩展  批处理构造算法

Batch Construction Algorithm of Concept Lattice Based on Object Expansion
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号