基于粗糙集理论的不完备信息系统数据挖掘的研究-运筹学与控制论专业论文.docxVIP

基于粗糙集理论的不完备信息系统数据挖掘的研究-运筹学与控制论专业论文.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
万方数据 万方数据 THE RESEARCH OF DATA MINING BASED ON ROUGH SET THEORY IN INCOMPLETE INFORMATION SYSTEM Master Thesis Submitted to University of Electronic Science and Technology of China Major: Operational research and cybernetics Author: Xu Lei Advisor: Prof. Shu Lan School : School of Mathematical Sciences UESTC 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方 外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名: 日期: 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘, 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 (保密的学位论文在解密后应遵守此规定) 作者签名: 导师签名: 日期: 年 月 日 万方数据 万方数据 万方数据 万方数据 摘要 摘 要 作为一种处理模糊和不确定性问题的数据分析工具,粗糙集理论是非常具有 优势的。它能有效的处理不完备的、不精确的、不确定的那些问题,现在已经和 数据挖掘、模式识别成功的结合起来。知识发现( KD )或者数据挖掘( DM )就 是从那些海量的、缺失的、不确定性的、模糊的、有噪声的、随机的数据集合中 甄别隐藏在信息系统中的人类喜好关注的或者说有用的知识。在基于粗糙集的数 据挖掘的研究中数据处理是整个数据挖掘的关键,在数据处理中我们要对条件属 性集合进行约简和对数据进行离散化处理,而属性约简正是粗糙集的核心内容之 一,所以用粗糙集的知识研究数据挖掘是不错的选择。模糊理论这种工具已经被 用来处理模糊现象(所表现出来的现象是模糊不清的) 和 模糊概念(是指所定义 的概念它的外延具有不确定性,也就是说它的外延是模糊不清的),模糊数学处理 的事件在本质上也是不确定的,是模糊存在的,模糊数学和粗糙集有很强的共通 性和互补性,如何依赖这些特性,是研究粗糙集模型和模糊模型顺利结合的关键。 本文主要论述粗糙集知识和排序知识、模糊知识、 SVM 知识相结合的问题, 主要研究内容如下: (1) 研究了对 0,1 决策信息系统排序后的基于辨识矩阵和属性重要度的 启发式约简算法的算法时间复杂度,然后与经典粗糙集约简算法进行比较研究。 对完备信息系统排序后的基于辨识矩阵约简和属性重要度的启发式约简的算法算 法时间复杂度和经典粗糙集约简算法进行比较研究。再对不完备信息系统排序后 的约简算法进行了粗略探讨。 (2) 讨论了基于模糊集和粗糙集相结合的模型,建立了关于模糊隶属函 数的基于??联系度模糊容差关系模型,讨论了这个模型的约简问题,在文中用模 糊集合的模糊特征评价来代替粗糙集属性重要度进行属性约简,并且用模糊关系 矩阵的知识论证了粗糙集属性约简中辨识矩阵降维方法的可行性。 (3) 在文章末尾粗略的研究了粗糙 SVM 模型。 关键词:粗糙集,数据挖掘,属性约简,模糊集,排序 I AB ABSTRACT ABSTRACT As a mathematical tool of dealing with fuzzies and uncertainties , rough set theory has it’s unique advantages. It can handle incomplete 、 imprecise and uncertain information problem, and now data mining and pattern recognition has be combined with the success. Knowledge discovery or data mining select human preferences or useful knowledge from the mass、missing、uncertain、fuz

您可能关注的文档

文档评论(0)

131****9843 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档