致谢 | 第1-6页 |
中文摘要 | 第6-8页 |
ABSTRACT | 第8-14页 |
第一章 引言 | 第14-32页 |
·研究背景和意义 | 第14-15页 |
·数据流管理系统模型 | 第15-16页 |
·数据流处理模型的基本要求 | 第16-17页 |
·数据流模型分类 | 第17-18页 |
·数据流技术研究现状 | 第18-29页 |
·数据流管理系统 | 第18-19页 |
·数据流挖掘技术 | 第19-29页 |
·论文主要研究内容 | 第29-30页 |
·论文组织结构 | 第30-32页 |
第二章 基本概念与理论 | 第32-44页 |
·数据挖掘的特点及任务 | 第32页 |
·关联规则挖掘 | 第32-39页 |
·基本概念 | 第33-35页 |
·频繁模式增长(FP-growth)算法 | 第35-37页 |
·闭合频繁模式 | 第37-39页 |
·数据流挖掘相关技术 | 第39-41页 |
·窗口技术 | 第39-40页 |
·算法近似技术 | 第40-41页 |
·基于确定误差区间的频繁模式挖掘近似算法 | 第41-44页 |
第三章 数据流界标窗口top-K频繁模式挖掘 | 第44-64页 |
·问题的提出及相关研究 | 第44-46页 |
·相关定义及概要结构 | 第46-49页 |
·算法TOPSIL-Miner的优化 | 第49-51页 |
·剪枝平凡模式 | 第49-50页 |
·自适应提升挖掘阈值 | 第50页 |
·动态提升剪枝阈值 | 第50-51页 |
·挖掘界标窗口top-K频繁模式 | 第51-54页 |
·挖掘算法TOPSIL-Miner | 第51-52页 |
·TOPSIL-Tree的增量更新过程Tree-increment() | 第52-53页 |
·top-K频繁模式的挖掘过程Tree-mining() | 第53-54页 |
·算法误差分析 | 第54-55页 |
·实验研究 | 第55-62页 |
·实验数据 | 第55-56页 |
·算法时空性能与比较实验 | 第56-61页 |
·算法精确性实验研究 | 第61-62页 |
·本章小结 | 第62-64页 |
第四章 数据流滑动窗口top-K频繁N模式集挖掘 | 第64-80页 |
·相关研究 | 第64-65页 |
·基本概念及相关定义 | 第65-67页 |
·算法的优化策略 | 第67-69页 |
·优化一:剪枝无功节点 | 第68页 |
·优化二:动态提升支持度阈值 | 第68-69页 |
·优化三:自适应调整剪枝阈值 | 第69页 |
·挖掘滑动窗口top-K频繁N模式集算法描述 | 第69-73页 |
·基本窗口插入TOPSIS-Tree | 第70-71页 |
·更新滑动窗口 | 第71-72页 |
·top-K频繁N模式集的挖掘过程 | 第72-73页 |
·算法精确性分析 | 第73-74页 |
·实验研究 | 第74-79页 |
·实验数据 | 第75页 |
·算法性能及精确度研究 | 第75-79页 |
·本章小结 | 第79-80页 |
第五章 挖掘数据流滑动窗口top-K闭合频繁模式 | 第80-99页 |
·相关研究 | 第80-82页 |
·研究问题及相关定义 | 第82-86页 |
·算法优化措施 | 第86-90页 |
·构造TCIS-Tree时提升挖掘阈值 | 第87页 |
·数据过滤 | 第87-88页 |
·启发式动态调整挖掘阈值和TCIS-Tree剪枝阈值 | 第88-89页 |
·减小搜索空间 | 第89页 |
·模式闭合性检查机制 | 第89-90页 |
·滑动窗口top-K闭合频繁模式挖掘 | 第90-93页 |
·TCIS算法 | 第90-91页 |
·TCIS-Tree的更新 | 第91-92页 |
·基于TCIS-Tree的top-K闭合频繁模式挖掘 | 第92-93页 |
·实验研究 | 第93-98页 |
·时间与空间效率实验 | 第94-97页 |
·精确性实验测试 | 第97-98页 |
·本章小结 | 第98-99页 |
第六章 数据流分位数查询算法研究 | 第99-109页 |
·相关研究 | 第99-100页 |
·问题的提出及相关定义 | 第100-102页 |
·问题的提出 | 第100页 |
·相关定义 | 第100-102页 |
·NORMAL算法描述 | 第102-104页 |
·NORMAL算法 | 第102页 |
·规范数直方图Nord_Histogram的更新 | 第102-103页 |
·基于Nord_Histogram的分位数近似计算 | 第103页 |
·算法的时间与空间复杂度分析 | 第103-104页 |
·算法的精确度分析 | 第104-105页 |
·实验研究及分析 | 第105-108页 |
·本章小结 | 第108-109页 |
第七章 总结与展望 | 第109-111页 |
·研究工作总结 | 第109-110页 |
·未来工作展望 | 第110-111页 |
参考文献 | 第111-118页 |
攻读学位期间撰写和发表的论文 | 第118-120页 |
学位论文数据集 | 第120页 |