动态关联规则趋势度挖掘方法.docVIP

动态关联规则趋势度挖掘方法文章编号:1001-9081(2012)01-0196-03 doi:10.3724/SP.J.1087.2012.00196 ? ? ?摘 要: 针对规则随着时间变化的特点，在分析原有定义和对支持度向量(SV)和置信度向量分类的基础上，提出了动态关联规则趋势度的挖掘方法。首先，利用趋势度阈值消除无价值的规则，减小候选项集；其次，产生动态关联规则的趋势度元规则，找出具有价值的规则，提高挖掘质量；最后，通过对具有增减和周期趋势是否应该为“周期型”或“周期趋势”，或别的什么，请明确。的事物数据库分析，证明了所提方法的有效性 ?关键词: 数据挖掘；动态关联规则；趋势度；元关联规则 ?中图分类号: TP311.13 文献标志码:A ? Abstract: Based on the original definition and classification of Support Vector (SV) and confidence vector, this paper put forward a method of data tendency measure mining in dynamic association rules, according to the characteristic of rules with time changing. First, taking advantage of tendency measure threshold to eliminate useless rules, the item sets candidates can be reduced. Second, producing the dynamic association rule, this method found out valuable rules and improved the mining quality. Finally, by analyzing a transaction database that is characterized by the tendency of changes and cycles, the analytical results verify the validity of the proposed method. Key words: data mining; dynamic association rule; tendency measure; meta-association rule 0 引言? 关联规则挖掘的研究是近几年研究较多的数据挖掘方法,是一个重要的数据挖掘研究课题。传统的关联规则算法都是基于规则的支持度、置信度［1-2］两个重要指标,但经过实践应用证明存在很多问题，引入兴趣度作为关联规则的新指标［3-4］,并认为发现的关联规则在数据库中是永恒有效的,没有考虑到规则的变化,而由于事务数据通常具有时间特性,规则会随着时间的推移可能会有很大的变化,Agrawal等首次提出了考虑时间因素的序列模式挖掘［5］。为了描述在关联规则中时间变化特点,Liu等［6］提出了支持度和置信度两个向量来描述规则的动态性，同时也考虑规则的变化；荣冈等提出了数据库中动态关联规则定义［7］；沈斌等进一步改进了动态关联规则的定义及挖掘算法［8］,更好地反映规则随时间变化的动态信息。对动态关联规则元规则进行挖掘［9-10］,可以预测规则的潜在变化,但是有时挖掘规则本身的潜在趋势对决策者更有价值。此句不通顺，请作相应调整。并请仔细核实本文的其他各处。? 为了提高动态关联规则的规则挖掘质量,本文提出了一种基于趋势度的动态关联规则挖掘方法,该方法在对支持度向量(Support Vector, SV)或置信度分类的基础上提出了动态关联规则趋势度的概念,通过趋势度阈值修剪无价值的规则,可避免生成无用的动态关联规则,从而使挖掘出的动态关联规则更加实用。? 1 动态关联规则趋势度描述? 动态关联规则引入支持度向量和置信度向量后,可以分别建立基于支持度向量的动态关联规则趋势度评价体系和基于置信度向量的动态关联规则趋势度评价体系,其中前面一种评价体系是以规则支持度向量的数据序列特性为标准来判定动态关联规则的趋势度,后一种评价体系是以规则置信度向量的数据序列特性为标准来确定动态关联规则趋势度,本文以前一种评价体系为例来描述趋势度模型。? 挖掘感兴趣的动态关联规则就是寻找有某种趋势变化的规则,摈弃一些毫无规律的随机变化的规则。为了可以针对感兴趣的动态关联规则进行挖掘,首先分析一下趋势变化的种类［11-12］。?