基于极大团的不完备系统规则获取方法

• 作者: 张天伍 黄治国
• 来源期刊: 重庆邮电大学学报(自然科学版)
• 学科: 工学
• 关键词: 极大团 极大相容块 范式转换 规则挖掘
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 279-284
• 页数: 6页
• 分类号: TP301.6
• 字数: 5948字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2017.02.021

摘要

针对不完备决策系统的规则提取问题,提出一种基于极大团的不完备系统规则获取方法.引入图中极大团概念定义相容块构造范式,将其等价转换为极小析取范式后得到不完备系统全体极大相容块,收集每一相容块最全描述即可生成极大相容块最全描述系统,进而为最全描述系统中的每一对象构造决策分辨范式得到与该对象对应的全体可信关联规则.该方法具有2个特点:针对系统中每一基本信息粒自动生成基准置信参数,避免了预设固定参数而遗漏置信度小于此参数的部分有用规则;将决策分辨范式等价变换为其极小析取范式,避免了采用特定顺序选择属性而遗漏部分有用规则.将该算法应用于某保险公司私家车客户车险数据和UCI不完备数据集,实验结果与数据分析说明了该算法的分类预测性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张天伍	河南工程学院计算机学院	6	6	1.0	2.0
2	黄治国	河南工程学院计算机学院	14	29	3.0	4.0