属性添加情况下的概念格重构算法

摘要：

研究在给定的形式背景下,通过逐步添加属性建造概念格的方法.一般地,初始概念格可由部分属性生成.当添加属性时,得到了新节点与它在原概念格中的直接父节点是一一对应的结论.证明了所有新节点在原概念格中的直接父节点,只可能在某个节点和它的子节点中.基于上述性质,给出了添加属性情况下的重建概念格算法.此算法的优点是生成新节点的范围小,构建概念格的速度快.

关键词：形式概念分析、概念格、算法、数据挖掘

所属期刊栏目：22

分类号：O153.1(代数、数论、组合理论)

资助基金：四川省青年基金06ZQ026-037;四川省教育厅资助项目2005A121;宜宾学院校科研和教改项目

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

页数：共7页

页码：426-431,448