基于邻域和模糊粗糙集的属性约简研究

发布时间：2017-09-26 03:34

  本文关键词：基于邻域和模糊粗糙集的属性约简研究

  更多相关文章： 布尔矩阵 距离测度 邻域粗糙集 模糊粗糙集 属性约简

【摘要】：属性约简在粗糙集理论中得以充分的运用和拓展。本文主要从邻域和模糊粗糙集这两方面着手对属性约简进行探究,同时建立相关模型,它们分别是基于邻域的布尔矩阵属性约简模型与基于距离测度的模糊粗糙集属性约简模型。基于这两种模型,分别设计算法,同时,将算法运用UCI数据集进行实验分析,从而证实算法的可行性。1.基于邻域的布尔矩阵属性约简模型本文以邻域概念为依据,定义了基于布尔矩阵的属性约简模型。首先,构造了条件属性布尔矩阵和决策属性布尔矩阵,通过分析它们之间的关系和运算定义了基于布尔矩阵的属性重要性评价指标,并证明了该指标与经典的依赖度函数指标的等价性。基于属性重要性评价指标,设计出基于布尔矩阵的特征选择算法,并分析了该算法的约简性能。2.基于距离测度的模糊粗糙集模型本文首先引进了基于距离的模糊相似关系并讨论了其简单的性质,并以此作为依据,重新定义了模糊决策的上下近似公式,进而给出决策正域的概念,通过正域的定义,构造了基于距离测度的依赖度函数,并作为属性重要性评价指标,最后设计了前向搜索属性约简算法,并通过数据实验分析,证明了算法的有效性。
【关键词】：布尔矩阵 距离测度 邻域粗糙集 模糊粗糙集 属性约简
【学位授予单位】：渤海大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18;O159
【目录】：

• 摘要4-5
• ABSTRACT5-8
• 1 绪论8-11
• 1.1 粗糙集的概述和研究背景8-10
• 1.1.1 经典粗糙集概述8
• 1.1.2 邻域粗糙集概述8-9
• 1.1.3 模糊粗糙集概述9-10
• 1.2 本文的研究内容和结构10-11
• 2 基础知识11-15
• 2.1 经典粗糙集概念11-12
• 2.2 邻域粗糙集概念12-13
• 2.3 模糊粗糙集概念13-15
• 3 基于布尔矩阵的属性约简15-27
• 3.1 邻域的布尔矩阵刻画及其运算15-17
• 3.2 基于布尔矩阵的属性约简17-19
• 3.3 前向贪心算法设计算法19-20
• 3.4 实验分析20-26
• 3.5 小结26-27
• 4 基于距离测度的模糊粗糙集属性约简27-37
• 4.1 基于距离的模糊粗糙集27-29
• 4.2 属性约简的启发式算法29-30
• 4.3 实验分析30-36
• 4.4 结论36-37
• 总结与展望37-38
• 参考文献38-42
• 发表论文情况42-43
• 致谢43-44

【相似文献】

中国期刊全文数据库 前10条

1 张诚一,周厚勇;关于模糊粗糙集的一个注记[J];兰州大学学报;2005年04期

2 姚红霞;;模糊粗糙集理论介绍和研究综述[J];重庆工学院学报;2006年08期

3 任志波;张沧生;;可变精度模糊粗糙集模型及其性质[J];数学的实践与认识;2009年04期

4 鲁小云;杨勇;;单向S-模糊粗糙集及其应用[J];山东大学学报(理学版);2011年08期

5 徐苏平;杨习贝;范霁月;钱林峰;马健;;基于测试代价敏感的多粒度模糊粗糙集模型[J];电子设计工程;2014年07期

6 孔平,张振良;模糊粗糙集的扩张定理[J];昆明理工大学学报(理工版);2003年06期

7 王艳平,王志强,佟绍成;模糊粗糙集与模糊粗糙逻辑算子[J];大连海事大学学报;2005年02期

8 黄正华;胡宝清;;模糊粗糙集理论研究进展[J];模糊系统与数学;2005年04期

9 李红杰;殷允强;张振良;;模糊粗糙集的一些性质[J];红河学院学报;2005年06期

10 王基一;林仁炳;;模糊粗糙集粗糙熵的修正[J];浙江师范大学学报(自然科学版);2006年04期

中国重要会议论文全文数据库 前3条

1 黄春娥;张振良;;基于截集的变精度模糊粗糙集模型[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

2 王全杰;苏晓庆;;基于云理论与模糊粗糙集理论的不确定知识表达[A];山东省测绘学术年会论文集[C];2006年

3 马翠;刘琼荪;赵娟;;一种改进的模糊粗糙集相似度量[A];第五届中国不确定系统年会论文集[C];2007年

中国博士学位论文全文数据库 前5条

1 安爽;稳健模糊粗糙集模型研究[D];哈尔滨工业大学;2011年

2 吴正江;L模糊粗糙集研究[D];西南交通大学;2009年

3 曲衍鹏;模糊分类新方法及应用[D];大连理工大学;2012年

4 邵迎超;软集合的代数结构及其应用研究[D];西南交通大学;2013年

5 黄正华;模糊粗糙集模型的若干拓展[D];武汉大学;2010年

中国硕士学位论文全文数据库 前10条

1 费轶楠;数据分布引导的模糊粗糙近邻分类算法[D];大连海事大学;2015年

2 张艳;模糊粗糙回归算法及其应用[D];山西大学;2015年

3 宋晶晶;粒计算理论中层次结构的分析与应用研究[D];江苏科技大学;2015年

4 乔冲宇;基于模糊粗糙集的火灾监测系统研究[D];兰州交通大学;2015年

5 韩晓冰;模糊粗糙集的推广及其应用[D];辽宁工业大学;2016年

6 齐媛媛;基于邻域和模糊粗糙集的属性约简研究[D];渤海大学;2016年

7 齐亚丽;基于模糊粗糙集属性约简方法的研究[D];渤海大学;2016年

8 杨文霞;模糊粗糙集的度量及应用[D];华北电力大学（北京）;2009年

9 张月童;变精度模糊粗糙集理论与应用研究[D];哈尔滨工程大学;2008年

10 姚燕青;广义模糊粗糙集模型及其应用研究[D];河北师范大学;2010年

，

本文编号：921262