原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
darm decremental association rules miningdarm递减关联规则挖掘
Journal of Intelligent Learning Systems and Applications, 2011, 3, 181-189 181
doi:10.4236/jilsa.2011.33019 Published Online August 2011 (http://www.SciRP.org/journal/jilsa)
DARM: Decremental Association Rules Mining
1 2,3 4
Mohamed Taha , Tarek F. Gharib , Hamed Nassar
1Faculty of Computers Informatics, Benha University, Benha, Egypt; 2Faculty of Computer Information Sciences, Ain Shams
University, Cairo, Egypt; 3Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, Saudi Arabia;
4Faculty of Computers Informatics, Suez Canal University, Ismailia, Egypt.
Email: mohamed.taha@.eg, tfgharib@.eg, nassar@.eg
th st th
Received December 29 , 2010; revised April 1 , 2011; accepted April 8 , 2011.
ABSTRACT
Frequent item sets mining plays an important role in association rules mining. A variety of algorithms for finding fre-
quent item sets in very large transaction databases have been developed. Although many techniques were proposed for
maintenance of the discovered rules when new transactions are added, little work is done for maintaining the discov-
ered rules when some transactions are deleted from the database. Updates are fundamental aspect of data management.
In this paper , a decremental association rules mining algorithm is present for updating the discovered association rules
when some transactions are removed from the original data set. Extensive experiments were conducted to evaluate the
performance of the proposed algorithm. The results show t hat the proposed algorithm is efficient and outperforms other
well-known algorithms.
Keywords : Decremental Mining, Association Rules Maintenance, Updating Association Rules
1. Introduction
您可能关注的文档
- convergence theorems for infinite family of multivalued quasi-nonexpansive mappings in uniformly convex banach spaces收敛定理为无限的家人一致凸的多值映射quasi-nonexpansive巴拿赫空间.pdf
- convergence to common fixed point for generalized asymptotically nonexpansive semigroup in banach spaces收敛为广义公共不动点渐近扩张半群在巴拿赫空间中.pdf
- convergence theorems of the sequence of iterates for a finite family asymptotically nonexpansive mappings的迭代序列的收敛定理一个有限的家庭渐近扩张映射的映射.pdf
- convergence theorems on a new iteration process for two asymptotically nonexpansive nonself-mappings with errors in banach spaces两个渐近收敛定理在一个新的迭代过程扩张nonself-mappings与巴拿赫空间中的错误.pdf
- convergence-divergence of technological efficiency and productivity across world regions paper title乖离率的技术效率和生产率在世界地区论文标题.pdf
- convergency of the fuzzy vectors in the pseudo-fuzzy vector space over收敛pseudo-fuzzy模糊向量的向量空间.pdf
- convergent nets in abelian topological groups收敛网交换拓扑组.pdf
- conversion from calcineurin inhibitors to sirolimus maintenance therapy in renal allograft recipients with risk factors转换从钙调磷酸酶抑制剂西罗莫司维持治疗肾移植受者的危险因素.pdf
- conversion of banana synseed influenced by the bead type and seed coat香蕉synseed受到珠类型转换和种子的外套.pdf
- convergence theorems for generalized projections and maximal monotone operators in banach spaces广义预测收敛定理和极大单调算子在巴拿赫空间中.pdf
- dark signal temperature dependence correction method for miniature spectrometer modules黑暗为微型光谱仪模块信号依赖于温度校正方法.pdf
- data consistency tests through the use of neural networks and virial equation. application of the proposed methodology to critical study of density data数据一致性测试通过使用神经网络和维里方程。.pdf
- data hiding method with quality control for binary images二进制图像数据隐藏方法与质量控制.pdf
- data discrimination in fault-prone sensor networks在容易出错的传感器网络数据歧视.pdf
- darboux transformation for classical acoustic spectral problem达布变换为古典声学谱问题.pdf
- data-driven compensation for flow cytometry of solid tissues流式细胞仪数据驱动补偿固体组织.pdf
- data mining in biomedicine current applications and further directions for research数据挖掘在生物医学应用和进一步的研究方向.pdf
- dcc and analysis of the exchange rate and the stock market returns’ volatility an evidence study of thailand countrydcc和分析汇率和股市回报率的波动性的证据研究泰国的国家.pdf
- databasing molecular identities of sugarcane (saccharum spp.) clones constructed with microsatellite (ssr) dna markers物品清单分子身份的蔗糖(蔗糖spp)。.pdf
- data mining technology across academic disciplines数据挖掘技术在学科.pdf
文档评论（0）