计算机科学 ›› 2011, Vol. 38 ›› Issue (1): 232-235.

• 人工智能 • 上一篇    下一篇

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

鄂旭,邵良杉,张毅智,杨芳,李晗,杨佳欣   

  1. (辽宁工业大学电子与信息工程学院 锦州121001);(辽宁工程技术大学资源与环境学院 阜新123000);(辽宁工程技术大学营销管理学院 葫芦岛125105);(辽宁工业大学艺术设计与建筑学院 锦州121001)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然基金项目(70771007,70971059),辽宁省高等院校创新团队项目(2008T090),辽宁省博士科研启动基金资助项目(20091034),中国博士后基金项目(20100471475)资助。

Method of Rule Extraction Based on Rough Set Theory

E Xu,SHAO Liang-shan,ZHANG Yi-zhi,YANG Fang,LI Han,YANG Jia-xin   

  • Online:2018-11-16 Published:2018-11-16

摘要: 规则提取是实现智能信息系统的重要环节,也是一个难点。针对信息系统中的规则提取问题,提出了一种基于粗糙集的研究方法,并对规则提取涉及到的属性约简、属性值约简等问题进行了研究。根据粗糙集中的不可分辨关系建立了可辫识向量,以利用可辨识向量的加法法则运算求得核属性以及属性重要性,然后以核属性为基础、属性重要性为启发信息,求得信息表的一个属性约简。在此基础上,利用条件属性与决策属性之间的对应关系,对信息表中的每条规则通过删除冗余属性值来完成信息表的属性值约简,最终实现规则提取。数值实例和试验表明本算法是有效、可行的。

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

Abstract: 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.

Key words: Rough set, Information system, Rule extraction, Attribute reduction, Attribute value reduction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!