文档介绍：论文题目专月日分类号密级编号
学位论文作者签名:—啦指导教师≤名:搭学位论文作者签名:堑窒盘曼》纸季v期:蚙:丝期:.至型五‘芒孙原创性声明在学期间研究成果使用承诺书本人声明:所呈交的学位论文是本人在导师的指导下进行的研究工作及取得的研究成不包含为获得凼蒙直太堂及其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:内蒙古大学有权将学位论文的全部内容或部分保留并向国家有关机构、部门送交学位论文的复印件和磁盘,允许编入有关数据库进行检索,也可以采用影印、缩印或其他复制手段保存、汇编学位论文。为保护学院和导师的知识产权,作者在学期间取得的研究成果扑慊砑⒊绦属于内蒙古大学计算机学院。作者今后使用涉及在学期间主要研究内容或研究成果,须征得内学计算机学院方可投稿或公开发表。指导教师签名:果。除本文已经注明引用的内容外,论文中不包含其他人已经发表或撰写过的研究成果,也日蒙古大学计算机学院就读期间导师的同意;若用于发表论文,版权单位必须署名为内蒙古大期:i’
基于粗糙集的连续值属性约简算法研究摘要无章、冗余多同时存在数据噪声干扰的大量数据“堆”中删掉没有越多人的关注并且得到广泛的应用。经典的粗糙集模型是建立在严格的等价关系基础上的等价类先给出了贪心算法和基于信息熵的离散化算法,分析了算法的优缺后通过具体决策表验证算法的有效性。同时对数据表中存在数据缺失以及数据遗漏的不完备数据表人类进入信息化时代,每天的生活工作中,都会产生大量的数据信息,社会活动急需一种处理工具,可以从大量表面看上去杂乱价值无用的数据,同时获得有用的可以帮助人类做出分析决策的决策规则。粗糙集在处理这方面的问题具有许多优势,因此受到越来划分,所以处理对象只能是离散型数值的决策表。然而现实生活生产工作中产生的大量数据是连续型数值,需要进一步探讨。本文首点,在此基础上,重点分析了基于属性重要度的连续数据离散化算法,给出了一个连续型数据决策表用来验证算法。然后给出了直接在决策表中对数据进行处理,提取决策规则以及属性的相对约简的计算方法。此过程中通过设置系统容许误差以及与模糊集结合,计算系统的最大容差类和区分函数,得出决策规则以及相对约简。最进行了处理,提出了针对连续型决策表的扩展区分矩阵算法,通过内蒙古大学硕士学位论文I
矩阵各元素间的逻辑与或运算,得出相对约简和核属性,并用具体决策表验证算法的有效性。最后通过数据填充算法,将不完备数据表转化为完备数据表,提出了基于树结构的约简算法,处理过程浅显易懂,且结果能够得到决策表的所有属性约简。矩阵关键词:离散化;规则提取;属性重要度;知识约简;区分基于粗糙集的连续值属性约简算法研究
,the,modelrelationslimitedamountsfurtheralgorithmimportanceandtheseimmediatelyDuringallowablecalculatemaximalendwealgorithm,missingfor—,effectivenessdealtexpansion甎setectacanconcernareerror111
KEYWORDSdiscretizationrules基于粗糙集的连续值属性约简算法研究thealgorithm—reductionandnuclearthroughlogicaloperationbetweenmatrixandeffectiveness瓼,