作者简介 | 第1-4页 |
摘要 | 第4-6页 |
ABSTRACT | 第6-12页 |
第一章 绪论 | 第12-26页 |
·论文选题背景及研究意义 | 第12-14页 |
·国内外研究现状 | 第14-22页 |
·Deep Web 数据集成与挖掘的研究起源与现状 | 第14-16页 |
·Deep Web 数据集成与挖掘系统分类 | 第16-20页 |
·Deep Web 数据集成与挖掘系统亟待解决的关键问题 | 第20-22页 |
·论文主要工作及创新点 | 第22-24页 |
·论文组织结构及主要内容 | 第24-26页 |
第二章 特定领域的 WDB 入口表单的自动发现与识别 | 第26-60页 |
·引言 | 第26-28页 |
·相关工作综述 | 第28-30页 |
·E-FFC: 一种增强型的特定领域的 WDB 聚焦表单爬虫 | 第30-55页 |
·问题描述、E-FFC 框架及爬虫爬行算法 | 第30-34页 |
·E-FFC 的设计与实现 | 第34-43页 |
·链接队列管理器 | 第43-44页 |
·可查询表单分类器及特定领域 WDB 表单分类器 | 第44-51页 |
·E-FFC 的主要实验及分析 | 第51-55页 |
·E-FFC 总体性能评价 | 第55页 |
·ICRAWLER:基于智能代理的特定领域的 WDB 表单爬虫框架 | 第55-58页 |
·问题描述 | 第55-56页 |
·iCrawler 的体系架构 | 第56-57页 |
·iCrawler 前端管理器的并行调度算法 | 第57页 |
·iCrawler 的智能代理学习模型及更新策略 | 第57-58页 |
·小结 | 第58-60页 |
第三章 基于本体及证据理论的特定领域 WDB 查询接口模式匹配算法 | 第60-84页 |
·引言 | 第60-62页 |
·查询接口模式匹配问题描述及算法框架 | 第62-64页 |
·问题描述 | 第62-63页 |
·模式匹配算法框架 | 第63-64页 |
·证据理论及其证据组合规则 | 第64-67页 |
·经典的 Dempster-Shafer 证据理论及其证据组合规则 | 第64-66页 |
·DS 证据组合规则的缺陷及修正的证据组合规则 | 第66-67页 |
·数据预处理及模式匹配搜索空间的压缩 | 第67-71页 |
·数据预处理 | 第67-68页 |
·模式匹配搜索空间压缩 | 第68-71页 |
·三个独立的模式匹配器 | 第71-77页 |
·负相关匹配器 | 第71-74页 |
·语义相似度匹配器 | 第74-76页 |
·类型匹配器 | 第76-77页 |
·利用修正的证据理论组合三个模式匹配器 | 第77页 |
·模式匹配识别框架下的质量函数 m | 第77页 |
·基于修正的证据组合公式产生 1:1 模式匹配结果 | 第77页 |
·新的模式匹配算法及冲突消解策略 | 第77-79页 |
·1:1 两两模式匹配算法及冲突消解策略 | 第77-79页 |
·复杂模式匹配 | 第79页 |
·实验结果及分析 | 第79-82页 |
·实验数据集 | 第79-80页 |
·实验结果及分析 | 第80-82页 |
·小结 | 第82-84页 |
第四章 基于属性约束的多目标优化的 WDB 查询接口集成 | 第84-112页 |
·引言 | 第84-85页 |
·查询接口模式树及其属性约束矩阵 | 第85-90页 |
·查询接口模式树和属性间的各种结构约束 | 第86-87页 |
·模式树的属性约束矩阵及其性质 | 第87-90页 |
·基于多目标优化模型的查询接口集成 | 第90-94页 |
·属性约束矩阵的合并 | 第90-92页 |
·多目标优化的查询接口集成模型 | 第92-94页 |
·基于属性约束的特定领域查询接口的多目标优化集成算法 | 第94-104页 |
·算法 GetUnifiedConstraintMatrix | 第94-97页 |
·M 矩阵的属性排序算法 SeqVal 和 ListSort | 第97-98页 |
·集成算法的时空复杂度分析 | 第98-99页 |
·示例 | 第99-103页 |
·探测并过滤待集成查询接口中的噪声 | 第103-104页 |
·实验及结果分析 | 第104-108页 |
·实验数据集及实验结果 | 第104-106页 |
·实验结果分析 | 第106-108页 |
·与相关工作的比较与分析 | 第108-110页 |
·小结 | 第110-112页 |
第五章 基于快速非支配排序的高效 MLCS 并行算法 | 第112-136页 |
·引言 | 第112页 |
·LCS/MLCS 问题的形式化定义及相关工作综述 | 第112-117页 |
·LCS/MLCS 问题的形式化定义 | 第112-113页 |
·相关工作综述 | 第113-117页 |
·一种新的基于快速非支配排序的高效 MLCS 并行算法:NQP_MLCS | 第117-130页 |
·NQP_MLCS 算法的串行执行框架 | 第117-127页 |
·并行算法 NQP_MLCS | 第127-129页 |
·并行算法 NQP_MLCS 的时空复杂度分析 | 第129-130页 |
·实验结果及讨论 | 第130-134页 |
·实验数据集及实验结果 | 第130-131页 |
·实验结果分析 | 第131-134页 |
·小结 | 第134-136页 |
第六章 基于 ICSG-PCC 模型的一种新的 MLCS 并行算法 | 第136-160页 |
·引言 | 第136-137页 |
·基于支配点的 MLCS 算法框架及其性能瓶颈 | 第137-141页 |
·基于支配点的 MLCS 算法框架 | 第137页 |
·基于支配点的 MLCS 算法性能瓶颈 | 第137-141页 |
·一种新的 MLCS 问题求解模型:ICSG-PCC | 第141-147页 |
·基本定义和术语 | 第141-142页 |
·一种新的 MLCS 问题求解模型:ICSG-PCC | 第142-147页 |
·一种新的基于 ICSG+PCC 模型的高效 MLCS 并行算法 | 第147-154页 |
·基于 ICSG-PCC 模型的 MLCS 串行算法执行框架 | 第147页 |
·基于 ICS-PCC 模型的 PTOP_MLCS 串行算法的设计与实现 | 第147-153页 |
·算法时空复杂度分析 | 第153-154页 |
·实验结果及分析 | 第154-159页 |
·实验数据集及实验结果 | 第154页 |
·实验结果分析 | 第154-159页 |
·小结 | 第159-160页 |
第七章 总结与展望 | 第160-164页 |
·论文工作总结 | 第160-161页 |
·论文工作展望 | 第161-164页 |
致谢 | 第164-166页 |
参考文献 | 第166-174页 |
攻读博士学位期间的研究成果 | 第174-176页 |
学术论文 | 第174页 |
参加的科研项目 | 第174-175页 |
获奖 | 第175-176页 |