| 采用二叉树结构生成概念格的算法 |
| |
| 引用本文： | 毛华,张智星. 采用二叉树结构生成概念格的算法[J]. 计算机工程与应用, 2009, 45(33): 35-37. DOI: 10.3778/j.issn.1002-8331.2009.33.012 |
| |
| 作者姓名： | 毛华 张智星 |
| |
| 作者单位： | 河北大学,数学与计算机学院,河北保定,071002;河北省数学研究中心,石家庄,050016;河北省机器学习与计算智能重点实验室,河北保定,071002;河北大学,数学与计算机学院,河北保定,071002;河北省数学研究中心,石家庄,050016;河北省机器学习与计算智能重点实验室,河北保定,071002 |
| |
| 基金项目： | 河北省自然科学基金数学专项基金 |
| |
| 摘 要： | 概念格是数据分析的一种有力工具。而二叉树在数据结构中具有简单的存储结构。给出了一类具有特殊结构的概念格,针对这种类型的概念格,采用二叉树的结构对概念格的节点进行重新的组织,研究了基于添加对象的渐进式生成概念格的算法。利用这种二叉树的结构,在某些情况下可以减少判断不变概念或更新概念的范围,同时,结合实例说明了这种算法的有效性。
|
| 关 键 词： | 概念格 二叉树 渐进式算法 对象 |
| 收稿时间： | 2009-07-08 |
| 修稿时间： | 2009-9-25 |
Algorithm of generating concept lattice based on binary tree |
| |
| MAO Hua,ZHANG Zhi-xing. Algorithm of generating concept lattice based on binary tree[J]. Computer Engineering and Applications, 2009, 45(33): 35-37. DOI: 10.3778/j.issn.1002-8331.2009.33.012 |
| |
| Authors: | MAO Hua ZHANG Zhi-xing |
| |
| Affiliation: | 1.College of Mathematics and Computer Science of Hebei University,Baoding,Hebei 071002,China 2.Mathematical Research Center of Hebei Province,Shijiazhuang 050016,China 3.Key Lab. in Machine Learing and Intelligence Computational of Hebei Province,Baoding,Hebei 071002,China |
| |
| Abstract: | 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. |
| |
| Keywords: | concept lattice binary tree incremental algorithm object |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
