首页 | 本学科首页   官方微博 | 高级检索  
     

基于链表结构的频繁模式树构造
引用本文:马洋,赵旭俊. 基于链表结构的频繁模式树构造[J]. 太原科技大学学报, 2013, 34(2)
作者姓名:马洋  赵旭俊
作者单位:太原科技大学,太原,030024
基金项目:山西省青年基金,山西省高校高新技术产业化项目,太原科技大学校青年基金
摘    要:FP-Growth算法在关联规则挖掘中是最经典的算法,主要通过频繁模式树(FP树)避免生成候选频繁项目集.针对FP-Growth算法中耗费内存严重的问题,采用链表存储方式,给出了FP-Growth算法的实现方法,其中单个结点采用链表形式来产生,频繁模式树采用左孩子右兄弟的存储结构来组织.在此基础上利用索引表,实现了对频繁模式树中共同前缀结点的快速查找,提高了频繁模式树构造的效率,解决了FP树构造算法中数据存储的瓶颈问题.最后以天体光谱数据和城市土壤数据作为数据集分别对该算法进行测试,实验结果表明,该方法的构造效率要明显优于基于顺序结构的FP-Growth算法.

关 键 词:关联规则  频繁模式  链表结构  索引表  光谱数据

Construction of Frequent Tree Based on Linked List Structure
MA Yang , ZHAO Xu-jun. Construction of Frequent Tree Based on Linked List Structure[J]. Journal of Taiyuan University of Science and Technology, 2013, 34(2)
Authors:MA Yang    ZHAO Xu-jun
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号