不一致决策表的值约简方法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｅｅｔｎｆｔｅｉａｔａｅｃｎｉｏｓｔｉｕｅｅｄｃｓｏｂｅｐｏｉｅｙｔｅｋｏｅｇ．Ｔｅｒｌｆｃｕａｙｔａｕｅｈｘｅｔｏｈｍｐｃｔｈｏｄｔｎｔｂｔｓｉｔｅｉｉｎｔｌｒｖｄｄｂｎｗｌｄｅｈｅｏｃｒｃｍｅｓｒｈｔｔｉａｒｎｈａｈｕａｏ
策系统中一致规则和不一致规则所蕴含的信息量，持约简前后规则的准确度不变。保
关键词：粗糙集；区分矩阵；值约简；规则准确度；属性重要度
中图法分类号：Ｐ０．Ｔ３１６
文献标识码：Ａ
文章编号：００７２（０００ —８６０１０ —０４２１）４０３．４
２．兰州大学信息科学与工程学院，甘肃兰州７００）３００
摘要：对目前求不一致决策表最简规则方法存在的问题进行了分析，提出了一种构造区分矩阵的方法，能更好地适用于多决策属性存在的决策表中。借助区分矩阵进行值约简，出了一种新的规则提取算法。利用属性的重要度来描述条件属提性所提供的知识对决策表的影响程度，引入规则准确度来衡量算法是否造成决策表的新的不一致规则。该算法不会破坏决
２ｃｏｌｆｎｏｍａｉｎＳｉｎｅａｄＥｇｎｅｉｇａｚｏｉｅｓｙａｚｏ３００ｈｎ）．Ｓｈｏｆｒｔｃｅｃｎｎｉｅｒ，ＬｎｈｕＵｎｖｒｉ，Ｌｎｈｕ７００，ＣｉａｏＩｏｎｔ
Ａｂ仃ａｔＴｈｒｂｅｏｃｌｕａｅｔｅｃｎｉｅｅｉｉｎｒｌｓｎｔｅｉｃｎｉｔｎｂｅｔｄｅ．ｔｅｍｅｈｄｏｄｓｉｃｉｎｍａｒｒｃｓｃ：ｅｏｌｍｆａｃｌｔｏｃｓｃｓｏｅｏｓｓｔａｌｓｉｓｕｉｄｈｔｏｆｉｔｔｔｘｓｕ — ｐｈｄｕｉｈｎｅｔＳｎｏｉｔｔｒｒｐｓｄｗｈｃａｌｅｂ￣ｒｐｌｄｔｅｄｃｓｏｂｅｏｍａｙｄｃｓｏｔｂｔｓｘｓｉｌｎｏｓ，ｗｉｅｈｌｆｉ— ｕｅｉｐｏｏｅ，ｓｉｈｃｒｂｅｅｐｉｔｅｉｉｎｔｌｆｎｅｉｉｎａｔｕｅｉｓｍｕｔｅｕｌａｅｏｈａｉｒｅｔａｙｔｔｅｐｏｄｓｈｈ
ｈｅｕｔｆｈｅｉｉｎｔｌｔｅｔｈｅｒｅｒｏｓｓｎ．ｔｅｒｓｌｏｅｄｃｓｏｂｅｔｒａｅｎｗｌｓａｅｉｃｎｉｅｔＣａｅｓｄｅｆｅａｇｒｈｗｉｏｎｅｍｉｅｔｅｓｓｍｔａｏｔｕｎｔｓｔｙｔｖｒｙｔｌｏｉｍｌｎｔｄｒｎｙｔｕｏｉｈｔｌｕｈｅｏｎｅｓｓｄｃｓｏｕｅｎｅｕａｉｎｃｎｉｔｎｔｅａｕｔｏｆｒｔｎｂｈｎ，ｔｅｒｄｃｉｎｔｉｔｉｅａｃｒｃｆｏｓｎｕｅｉｉｎｒｌｓａｄｒｇｌｔｓｉｏｓｓｅｔｈｔｍｏｎｆｎｏｍａｉｅｉｄｈｅｕｔｍａｎｎｔｃｕａｙｃｏｎｗｉｈｉｏｏｏａｈ
８６２１，１（３００３４）
・人工智能。
计算机工程与设计ＣｍｕｒｎｉｅｎａｄｅｇｏｐｔＥｇｅｒｇｎＤｓｎｅｎｉｉ
不一致决策表的值约简方法
兰聪花陈晓云。，
（．兰州工业高等专科学校电子信息工程系，甘肃兰州７０５；１３００
Ｖａｕｅｕｔｎｍｅｈｄｏｃｎｉｔｎｅｉｉｎｔｂｌｏｉｄａ
ＬＡＮｎ — ｕＣＨＥＸｉｏｙ．２Ｃｏｇｈａ，Ｎａ — １１ｎ
（．ｅａｍｅｔｆｌｔｎｃｎｏｍａｏｎｉｅｉ，ａｚｏｏｔｃｎｃｌｏｌｅＬｎｈｕ７０５，Ｃｉａ１ＤｐｒｎＥｅｒｉＩｆｔｏｃｏｒｔｎＥｇｅｒｇＬｎｈｕｌｅｈｉｌｇ，ａｚｏ３００ｈ；ｉｎｎＰｙａＣｅｎ
ｔｃｉｎｍａｒｘｔｒｃｅａｕｅｕｔｎａｎｗｕｅｅｔｃｉｎａｇｒｈｒｐｓｄ１１ｔｉｕｅｉｔｔｏｐｏｅｄｖｌｅｒｄｃｉ．ｅｒｌｘｒｔｌｏｉｍｉｐｏｏｅ．１ｅａｔｂｔｓｉｏｔｎｅｉｓｄｔｅｃｂｎｏｉｏａｏｔｓｒｍｐｒｃｓｕｅｄｓｒｅａｏｉ