节点文献

基于属性的概念格快速渐进式构造算法

ATTRIBUTE-BASED FAST INCREMENTAL BUILDING ALGORITHM OF CONCEPT LATTICE

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨凯马垣张小平

【Author】 Yang Kai Ma Yuan Zhang Xiaoping (College of Computer Engineering & Science,Anshan University of Science and Technology,Anshan Liaoning 114044,China)

【机构】 鞍山科技大学计算机科学与工程学院鞍山科技大学计算机科学与工程学院 辽宁鞍山114044辽宁鞍山114044

【摘要】 提出了一种新的基于属性的概念格快速渐进式构造算法,通过不断地渐增属性来构造概念格。以往的渐进式算法都是基于对象的,当数据库属性数目发生变化时,需要重新构造概念格。该算法不但解决了这个问题,而且提供了一种渐进式构造概念格的新方法和思路。给出了该算法的实例,用来说明形式背景在新添加属性后概念格的更新过程。实例与实验表明基于属性的概念格快速渐进式构造算法是快捷有效的。

【Abstract】 This paper presents a different fast incremental algorithm of concept lattice construction,which is based on increasing attributes during the construction process.The traditional incremental algorithms are usually based on increasing objects.But when it comes to the case that the number of attributes in database is changed,this algorithms have to rebuild the whole concept lattice.The algorithm we proposed not only resolves this problem,but also provides a new idea and approach for building concept lattice.In this paper,we presents the implementation of this algorithm and demonstrates the process of concept lattice updating by an example.Experimental results show its effectiveness and efficiency.

  • 【文献出处】 计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,2006年12期
  • 【分类号】TP301.6
  • 【被引频次】6
  • 【下载频次】238
节点文献中: 

本文链接的文献网络图示:

本文的引文网络