采用二叉树结构生成概念格的算法

摘要：

概念格是数据分析的一种有力工具.而二叉树在数据结构中具有简单的存储结构.给出了一类具有特殊结构的概念格,针对这种类型的概念格,采用二叉树的结构对概念格的节点进行重新的组织,研究了基于添加对象的渐进式生成概念格的算法.利用这种二叉树的结构,在某些情况下可以减少判断不变概念或更新概念的范围,同时,结合实例说明了这种算法的有效性.

关键词：概念格、二叉树、渐进式算法、对象

所属期刊栏目：45

分类号：TP301(计算技术、计算机技术)

资助基金：河北省自然科学基金数学专项基金NSF of Mathematics Research Special Fund of Hebei Province 08M005

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：35-37