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

概念格的批处理构造算法
引用本文:田宏,王绍斐. 概念格的批处理构造算法[J]. 大连交通大学学报, 2011, 32(3): 72-75
作者姓名:田宏  王绍斐
作者单位:大连交通大学软件学院,辽宁大连,116028
基金项目:辽宁省教育厅高等学校科研计划资助项目
摘    要:
运用概念格外延覆盖知识、概念格分层思想及各层格节点之接的约束关系提出了一种新的构造算法,解决了Chein算法存在的产生大量冗余对与最终没有生成Hasse图的问题,通过实例验证了新算法可行性,进一步分析新构造算法与Chein算法的时间复杂度验证新算法的有效性.

关 键 词:概念格  Hasse图  概念格外延覆盖  概念格分层

A Batch Algorithm for Generating Concept Lattices
TIAN Hong,WANG Shao-fei. A Batch Algorithm for Generating Concept Lattices[J]. Journal of Dalian Jiaotong University, 2011, 32(3): 72-75
Authors:TIAN Hong  WANG Shao-fei
Affiliation:(Software Institute,Dalian Jiaotong University,Dalian 116028,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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