一种基于粗糙集理论的规则提取方法  

Method of Rule Extraction Based on Rough Set Theory

作　　者：鄂旭[1,2,3] 邵良杉[2] 张毅智[1] 杨芳[4] 李晗[1] 杨佳欣[3] 

机构地区：[1]辽宁工业大学电子与信息工程学院,锦州121001 [2]辽宁工程技术大学资源与环境学院,阜新123000 [3]辽宁工程技术大学营销管理学院,葫芦岛125105 [4]辽宁工业大学艺术设计与建筑学院,锦州121001

出　　处：《计算机科学》2011年第1期232-235,共4页Computer Science

基　　金：国家自然基金项目(70771007;70971059);辽宁省高等院校创新团队项目(2008T090);辽宁省博士科研启动基金资助项目(20091034);中国博士后基金项目(20100471475)资助

摘　　要：规则提取是实现智能信息系统的重要环节,也是一个难点。针对信息系统中的规则提取问题,提出了一种基于粗糙集的研究方法,并对规则提取涉及到的属性约简、属性值约简等问题进行了研究。根据粗糙集中的不可分辨关系建立了可辨识向量,以利用可辨识向量的加法法则运算求得核属性以及属性重要性,然后以核属性为基础、属性重要性为启发信息,求得信息表的一个属性约简。在此基础上,利用条件属性与决策属性之间的对应关系,对信息表中的每条规则通过删除冗余属性值来完成信息表的属性值约简,最终实现规则提取。数值实例和试验表明本算法是有效、可行的。Rule extraction is an very important and difficult process for an intelligent information system.To deal with the problem,the paper proposed a method based on rough set theory,researched attribute reduction,attribute values reduction and so on.According to the indiscernible relation in rough set,discernible vector and its addition rule were defined to calculate the core attributes and all attributes＇ importance.The core attributes set was taken as the start point to obtain an attributes reduction set by using the attributes＇ importance as the heuristic information.Based on the attributes reduction set,attribute value reduction was realized through gradually deleting the redundant attribute values in every rule of the information table depending on the correlation of condition attributes and decision attributes.Finally,a concise rule set was obtained.The illustration and experiment results indicate that the method is effective and efficient for rule extraction.

关 键 词：粗糙集 信息系统 规则提取 属性约简 属性值约简 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]