基于粗糙集理论的数据挖掘方法的研究-计算机应用技术专业论文.docxVIP

山东科技大学硕士学位论文 山东科技大学硕士学位论文 摘要 摘要 粗糙集理论是一种处理模糊和不确定知识的数学工具。H f订，基 于粗糙集理论的数据挖掘方法已经成为主要的数据挖掘方法之。。本 文首先介绍了数据挖掘和粗糙集理论的基本概念，然后提出一个改进 的属性约简算法，最后给出一个基于粗糙集理论的数据挖掘算法，并 且通过一个应用实例证明了它的正确性。 关键词：数据挖掘，粗糙集，属性约简 山东科技大学硕士学位论文 山东科技大学硕士学位论文 摘要 Abstract Rough set theory is new mathematical tool that deals with Vagueness and uncertainty．At present，the data mining method based rough set theory has become of the main methods of data mining． Firstly，this anicle introduces the basic concepts of data mining and rough theory． Secondly， it presents improved algorithm of attribute reduction．Finally，it gives algorithm of data mining based rough set theory， and practical example is given illustrate the proposed algorithm and verifies its rightness． Key words：data mining，rough set，attribute reduction 声 声 明 本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文 献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论 文尚没有呈交于其它任何学术机关作鉴定。 研究生签名：芗’l码诲 日 期： 】oo，．j．．2l FFIRMATl0N I declare that this dissertation， submitted in fUlfillment of the requirements fbr the award of Master，in Shandong University of Science and Technology， is wholly my own work unless referenced of acknowledge．The document has been submitted for quaHfication at any other academic institute． Signature Date： 山东科捷天学硪士学位论丈 山东科捷天学硪士学位论丈 第一章绪论 第一章绪论 重．1本课题的研究鹜繁 计算视拽术发黻豹历史在某种意义上也是数据自动采集、生成和 处理的历史。目前，全球为各行备业服务的数搬库至少有凡谢万个， 数据库不但在数量上快速增长，黼且在蕊模上也越来越大。例如，美 国字航部门发射的一系列地球观察卫星每年发嬲的数掇就有约30万 GB。黼对如此庞大的数据资源，一般数攒库管理系统豹查询检索机制 鞠统计分析方法已不能满怒实际成用的嚣要。大量的数据未熊充分利 用这～现象常常被描述为“数据丰富，但信息贫乏”。为了将数据“坟 墓”转羧成糍识“金块”，数搀挖搬技术镁应运聪生了。1989冬8胃在 美国底特律召开的第ll界豳际人工智能联合会议的专题讨论会上提出 了数攒瘁知{：}_}发褒(Knowledge Discovefy i珏Dat秘8se，麓穆KDD)兹壤 念。20世纪90年代数据挖掘(Dafa Mining，简称DM)成为热门话题。 199l、{993秘1994冬又连续举行了数摅挖援专艇}重论会，蘧蔫参热会 议人数的增加，从1995年开始，每年都要举办一次有关数据挖掘技术 靛国豁会议。数豢撼握是一个多学麓镶域，宅鼓多个学辩汲彀营养。 这些学科包括数据库技术、人工智能、机器学习、模式t}：{别、统计学、 赢注莪诗髯秘哥裰傀技术等。数攒挖据慧一个掰兴靛鬃有广泛应用静 景的研究领域。 1982年滚兰数举家z．pawl璩褥出了糖糙集《R帆酶Set，篱称RS)爨 论，它是一种处理模糊和不确定知识的数学工具。1991年z．PawIak出 版了关于租糙集理论的专著，从魏粗糙集理论及其应溺的研究进入了 活跃时期。1992年在波兰程开了关于粗檄集理论的第l界国际学术会 议，这次会议讨论了租糙鬃理论翡基本惑悲及奠应用。以后镱年都樱 开一次以粗糙集理论为主题的国酥