不一致决策表的值约简方法
不完备决策表中基于相对知识量的属性约简
不完备决策表中基于相对知识量的属性约简韩晓琴;孙士保;张瑞玲【期刊名称】《计算机工程》【年(卷),期】2012(38)11【摘要】在不完备决策表中,引入基于相容关系的相对知识量,定义属性的重要度,提出一种启发式属性约简算法.该算法通过在约简过程中不断缩小样本空间的方法,降低算法计算时间.采用UC[数据集进行实验,结果表明该算法可提高不完备决策表的约简效率,适用于大规模数据集的属性约简.%Relative knowledge quantity is defined under incomplete decision table, and the definition of the important degree of attributes is obtained. A heuristic algorithm based on relative knowledge quantity for reduction of attributes is presented. This algorithm reduces the time consumption through reducing the scale of data. Experiment on the UC1 data set demonstrates the improvements of the reduction efficiency, especially for the data sets with large scale.【总页数】4页(P59-61,65)【作者】韩晓琴;孙士保;张瑞玲【作者单位】河南科技大学电子信息工程学院,河南洛阳471003;洛阳师范学院教育科学学院,河南洛阳471022;河南科技大学电子信息工程学院,河南洛阳471003;洛阳师范学院信息技术学院,河南洛阳471022【正文语种】中文【中图分类】TP181【相关文献】1.基于条件分布信息量的不完备决策表属性约简 [J], 李晓瑜;徐章艳;谭宗凤;王炜2.基于知识粒度的不完备决策表的属性约简的矩阵算法 [J], 张清国;郑雪峰3.基于知识粒度的不完备决策表的属性约简算法 [J], 乔丽娟;徐章艳;谢小军;朱金虎;陈晓飞;李娟4.区间值决策表中基于相对知识粒度的属性约简 [J], 唐鹏飞;莫智文;谢鑫5.区间值决策表中基于相对知识粒度的属性约简 [J], 唐鹏飞;莫智文;谢鑫因版权原因，仅展示原文概要，查看原文内容请购买。
不完备决策表中基于相对知识量的属性约简
中图分类号： Ｐ８ Ｔ１１
不完备 决 策袁 中基 于相对知 识量 的属 性 约 简
韩晓琴 １ａ 孙士保 ， ２ ，张璃玲
（． １ 河南科技大 学电子信息工程学院 ，河 南 洛 阳 ４ １ ０ ； ． ７０ ３ ２ 洛阳师范学院 ａ 教 育科 学学院 ；ｂ 信息技 术学院 ，河南 洛阳 ４ １２ ） ． ． ７０ ２ 摘 要 ：在 不完备决策表 中，引入基于相容关系 的相对知识 量，定义属 性的重要度 ， 出一种启 发式属性 约简算法。该算法通过在约简过 提
ｏ ｔｉ ｄ ｂ ａｎｅ ．Ａ ｅ ｒｓ ｉ ｌ ｏ ｉ ｍ ａ ｅ ｎ ｒ ｌｔｖ ｎｏ ｅ ｇ ｕ ｎ ｉ ｏ ｅ ｕ ｔｏ ｆ ａｔｉ ｕ ｅ ｓ ｐ ｅ ｅ ｔ ｄ．Ｔ ｓ ａ ｇ ｒｔ ｍ ｅ ｕ ｅ ｈ ｉ ｈ ｕ ｉｔｃ ａ ｇ ｒｔ ｈ ｂ ｓ ｄ ｏ ｅ ａ ｉ ｅ ｋ ｗｌ ｄ ｅ ｑ ａ ｔｔ ｆ ｒ ｒ ｄ ｃ ｉ ｎ ｏ ｔ ｂ ｔ ｓ ｉ ｒ ｓ ｎ ｅ ｙ ｒ ｈｉ ｌ ｏ ｉ ｈ ｒｄ ｃ ｓ ｔｅ ｔ ｍｅ ｃ ｎ ｕ ｔｏ ｈ ｏ ｇ ｒ ｄ ｃ ｎ ｈ ｃ ｌ ｏ ａ ａ ｏ ｓ ｍｐ ｉ ｎ ｔ ｒ ｕ ｈ ｅ ｕ ｉ ｇ ｔ ｅ ｓ ａｅ ｆ ｄ ｔ ．Ｅｘ ｅ ｉ ｅ ｔ ｏ ｅ ＵＣＩ ｄ ｔ ｅ ｅ ｎ ｔａ ｅ ｈ ｍｐ ｏ ｅ ｎ ｓ ｏ ｈ ｅ ｕｃｉ ｎ ｅ ｃ ｅ ｃ ， ｐ ｒｍ ｎ ｎ ｔ ｈ ａａ ｓ ｔ ｄ ｍｏ ｓｒ ｔ ｓ ｔ ｅ ｉ ｒ ｖ ｍｅ ｔ ｆ ｔ ｅ ｒ ｄ ｔ ｆ ｉｎ ｙ ｏ ｉ ｅ ｐ ｃ ａ ｌ ｏ ｅ ｄ ｔ ｅ ｓ ｔ ｎｅ ｓ ａ ｅ ｓ ｅ ｉ ｌ ｆ ｒｔ ａ ａ ｓ ｔ ｈ ｌ ｙ ｈ ｗｉ ａ ｃ ｌ ．
Ｖ：Ｕ ， 表示属性 ａ ∈Ａ的值 域 ；ｆ： Ａ Ｕｘ
一种非相容决策表的属性值与属性约简方法
Ａｔｒｂ ｔ ａｕ ｎ ｔｒｂ ｔ ｅ ｕ ｔ ｎ ｍｅｈ ｄ ｔｉｕ ｅ ｖ ｌｅ ａ ｄ ａｔｉ ｕｅ ｒ ｄ ｃｉ ｔ ｏ ｏ
ｂ ｓ ｄ ｏ ｎ ｏ ｓｓｅ ｔｄ ｃ ｓｏ ａ ｌ ｓ ａ ｅ ｎ ｉ ｅ ｎ ｉｔ ｎ ｅ ｉｉｎ ｔｂ ｅ
Ｄ Ｎ ｈ ｕｈ ， Ｉ ｎ 一 Ｕ Ｎ Ｓ — ｅ ， Ｅ Ｇ Ｓ ａ —ｏ Ｌ ，Ｇ Ａ ｕｊ ＷＡ ａ ｇ Ｍｉ ｉ Ｎ Ｆｎ
邓少波。 ， 。 黎 敏 ， 关素洁 万 ， 芳
（ ．南 昌工程学 院 信 息工程 学院 ，南昌 ３ ０ ９ ２ １ ３０ ９； ．中国科 学院 计算技术研 究所 智能信 息处理 重点 实验 室，北 京 １０ ９ ；３ ０ １０ ．中国科 学院 深圳 先进技 术研 究 院，广 东 深圳 ５ ８ ５ ； ．江 西师 范大 学 计算 机信 息工程 学 院， １０ ５ ４
（ ．Ｓｈｏ （ ￣ｒ ａｉｎＥ ｇｎｅ ｎ ，Ｙ ｎｈ ｎ ｓｔｔ ｏ ｃａｌ ） Ｎ ｎｈ ｎ ３ ０９， ｈｎ ； ．Ｋｙｌｂｒｔ 厂ｎｅｉｅｔ， ｍａ １ ｃｏｌ ｈ ｂｍ ｔ ｎｉｅｒ ｇ ａ ｃａｇＩ ｔｕ Ｔ ｈ ｏ ｇ ， ａｃａｇ３ ０ ９ Ｃ ｉａ ２ ｅ ｚ ａｏ ０Ｉｔｌ ｎ ， ｊ ｏ ｉ ｎ ｉ ｅｆ ｅ ｏ ￣ｏ ｍ ｌｇ — ｔ ｎＰ ｏｅ ｉ Ｉｓｔｔｆ ｏ ｐ ｔ ｇＴｃｎｌ ） ｈｎｓ ｃｄｍ Ｓｉ ｃｓ Ｂｉｎ ０ １０ ｈｎ ３ ｈｎｈｎＩ ｔｕｅｆＴｃｎｌ ） ｉ ｒｃ ｓ ｇ，ｎｔｕｅ Ｃｍ ｕｉ ｅ ｏ ｇ ｉｅ Ａａ ｅ ） ｏ ｓｎ ｉ ｎ ｈ ｏ ，Ｃ ｅ ｃｎｅ， ｅｉｇ１０ ９ ，Ｃ ｉ ｅ ｊ ａ； ．Ｓｅｚｅ ｎ ｉ ｔａ ｅｈｏ ｇ ， ｓｔ ｏ ｃ ｉ Ａａ ｅ ＞ｏ Ｓ ｅｃ ，ｈｎｈ Ｇ ａｇ ｏｇ５ ８ ５ Ｃ ｉａ ４ ｏｅｅ Ｃ ｍ ｕｅ ／ ｏｍａｉ ｎ ｉ ｅｉ Ｊａｇ ｉ ｏｒｄ ￡ ｅ ｉ ｒ ｗ ｃｄｍ ， ｄ ｎｅ Ｓ ｅｚ ． ｎｄ ｎ １０ ５， ｈｎ ； ．Ｃｌｇ ｏ ｐ ｔ ， ｒ ｔ ｎＥ ｇｎ ｒ ｇ， ｉｎｘ Ｘ ｒｕ ｒ— ｌ ｆ ｒ， ｆ ｏ ｅ ｎ ｒ ｓ
知识获取——数据约减
2．知识获取
2.3 数据约减
2.3.1 基于粗集的属性约简方法
决策表属性约简的过程，就是从决策表系统的条件属性中去掉不必要（对得 到决策不重要）的条件属性，从而分析所得的约简中的条件属性对于决策属性的 决策规则。通常，人们希望得到的约简结果所包含的条件属性数目尽可能少，或 者得到的决策规则的规则数最少。属性约简算法一般有如下几种：一般约简算法； 基于可辨识矩阵和逻辑运算的属性约简算法；归纳属性约简算法；基于互信息的 属性约简算法；基于特征选择的属性约简算法等。下面对这几种算法分别进行介 绍。 2.3.1.1 一般约简算法
p1
,
p2
,
pn
（2.10）
上式称为 U 上的一个概率分布，在信息论中常将 X 称为信息源。
定义 2.5 设 U 是论域，X1，X2…，Xn 是 U 的一个划分，其上有概率分
n
H X pilog2 pi
布（4.7），则称
i1
（2.11）
为信息源
X的信息熵。当某个 Nhomakorabeapi
为零时，则理解为
0
log
则 X 关于近似空间 Ap=(U, R, P)依参数α，β的概率下近似 P X 和上近似
P X
P X xU | PX | x
(2.13)
P X xU | PX | x
(2.14)
若 P X P X ，则称 X 关于近似空间 Ap=(U, R, P)依参数α，β是概率
可定义的，否则称 X 是概率不可定义的或概率粗糙集。
的任何真子集不是 β 下分布协调集，则称 B 是 β 下分布约简。
(4)
若
H
B
H
A
，则称
B
不协调决策信息系统最大分布约简新方法
不协调决策信息系统最大分布约简新方法余承依;李进金【摘要】In order to get the maximum distribution attribute reduction rapidly in inconsistent decision information systems, a new decision maximum distribution binary relation was defined after analyzing the existing methods. And the judgment theorems for judging maximum distribution consistent sets were obtained, from which we can provide a new maximum distribution attribute reduction algorithm in inconsistent decision information systems. Moreover, the characterization of core attributes, relative necessary attributes, unnecessary attributes were discussed based on decision maximum distribution binary relation. Finally, a case study illustrates the validity of the method.%针对如何快速求解不协调决策信息系统的最大分布属性约简问题,在分析现有的约简方法的基础上,定义一种新的决策最大分布二元关系,得到了最大分布协调集的判定定理,建立起了一种不协调决策信息系统最大分布属性约简的新方法.并进一步分析了最大分布的核心属性、相对必要属性、不必要属性的相应的特征刻画.最后给出了一个实例验证本方法的有效性.【期刊名称】《计算机应用》【年(卷),期】2011(031)006【总页数】4页(P1645-1647,1659)【关键词】粗糙集;决策最大分布二元关系;属性约简;可辨识矩阵【作者】余承依;李进金【作者单位】漳州师范学院数学与信息科学系,福建漳州363000;漳州师范学院数学与信息科学系,福建漳州363000【正文语种】中文【中图分类】TP180 引言属性约简是粗糙集理论［1－2］的核心问题之一。
不一致决策表中规则提取的矩阵算法
不一致决策表中规则提取的矩阵算法
黄兵;周献中
【期刊名称】《系统工程与电子技术》
【年(卷),期】2005(027)003
【摘要】由于数据采集能力不足等原因,决策表通常都不是一致的.如果将不一致的对象完全删除,则丢失了大量隐含在这些对象中的信息.针对不一致决策表,在分配约简、分布约简和最大分布约简的定义基础上,通过定义相应的决策矩阵并比较它们与条件属性矩阵的关系,得到提取信息系统的所有分配规则、分布规则和最大分布规则的矩阵方法.该方法的优点是直观有效,能获得所有规则,并同时得到相应的约简.【总页数】5页(P441-445)
【作者】黄兵;周献中
【作者单位】南京审计学院计算机科学与技术系,江苏,南京,210029;南京大学工程管理学院,江苏,南京,210093
【正文语种】中文
【中图分类】TP18
【相关文献】
1.集值决策信息系统属性约简与规则提取的矩阵算法 [J], 桂现才
2.不一致决策表规则提取的粗糙集方法 [J], 吕跃进;陶多秀;张沅
3.有序决策表中的第三种不一致 [J], 唐彬;李龙澍
4.不一致决策表各种属性约简的不一致性分析与转化 [J], 黄国顺;刘云生
5.变精度属性约简及其在决策表规则提取中的应用 [J], 叶东毅
因版权原因，仅展示原文概要，查看原文内容请购买。
不完备数值型决策表的邻域粗糙集属性约简算法
不完备数值型决策表的邻域粗糙集属性约简算法王炜;郝芳;王淑英【摘要】邻域粗糙集理论是粒计算的重要内容之一。
现有的邻域粗糙集属性约简是在完备数据表上进行，不能处理含有属性值缺失的情况。
为此，本文提出了一个不完备数值型决策表的邻域粗糙集属性约简算法。
我们通过定义对象间的不一致相似度，来处理缺失属性值间的邻域距离。
根据下近似集的变化程度，定义了一个属性重要度，并以此为启发信息设计属性约简算法。
通过实验，说明了该算法对不完备数值型决策表进行邻域粗糙集属性约简是可行的。
【期刊名称】《黑龙江科技信息》【年(卷),期】2015(000)027【总页数】2页(P112-112,113)【关键词】不完备;数值型;邻域;属性约简【作者】王炜;郝芳;王淑英【作者单位】黄河科技学院，河南郑州 450063;黄河科技学院，河南郑州450063;黄河科技学院，河南郑州 450063【正文语种】中文波兰学者Z.Pawlak教授提出粗糙集理论以来，吸引了大量学者的关注与研究[1]。
该理论是一种不需要任何先验知识的有效数据分析工具，是机器学习方面的一个重要分支。
属性约简是其核心内容之一。
经典的粗糙集理论属性约简是在等价关系基础上，以等价类作为基本信息粒子进行信息系统或者决策表的属性约简，更适合处理被离散化后的数据。
然而，数值型数据离散化后会产生重要信息丢失，影响处理结果。
另一方面，现实生活中的数据还常常存在有未知属性值的不完备现象。
文献[5]给出了一个限制邻域关系下的不完备决策系统属性约简算法。
其不足之处是没有考虑邻域系统本身针对的对象之间的距离问题，而是更侧重于所定义的限制关系对对象的划分。
本文从邻域模型出发并结合相容关系对不完备数值型决策表的属性约简进行探讨。
首先。
我们利用对象在条件属性下的不一致相似度定义两个对象的距离。
然后，使用邻域模型的下近似作为衡量标准通过定义的启发信息找到属性约简。
在不完备数值型决策表中，如果两个对象在条件属性集下的任意属性值都为确定的实数值，则显然，可以利用定义2来判断这两个对象是否存在于彼此的邻域内。
不相容决策表的属性约简算法
不相容决策表的属性约简算法
秦川;陈海军;施化吉;李星毅
【期刊名称】《计算机工程与应用》
【年(卷),期】2008(44)24
【摘要】对Skowron可辨识矩阵方法进行分析,并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简,可能会导致错误的结果.针对这一问题,提出了一种基于改进可辨识矩阵的属性频率约简算法.该算法以改进的可辨识矩阵为基础,以属性频率作为启发信息,同时在算法中加入消除冗余属性二次约简过程.提供了实例分析,验证了该算法能够有效地对相容与不相容的决策表进行属性约简.
【总页数】3页(P162-164)
【作者】秦川;陈海军;施化吉;李星毅
【作者单位】江苏大学计算机学院,江苏,镇江,212013;太原铁路局,太原,030013;江苏大学计算机学院,江苏,镇江,212013;江苏大学计算机学院,江苏,镇江,212013;北京交通大学,电子信息学院,北京,100044
【正文语种】中文
【中图分类】TP18
【相关文献】
1.不相容决策表的属性约简与规则提取算法 [J], 林江毅;马亨冰
2.不相容决策表中一种新的属性约简算法 [J], 刘海涛;翟敬梅;徐晓
3.不相容决策表全部属性约简计算的一个改进方法 [J], 叶东毅;陈昭炯
4.基于粗糙集的不相容决策表属性约简算法 [J], 梁凤兰;秦川;施化吉
5.一种针对不相容决策表的属性约简改进算法 [J], 赵永安;刘铁英;包桂兰;赵凤荣因版权原因，仅展示原文概要，查看原文内容请购买。
一种基于粗糙集的不确定决策知识约简算法
一种基于粗糙集的不确定决策知识约简算法马睿【期刊名称】《渤海大学学报（自然科学版）》【年(卷),期】2017(038)004【摘要】粗糙集理论是处理不完整和不确定知识的数学工具,能有效地分析和处理不精确、不一致、不完整的各种不完备信息,并从中发现隐含知识,揭示潜在规律.针对决策知识冗余、决策效率低下等问题,本文以粗糙集理论为基础,研究不确定性的知识约简算法及决策规则获取方法.首先,研究粗糙集理论与知识约简理论基础,包括知识及知识库、知识表达系统、核与约简的关系;然后,研究了属性约简算法,包括属性的重要性、属性约简算法和属性值约简算法的相关定义及其数学模型表示,并给出了属性约简步骤;最后,以软件维护性及影响因素决策表为例,按照属性约简步骤,完成了属性约简和属性值约简,通过实例分析验证了算法的可行性、有效性和决策规则获取方法.结果表明,运用粗糙集理论对知识进行约简,可以简化复杂系统、消除冗余知识,获得知识库简洁表达的方法,有效维护知识库的结构和性能.%Rough sets theory is a mathematical tool to deal with incomplete and indefinite knowledge , which can effectively analyze and deal with inaccurate , inconsistent and incomplete information , find hidden knowledge and reveal potential rules .In view of the problems of redundancy of decision knowledge and inefficiency of deci-sion-making , this dissertation studies the knowledge reduction algorithm and decision -making rules acquisition method based on rough sets theory .Firstly, we study the theory of rough sets theory and the theory of knowledge acquisition, including knowledgeand knowledge base , knowledge expression system , the relationship between kernel and acquisition .Secondly , we study the algorithm of attribute acquisition , including the importance of at-tribute, attribute acquisition algorithm and the definition of attribute acquisition algorithm and its mathematical model, and give the steps of attributeacquisition .Finally, taking the software maintenance and decision table as an example , according to attribute acquisition steps , attribute acquisition and attribute value acquisition , the fea-sibility and effectiveness of the algorithm and the method for obtaining decision -making rules are verified through case studies .The results show that using rough sets theory to reduce knowledge can simplify complicated system, eliminate redundant knowledge , get concise expression of knowledge base and effectively maintain the structure and function of knowledge base .【总页数】7页(P378-384)【作者】马睿【作者单位】沈阳工程学院经济与管理学院, 辽宁沈阳110136【正文语种】中文【中图分类】TP18【相关文献】1.一种新的基于粗糙集的决策树算法 [J], 陈亚峰;邢国军;马连志2.一种改进的基于粗糙集的决策树算法 [J], 吴学辉3.一种基于决策信息系统的知识约简算法 [J], 胡秦斌4.一种改进的基于粗糙集的决策树算法 [J], 吴学辉;5.一种基于PS-粗糙集的动态三支决策算法 [J], 张春英;乔鹏;王立亚;秦豪;刘璐;唐虎因版权原因，仅展示原文概要，查看原文内容请购买。
一种不完备决策表中的广义决策约简
ｉ ｏ ａｉ ｎ ｓ ｓ ｍ ｈ ｃ ｓｃ ｍｐ ｓ ｄ ｏ ｎ ｅ ｔｉ ｔ ｎ ｍｐ ｅ ｉｉｎ Ａ ｇ ｎ ｒ ｌ ｅ ｏ ｇ ｅ ｄ ｌｂ ｓ ｄ ｏ ｉ ｌ ｒ ｙ ｆ ｍ ｎ ｒ ｔ ｙ ｔ ｗ ｉｈ ｉ ｏ ｏ ｅ ｆｕ ｃ ｒａｎｙ ａ ｄ ｉ ｒ ｃ ｓ 、 ｅ ｅ ａ ｉ ｄ ｒ ｕ ｈ ｓ ｔｍｏ ｅ ａ ｅ ｎ ｓｍｉ ｉ ｏ ｅ ｏ ｚ ａｔ ｒ ｌｔ ｎ ｉ ｅ ｔｂ ｓ ｅ ．Ｔ ｅ ｈ ｓｐ ｐ ｒａ ａ ｙ ｅ ｈ ｎ ｏ ｌ ｔ ｅ ｉｉ ｎ ｔｂ ｅ ｏ ｉ ｃ ｎ ｉ ｏ ， ｓ ｄｅ ｅｗａ ｆ ｅ ｅ － ｅａｉ ｓ ｓａ ｈ ｈ ｄ ｈ ｎ ｔ ｉ ａ ｅ ｎ ｓ ｓｔ ｅ ｉ ｃ ｍｐ ｅｅ ｄ ｃ ｓ ａ ｌ ｎ ｔ ｓ ｏ ｄ ｔ ｎ ｔ ｉｓ ｔ ｙ ｏ ｎ ｒ ｏ ｌ ｏ ｈ ｉ ｕ ｈ ｇ ｌ ｚ ｄ ｄ ｃｓ ｎ ｒ ｄ ｃｉ ｎ ｎ ｕ ｅ ｃ ｏ ｄ ｎ ｌ ｅ ｉｉ ｎ ｒ ｌ ｓ ａｉｅ ｅ ｉ ｏ ｅ ｕ ｔ ｎ ａ ｄ ｉ ｄ ｃ ｓ ａ ｃ ｒ ｉ ｇｙ ｄ ｃ ｓｏ ｕ ｅ ． ｉ ｏ
或概 率统 计方法 来 分析 问题 时 ， 需知 道模 糊隶 属 函数 或数据 概 率分 布等 一些 附加 信 息 ］ 则 ．
传统 的粗糙 集 理论处 理 对象 是类 似二 维关 系表 的信 息表 ， 且其 中 的数据 是完 备 的． 是在 现实 世界 并 但 中由于各 种原 因 ， 面临 的信 息系统 不 一定 是完 备 的 ， 大致 可分 为 两种 情况 ： １ 不 确 定 性 ， （） 即属 性 的 真值 程度 不 肯 定 ， 中 用 丢 失 型 空 值 来 表 示 ； ２ 文 （ ）不 精 确 性 ， 属 性 值 的 内 容 不 唯 一 ， 厂 ，ｎ）＝ 即 如 （ ｛ ｌ ｃｍｐｃ ｝ ｆ ｌ ｏ ａｔ ．以往很 多学 者 已经分别 讨论 了如上所 述 的包 含 其 中一 种 情况 的不完 备 信 息 系统 ， ｕ， 而本 文 所考 虑 的不完备 信 息 系统 则包 括 了上 述两 种情 况 ， 传统 粗糙 集 理论 中的等 价 关 系 （ 将 即不 可 分辨 关 系 ） 推
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
策 系统 中一 致 规 则 和 不 一 致 规 则 所 蕴 含 的信 息 量 ， 持 约 简 前后 规 则 的 准 确 度 不 变 。 保
关键 词：粗 糙集 ； 区分矩阵； 值约 简；规 则准确度 ；属性 重要 度
中图法分类 号： Ｐ ０ ． Ｔ ３１ ６
文 献标 识码 ： Ａ
文章编号 ：０ ０７２ （０ ０ ０ —８ ６０ １０ —０ ４ ２ １） ４０３ ．４
２ ．兰州 大学 信 息科 学与 工程 学院 ，甘 肃 兰 州 ７００） ３００
摘 要 ：对 目前 求不一致 决策表 最简规则 方法存在 的 问题进 行 了分析 ，提 出了一种构造 区分矩 阵的方 法，能更好地适用 于 多决策属 性存在 的决策表 中。借 助 区分 矩阵进行值 约 简， 出 了一种新 的规 则提取 算 法。利用属性 的重要度 来描述条件属 提 性 所提供 的知识对 决策表 的影响程 度 ， 引入规 则准确度 来衡 量 算法是否造 成决策表 的新 的不一致规 则。该 算法不会破坏 决
２ ｃ ｏ ｌ ｆ ｎ ｏｍａｉｎＳ ｉｎ ｅａ ｄＥ ｇｎ ｅｉｇ ａ ｚ ｏ ｉｅｓ ｙ ａ ｚ ｏ ３ ０ ０ ｈｎ ） ．Ｓ ｈ ｏ ｆｒ ｔ ｃｅ ｃ ｎ ｎ ｉｅ ｒ ，Ｌ ｎ ｈ ｕＵｎｖ ｒｉ ，Ｌ ｎ ｈ ｕ７ ０ ０ ，Ｃ ｉａ ｏＩ ｏ ｎ ｔ
Ａｂ 仃ａ ｔ Ｔｈ ｒ ｂ ｅ ｏ ｃ ｌｕ ａｅｔ ｅｃ ｎ ｉｅ ｅ ｉｉｎｒ ｌ ｓ ｎｔ ｅｉ ｃ ｎ ｉｔｎ ｂ ｅ ｔ ｄｅ ． ｔ ｅｍｅｈ ｄｏ ｄ ｓｉ ｃ ｉｎｍａｒ ｒ ｃ ｓ ｃ： ｅ ｏ ｌｍ ｆ ａｃ ｌｔ ｏ ｃｓ ｃｓｏ ｅ ｏ ｓｓ ｔ ａ ｌｓｉ ｓｕ ｉ ｄ ｈ ｔ ｏ ｆ ｉｔ ｔ ｔ ｘ ｓ ｕ — ｐ ｈ ｄ ｕ ｉ ｈ ｎ ｅ ｔ Ｓ ｎ ｏ ｉ ｔ ｔ ｒ ｒ ｐ ｓ ｄ ｗｈ ｃ ａｌ ｅｂ ￣ ｒ ｐ ｌ ｄｔ ｅｄ ｃｓｏ ｂ ｅｏ ｍａ ｙ ｄ ｃｓｏ ｔ ｂ ｔ ｓ ｘ ｓ ｉ ｌ ｎ ｏ ｓ ， ｗｉ ｅｈ ｌ ｆ ｉ— ｕ ｅｉ ｐ ｏ ｏ ｅ ， ｓ ｉｈ ｃ ｒ ｂ ｅ ｅ ｐ ｉ ｔ ｅ ｉｉ ｎ ｔ ｌ ｆ ｎ ｅ ｉｉｎ ａｔ ｕ ｅ ｉ ｓｍｕ ｔ ｅ ｕ ｌ ａ ｅ ｏｈ ａ ｉ ｒ ｅ ｔ ａ ｙ ｔ ｔ ｅｐ ｏ ｄ ｓ ｈｈ
ｈ ｅ ｕ ｔ ｆ ｈ ｅ ｉｉ ｎ ｔ ｌ ｔ ｅ ｔ ｈ ｅ ｒ ｅ ｒ ｏ ｓｓ ｎ ． ｔ ｅｒ ｓ ｌ ｏ ｅｄ ｃ ｓｏ ｂ ｅ ｔ ｒ ａ ｅｎ ｗ ｌｓａ ｅ ｉｃ ｎ ｉ ｅ ｔ Ｃａ ｅ ｓ ｄ ｅ ｆ ｅａ ｇ ｒ ｈ ｗｉ ｏ ｎ ｅｍｉ ｅｔ ｅ ｓ ｓ ｍ ｔ ａ ｏ ｔ ｕ ｎ ｔ ｓ ｔ ｙ ｔ ｖ ｒ ｙ ｔ ｌｏ ｉ ｍ ｌ ｎ ｔ ｄ ｒ ｎ ｙ ｔ ｕ ｏ ｉ ｈ ｔ ｌ ｕ ｈ ｅ ｏ ｎ ｅ ｓ ｓｄ ｃ ｓｏ ｕ ｅ ｎ ｅ ｕ ａ ｉｎ ｃ ｎ ｉｔｎ ｔ ｅａ ｕ ｔｏ ｆ ｒ ｔ ｎｂ ｈ ｎ ， ｔ ｅｒ ｄ ｃｉ ｎ ｔ ｉ ｔｉ ｅａ ｃ ｒ ｃ ｆ ｏ ｓ ｎ ｕ ｅ ｉｉ ｎ ｒ ｌ ｓａ ｄ ｒ ｇ ｌｔ ｓｉ ｏ ｓｓｅ ｔ ｈ ｔ ｍｏ ｎ ｆ ｎ ｏ ｍａ ｉ ｅ ｉ ｄ ｈ ｅ ｕ ｔ ｍａｎ ｎ ｔ ｃ ｕ ａ ｙ ｃ ｏ ｎ ｗｉ ｈ ｉ ｏ ｏ ｏ ａ ｈ
８６ ２ １，１（ ３ ００ ３ ４ ）
・人 工 智 能 。
计 算机 工 程 与设 计 Ｃ ｍ ｕ ｒ ｎｉ ｅｎ ａｄ ｅ ｇ ｏ ｐｔ Ｅ ｇ ｅｒ ｇ ｎ Ｄ ｓ ｎ ｅ ｎｉ ｉ
不一致决策表的值约简方法
兰 聪 花 陈 晓 云 。 ，
（．兰州工 业 高等 专科 学校 电子信 息工程 系 ，甘 肃 兰州 ７ ０５ ； １ ３００
Ｖａｕ ｅ ｕ ｔ ｎｍｅｈ ｄｏ ｃ ｎ ｉｔｎ ｅ ｉｉｎ ｔｂ ｌ ｏ ｉ ｄ ａ
ＬＡＮ ｎ — ｕ ＣＨＥ Ｘｉ ｏ ｙ． ２ Ｃｏ ｇ ｈ ａ ， Ｎ ａ — １ １ ｎ
（． ｅ ａ ｍｅｔ ｆ ｌ ｔ ｎｃ ｎｏｍａ ｏ ｎ ｉ ｅｉ ， ａｚｏ ｏ ｔｃｎｃｌ ｏｌ ｅ Ｌ ｎｈ ｕ７ ０ ５，Ｃ ｉａ １ Ｄ ｐ ｒ ｎ Ｅｅ ｒ ｉＩｆ ｔ ｏ ｃ ｏ ｒ ｔ ｎＥ ｇ ｅｒ ｇ Ｌ ｎｈ ｕ ｌ ｅｈ ｉ ｌ ｇ ， ａｚｏ ３ ００ ｈ ； ｉ ｎ ｎ Ｐ ｙ ａＣ ｅ ｎ
ｔ ｃｉ ｎ ｍａｒｘ ｔ ｒ ｃ ｅ ａｕ ｅ ｕ ｔ ｎ ａ ｎ ｗ ｕ ｅｅ ｔ ｃ ｉｎ ａｇ ｒ ｈ ｒ ｐ ｓ ｄ １ １ ｔ ｉ ｕ ｅ ｉ ｔ ｔ ｏｐ ｏ ｅ ｄ ｖ ｌ ｅｒ ｄ ｃ ｉ ． ｅ ｒ ｌ ｘ ｒ ｔ ｌｏ ｉ ｍ ｉ ｐ ｏ ｏ ｅ ． １ｅａｔ ｂ ｔ ｓｉ ｏ ｔｎ ｅｉ ｓ ｄｔ ｅ ｃ ｂ ｎ ｏ ｉ ｏ ａ ｏ ｔ ｓ ｒ ｍｐ ｒ ｃ ｓｕ ｅ ｄ ｓ ｒ ｅ ａ ｏ ｉ