基于相似度的快速网页排序算法

发布时间：2017-08-24 04:37

  本文关键词：基于相似度的快速网页排序算法

  更多相关文章： PageRank算法 汉明距离 相似度算法 同义词 查准率 查全率

【摘要】：将经典的PageRank算法和汉明距离相似度算法结合,提出一种新的网页排序方法。通过结合汉明距离(Hamming distance)相似度算法,计算检索词和网页文本相似度,提高搜索查准率;在增加检索词的同义词的搜索过程中,通过改进汉明距离相似度算法,提高搜索查全率。实验结果表明,该方法与PageRank算法相比,拥有了更好的效果。
【作者单位】： 南京信息工程大学遥感学院;南京信息工程大学计算机与软件学院;
【关键词】： PageRank算法 汉明距离 相似度算法 同义词 查准率 查全率
【基金】：国家自然科学基金资助项目(41071253、41271410)资助
【分类号】：TP393.092;TP391.1
【正文快照】： 万维网迅速发展,使其成为世界上规模最大的公共数据源。从庞大的网络库中挖掘有用信息和知识变得尤其重要。在众多搜索引擎中,Google搜索采用的是将复杂文本匹配算法和PageRank算法相结合的技术,得到了广泛认可。PageRank算法在Google中的成功应用,足以证明该算法在搜索引擎中

【参考文献】

中国期刊全文数据库 前6条

1 张岭,马范援;加速评估算法:一种提高Web结构挖掘质量的新方法[J];计算机研究与发展;2004年01期

2 张焕炯;李玉鉴;钟义信;;文本相似度计算的一种新方法[J];计算机科学;2002年07期

3 李稚楹;杨武;谢治军;;PageRank算法研究综述[J];计算机科学;2011年S1期

4 王钟斐;王彪;;基于锚文本相似度的PageRank改进算法[J];计算机工程;2010年24期

5 李卫东;陆玲;;融合VSM技术的PageRank算法研究与应用[J];计算机与现代化;2011年07期

6 黄德才;戚华春;钱能;;基于主题相似度模型的TS-PageRank算法[J];小型微型计算机系统;2007年03期

【共引文献】

中国期刊全文数据库 前10条

1 林华兵,傅清祥;基于文本相似度的关键词分类算法[J];福建电脑;2005年08期

2 张芳;;基于用户行为的PageRank算法[J];福建电脑;2009年06期

3 张黎烁;李鑫;徐猛;;基于PageRank的网页主题相关性算法研究[J];光盘技术;2008年12期

4 邱均平,张洋;网络信息计量学综述[J];高校图书馆工作;2005年01期

5 王晓艳;于光华;刘春双;;经典搜索引擎排序算法的比较与分析[J];产业与科技论坛;2012年24期

6 李瑞;郭小溪;;PageRank算法权威值均分的改进[J];大连交通大学学报;2013年02期

7 陶林;谌超;强保华;王勇;;基于Hadoop的Nutch网页排序算法研究与实现[J];桂林电子科技大学学报;2013年02期

8 马海波;杨楠;于新兴;;用户差别化和主题敏感的PageRank算法[J];大连交通大学学报;2013年04期

9 刘喜文;郑昌兴;王文龙;汤刚强;;构建数据仓库过程中的数据清洗研究[J];图书与情报;2013年05期

10 李更生;卢罡;;基于时间反馈和分类技术的PageRank改进算法[J];北京化工大学学报(自然科学版);2013年S1期

中国重要会议论文全文数据库 前1条

1 毋非;封化民;申晓晔;;一种基于容错粗糙集聚类方法的话题检测与跟踪框架[A];第四届全国信息检索与内容安全学术会议论文集（上）[C];2008年

中国博士学位论文全文数据库 前10条

1 郑义;多媒体信息自动摘要及其相关技术研究[D];复旦大学;2003年

2 臧铖;个性化搜索中隐私保护的关键问题研究[D];浙江大学;2008年

3 陈红涛;基于搜索日志的用户行为研究及应用[D];北京邮电大学;2008年

4 李朋;异构信息网络分析模型及其应用研究[D];重庆大学;2013年

5 陈浩;Web搜索的用户兴趣与智能优化研究[D];中南大学;2012年

6 张勇实;基于链接相似性分析的WEB结构挖掘方法研究[D];哈尔滨工程大学;2012年

7 吴共庆;基于标签路径特征的Web新闻内容抽取研究[D];合肥工业大学;2012年

8 曾雪;在线社交网络用户的分类及采样研究[D];电子科技大学;2013年

