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

摘要：

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

关键词：极大团、极大相容块、范式转换、规则挖掘

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省科技攻关计划项目142102210401;河南省高等学校重点科研项目资助计划17A520027;郑州市科技攻关计划项目141PPTGG374;河南工程学院博士基金资助项目D2013003;The Planning and Development Project of Henan Province142102210401;The Key Project of Science Research for Higher Education in Henan Province17A520027;The Science and technology project in Zhengzhou141PPTGG374;The Doctor Foundation in Henan University of EngineeringD2013003

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

页数：共6页

页码：279-284