不相容决策表的求核方法-计算机工程与科学.PDF

维普资讯 CN43—1258／TP 计算机工程与科学 2007年第29卷第 l1期 ISSN 1007—130X COMPUTERENGINEERING SCIENCE Vo1．29，No．II，2007 文章编号：1007—130X(2007)11—0084—02 不相容决策表的求核方法 A M ethodofFindingtheCorefor 一Inconsis‘tentD’～ecis‘lo‘n ，1’广、a’bl’es 徐凤生，李海军 XUFeng-sheng，LIHai-jun (德州学院计算机系，山东 德州 253023) (DepartmentofComputerScienceandTechnology，DezhouUniversity，Dezhou253023，China) 摘 要：本文通过将不相容决策表转化为相容决策表，提出了一种不相容决策表的求核方法，并证明了方法的正确性。 Abstract：A methodoffindingthecoreforinconsistentdceisiontablesisputforwardbyturningthem intoconsistentde- cisiontablesinhtispaper，andthecorrectnessofhtismethodisproved． 关键词：粗糙集；上近似集；下近似集；属性核 Keywords：roughset；upperapproximationset；1owerapproximationset；attributecore 中图分类号：TP3O1 文献标识码：A 1 引言 2 相关概念 粗糙集理论[1]是由波兰数学家Pawlakz在 1982年提 为了便于叙述，我们先对决策表的相关概念进行简单 出的，是一种刻画不完整和不确定性的数学工具，能有效地 介绍。 分析和处理不精确、不相容、不完整等各种不完备信息，并 定义 1 决策表 S=(U，CUD， ， ，其中U为论域， 从中发现隐含的知识 ，揭示潜在的规律。粗糙集在机器学 CnD— ，C为条件属性集 ，D为决策属性集 ，=U{ Ir 习、知识获取、决策分析、过程控制等许多领域都得到了广 ∈CUD)是属性值的集合， 表示r∈A的值域，，．UXA 泛的应用。 — 是一个信息函数，它指定U中每个对象 的属性值。 属性约简是粗糙集理论研究的核心内容之一。目前， 定义2 决策表 S一(U，CUD)，对于X U和R C， 属性约简已有多种算法。求属性约简集，通常是从核开始 X的下近似集与X 的上近似集分别定义为：R X—U{YI 的。因此，求核运算是必不可少的，核属性的确定是属性约 y∈U／R且y X)和R X—U{YlY∈U／R且ynX≠ ) 简的基础。Hu根据Skowron教授提出的可区分矩阵[2]得 定义3 决策表S=(U，CUD)，D的C正域是论域U 出了确定核属性的方法。叶东毅在文献[3]中对Hu的结 的所有那些使用条件类 u／c所表达的知识能够正确分类 论提出了质疑，举例证明了该结论存在的问题，并通过可区 到决策类U／D之中的对象的集合，记为PQ D)，其中 分矩阵的改进提出了一种新的算法。王国胤在文献[4]中 POSe(D)一 U C。X。 指出叶的方法也是不完全