首页 | 本学科首页   官方微博 | 高级检索  
     

基于极大团的不完备系统规则获取方法
引用本文:黄治国,张天伍. 基于极大团的不完备系统规则获取方法[J]. 重庆邮电大学学报(自然科学版), 2017, 29(2): 279-284. DOI: 10.3979/j.issn.1673-825X.2017.02.021
作者姓名:黄治国  张天伍
作者单位:河南工程学院 计算机学院,河南 郑州,451191
基金项目:河南省科技攻关计划项目(142102210401);河南省高等学校重点科研项目资助计划(17A520027);郑州市科技攻关计划项目(141PPTGG374);河南工程学院博士基金资助项目(D2013003)
摘    要:
针对不完备决策系统的规则提取问题,提出一种基于极大团的不完备系统规则获取方法.引入图中极大团概念定义相容块构造范式,将其等价转换为极小析取范式后得到不完备系统全体极大相容块,收集每一相容块最全描述即可生成极大相容块最全描述系统,进而为最全描述系统中的每一对象构造决策分辨范式得到与该对象对应的全体可信关联规则.该方法具有2个特点:针对系统中每一基本信息粒自动生成基准置信参数,避免了预设固定参数而遗漏置信度小于此参数的部分有用规则;将决策分辨范式等价变换为其极小析取范式,避免了采用特定顺序选择属性而遗漏部分有用规则.将该算法应用于某保险公司私家车客户车险数据和UCI不完备数据集,实验结果与数据分析说明了该算法的分类预测性能.

关 键 词:极大团  极大相容块  范式转换  规则挖掘
收稿时间:2016-03-22
修稿时间:2016-07-25

Maximal clique-based method for acquiring association rules in incomplete system
HUANG Zhiguo and ZHANG Tianwu. Maximal clique-based method for acquiring association rules in incomplete system[J]. Journal of Chongqing University of Posts and Telecommunications, 2017, 29(2): 279-284. DOI: 10.3979/j.issn.1673-825X.2017.02.021
Authors:HUANG Zhiguo and ZHANG Tianwu
Affiliation:School of Computer Science, Henan University of Engineering, Zhengzhou 451191, P.R. China and School of Computer Science, Henan University of Engineering, Zhengzhou 451191, P.R. China
Abstract:
Keywords:maximal clique   maximal consistent block   normal form transformation   rule mining
本文献已被 万方数据 等数据库收录!
点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆邮电大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号