横向拆分形势背景下的快速规则提取方法

摘要：

概念格是进行数据挖掘和规则提取的一种有效工具。目前已经提出的概念格上的规则提取方法大多是针对整个形式背景，得到的规则数目较多，规则集规模较大，且这种规则结构不便于两个规则集的合并。针对这个问题，本文提出一种伪规则的概念，并给出渐近式获取伪规则的方法；同时证明了通过伪规则集，用户可以根据自己的兴趣有选择地从伪规则集合中产生出所需的蕴含规则；提出了将两个伪规则集进行合并的方法，从而用户可以通过拆分合并的思想来获取规则集；最后通过实验分析验证了算法的有效性。

关键词：概念格、形式背景、子背景、规则提取、伪规则、规则合并

所属期刊栏目：11

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

资助基金：国家自然科学基金项目612022018，61303008．

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

页数：共8页

页码：526-533