基于向量空间模型的路径相似度蚁群算法研究
第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-),女,湖北随州人,硕士生,主要从事智能控制,智能信息处理方面的研究。
一种基于路径相似度的蚁群算法_专业资料。提出了路径相似度的概念,并根据较优可行解与最优解的相似度,来进行路径选择和信息素更新,以求能更快加速收敛和防止早熟、...
一种改进的基于向量空间文本相似度算法的研究与实现_专业资料。通过分析传统的基于向量空间模型(VSM)文本相似度计算算法存在的不足,提出一种改进的文本相似度计算算法...
一种基于路径相似度的蚁群算法_信息与通信_工程科技_专业资料。垫 :竺::竺!兰...其数学 模型为: SF土Ln ∑”, (I=l,2,…。n;/.=-1,2,…+H) (8...
为向量空间中的 向量运算,并且它以空间上的相似度...最短路径、概率统计、全切分等方法,得到 一个相对...目前,有多种特征抽取算法被用于文 本自动分类的研究...
基于向量空间模型的题库相似度检查算法_专业资料。随着题库系统的广泛应用和题库中试题数量的日益增大,如何避免试题重复,成为研究的重要问题。利用向量空间模型,首先通...
基于向量空间模型附加词义特征的句子相似度研究_专业资料。向量空间模型常被用于计算两个句子的相似度,通过将两个句子转换为词项向量,然后计算两个向量的夹角余弦值,...
文 本自动 分类 中特 征权重 算法 的改进 研究 [ J]. 计算机 工程与应用,...向量相似度测度方法 5页 7下载券 基于向量空间模型的路径... 3页 2下载券 ...
基于向量空间模型的Web服务描述相似度计算的研究与实现_专业资料。服务描述是服务发现的基础。现有的服务发现多从关键词入手进行匹配,本文给出了一种通过服务描述进行...
为了能够实现对信息检索中的文本分类策略,采用了空间模型算法,做了实验文档测试,获得了各自的权重文档搜索结果,得到在检索过程中,向量空间模型根据文档之间的相似度,...
基于向量空间模型的路径... 3页 2下载券 a于Ngram...(2)如何来度量任意文档向量和查询向量 的相似度《...但是与归一化前相比,整个算法会更有利 于特别长的...
热门文档