基于粗集理论的关联规则挖掘的分析-计算机应用专业论文.docxVIP

基于粗糙集理论的关联规则挖掘的研究 基于粗糙集理论的关联规则挖掘的研究 基于粗糙集理论的关联规则挖掘的研究 摘要 随着数据库技术的不断发展及其广泛应用，数据库中的数据量急 剧增大，当大量数据不停地被收集和存储，业界人士对他们数据中项 集之间的相关联系越来越感兴趣。这种数据中项集之间的有趣的相关 联系称为关联规则。如今，关联规则已广泛应用于各个领域，如：医 疗诊断，市场分析等。而算法效率不高、规则冗余度较大、用户仅对 一部分关联规则感兴趣是目前关联规则挖掘算法普遍存在的问题，因 此，从大量的数据中迅速挖掘用户感兴趣的关联规则，具有重要的现 实意义。 本文主要研究了以下几个方面的内容： (1)一种新的数据挖掘理论工具一粗糙集； (2)一种数据预处理技术一决策表的泛化； (3)基于粗糙集理论的关联规则挖掘系统的开发； 论文首先概述了数据挖掘基本原理，总结了现有的数据挖掘技 术。通过对粗糙集理论的研究，阐明了粗糙集理论是一种尤为适用于 不确定、不完整系统的数据挖掘的数学工具。在此基础上，重点探讨 了粗糙集理论的属性约简方法。随后，讨论了数据预处理阶段属性值 的泛化问题。最后，阐述了基于粗糙集理论的关联规则挖掘原型系统 的设计和开发工作，其中，详细说明了在经典关联规则挖掘Apr ior i 算法基础上改进后的算法的思想和步骤。并将原型系统作用于实验数 据库，获得了较好的结果，证实了原型系统具有一定的实用价值。 本文的研究工作是一个尝试，有待干进一步的深入研究。 关键字数据挖掘 关联规则 粗糙集 基于租褪熊理论豹关联舰则挖掘的研究ASSOCIATION 基于租褪熊理论豹关联舰则挖掘的研究 ASSOCIATION RULE MINING RESEARCH BASED ON 爻oUG较SE，r零艇Eo爱y ABSTRACT With the development of technique of database，quantity of data in database increases rapidly．When data is stored into database continuously, people more and more show interesting in the association among item sets in database，which is called association rule．Nowadays，association rule has been applied to all kinds of fidds，such as medical treatment， market analysis。However,the efficiency of traditional algorithms of association rule mining is lower,and people may show interesting in only some of association rules mined．Thus，It is important to mine association rules effectively which people ale interesting in。 We focus 011 following several aspects： (1)Rough sets which is one oftheoretical tools ofdata mining； (2)Generalization of decision table which serves as a preprocessing for data mining； r3)Association rule mining based on Rough set theory． Rough set theory,which is a powerful tool in dealing with vagueness and uncertainty,forms an appealing foundation for data mining．Based on “ 基于麓辍集壤论鹣楚襞艇潮擒箍辫疆究the 基于麓辍集壤论鹣楚襞艇潮擒箍辫疆究 the research of rough set theory,we discussed the arithmetic of attribute reduction。 Generalization of decision table is important for the data mining．We study the technology of discretization o