原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
ISSN1000—0054 清华大学学报 (自然科学版)2011年 第 51卷 第 12期
可 JTsinghuaUniv(SeiTech)，2011，Vo1．51，No．12
基于部分支持度树的关联规则增量式更新算法
赵 春 ， 林晓勇， 朱群雄
(北京化工大学 信息科学与技术学院，北京 100029)
摘 要：关联规则挖掘是数据挖掘技术的一种简单又很实 算法的使用[5]。
用的方法，有着广泛的应用。该文利用部分支持度树的结构 本文主要考虑当新的数据添加到数据库中的关
提出了对关联规则的增量式更新算法，用于解决向数据库中 联规则更新问题[6]，提出了一种基于部分支持度树
添加新的数据而最小支持度不发生变化时的关联规则更新
结构的增量式更新算法，IUPS—Miner。该算法充
问题。该算法有效地利用已挖掘的关联规则和保 留的部分
分利用 旧的关联规则和已构建的PS—Tree来挖掘
支持度树来改善性能，并且只需对新增数据库部分进行一遍
所有新的关联规则 ，由于只需扫描新添加 的数据库
扫描，从而进一步提高算法的效率。实验结果表明，该算法
一 次 ，算法的效率得到了较大 的提高 ，通过实例数据
能有效地解决关联规则的更新问题，提升挖掘效率。
和合成数据对其性能进行分析，并给出了与已有算
关键词 ：数据挖掘 ；关联规则；增量式更新；部分支持度树
法的比较结果。
中图分类号 ：TP311．1 文献标志码 ：A
文章编号 ：1000-0054(2011)12-1814-05 1 问题描述
1．1 关联规则的开采
Incrementalupdatingalgorithm ofm ining 假设 一{i，i，…，i}是 n个不同项 目的集合。
associationrulesbasedonpartialsupporttree 给定一个交易数据库 D，其中每一个交易T是I中
ZHAO Chun，LIN Xiaoyong，ZHU Qunxiong 一 组项Et的集合 ，即T I。每一个交易都与一个唯
(CollegeofInformationScienceandTechnology，BeijingUniversity 一 的标识符 TID相联 。如果对 于 J中的一个子集
ofChemicalTechnology，Beijing100029，China) x，有 X T，我们就说一个交易 T包含 x。一条
Abstract：A ssociationrulesminingisasimpleandusefuldatamining
文档评论（0）