全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于FPTree含正负项目的频繁项集挖掘算法*

, PP. 246-253

Keywords: 负项目,关联规则,频繁模式树,模式扩展,频繁项集

Full-Text   Cite this paper   Add to My Lib

Abstract:

借鉴FP_growth算法中频繁模式树的思想,提出包含正负项目的频繁模式树的构造方法.通过对该频繁模式树进行模式扩展,可以挖掘出包含正负项目的频繁项集.该算法与直接使用FP_growth算法挖掘含负项目的频繁项集相比,无需对原始数据库进行负项目的扩展,也不用再构造并销毁额外的数据结构,只需在原始的频繁模式树上修改,在时间和空间的开销上都具有一定优势.实验表明,本文算法比现有的同类挖掘算法和直接FP_growth算法具有更好的效率.

References

[1]  Han Jiawei, Kambr M. Data Mining: Concepts and Techniques. New York, USA: Elsevier, 2001
[2]  Boulicaut J F, Bykowski A, Jeudy B. Towards the Tractable Discovery of Association Rules with Negations // Proc of the 4th International Conference on Flexible Query Answering Systems. Warsaw, Poland, 2000: 425434
[3]  Wu Pengcheng, Yuan Zhaoshan. Hybrid Association Rules and Their Mining Algorithms. MiniMicro Systems, 2003, 24(5): 895898 (in Chinese) (武鹏程,袁兆山.混合关联规则及其挖掘算法.小型微型计算机系统, 2003, 24(5): 895898)
[4]  Li Xueming, Liu Yongguo, Peng Jun, et al. The Extended Association Rules and Atom Association Rules. Journal of Computer Research and Development, 2003, 39(12): 17401750 (in Chinese) (李学明,刘勇国, 彭 军,等.扩展型关联规则和原关联规则及其若干性质.计算机研究与发展, 2002, 39(12): 17401750)
[5]  Lu Yansheng, Rao Dan. A Mining Algorithm for Association Rules with Negation. Computer Engineering and Science, 2004, 26(10): 6365 (in Chinese) (卢炎生,饶 丹.一种挖掘带否定关联规则的算法.计算机工程与科学, 2004, 26(10): 6365)
[6]  Han Jiawei, Pei Jian, Yin Yiwen. Mining Frequent Patterns without Candidate Generation // Proc of the ACM SIGMOD International Conference on Management of Data. Dallas, USA, 2000: 120
[7]  Agrawal R, Imielinaki T, Swami A. Mining Association Rules between Sets of Items in Large Databases // Proc of the ACM SIGMOD Conference on Management of Data. Washington, USA, 1993: 207216
[8]  Zhou Haofeng, Zhu Yangyong, Shi Bole. A Mining Algorithm for Association Rules Based on Interest Measure. Journal of Computer Research and Development, 2002, 39(4): 450457 (in Chinese) (周皓峰,朱扬勇,施伯乐.一个基于兴趣度的关联规则的采掘算法.计算机研究与发展, 2002, 39(4): 450457)
[9]  Brin S, Motwani R, Silverstein C. Beyond Market Baskets: Generalizing Association Rules to Correlations // Proc of the ACM SIGMOD International Conference on Management of Data. Tucson, USA, 1997: 256276

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133