基于FP-树的频繁模式和长模式挖掘
| 第一章 引言 | 第1-12页 |
| ·数据挖掘的概念 | 第7-9页 |
| ·数据挖掘算法分类及评价方法 | 第9-11页 |
| ·算法分类 | 第9-10页 |
| ·数据挖掘算法的评价 | 第10-11页 |
| ·本文的结构安排 | 第11-12页 |
| 第二章 基于Apriori思想的算法 | 第12-19页 |
| ·频繁模式挖掘的定义 | 第12页 |
| ·Apriori算法:使用候选项集找频繁项集 | 第12-18页 |
| ·Apriori算法评估 | 第18-19页 |
| 第三章 基于模式增长思想的算法FP-Growth | 第19-24页 |
| ·不产生候选项集挖掘频繁模式 | 第19-22页 |
| ·FP-Growth算法评估 | 第22-24页 |
| 第四章 最小项优先模式增长算法LIFPG | 第24-35页 |
| ·问题描述和基本过程 | 第24-25页 |
| ·事务树和被约束的子树 | 第25-29页 |
| ·事务树 | 第25-27页 |
| ·被约束的子树 | 第27-29页 |
| ·LIFPG算法 | 第29-31页 |
| ·进一步优化策略 | 第29-30页 |
| ·LIFPG算法的伪代码 | 第30-31页 |
| ·性能研究 | 第31-35页 |
| 第五章 最大项优先模式增长算法MIFPG | 第35-44页 |
| ·概念和背景 | 第35-38页 |
| ·频繁模式树FP-树 | 第36-37页 |
| ·前缀子森林 | 第37-38页 |
| ·最大项优先的模式增长算法MIFPG | 第38-41页 |
| ·基本思想 | 第38-39页 |
| ·优化策略:跳跃 | 第39-40页 |
| ·MIFPG算法 | 第40-41页 |
| ·性能研究 | 第41-43页 |
| ·基于FP-树的频繁模式挖掘新算法评估 | 第43-44页 |
| 第六章 基于最小项优先的长模式挖掘方法 | 第44-52页 |
| ·引言 | 第44-45页 |
| ·最长频繁模式的概念 | 第45页 |
| ·基于最小项优先的最长模式的挖掘 | 第45-48页 |
| ·挖掘尽可能长的频繁模式 | 第46页 |
| ·不考察有相同支持计数的项 | 第46-47页 |
| ·过滤非最长模式 | 第47-48页 |
| ·最小项优先长模式挖掘伪代码 | 第48-50页 |
| ·性能研究 | 第50-52页 |
| 结束语 | 第52-53页 |
| 致谢 | 第53-54页 |
| 参考文献 | 第54-57页 |