《基于改进区分矩阵的属性约简算法研究与应用》由会员分享，可在线阅读，更多相关《基于改进区分矩阵的属性约简算法研究与应用（63页珍藏版）》请在金锄头文库上搜索。
1、致谢值此论文完成之际，作者首先要衷心感谢导师温廷新副教授的悉心指导和淳淳教诲。温老师严谨治学、开拓创新的学术作风，谦虚豁达、平易近人的高尚人格，勤勉踏实、兢兢业业的工作态度，对我在做人、治学、工作和生活等方面产生了极大影响，将使我终身受益。在此，谨向导师致以崇高的敬意和真诚的感谢!感谢国家自然科学基金基于数据挖掘的煤矿灾害预测研究课题的支持，在论文写作期间，邵老师对本文提供了大力的支持，软件学院的邱老师多次对我提供无私的帮助，使我受益匪浅，再次对邵老师和邱老师致以最真诚的谢意！感谢一起学习和生活的各位同学。学术上的交流促进了我们彼此的科研，生活中大家一起分享阳光，分担风雨，一起面对学习中的压力
2、与挑战，一起度过了愉快而短暂的美好时光。这些同学包括已经毕业的师兄师姐，一同入校的同学，宿舍里同住的姐妹以及实验室里一起学习的师弟师妹们。难得的友情我一定会铭记终生。最后感谢父母和我的朋友，生活上的关怀和精神上的理解与鼓励，使我能够面对各种困难与挫折，让我充满信心和勇气。他们的默默支持，是促使我完成学业的最大动力。最后我要将本文献给所有支持和帮助过我的人，向他们表达我最诚挚的谢意。摘要信息技术和数据库技术高速发展，使得数据成几何级数增长，如何从海量数据中提取辅助决策的有效数据是当前研究的主要方向。粗糙集属性约简成为推理和决策规则提取的工具之一。通过分析现有属性约简算法忽略不相容决策表、反复扫描
3、决策表和忽略属性值约简重要性的问题，提出一种改进区分矩阵属性约简算法，并将该算法应用在矿井风机故障诊断中。具体工作包括：(1)通过对现有主要属性约简算法进行了分析，针对不相容决策表中处理的不合理性，提出一种改进思想。(2)分析前人提出的改进区分矩阵属性约简算法，针对该算法反复扫描决策知识表而导致时间和空间复杂度增大的缺陷，提出了基于此算法的改进。(3)突出属性值约简对数据约简的重要性，真正实现了决策表的最简化，并提出改进的值约简算法。(4)基于以上三点改进思想，把其集成到一个算法中，提出了基于改进区分矩阵的属性约简算法，并通过 UCI数据集中的数据对算法进行验证，证明了此算法的优越性。(5)将
4、改进算法用于矿井风机故障诊断中，对矿井风机故障决策知识系统进行约简，通过约简后的结果对矿井风机故障进行规则提取，进而为矿井风机故障处理工作提供指导。关键词：粗糙集；属性约简；区分矩阵；矿井风机故障诊断-I-AbstractAs information technology and database technology developing rapidly, every day peopleface a huge amount of data in which there are a lot of redundant data affect our decision-making.Rough
5、set theory is the most effective tool in reasoning and in our extraction of the decisionrules.This paper mainly studies the rough set reduction algorithm based on the improveddiscernibility matrix. The time and space complexity of the traditional method of reduction arehigh, so this paper improves t
6、he traditional method from theoretical and practical aspects of thereduction algorithm.(1)The general attribute reduction algorithm was analyzed. Then this article gives animproved reduction algorithm for the irrationality to deal with the inconsistent decision table.(2)This article analysis the imp
7、roved discernibility matrix reduction algorithms proposed bythe previous,then found that as all the algorithms must scan every record many times, the timeandspacecomplexityarehigh.Basedthisdefect,theauthor givestheimprovedalgorithms.Through improment,the time and space complexity can reduce.(3)After
8、 the attribute reduction, reduction of property values is improved,which can makethe decision-making knowledge table most simplified.(4)Through the improvement above,this article gives a general improved algorithm.Througha experiment ,this improved algorithm is proved to be effective.(5)The proposed
9、 improved reduction algorithm in this paper will be applied in the field ofthe mine fan fault.The core idea of this part is reducing the decision knowledge of mine fan faultusing the improved reduction algorithm proposed in this paper.Key words：Rough set；attribute reduction；discernibility matrix；mine fan faultdiagnosis-II-目录摘要 . IAbstract . II1绪论 . 11.1研究背景及意义 .11.2国内外研究综述 .21.3论文主要研究内容 .42属性约简基础理论 . 72.1知识的定义和表达 .72.1.1信息系统的相关概念 . 72.1.2近似空间 . 82.1.3决策表 . 82.1.4知识系统的简化 . 92.2知识约简 .102.2.1属性约简 . 102.2.2属性值约简 . 153改进的区分矩阵的属性约简算法 . 173.1属性约简算法存在的问题 .173.2改进的区分矩阵属性约简算法 .183.2.1对不相容决策表的处理 .
