一种基于粗集的值约简方法.pdfVIP

第29卷　第9期 计　算　机　工　程 2003年6月 Vol.29 № 9 Computer Engineering June 2003 ·软件技术与数据库· 文章编号：1000—3428(2003)09 —0096—02 文献标识码：A 中图分类号： TP311.13 一种基于粗集的值约简方法 1,2 1 1 杨振峰 ，郭景峰 ，常 峰 （ 燕山大学计算机科学系，秦皇岛 ； 河北科技大学经济管理学院，石家庄 ） 1. 066004 2. 050054 摘 要：针对Rough Set理论中的值约简问题进行了研究，对基于决策间不可区分关系的值约简算法进行了改进，使其能够处理信息系统出现 的各种情况。 关键词：粗糙集理论；属性值约简；信息系统 A Value Reduction Algorithm Based on Rough Set Theory 1,2 1 1 YANG Zhenfeng ，GUO Jingfeng ，CHANG Feng (1. Dept. of Science Technology of Computer, Yanshan University , Qinhuangdao 066004 ； 2. College of Economics and Management, Hebei University of Science and Technology, Shijiazhuang 050018） 【Abstract 】 This paper discusses the value reduction algorithm in rough set theory. It improves on the value reduction algorithm based on undistinguishable relation among decisions. So it can deal with every kind of instances in information system. 【Key words 】 ； ； Rough set theory Value reduction Information system (rough set) Z Pawlak 1982 B 粗糙集 理论是由波兰科学家 在 年 值）； 类指删除该值后信息表既不发生冲突也不发生重 C 提出的一种新型的处理模糊和不确定知识的数学工具。这一 复； 类指删除该值后信息表的不冲突但有重复记录产生。 理论从新的视角出发对知识进行了定义，它把知识看作是关 这样，就可以针对记录已分类的属性值，按以下方法进 于论域的划分，并引入代数学中的等价关系来讨论知识。目 A 行约简。首先， 类属性值不作判断，全部保留在规则集 前已经在人工智能、知识与数据发现、模式识别与