基于快速形式概念集构造的分类规则挖掘算法

柴玉梅; 杨冉; 王黎明

doi:10.13951/j.cnki.37-1213/n.2009.03.012

烟台大学学报（自然科学与工程版） ›› 2009, Vol. 22 ›› Issue (3) : 206 -211. DOI: 10.13951/j.cnki.37-1213/n.2009.03.012

基于快速形式概念集构造的分类规则挖掘算法

柴玉梅, 杨冉, 王黎明

作者信息 +

Author information +

文章历史 +

摘要

提出了Fccrm算法.它采用划分的方法降低了形式背景的规模,通过求形式概念中的最大概念以及它们的下覆盖获取到全部的概念节点,避免了概念格中的复杂关系.同时,该算法还采用了概念剪枝的方法,降低了形式概念集的规模.分类规则集则从形式概念集中提取得到.实验结果表明该算法在性能上有了很大的改进,而且通过形式概念集获取的规则集对于样本集是完备的.