基于时态约束的关联规则挖掘的研究

《基于时态约束的关联规则挖掘的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、辽宁工程技术大学硕士学位论文基于时态约束的关联规则挖掘的研究姓名：董研申请学位级别：硕士专业：计算机应用技术指导教师：邵良杉20070101辽宁工程技术大学硕士学位论文摘要本文介绍数据挖掘有关概念和技术，阐述关联规则挖掘的研究现状，论述了时态数据挖掘研究背景和进展，引出本文所要研究的内容。并给出关联规则的挖掘过程，研究关联规则挖掘算法，分析其存在的缺点，提出几种改进方法，并在此基础上重点研究了时态关联规则挖掘的有关概念和研究情况，针对时态关联规则挖掘算法的问题，集合聚类分析思想，将聚类算法应用到经典Apriori算法中，对每个项的时间分布进行聚类，根据

2、聚类结果形成每个项有效时间区域，最后利用改进Apriori剪枝方法，生成关联规则及其有效时间区域，实验证明此算法的有效合理性。关键词：数据挖掘，关联规则，时态数据，时态关联规则辽宁工程技术大学硕士学位论文IIABSTRACTThepaperintroducesthecorrelativeconceptsandtechnologiesandexpoundstheresearchstatusoftheassociationrulesdatamining，theresearchbackgroundandprogressoftemporaldatamining

3、．Atthemeanwhile，theprocessofassociationrulesandthedataminingalgorithmsaregiven．TheauthoranalyzesthedisadVantagesofthealgorithmsandputforwardsomeimprovedmethods．Andtheauthorfurtherdiscussesthetemporalassociationrulesdatamining．At‘thesametime，thepaperhasdevelopedanewextendedAprior

4、ialgorithmtominingtemporalassociationrules，whichwasusedtodiscoverytemporalassociationrules．ThekeyideaofthisalgorithmisusingFisherclusteringalgorithmtoclusterthevalidtimethattherulesh01d．TestshowsitseffiCiencyandrationality．Keywords：Datamining，associationrule，temporaldata，Tempora

5、lassociationrnles创新点声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果：针对肘态数据k把要屋类屡想皇．如r．i．Q蔓i．算法摆绩金k，采用．￡i曲照．聚类篡法对每仝题煦诜数在肘闾土舱分布进往暴粪形成，l堋集肚间区间L．然后扩充每全殛，．．．馊儡每全甄瓠黄土齑效吐闻．区域，。．一然履垄这企带赢肘间区域，i二孺集集合的基础上，．．．运用修改的．IA腑i-o蛆一篡法生成肘查频繁．壁项集，．．．丛而生成差联规则．，．一．j}}j甩实验诞．咀此算法的金理性n．尽我所知，到目前国内外文献未见报道。作者：耋蟹辽宁工程技

6、术大学硕士学位论文l绪论1．1引言计算机技术的飞速发展，给信息产业带来了前所未有的繁荣和辉煌。随着数据库管理系统存储能力的提高，产生了越来越多的数据。数据的丰富带来了对强有力数据分析工具的需求，大量的数据被描述为“数据丰富、信息贫乏”。激增的数据背后隐藏着许多重要信息，人们希望能够对其进行更高层次的分析，以便更好地利用这些数据，虽然分析这些数据是枯燥的，甚至是困难的IlJ。数据挖掘是20世纪90年代中期兴起的一项新技术，它是知识发现过程中的关键步骤，也被称为数据库中的知识发现或KDD的同义词。所谓数据挖掘，就是从数据库中抽取隐含的、未知的、具有潜在应用

7、价值的信息的过程【21。经过十几年的研究和实践，数据挖掘技术已经吸收了许多学科的最新研究成果而形成独具特色的研究分支。勿庸置疑，数据挖掘研究和应用具有很大的挑战性。关联规则挖掘131作为数据挖掘的一种重要模式，已成为数据挖掘领域非常重要的研究课题，在商业、管理、生产控制、市场分析等领域都有重要应用[4-8】。由于现实世界是不断演化进化的，时间是反映现实世界信息的基本部分，因而大多数数据库应用程序都有时态特性。时序数据反映了事物发生发展的过程，有助于揭示事物发展的本质规律。时序数据不仅表现了数据之间的时序关系，同时也描述了不同数据之间相互转换的时间过程。

8、时序数据是在传统的数据库基础上加上时间维，而时序关联就是要发现事件与时间之间的关联以及基于时间