基于约束的频繁模式挖掘方法以及应用研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-10页 |
| 目录 | 第10-14页 |
| 表格 | 第14-16页 |
| 插图 | 第16-18页 |
| 算法 | 第18-19页 |
| 第一章 绪论 | 第19-31页 |
| ·研究背景 | 第19-20页 |
| ·研究内容 | 第20-22页 |
| ·相关工作 | 第22-28页 |
| ·数据挖掘 | 第22-24页 |
| ·频繁模式挖掘 | 第24-27页 |
| ·基于约束的频繁模式挖掘 | 第27-28页 |
| ·组织结构 | 第28-31页 |
| 第二章 基于模式挖掘的网页内容推荐 | 第31-53页 |
| ·引言 | 第31-34页 |
| ·相关工作 | 第34-35页 |
| ·基于模式挖掘的网页内容推荐 | 第35-43页 |
| ·简单描述 | 第35-36页 |
| ·符号定义 | 第36-38页 |
| ·问题形式化 | 第38-40页 |
| ·高效算法 | 第40-43页 |
| ·网页内容块识别 | 第43-46页 |
| ·网页分析相关背景知识 | 第43-45页 |
| ·匹配一组DOM树路径 | 第45页 |
| ·泛化的DOM树路径 | 第45-46页 |
| ·整体框架 | 第46-47页 |
| ·实验分析 | 第47-52页 |
| ·数据和基准方法 | 第47-48页 |
| ·评估方法和指标 | 第48-49页 |
| ·实验结果 | 第49-52页 |
| ·本章小结 | 第52-53页 |
| 第三章 基于占有度的频繁模式挖掘 | 第53-91页 |
| ·引言 | 第53-56页 |
| ·相关工作 | 第56-57页 |
| ·基础知识和问题定义 | 第57-61页 |
| ·定义和符号 | 第57-60页 |
| ·问题定义 | 第60页 |
| ·问题讨论 | 第60-61页 |
| ·DOFRA算法整体框架 | 第61-64页 |
| ·基本想法 | 第61-63页 |
| ·高效算法 | 第63-64页 |
| ·占有度和胜任值的上界计算 | 第64-78页 |
| ·上界概述 | 第65-67页 |
| ·算术占有度和胜任值上界 | 第67-76页 |
| ·调和占有度和其胜任值上界 | 第76-77页 |
| ·扩展到有权值的项 | 第77-78页 |
| ·效果评估 | 第78-82页 |
| ·实验设置 | 第79-80页 |
| ·打印内容推荐上的结果 | 第80-81页 |
| ·旅游餐景点推荐上的结果 | 第81-82页 |
| ·效率评估 | 第82-90页 |
| ·数据和实验设置 | 第83-84页 |
| ·不同参数的评估 | 第84-88页 |
| ·对复制系数的评估 | 第88页 |
| ·界松紧和效率的折中评估 | 第88-89页 |
| ·权值占有度上界的评估 | 第89-90页 |
| ·本章小结 | 第90-91页 |
| 第四章 模式指标的上/下界通用计算方法 | 第91-135页 |
| ·引言 | 第91-92页 |
| ·相关工作 | 第92-94页 |
| ·背景知识和界估算问题定义 | 第94-105页 |
| ·符号和定义 | 第94-96页 |
| ·不同约束的总结 | 第96-98页 |
| ·基于SQL的模式指标的相对定义 | 第98-100页 |
| ·Top-k约束频繁闭合模式挖掘 | 第100-103页 |
| ·模式指标界估计问题 | 第103-105页 |
| ·通用框架 | 第105-112页 |
| ·基本想法 | 第105-108页 |
| ·技术方案 | 第108-111页 |
| ·模式指标的上界 | 第111-112页 |
| ·模式效用 | 第112-118页 |
| ·基本想法 | 第112-114页 |
| ·模式效用的F(u,v,PW,SW) | 第114-116页 |
| ·讨论 | 第116-117页 |
| ·挖掘Top-k高效用和频繁闭合项集 | 第117-118页 |
| ·模式占有度 | 第118-122页 |
| ·模式占有度的F(u,v,PW,SW) | 第118-121页 |
| ·挖掘Top-k高占有度值和频繁闭合项集 | 第121-122页 |
| ·技术扩展 | 第122-128页 |
| ·模式指标BSim的扩展 | 第122-127页 |
| ·模式指标下界的扩展 | 第127-128页 |
| ·实验分析 | 第128-133页 |
| ·实验设置 | 第128-129页 |
| ·权值数据库上的评估 | 第129-131页 |
| ·折中技术的评估 | 第131-132页 |
| ·在二值数据库上的评估 | 第132-133页 |
| ·本章小结 | 第133-135页 |
| 第五章 总结与展望 | 第135-141页 |
| ·工作总结 | 第136-137页 |
| ·主要贡献和创新点 | 第137-138页 |
| ·对未来工作的展望 | 第138-141页 |
| 参考文献 | 第141-153页 |
| 致谢 | 第153-155页 |
| 在读期间发表的学术论文与取得的研究成果 | 第155-158页 |
