关联规则相关技术研究

《关联规则相关技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙}dt学博上学位论文摘要在数据挖掘技术发展繁荣的大背景下，关联规则技术得到了蓬勃发展，并正朝更为』“泛而深入的方向继续发展。关联规则挖掘的目的是为了从大量数据中发现项之问有趣的哭联和相笑炎系，其应用背景从开始的狭义购物篮分析扩展到网站设计与优化、网络入侵检测、关联规则分类、交通事故模式分析、药物成份关联分析，蛋白质结构分析、软件b甥挖掘，设备故障诊断等等，其理论研究内容也从最初的频繁模式挖掘扩展到闭合模式挖掘、最大模式挖掘、扩展型芙联规则、衍生型关联规则、隐私保护、增量挖掘、挖掘后处理、主j9ll兴趣度度量、相关模式、数据流等多种

2、类型数据．卜的关联规则挖掘等等。凼此．有必要对关联规则相关技术进行比较深入的研究和探讨．本文针对现有关联规则技术的一些不足，提H{了相应的解决方案，取得了一定的创新性成果。本文的主要研究工作包括以下几个方面：(1)提出了一种新的相关性兴趣度甓AIl-itcm．．confidence，研究了该度鼍所具有的性质，如：合适的上下界，模式中任意一项的发生均可提高其余项发生的可能性，良好的反单调性等。然后阐述了该度量与All-set-confidence度量之问的关系，以及该度量的适用范围。(2)针对普通关联规则在解决前后项集对称型应用问题上

3、的不足，提出了项项正相关关联规则挖掘问题。首先采用All-confidence关联兴趣度度量和All-item-confidence相关兴趣度度量挖掘关联且项项正相关频繁模式，然后进一步得到项项上E相关关联规则。给出了项项正相关关联规则挖掘阀题相关定义、描述和实例，提出了两种挖掘算法：ItemCoMine和算法。并．APItemCoMineCT对算法性能、相关度量减枝效果、实际应用效果进行了测试。(3)针对普通关联规则在解决前后项集非对称型应用问题上的不足，进一步提出了项项且项集正相关关联规则挖掘问题。在得到关联且项项正相关频繁模式

4、后，采用项集相关性度量对关联规则进行减枝，从而得到项项且项集正相关关联规则。给出了项项且项集正相关关联规则挖掘相关定义、描述利实饲，进一步提出了相应的挖掘算法：蚴MineAP和№MineCT算法，测试了算法的性能、项集相关性度量的减技效果，以及在实际零售数据集中的应用效果。(4)对动态关联规则技术进行了相应的研究，提出了动态关联规则新定义，i浙fI：大学博上学位论文摘要进一步阐述了两种动态关联规则挖掘新算法：改进的两阶段挖掘rrS算法和基于扩展FP树的EFP-C,-rowth算法，并对算法性能进行了评测。(5)提出了挖掘带使用信息的

5、动态关联规则(DAR-C)新问题，给出了DAR-C规则的候选有效时段的表示方法，并对DAR-C规则进于J：了定义；然后进一步提出了相应的挖掘算法：ITS2和EFP-Growth2算法，实验验证了算法的有效性和可伸缩性，应用实例表明DAR-C规则应用的可行性。DAR-C规则对于具有动态和数据分布歪斜性质的数据库，有较好的指示作用。(6)在带有模糊分类结构的层次型模糊关联规则基础卜，引入了加权扩展，提出了一种布尔型数据库中的加权模糊层次型关联规mI](WGF-AR)模型。采用概化权重来描述不同叶子结点得到的卜层概念项目的权重，建立事务埘

6、项集的支持度度莆，从而提粥相应的规贝lj拥权支持度度莆和加权置信度度麓。证明WGF-AR模埤l中，加权向下闭包性质成．以。提出相应的WGFoAR挖掘W-Apriofi算法。(7)提出了基十模糊分类结构的关联规则聚类新方法。首先阐述模糊分类结构中多个有向无环图的合并方法，以及构建带语义差别信息的模糊分类结构的方法；进一步提出基于模糊分类结构的项间距离、项集问距离、关联规则距离计算方法，使用示例加以阐释；最后使用聚类算法对规则进行聚类，并可视化显示．关键词：数据挖掘；关联规则：相关兴趣度；减枝效果；动态关联规则；加权扩展；聚类浙}J：大

7、学博上学位论文AbstractNowadays．inthcprosperousb∽kgroundofdataminingtedmology,associationnll嚣(ARslteelmologyobtainsthcvigorousdevelopment．MiningassociationrIll龆ailmatfmdingmt廿'cstingcorrelationsaDd勰sociatiomfrombigvolum髓ofdat&nsappfieationscope舒弹ⅢdsfromthonalTOWommarketbasketa

8、nalysistothedesignandoptimizationofwebsite,也cnetworkintrusiondetection,thc恤mcaccidentpanernnlysis,the锄【alysisofmedici