基于Page Rank算法的蒙古文搜索引擎设计

摘要

搜索引擎是指根据一定的策略，运用特定的计算机程序从互联网上搜集信息，然后对信息进行组织和处理，为用户提供检索服务，将用户检索相关的信息展示给用户的系统。目前，以百度和谷歌为首的中英文搜索引擎得到了全世界的广泛使用，但针对蒙古文的搜索引擎还没有出现。据统计，2015年上半年蒙古国网页浏览人次达到2,121,900，其中83％的互联网用户在乌兰巴托，因此，急需设计一款针对蒙古国新蒙文文字且高效准确的搜索引擎，这也是我回国后工作的主要研究方向。
　　本文主要研究了搜索引擎的核心算法—Page Rank算法。首先，从主流的蒙古文网站上获取大量网络页面；然后，制定网络页面关联关系的表达方式和存储方式，并设定所有页面的搜索关键词；最后，在蒙古文页面集上对Page Rank算法进行验证，并根据蒙古文特点对算法提出改进方案。在本文的算法研究基础上提出了蒙古文搜索站点的建设方案。
　　本文借鉴现有中英文搜索引擎的核心算法和方案，对蒙古文搜索引擎进行了研究，该研究对蒙古文的信息检索、互联网普及等有着非常积极的意义。

目录

第一个书签之前

第一章 绪论

1.1研究背景和重要性

1.2本文主要工作

1.3 论文的组织

第二章 Page Rank算法

2.1算法思想

2.2简化模型面临的缺陷

2.3 Page Rank算法分析

2.4 Page Rank算法的特点

2.5 本章小结

第三章 蒙古文测试数据集制作

3.1 蒙古文流行网站

3.2 文档组织方式

3.3数据自动抓取

3.4 本章小结

第四章 算法实现及评估

4.1 基于MATLAB Page Rank实现

4.2 算法评估

第五章 蒙古文搜索引擎设计

5.1 MooGol 简介

5.2 MooGol 的系统结构及运行过程

5.3 Moogol的搜索例子

5.4本章小结

结 论

参考文献

致谢