摘要
概念格是数据分析的一种有力工具。而二叉树在数据结构中具有简单的存储结构。给出了一类具有特殊结构的概念格,针对这种类型的概念格,采用二叉树的结构对概念格的节点进行重新的组织,研究了基于添加对象的渐进式生成概念格的算法。利用这种二叉树的结构,在某些情况下可以减少判断不变概念或更新概念的范围,同时,结合实例说明了这种算法的有效性。
Concept lattice is a powerful tool of data analysis.The binary tree in the data structure has the simple storage struc- ture.By giving a type of concept lattice which has a special structure,on account of this type of concept lattice,this binary tree structure is used to re-organize the concepts in concept lattice.The algorithm which is based on add-object incremental algorithm to generate the concept lattice is researched.By using this structure of binary tree,in some cases,it can reduce the judging scope of old concept and update concept.At the same time,the effectiveness of this algorithm is illustrated combined with examples.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第33期35-37,共3页
Computer Engineering and Applications
基金
河北省自然科学基金数学专项基金No.08M005~~
关键词
概念格
二叉树
渐进式算法
对象
concept lattice
binary tree
incremental algorithm
object