9 张金松;基于引文上下文分析的文献检索技术研究[D];大连海事大学;2013年

10 龚家瑜;基于数据挖掘的药物靶标发现方法研究[D];华东理工大学;2013年

中国硕士学位论文全文数据库 前10条

1 吕芳芳;基于查询扩展的垂直搜索研究[D];山东科技大学;2010年

2 詹圣君;基于用户行为日志分析的搜索引擎排序算法研究[D];湖北工业大学;2011年

3 陈凯;搜索引擎有关排序算法研究[D];武汉理工大学;2011年

4 郭艳芬;林业主题搜索引擎的设计与实现[D];北京林业大学;2011年

5 马燕;基于快速相似度的Web结构挖掘的研究[D];南京信息工程大学;2011年

6 卫伟;基于Web舆情的意见挖掘关键技术研究[D];电子科技大学;2011年

7 李宜兵;基于搜索引擎网页排序算法研究[D];沈阳理工大学;2011年

8 丛帅;基于关键资源的网站分类研究[D];哈尔滨工业大学;2010年

9 马伟瑜;基于改进的PageRank的网页信息可信度评估方法研究[D];河北大学;2011年

10 张伟;网络舆情监控系统的研究与实现[D];天津大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 王建勇,单松巍,雷鸣,谢正茂,李晓明;海量Web搜索引擎系统中用户行为的分布特征及其启示[J];中国科学E辑:技术科学;2001年04期

2 张岭,马范援;加速评估算法:一种提高Web结构挖掘质量的新方法[J];计算机研究与发展;2004年01期

3 李凯,赫枫龄,左万利;PageRank-Pro——一种改进的网页排序算法[J];吉林大学学报(理学版);2003年02期

4 黄德才;戚华春;;PageRank算法研究[J];计算机工程;2006年04期

5 王德广;周志刚;梁旭;;PageRank算法的分析及其改进[J];计算机工程;2010年22期

6 陈再良;凌力;周强;;dPageRank——一种改进的分布式PageRank算法[J];计算机应用;2006年01期

7 郭晨娟;李战怀;;基于概念的网页相似度处理算法研究[J];计算机应用;2006年12期

8 施聪莺;徐朝军;杨晓江;;TFIDF算法研究综述[J];计算机应用;2009年S1期

9 白似雪;刘华斌;;基于页面分块模型的PageRank算法研究[J];南昌大学学报(工科版);2008年02期

10 王晓宇,周傲英;万维网的链接结构分析及其应用综述[J];软件学报;2003年10期

中国硕士学位论文全文数据库 前2条

1 药成刚;基于链接结构的中文网页排序算法研究[D];哈尔滨工业大学;2006年

2 县小平;搜索引擎PageRank算法研究[D];西北大学;2010年

【相似文献】

中国期刊全文数据库 前10条

1 范伟,宣国荣;VR系统三维建模中细节水平分割的分析[J];计算机工程;1998年01期

2 田捷,何余良,陈宏,杨鑫;一种基于相似度聚类方法的指纹识别算法[J];中国科学E辑;2005年02期

3 范自柱;;一种基于曲面求交的图像识别方法[J];计算机与信息技术;2005年03期

4 张树江;邢慧;颜景龙;;一种基于相似度的子弹识别方法[J];广西师范大学学报(自然科学版);2006年04期

5 闫英杰;林鸿飞;王剑峰;;基于混合策略的中文文摘自动评测方法[J];广西师范大学学报(自然科学版);2007年02期

6 孟海涛;陈笑蓉;;基于模糊相似度的科技文献软聚类算法[J];贵州大学学报(自然科学版);2007年02期

7 谢桂芳;李仁发;;具有概念联想功能的语义关系库的自动构建[J];计算机工程与应用;2007年07期

8 李锋;魏莹;;分布式环境下基于语义相似的案例检索[J];计算机工程;2007年09期

9 胡立辉;;基于偏好一致性的群体聚类算法[J];计算机工程与应用;2007年22期

10 魏玲玲;邱桃荣;陈霞;;基于相似度对Rough关系数据库检索[J];计算机工程与设计;2007年17期

中国重要会议论文全文数据库 前10条

1 金保华;高湘飞;柳雪环;张磊;;基于XML框架与CBR智能预案管理的研究[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年

2 王超;许方;;一种基于奇异值分解的印刷体数字识别算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年

3 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展（2009-2011）[C];2011年

4 袁里驰;钟义信;;一种新颖的词聚类算法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

5 潘景昌;程马勇;阎峥;黄W，

本文编号：729239