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

摘要数据挖掘是近年来数据库领域中出现的‘个新兴研究热点，也 摘要 数据挖掘是近年来数据库领域中出现的‘个新兴研究热点，也 是提高管理决策支持能力的一种重要手段和工具。它的任务是从大 量数据中提取隐含的、未知的、对决策有潜在价值的知识。 粗糙集理论在1982年由波兰科学家Z．Pawlak首次提出以来， 经过二十多年的研究和发展，已经在理论上和实际应用中取得了长 足的发展。粗糙集方法是“‘种处理不确定或模糊知识的重要工具， 近年日益受到国际学术界的重视，已经在模式识别、机器学习、决 策支持、过程控制等许多领域取得成功的应用。本文主要研究基于 粗糙集属性约简的数据挖掘系统，文中对粗糙集理论进行研究，并 分析了基于粗糙集理论的数据挖掘算法。 属性约简是粗糙集理论研究的主要内容之一。本文综合已有属 性约简算法改进了一种基于熵的属性约简算法，并用产生的规则对 对象进行分类。通过应用实例表明，该方法是可行的。 基于粗糙集理论的数据挖掘研究正处于起步阶段，数据挖掘本 身及粗糙集理论研究还有许多问题值得探讨，沦文将二者结合研究 肯定还有很多不完善的地方，相关丁作还有待于进一步的研究。 关键词：数据挖掘粗糙集属性约简熵 ABSTRACTData ABSTRACT Data mining(DM)is a new hot research point in database area．It’S a important tool to improve decision support in management domain． Data mining is used to discover the implicit，previously unknown，and potentially useful information from a large amount of data． Rough set(RS)theory was proposed firstly by Z．Pawlak who is the scientist in Poland in 1982．After 20 years ofresearching and developing， it has received achievements in both theories and applications．The method of Rough set is a tool to deal with vagueness and uncertainty．It has received much attention of the researchers around the world．Rough set theory has been applied to many areas successfully including pattern recognition，machine learning，decision support，process contr01．This paper researches a data mining system based on attributes reduction of rough set theory．In this paper,rough set theory has been discussed，and analyses the data mining algorithm based on rough set theory． Attribute Reduction is one of the main topic in research on rough set theory．In this paper，by the synthesis of existed data mining algorithm based on rough set theory,a kind of attributes reduction algorithm which is based on entropy,have been presented．And using the rules which have been created in attribute reduction to classify the new objects．The experimental results show that the algorithm have been tested successfully． According to the research of rough set theory and data mining are in the stage of st