1 / 56
文档名称:

基于粗糙集理论的属性约简算法研究.pdf

格式:pdf   大小:5,209KB   页数:56页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:摘 要

粗糙集理论是一种处理不精确、不一致、不完整等问题的数学工具,无需提供问
题所需处理的数据集合之外的任何先验信息,可直接对数据进行分析和推理,从中发
现隐含的知识,揭示潜在的规律。属性约简是粗糙集理论中的重要问题,它是在保持
分类能力不变的前提下,删除冗余的属性。寻求快速的约简算法是粗糙集理论的重要
研究内容之一。本文针对属性约简展开研究,主要做了以下工作:
(1)首先概述了粗糙集理论的相关知识,系统地分析了经典粗糙集理论的属性约简
算法。
(2)在现有属性约简算法上,提出了一种改进的属性约简算法,该算法根据粗集理
论中相对正域的概念,只需对决策表中的各个属性扫描一次,属性和属性值的简化就
可以同时完成。
(3)在将属性重要性作为启发式信息的基础上,提出了一种基于属性重要度和依赖
度进行求核和约简的方法,该方法区别于利用差别矩阵来求核的方法;同时对信息熵
的属性约简算法进行了改进。并通过实例分析对提出的算法的有效性和可行性进行了
验证。
经过属性约简后的信息系统仍不是一个最简单的信息系统,还包含着大量的冗余
信息,因此需要进行属性值约简,本文对一般值约简的算法进行了改进,大大降低了
原有属性约简和值约简算法复杂程度,最终求取信息系统的最佳决策规则。
最后,本文将得到的约简算法应用于数据挖掘的方法中,取得了较好的效果。

关键词:粗糙集理论 属性约简 信息系统 启发式约简
Abstract

The rough set theory is a mathematics tool in processing inaccurate, inconsistent and
incomplete problems, which can find the implicit knowledge and potential regulations by
directly analyzing and deducing the data without any prior information except the data set.
The attribute reduction is a important problem of the rough set theory, which delete the
redundant attributes on the condition of keeping on the invariable classifying ability and the
fast algorithm of reduction is one of the main research contents of the theory of rough set,
which is a key step of knowledge acquisition. Therefore, attribute is focused on in this
dissertation. The main content is divided as follows.
(1) Relevant knowledge of the rough set theory is introduced and some classic attribute
reduction algorithms are analyzed systematically.
(2) On the existing attribute reduction algorithm, a modified attribute reduction
algorithm is proposed , which need scan every attribute once in the decision table according
to relative positive region concept in the rough set theory. It enable the attribute value
simplify at the same time.
(3) On the basis of elicitation information which is based on attribute significance,
putting forward seeking nuclear and reduction method based on degree importance of
at

分享好友

预览全文

基于粗糙集理论的属性约简算法研究.pdf

上传人:zhufutaobao 2021/12/5 文件大小:5.09 MB

下载得到文件列表

基于粗糙集理论的属性约简算法研究.pdf

相关文档