《权威浅析用户行为学习的元搜索》由会员分享,可在线阅读,更多相关《权威浅析用户行为学习的元搜索(9页珍藏版)》请在金锄头文库上搜索。
1、权威论文发表浅析用户行为学习的元搜索简要:1 引言 计算机技术和网络技术的飞速开展带来了Web信息量指数级的急剧增加,传统的综合性搜索引擎已经无法满足人们快速有效地寻找自己需要的信息的需求。据统计,任何一个搜索引1引言计算机技术和网络技术的飞速开展带来了Web信息量指数级的急剧增加,传统的综合性搜索引擎已经无法满足人们快速有效地寻找自己需要的信息的需求。据统计,任何一个搜索引擎索引的Web页面实际上都不到页面总数的三分之一,而且由于检索机制、范围、算法等的不同,导致同样一个查询请求在不同搜索引擎中的查询结果的重复率比拟低。元搜索引擎是解决此问题的主要方法之一,被称为搜索引擎之上的搜索引擎,它通
2、过整合、处理各个成员搜索引擎的查询结果来提高系统的查询覆盖率。但是,现有的元搜索引擎仍存在一定的问题。尽管通过对成员搜索引擎所递交的结果的分析处理,可以增大查询覆盖率,去除不必要的噪音,但是仍无法给用户以最精确的结果或者检索指导。聚类是将一个数据单位的集合分割成几个称为簇或类别的子集,每个类中的数据都有相似性,而不同聚簇中的对象具有尽可能大的相异性。通过聚类,用户可以方便地选择自己所需要结果的类别来查看结果,从而提高检索效率,优化搜索体验。现实中,各大搜索引擎还没有参加聚类处理,但是通过Ajax实现的搜索提示可以算作聚类的提示。用户选择相应的提示可以作为直接搜索相应的结果类别,但是鉴于返回结果
3、的数量依然比拟大,所以深度的聚类仍是必要的。学术研究中,现有的聚类方法大都是基于一种算法,如基于关联规那么的聚类算法、准确描述所有配对方法(CAPP)、基于特征名词(Salient Phrase)的聚类算法等,但是这些算法都忽略了用户作为信息的最终使用者对信息如何有效分类具有决定作用。把用户纳入搜索体系,将其看作信息的挖掘者或提供者而不仅仅是使用者,利用用户在搜索过程中提供的信息对信息进行深加工才能最大限度地迎合用户的需求。因此,本文尝试设计并实现一个基于学习的元搜索框架,提出一种通过学习用户行为来对检索结果进行聚类的方法,以期从用户角度最大限度地提高信息结果的可浏览性,优化检索体验。2基于模
4、块的元搜索体系及各模块设计2.1系统体系设计系统总体设计如图1所示。图1系统总体设计图该系统分为两层:根本流程层是一个改良的元搜索引擎框架,在根本框架的根底上添加了用户行为搜集模块;学习推理层是基于用户行为学习的聚类方法,其中的推理模块在规那么库的指导下对用户行为搜集模块递交过来的信息进行推理学习,并将所得知识存入到知识库,用以指导后续结果处理模块对所搜集的成员搜索引擎的结果的处理。2.2具体模块设计所有模块都有统一的整体架构,包括通信子模块、功能子模块和知识子模块三局部,具体如图2所示。图2模块根本架构通信子模块负责所属模块主体同其他协作模块主体的通信交互,对外提供接受效劳和请求效劳的接口;
5、功能子模块隐藏在通信子模块后,负责具体任务的处理;知识子模块负责本模块功能子模块的工作指导。各模块具体功能介绍如下:(1)用户交互模块负责整个系统同用户的交互,其任务包括:为用户提供统一的检索入口,并提供最终检索结果的展示,对用户对结果的类组选择做出具体反响。其知识子模块包括用户对结果类别选择相应的处理方法,可扩展包括注册用户的偏好信息等,用以指导提供应特定用户的制定信息组织方式的处理。(2)用户行为搜集模块负责搜集用户行为的初始信息,包括用户的检索输入和用户对类别标示的点击、删除操作行为两局部信息,并对信息进行初步加工。其知识子模块包含根本的分词方法,可扩展包含各种诸如最大左向匹配、基于统计
6、的分词或者混合分词方法的知识。(3)成员搜索引擎调度及结果收集模块负责成员搜索引擎的调度和结果的收集及成员搜索引擎任务执行的生命周期控制,并负责成员搜索引擎所递交的结果的收集。其知识子模块包括各个成员搜索引擎针对不同搜索内容的能力差异和状态信息,用以指导对其调度。(4)结果处理模块负责成员搜索引擎所递交结果的处理。结合知识库的知识指导,需要完成去除无效链接、去重、相关度计算、排序、聚类等任务。其知识子模块包括除去聚类知识外的其他知识,包括无效链接和重复链接的排查方法、相关度算法、排序规那么等。(5)推理模块对用户行为搜集模块所搜集的用户行为信息进行推理,主要负责处理关键词的相关关系、上下层次关
7、系,并将知识存入到知识库。考虑到扩展性,其知识子模块独立为规那么库。(6)规那么库规那么库实质为推理模块的知识子模块,为了扩展方便将其独立出推理模块,负责推理模块的推理学习过程的指导。(7)知识库负责存储推理模块所得的知识,作为后续的结果处理模块中对结果的聚类方法的指导方法来源。3基于用户行为学习的聚类方法本方法基于以下假设:(1)用户对信息的检索不是由单一的检索关键词确定。绝大多数情况下,用户所需要的结果由多个检索词细化范围来确定。用户可以一次输入多个检索词进行检索,也可以逐个输入检索词在结果中细化检索范围,找到所需的检索结果。因此,频繁被利用的不同检索关键词的组合标示着组合中任意一个检索关
8、键词的结果都非常可能含有其他检索关键词的结果。(2)对于确定的结果,关键词间的影响力不具有一对一映射关系。即对于两个关键词A和B,即使B关键词可以作为A关键词搜索结果的有效分组标示,但是A关键词作为B关键词检索结果的分组标示不一定有效。为了便于方法的精确描述,本文作如下定义:定义1:关键词的联系是指用户在检索过程或者对结果的选择过程中,有意识地将两个检索关键词集合到一起来搜索想要的结果,那么那么称这两个关键词发生了一次联系。定义2:关键词相关度是指对于任意一个给定的查询关键词,其他查询关键词和该给定查询关键词的组合在多用户屡次查询历史中被频繁使用的程度,用来表示,其大小等于两个关键词的联系数,
9、关键词双方互称为相关关键词。定义3:上下义相关度是指对于给定的检索关键词A,其相关关键词B的上下义相关度单向地决定了B可以作为A的聚类标示的有效程度,用表示。越大,表示B作为A的分组标示越有效,其大小等于用户对给定结果聚类标示确实认或者删除操作来决定的联系数。知识库以一个查询叙词表为主体,每个查询关键词都对应有自己的相关关键词队列。成员搜索引擎的检索结果递交到结果分析和处理模块后,结果分析和处理模块根据查询关键词的相关关键词队列对结果进行聚类,提供应用户进行选择。查询叙词表中每个词条的结构如下:其中,ID为索引号,A为检索关键词,B、C、D等为检索关键词A的相关关键词,为对应的相关关键词与该检
10、索关键词的关键词相关度,为对应的相关关键词与该检索关键词的上下义相关度。B、C、D等相关关键词队列按照关键词相关度由大到小排列。对于决定相关度的两个方面,用户在检索过程中的输入和用户对于所提供的结果聚类标示的点击或删除操作,关键词相关度由两者决定,上下义相关度由后者唯一决定。具体过程如下:(1)当用户检索需求通过用户交互模块传递给分词模块时,分词模块将其标准化,剔除冗余的无意义虚词,提取出有效关键词,一方面传递给底层的成员搜索引擎使用;一方面传递给推理模块进行学习。推理模块会自动记录关键词间的联系,并将其录入到查询关键词叙词表中。具体规那么如下:用户输入的检索需求被分解为单一关键词A,不做任何
11、处理;用户的检索需求被分解为两个检索词A与B,转入处理;用户的检索需求被分解为多个检索词,转入处理。在A关键词的相关关键词队列查找B。假设不能找到,那么将B关键词插入到A的相关关键词队列尾,并计相关度为1;如果能找到,那么将B关键词联系数,即相关度加1,并调整队列次序,使其按照由大到小排列;同理在B关键词的相关关键词队列中处理A关键词。定期(时间过长或者过短都会影响实际分组效果,可人为设定或者基于统计方法动态调整)排查各检索关键词相关关键词队列,将位于前列(前t或r项)的相关关键词中上下义相关度最小者的相关度置为1并排至队尾,用以排除相关但是相对无效分组。(2)结果处理模块先对结果进行去冗、相
12、关度计算和排序的处理,最后的聚类处理需参照知识库相关知识进行,具体规那么如下(假定人为设定最终结果需要t个分组):对于单一关键词检索,直接查找对应相关关键词队列,取前t项作为分组标示,依次对排序好的结果进行检索,将包含有相关关键词标示的结果归入到相应类别。对于多关键词检索,首先查找对应多个相关关键词队列,取其前r项(rt,r值过大或者过小都会影响类别和相应多个关键词的联系程度,可人为设定或者基于统计方法动态调整)中重合最多的相关关键词中前t项作为分组标示;假设重合相关关键词数目少于t,那么再取各相关关键词队列中关键词相关度最大的相关关键词补足t项。假设所有相关关键词数目加和小于t,那么可忽略t
13、项限制。(3)结果根据相关关键词来聚类呈现给用户后,为用户提供相应的类别标示,以供用户进一步缩小结果范围,提高检索精度。用户对所提供的相关关键词聚类标示的一次点击表示相关关键词和查询关键词产生了一次联系;用户对所提供的相关关键词聚类标示的一次删除表示相关关键词和查询关键词丧失了一次联系。推理模块可以根据此反响,再次更新知识库。具体规那么如下:用户点击一个类别,将该类别对应的关键词在当前所有检索关键词的队列中的对应相关度和加1,并调整相关关键词队列,使其按照由大到小排列;结果由用户交互模块进行相应处理。用户删除一个类别,将该类别对应的关键词在当前所有检索关键词的队列中的对应相关度和减1,并调整相
14、关关键词队列,使其按照由大到小排列;结果由用户交互模块进行相应处理。当用户对于所提交的结果类别没有选择时,如果用户只选择查看结果,那么不做任何处理;用户继续输入检索词进行检索作为新一次检索过程,按照过程(1)和(2)进行相应处理。4系统评测在配置为Pentium 4 3.0GHz,512MB内存的Windows XP平台上,采用Python2.5.4+Django1.0.2实现了一个原型系统,浏览器为Firefox3.5.3。受限于实验条件和方便系统调控,成员搜索引擎只选取了Google和百度,知识库的检索关键词词表由系统根据用户的输入动态生成,结果处理模块所需进行的搜集、去冗、排序和聚类等主要的处理过程完好。检索关键词选定为“苹果、“论文、“ 三个,各选定两个成员搜索引擎的前20条结果。分析要点为功能的有效性和结果聚类方法的有效性两个方面。4.1功能有效性模拟用户检索操作,根据Google和百度搜索时所给出的检索提示词在原型系统上进行搜索,装填知识库。知识装填完成后,在原型系统中搜索“苹果时结果如图3所示。图3“苹果检索结果页面当点击第一个聚类“iPod,所有归于“iPod类的结果展示如图4所示。按照左侧“结果类别的顺序依次进行增量点击,排位靠后的类别点击次数多于排位靠前的