-
60浏览
-
0点赞
-
0收藏
-
0分享
-
165下载
-
0评论
-
引用
期刊论文
概念格的快速渐进式构造算法
计算机研究与发展,2002,25(5):490~496,-0001,():
概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的快速构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,其中渐进式算法是很有前途的一类。该文通过对概念格渐进式构造过程的分析,识别出要解决的基本问题,提出了采用树结构对概念格节点进行组织,研究了基于这种树状组织的概念格快速渐进式算法,并给出了算法的伪码。概念格节点的树结构组织有利于识别出格节点的类型以及约束新生格节点的父节点和子节点的搜索范围,从而可以有效地减少算法的执行时间。实验结果表明,基于这种树状索引的渐进式构造算法的时间性能要明显优于著名的Godin 算法。
【免责声明】以下全部内容由[刘宗田]上传于[2009年07月21日 16时34分55秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果