基于线性表的频繁项集挖掘算法的研究与实现

摘要

第1章绪论

1．1研究背景、目的和现实意义

1．2国内外研究现状及发展趋势

1．3论文主要研究内容

第2章相关技术及算法框架

2．1相关技术

2．1．1频繁项集挖掘算法

2．1．2频繁项集挖掘算法FP-growth

2．1．3频繁项集挖掘算法Eclat算法

2．1．4基于位组合的频繁项集挖掘算法

2．1．5基于位组合的线性表频繁项集挖掘算法

2．2框架设计

2．3本章小结

第3章FLMT算法的研究与实现

3．1线性表的构建

3．2新的位拼接挖掘算法

3．3本章小结

第4章FLMT-O算法的研究与实现

4．1线性表长度优化

4．2新的支持度计算方式

4．3候选项生成条件

4．4FLMT-O算法设计

4．5实例与分析

4．5．1线性表的构建

4．5．2频繁项集挖掘过程

4．6本章小结

第5章FLMT-O算法的应用与对比研究

5．1实验环境及数据集

5．1．1实验环境

5．1．2数据集

5．2实验结果分析与对比

5．2．1实验结果

5．2．2对比与分析

5．3本章小结

结论

参考文献

致谢

攻读学位期间发表的学术论文

声明