文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 基于向量空间模型的路径相似度蚁群算法研究
侵权投诉

基于向量空间模型的路径相似度蚁群算法研究

基于向量空间模型的路径相似度蚁群算法研究

第21卷第5期四川理工学院学报(自然科学版)Vol.21No.5Oct.2008

2008年10月

JOURNALOFSICHUANUNIVERSITYOF

SCIENCE&ENGINEERING(NATURALSCIENCEEDITION)

基于向量空间模型的路径相似度蚁群算法研究

姚行艳1,蔡乐才2,莫再峰2

(1.四川理工学院电子与信息工程系,四川自贡643000;2.四川理工学院计算机科学系,四川自贡643000)

摘要:针对如何根据用户的检索状况来提高信息检索的反应速度及查询的准确性的问题,利用向量空间模—相似度来决定下一步方向的共同特点,提出将一种基于路型信息检索与路径相似度蚁群算法中利用同一方式——

径相似度的蚁群算法应用于信息检索的方法。采用这种算法在性能和收敛性速度上优于常规算法。

关键词:信息检索;向量空间模型;蚁群算法;路径相似度中图分类号:TP18,TP391

文献标识码:A

随着Internet的迅速发展,WWW已经成为世界上最大的信息库,它正日益改变着人类的生活方式。然而,由于WWW信息资源庞大,结构复杂,如何高效地从中找到需要的信息,己经成为困扰网络用户的一大难题。用户要在信息海洋里查找信息,就象大海捞针一样,搜索引擎则是为了解决Web信息“迷航”问题而出现的技术(它可以为用户提供信息检索服务)。现今搜索引擎技(1)搜索的反应速度和查询的准确术面临着如下的挑战:

性,要求系统能迅速从海量信息中获得指定信息并及时跟踪信息的动态变化;(2)用户需求的不断提高,要求系统能查找特定的主页或网页并获得同主题相关的站点;(3)自主个性,能够主动向用户推荐信息并提供个性化信息服务。

本文围绕提高检索效率以及准确性的问题,主要对Web中的信息检索方法进行了比较深入地研究,提出将一种改进的基于路径相似度蚁群算法应用于经典信息检索模型--向量空间模型基础上的信息检索中。

息检索技术仍然需要进一步的研究和发展,如何根据用户的检索状况来提高信息检索的高效性及准确性,提供一种有效的检索机制是信息检索技术的核心,满足用户日益增加的需求,是近年来信息检索研究的焦点之一。

2向量空间模型

向量空间模型[2](VectorSpaceModel)由Salton等人于二十世纪60年代末提出并成功地应用于SMART[3]系该模型主要是将文档看作由相互独立的特征统环境中。

项组(t1,t2,…,tn)构成,对于每一特征项ti,都根据其在文档中的重要程度赋以一定权值Wi,将(t1,t2,…,tn)看成一个n维坐标系中的坐标轴,(w1,w2,…,wn)为对应的坐标值,从而转化为一个向量空间。

向量空间模型突破了一般的布尔模型中索引项在文档中的权重及索引项和文档的相似度都只能是0或1的局限,其权重和相似度是某个范围中的一个实数,该模型可以将检出的文档按相似度的大小进行排序,让更相关的文档排在前面。

本文在向量空间模型基础上提出将一种基于路径相似度的蚁群算法应用于信息检索。算法以蚂蚁的路径方向作为所检索信息的目标方向,根据蚂蚁每次迭代所寻最短路径和其它路径相似度的大小,选择出相似度较大的路径,作为未来可能进化的路径方向,并对其进行强化。在此,引入了蚁群的"路径相似度"的概念来衡量检索方向的相似程度以决定信息检索的下一步的方向。在算法的迭代过程中,根据各条可能的路径上的相似度

1信息检索

信息检索(InformationRetrieval)是指从大量文档的集合C中找到与给定的查询请求q相关的、恰当数目的文档子集S[1],是搜索引擎用来处理海量文本的重要手段之一,它在搜索引擎中是面向用户的最后环节,也是搜索引擎的目的所在,无论系统如何设计,最终是为了信息检索,为了为用户提供服务。因此,信息检索是在系统架构基础之上,是一个搜索引擎的关键部分。因此,信

收稿日期:2008-05-27

基金项目:四川省教育厅科研项目(编号:2007zl048)

作者简介:姚行艳(1984-),女,湖北随州人,硕士生,主要从事智能控制,智能信息处理方面的研究。

第1页

你可能喜欢

  • 网络爬虫
  • 用户模型
  • 数据挖掘
  • 数独技巧
  • 管理信息系统分析
  • 管理信息系统设计

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email