一种基于FP树的挖掘关联规则的增量更新算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:gqy2004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
挖掘关联规则是数据挖掘领域的一个重要研究方向 .人们已经提出了许多用于高效地发现大规模数据库中关联规则的算法 ,但对关联规则维护问题的研究却比较少 .该文在FP树的基础上 ,引入支持度函数的概念 ,对FP树进行改造 ,提出了一种关于挖掘关联规则的增量更新算法IFP growth .该算法既考虑了数据集中数据的增加 ,同时又考虑了数据集中数据的减少等情况下关联规则的维护问题 ,并且还可以把增量更新的 5种情形简化为 3种情形 .使用本算法来挖掘关联规则可以避免生成大量的候选项目集 ,而且非常高效 .
其他文献
科学技术的不断发展极大地丰富了社会的物质,但各种添加剂的生产也带来了食品的质量安全问题。2011年台湾的"塑化剂"事件,使人们对于食品的质量安全问题更加重视。本文简单介
利用人口普查数据,本文发现,我国的"大龄未婚"人口虽然规模庞大,但占同龄人的比重很低;群体内部男多女少、农村地区相差悬殊;城市更多的是低龄"大龄未婚"者,而农村则以中高龄
种子引发是一项已研究了30多年的种子处理技术,经过大量试验证明,它是有效的。并且经引发的种子具有高活力、强抗性、耐低温、快速萌发、出苗整齐、成活率高的优点,随着对种
目的:对相关研究的系统回顾和汇总分析来调查FeNO测量诊断哮喘的准确性。方法:检索了Pubmed、Web of Science、Embase、crochane library、万方、维普和中国知网等数据库,检
介绍防爆电气设备及与防爆电气有关的基本概念、防爆电气设备的维护与检修。
本文从直接融资和间接融资两个角度构建时变参数向量自回归模型(TVP-VAR)实证探究了社会融资规模及融资结构变动对宏观经济的时变影响动态。研究表明,无论从规模还是结构的视
体内药物及其代谢产物的分析研究为药物浓度、药效和毒性之间的关系、药物作用机理及药代动力学的研究提供了科学依据。因此,近年来的进展令人瞩目,已成为药物分析的一项新
目的探讨硫酸氯吡格雷治疗老年不稳定型心绞痛的临床疗效观察。方法将我院收治的112例不稳定型心绞痛老年患者随机分为观察组和对照组(各56例),对照组给予常规治疗,观察组在
在如今的课堂教学中,"开放"已经不再是一个新鲜的词语了,它已经被更多,更广泛地运用到实际的课堂教学中。在认真学习新课标后,我不断实践、反思,对"开放的课堂"的构建意义及