约束频繁项目集挖掘算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1 概论 | 第7-11页 |
| ·研究背景及意义 | 第7-8页 |
| ·数据挖掘的研究历史与现状 | 第8-9页 |
| ·数据挖掘的研究方法 | 第9-10页 |
| ·基于约束的关联规则挖掘 | 第10页 |
| ·本文工作重心与创新 | 第10页 |
| ·本章小结 | 第10-11页 |
| 2 关联规则相关算法 | 第11-19页 |
| ·基本定义 | 第11页 |
| ·Apriori 算法 | 第11-13页 |
| ·Close 算法 | 第13页 |
| ·FP-growth 算法 | 第13-15页 |
| ·FP-Bonsai 算法 | 第15-18页 |
| ·本章小结 | 第18-19页 |
| 3 FGC 算法 | 第19-24页 |
| ·基本定义 | 第19页 |
| ·SOTrieIT 算法 | 第19-21页 |
| ·FGC 算法 | 第21-23页 |
| ·本章小结 | 第23-24页 |
| 4 自适应阈值的简洁性约束频繁项目集挖掘算法 | 第24-35页 |
| ·NSFGC 算法 | 第24页 |
| ·过滤数据库 | 第24-26页 |
| ·计算动态阈值 | 第26-30页 |
| ·基本定义 | 第26-27页 |
| ·阈值的计算 | 第27-30页 |
| ·挖掘频繁项目集 | 第30-32页 |
| ·SOTrieIT 结构 | 第30-31页 |
| ·创建FP-Tree | 第31页 |
| ·挖掘频繁项目集 | 第31-32页 |
| ·实验测试与结果分析 | 第32-34页 |
| ·时间复杂度分析 | 第32页 |
| ·实验测试与结果分析 | 第32-34页 |
| ·本章小结 | 第34-35页 |
| 结论 | 第35-36页 |
| 参考文献 | 第36-38页 |
| 攻读硕士学位期间发表学术论文情况 | 第38页 |
| 攻读硕士学位期间参与的科研项目 | 第38-39页 |
| 致谢 | 第39页 |
