基于概念格的最简规则挖掘算法

• 作者: 邱卫根
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 规则获取 形式概念格 扩展不可分辨矩阵 内涵缩减
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 研究与应用
• 页码范围: 318-324
• 页数: 7页
• 分类号: TP181|TP311
• 字数: 6577字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2009.02.023

摘要

概念格是知识处理和数据分析的重要数学工具.概念格快速构造算法对挖掘关联规则非常重要.本文构造了决策表对应的形式背景和概念格模型,分析了扩展不可分辨矩阵、概念格和最简决策规则发现之间的关系:概念格的内涵都来自于扩展不可分辨矩阵的特征元,最简决策规则的条件元一定是概念格某个结点的内涵缩减.本文给出了形式概念格的快速渐进式构造算法和基于概念格的最简规则获取算法,该算法直观简捷.最后以一个工程实例对本算法的有效性作出了证明.