基于网页相似度的搜索算法改进的研究
摘要 | 第4-5页 |
Abstract | 第5页 |
第1章 绪论 | 第9-15页 |
1.1 研究背景及意义 | 第9-11页 |
1.2 国内外研究现状 | 第11-12页 |
1.2.1 国外研究现状 | 第11页 |
1.2.2 国内研究现状 | 第11-12页 |
1.3 论文的主要工作 | 第12页 |
1.4 论文的组织结构 | 第12-15页 |
第2章 搜索引擎及Web数据挖掘 | 第15-25页 |
2.1 搜索引擎的发展简介 | 第15-16页 |
2.2 搜索引擎的分类 | 第16-17页 |
2.2.1 目录索引搜索引擎 | 第16页 |
2.2.2 元搜索引擎 | 第16-17页 |
2.2.3 全文搜索引擎 | 第17页 |
2.3 搜索引擎的基本组成 | 第17-19页 |
2.3.1 搜索器 | 第17-18页 |
2.3.2 索引器 | 第18页 |
2.3.3 检索器 | 第18页 |
2.3.4 用户接口 | 第18-19页 |
2.4 搜索引擎的评价标准 | 第19页 |
2.4.1 查全率 | 第19页 |
2.4.2 查准率 | 第19页 |
2.5 Web数据挖掘概述 | 第19-25页 |
2.5.1 Web数据挖掘的定义 | 第20页 |
2.5.2 Web数据挖掘的特点 | 第20-21页 |
2.5.3 Web数据挖掘的流程 | 第21-22页 |
2.5.4 Web数据挖掘的分类 | 第22-25页 |
第3章 PageRank算法的研究与分析 | 第25-32页 |
3.1 PageRank算法概述 | 第25页 |
3.2 PageRank算法解析 | 第25-30页 |
3.3 PageRank算法存在的问题 | 第30-31页 |
3.4 基于PageRank算法的改进算法 | 第31-32页 |
第4章 基于网页相似度的PageRank改进算法 | 第32-38页 |
4.1 算法改进的基本思想 | 第32页 |
4.2 文本相似度计算方法 | 第32-34页 |
4.2.1 欧氏距离 | 第33页 |
4.2.2 Jaccard距离 | 第33页 |
4.2.3 余弦距离 | 第33页 |
4.2.4 海明距离 | 第33-34页 |
4.2.5 编辑距离 | 第34页 |
4.3 超链接相似度计算方法 | 第34-36页 |
4.3.1 两个网页最短路径的长度 | 第34-35页 |
4.3.2 两个网页的共同祖先 | 第35页 |
4.3.3 两个网页的共同子孙 | 第35页 |
4.3.4 完整的超链接相似度计算 | 第35-36页 |
4.4 PageRank算法修正公式 | 第36页 |
4.5 算法流程 | 第36-38页 |
第5章 原型系统设计与实现 | 第38-46页 |
5.1 技术选型 | 第38-39页 |
5.2 Iveely介绍 | 第39页 |
5.3 系统架构 | 第39-40页 |
5.4 搭建实验环境 | 第40-42页 |
5.5 算法评测 | 第42-46页 |
第6章 结论与展望 | 第46-48页 |
6.1 结论 | 第46页 |
6.2 展望 | 第46-48页 |
参考文献 | 第48-50页 |
攻读学位期间取得的研究成果 | 第50-51页 |
致谢 | 第51页 |