探索式搜索中支持多角度概念发现方法.pdfVIP

第33卷 第 1期 吉林 大 学学 报 (信 息科 学 版) Vo1．33 No．1 2015年 1月 JournalofJilinUniversity(InformationScienceEdition) Jan．2015 文章编号 ：1671-5896(2015)01-0072-07 探索式搜索中支持多角度概念发现方法 张 引 ，高克宁 ，张 斌 (东北大学 a．信息科学与工程学院；b．计算中心，沈阳 110004) 摘要：为帮助用户在执行探索式搜索时发现领域内重要、有价值的概念，同时了解概念所处的问题角度进而全 面理解 目标领域，以建模概念的实际使用情况为基础，分析确定概念的重要度及问题角度对概念重要度的影 响，提出了支持用户多角度概念发现方法。该方法考虑了概念的重要性及概念所处问题角度之间的交互影响， 实现了对影响概念发现两方面因素的同步分析。实验表明，相比直接搜索，该方法减少了48．8％的搜索交互 次数 ，并提升了24．3％的概念出现数量。 关键词：探索式搜索 ；概念发现；排序聚类 ；概念重要度 中图分类号：TP391 文献标识码：A SupportingMulti—AspectedConceptDiscoveryforExploratory Search ZHANG Yin ，GAO Kening ，ZHANG Bin (a．CollegeofInformationScienceandEngineering；b．ComputingCenter，NortheastemUniversity，Shenyang110004，China) Abstract：Inordertohelp exploratorysearch usersdiscoverimportantandvaluableconceptsfordomains，and understandaspectsoftheconceptsandcomprehensivelyunderstandtheproblem domains，basedonaconcept usagemodel，conceptimportanceandhow problem aspectsaffectconceptimportanceareanalyzed toattain a methodsupposingmulti—aspectedconceptdiscovery．Such amethod considersmutualaffectsbetween concept importanceandproblem aspectsofconcepts，leadingtoasimultaneousanalysisonthetwofactors．Experimental resultsshow thattheproposedmethodcouldreducesearchinteractionsby48．8％ andcould improveconcept occurrencesby24．3％ ． Keywords：exploratorysearch；conceptdiscovery；rankcluster；conceptimportance 0 引 言 探索式搜索指当用户对 目标领域不甚了解，或搜索需求本身十分复杂，无法简单描述，或搜索引擎 的索引本身就不完善时，用户所采用的一种特殊的搜索模式 J。其中不了解 目标领域的用户在执行探索 式搜索时，首先需要建立起领域理解，然后才能明确 自身的搜索需求，完成搜索过程 。由于发现领域 内的未知概念是建立领域理解的基础，如何有效支持用户进行概念发现是探索式搜索研究的重要 内容 。 概念发现是一种典型的信息发现行为 j。目前已有一些研究关注探索式搜索中的信息发现问题。 Roitman等[4利用社会化的信息支持探索式搜索中的信息发现。这种社会化的信息发现方法可利用其他 人的知识帮助当前用户发现信息 。E1一Arini等 则直接利用文档之间的相关性帮助用户发现他们 收稿 日期：2014-07—15 基金项 目：国家 自然科学基金资助项 目；中央高校基本科研业务费专项基金资助项