概念格上规则提取的一般算法与渐进式算法

摘要：

许多研究表明概念格是数据分析与规则提取的一种有效工具.本文首先提出一种在对象与描述符数目较多、概念聚类具有一定规模条件下,在已建造好的概念格上有效地提取规则的算法.这种方法主要依据格结点的直接泛化来产生相应无冗余规则;然后改进了一种渐进式更新概念格与相应Hasse图的算法,并将之应用于渐进式提取规则.目前,这些方法已用于我们所开发的数据库知识发现工具原型系统中.

关键词：概念格、Galois格、规则、数据库知识发现、算法

所属期刊栏目：22

分类号：TP18(自动化基础理论)

资助基金：高等学校博士学科点专项科研项目;安徽省自然科学基金

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

页数：共5页

页码：66-70