基于差别矩阵的约简树构造方法

合集下载

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

为条件分类集，论域在属性集Ｄ上形成的划分ＵＩＤ（／ＮＤ）＝｛ｉ，，｝Ｙ， … 称为决策分类集。定义３基于不可分辨关系ＩＤ（ＮＲ）的下近似定
｝Ｒ（）那，是义为Ｒ（＝ｕ｛ｉｉ∈ ＵＩＤ（Ｘ）Ｘ：Ｘ／ＮＲ）＾
Ｊｎ０８ｕ树构造方法
黄治国，孙伟，吴海涛
（淮学院国际学院，南驻马店４３０）黄河６００
ｆｕｎｚｉｏ０１ｔｍ．ｏ）ａｇｈｇ２０＠ｏｃｒｈｕｎ
摘
要：对差别矩阵求约简过程中合取范式向析取范式等价转换的难题，出一种基于差别矩阵构造约简树针提
维普资讯
第２８卷第６期
２００８年６月
文章编号：０１０１２０）６—１５０１０ —９８（０８０４７— ３
计算机应用
ＣｏｐｔｒＡｐｉａｉｎｓｍｕｅｐｌｔｏｃ
Ｖ０．１２８Ｎｏ．６
数学理论，经过二十余年的发展，已在数据挖掘、机器学习、模
式识别与智能信息处理等领域得到了较为广泛的应用。属性约简是粗糙集理论的核心研究内容，也是知识发现的基础。Ｓｏｒｎ差别矩阵给出了基于差别矩阵求取信息系统ｋｗｏ属性约简的规范方法，但是将合取范式变换为等价析取范式的逻辑运算过程相当复杂。文献［］出～种简化算法，３给一
０引言
粗糙集理论 … 是一种能有效处理模糊和不确定知识的
Ｉ（）＝｛ｘ）∈ Ｕ：ＮＤＲ（ｊ２Ｖａ∈Ｒ，
，）：ｘ，）。域ａｊａ｝论
在属性集Ｃ上形成的划分ＵＩＤ（：｛，，｝／ＮＣ）Ｘ， … 称
约简的过程。
关键词：糙集；别矩阵；简树粗差约
中图分类号：Ｐ１．３Ｔ３１１１文献标志码：Ａ
Ｒｅｃｉｎｔｅｌｏｉｈｍａｅｎｄｓｅｎｂｉｔａｒｘｄｕｔｏｒｅａｇｒｔｂｓｄｏｉｃｒｉｌｙｍｔｉｉ
的有效方法。首先优化改进差别矩阵得到差别集，然后设计约简树描述约简获取的具体过程，最终所得约简树根节
点到叶节点的每条路径即对应一个约简。该方法减少了生成和存储差别矩阵的时空开销，简化了获取决策系统全部
ｅｆｃｔｅａｇｒｔｆｅｉｏｈｍＳｐｒｐｏｅｏｃｎｔｕｔｒｄｕｔｏｒｅｂｓｄｏｄｓｅｎｂｉｉｔｘ．ＴｈｉｃｒｉｉｉｅｓａｑｉｅｖｌｉＷａｏｓｄｔｏｓｒｃｅｃｉｎｔｅａｅｎｉｃｒｉｌｔｍａｒｙｉｅｄｓｅｎｂｌｔｓｔｗａｃｕｒｄｙｂｍｐｏｉｉｃｒｉｌｔａｒｘ，ａｈｅｅｃｉｎｔｅｓｄｅｉｎｅｔｅｃｂｅｏｒｔｏｅｓｏｅｔｎｅｕｔｏｓｙｉｒｖｎｇｄｓｅｎｂｉｙｍｔｉｉｎｄｔｎｒｄｕｔｏｒｅｗａｓｇｄｏｄｓｒｃｎｃｅｅｐｒｃｓｆｇｔｉｇｒｄｃｉｎ，ｉｉａｙｅｃａｈｒｍｏｔｔｅｆｗａｅｏａｒｄｔｏｆｎｌａｈｐｔｆｏｒｏｏｌａｓｓｔｔｅｕｃｉｎ．Ｔｈｓｍｅｈｄｄｃｅｓｓｏｅｈｅｎｆｒｎｇａｔｒｎｄｓｅｎｉｉｉｙｌｉｔｏｅｒａｅｖｒａｄｉｏｍｉｎｄｓｏｇｉｃｒｂｌｔｉ
ＨＵＡＮＧｉｇｏＳＺｈ．ｕ．ＵＮｅ。ＵｉｔｏＷｉＷＨａ．ａ
（ｎｅｎｔｎｌｏｅｅＨａｇｕｉｎｅｓｙＺｕａｉｎＨｎｎ４３０，Ｃｉ）Ｉｔａｉａｌｇ，ｕｎｈａｉｒｔｈｍｄａｅａ６００ｈｎｒｏＣｌＵｖｉ，ａ
ｍａｒ，ａｄｓｍｐｉｅｈｒｃｓｆｃｕｒｎｌｒｄｃｉｎｆｄｃｓｏｙｔｍ．ｔｘｎｉｌｓｔｅｐｏｅｓｏｑｉｇａｅｕｔｓｏｅｉｉｎｓｓｅｉｉｆａｉｌｏ
Ｋｅｙｗｏｒ：ｒｕｈｓｔｄｓｅｉｉｉｙｍａｒｘｒｄｔｏｒｅｄｓｏｇｅ；ｉｃｒｂｌｔｔ；ｅｕｃｉｎｔｅｎｉ
Ａｓａｔｉｉｇａｔｒｌｆｅｕａｅｔｏｖｒｉｒｏｊｎｔｅｎｒａｆｉｕｃｖｏａｆ，ａｂｔｃ：Ａｍｎｔｈｐｏｅｏｑｉｌｎｅｏｆｍｃｎｕｃｉｏｍｌｏｔｄｓｎｔｅｎｒｌｏｒｅｂｍｖｎｃｓｎｏｖｒｏｊｉｍｍｒｍｎ