|
|||||
|
|
| 属性添加情况下的概念格重构算法 | |
| 引用本文： | 谢润,裴峥,何昌莲. 属性添加情况下的概念格重构算法[J]. 系统工程学报, 2007, 22(4): 426-431,448 |
| 作者姓名： | 谢润 裴峥 何昌莲 |
| 作者单位： | 1. 宜宾学院数学系,四川,宜宾,644007 2. 西华大学数学与计算机学院,四川,成都,610031 3. 宜宾学院计算机科学系,四川,宜宾,644007 |
| 基金项目： | 四川省青年基金;四川省教育厅资助项目;宜宾学院校科研和教改项目 |
| 摘 要： | 研究在给定的形式背景下,通过逐步添加属性建造概念格的方法.一般地,初始概念格可由部分属性生成.当添加属性时,得到了新节点与它在原概念格中的直接父节点是一一对应的结论.证明了所有新节点在原概念格中的直接父节点,只可能在某个节点和它的子节点中.基于上述性质,给出了添加属性情况下的重建概念格算法.此算法的优点是生成新节点的范围小,构建概念格的速度快. |
| 关 键 词： | 形式概念分析 概念格 算法 数据挖掘 |
| 文章编号： | 1000-5781（2007）04-0426-06 |
| 收稿时间： | 2005-07-25 |
| 修稿时间： | 2005-07-252007-05-08 |
Reconstructing algorithm of concept lattice in adding attribute process |
|
| XIE Run,PEI Zheng,HE Chang-lian. Reconstructing algorithm of concept lattice in adding attribute process[J]. Journal of Systems Engineering, 2007, 22(4): 426-431,448 | |
| Authors: | XIE Run PEI Zheng HE Chang-lian |
| Affiliation: | 1. Department of Mathematics, Yibin University, Yibin 644007, China; 2.School of Mathematics and Computer Engineering, Xihua University, Chengdu 610031, 3. Department of Computing, Yibin University, Yibin 644007, China |
| Abstract: | In a fixed formal context,the method to construct concept lattice by adding attributes step by step is investigated.Generally,initial concept lattice can be constructed by partial attributes.When a new attribute is added in the concept lattice,the conclusion that there exists one-to-one mapping between new nodes in new concept lattice and corresponding immediate predecessor in old concept lattice is obtained.It is proved that immediate predecessor of all new nodes is only one of a node or successors in old concept lattice.Based on these properties,a reconstructing algorithm of concept lattice by adding attributes is proposed.Advantage of the algorithm is that scope of generating new nodes is small,and concept lattice is quickly constructed. |
| Keywords: | formal concept analysis concept lattice algorithm data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |