Revisiting the cluster-based paradigm for implicit search result diversification     

Hai-Tao Yu  Adam Jatowt  Roi Blanco  Hideo Joho  Joemon M. Jose  Long Chen  Fajie Yuan 《Information processing & management》2018,54(4):507-528

To cope with ambiguous and/or underspecified queries, search result diversification (SRD) is a key technique that has attracted a lot of attention. This paper focuses on implicit SRD, where the subtopics underlying a query are unknown. Many existing methods appeal to the greedy strategy for generating diversified results. A common practice is using a heuristic criterion for making the locally optimal choice at each round. As a result, it is difficult to know whether the failures are caused by the optimization criterion or the setting of parameters. Different from previous studies, we formulate implicit SRD as a process of selecting and ranking k exemplar documents through integer linear programming (ILP). The key idea is that: for a specific query, we expect to maximize the overall relevance of the k exemplar documents. Meanwhile, we wish to maximize the representativeness of the selected exemplar documents with respect to the non-selected documents. Intuitively, if the selected exemplar documents concisely represent the entire set of documents, the novelty and diversity will naturally arise. Moreover, we propose two approaches ILP4ID (Integer Linear Programming for Implicit SRD) and AP4ID (Affinity Propagation for Implicit SRD) for solving the proposed formulation of implicit SRD. In particular, ILP4ID appeals to the strategy of bound-and-branch and is able to obtain the optimal solution. AP4ID being an approximate method transforms the target problem as a maximum-a-posteriori inference problem, and the message passing algorithm is adopted to find the solution. Furthermore, we investigate the differences and connections between the proposed models and prior models by casting them as different variants of the cluster-based paradigm for implicit SRD. To validate the effectiveness and efficiency of the proposed approaches, we conduct a series of experiments on four benchmark TREC diversity collections. The experimental results demonstrate that: (1) The proposed methods, especially ILP4ID, can achieve substantially improved performance over the state-of-the-art unsupervised methods for implicit SRD. (2) The initial runs, the number of input documents, query types, the ways of computing document similarity, the pre-defined cluster number and the optimization algorithm significantly affect the performance of diversification models. Careful examinations of these factors are highly recommended in the development of implicit SRD methods. Based on the in-depth study of different types of methods for implicit SRD, we provide additional insight into the cluster-based paradigm for implicit SRD. In particular, how the methods relying on greedy strategies impact the performance of implicit SRD, and how a particular diversification model should be fine-tuned.  相似文献   

基于复杂网络的突发事件信息传播模型研究     

顾永东 《科技管理研究》2015,(2):191-195

从人际关系网络结构和信息传播特征出发,采用定量与定性分析相结合、理论推导与计算机仿真相结合的方法,基于局域世界网提出了突发事件信息传播网络模型,并进一步对其进行动态仿真研究。新模型的优点在于能充分表现突发事件信息传播网络的社区性和同配性,同时,还具备幂律特征和较大集聚系数特征,新模型的提出及其仿真为深入研究突发事件信息人际传播性质和规律奠定了一定的基础。  相似文献   

深海声传播信道和目标被动定位研究现状   总被引：2，自引：0，他引：2       下载免费PDF全文

杨坤德  李辉  段睿 《中国科学院院刊》2019,34(3):314-320

随着我国海洋技术逐渐从近浅海向深远海的战略性转移,深海目标远程探测技术逐渐受到重视。海洋中目前已知的可用于远距离传播的信号是声信号,海洋是"声透明"的。基于水声传播特性的新型水声技术是实现装备探测能力突破的关键。文章主要概述了目前研究比较集中的深海表面波导、表面波导泄露、会聚区、海底弹射和可靠声路径5种深海声传播信道,以及基于可靠声路径的目标被动定位方法。旨在通过梳理深海声传播规律及相关被动定位技术,为水声技术的快速发展提供思路。  相似文献   

突发事件网络谣言传播规律模型研究   总被引：3，自引：0，他引：3  

兰月新 《图书情报工作》2012,56(14):57-61

分析突发事件网络谣言发生机制,以网民数量变化为研究对象,构建突发事件网络谣言传播规律的宏观模型和微观模型,利用MATALB数值仿真和相轨线分析,研究突发事件网络谣言的传播机理,探讨控制谣言传播的因素,并为政府控制网络谣言传播制定长期策略和近期策略。  相似文献   

一种采用自适应机制的分层置信传播算法     

池凌鸿  郭立  郁理  陈运必 《中国科学院大学学报》2011,28(5):630-635

提出了一种基于迭代自适应机制的改进算法,有效地缩减了分层置信传播算法(HBP)的计算时间.传统HBP计算时间随指定的迭代上限增加而线性增长.为此引入消息收敛的条件判断,在迭代上限相同情况下,减少算法的迭代次数,缩减整体迭代时间.实验表明,与传统HBP相比,该方法计算时间缩减了38%以上,计算时间对整体迭代上限不敏感.该方法可以应用于使用HBP算法的其他方法.  相似文献   

基于SIRT的网络谣言传播演化模型的研究     

洪巍  王虎 《现代情报》2017,37(6):36-42

本文在传统的SIR模型的基础上加入真实信息传播者,构建了SIRT谣言传播模型,运用Matlab对模型进行仿真。模型考虑了网民对信息的辨识能力、风险认知水平、媒体发布信息透明度、媒体公信力、记忆效应等因素对谣言传播过程的影响,从网民、信息本身和外部作用力3个方面定量的分析谣言传播规律,谣言模型传播演化仿真的结果表明,网民的辨识能力、风险认知水平、媒体发布信息透明度以及媒体公信力等因素都会对谣言传播演化过程产生影响,并提出了谣言应对的建议。  相似文献   

基于复杂网络理论的担保网络风险传播模式     

罗刚  赵亚伟  王泳 《中国科学院大学学报》2015,32(6):836-842

担保作为企业获取贷款的一种方式,扮演着重要的角色,但也隐藏着巨大的风险.本文基于企业间担保关系构建担保网络,利用复杂网络相关理论对担保网络进行基本指标测度,并基于SI模型提出担保网络的风险传播模式,给出衡量担保网络抵御风险能力的稳态风险密度和风险传播速度的定义.利用某金融机构的真实数据对模型进行了验证,发现网络的拓扑结构决定网络抵御风险的能力,不同的风险传染源对风险的传播速度和范围影响不同.这也启示银行在发放贷款前,除做好对企业的征信工作外,还需要考虑可能会对整个担保网络造成的影响.  相似文献   

基于神经网络的房地产泡沫预警研究     

杨晓冬  王要武 《中国软科学》2008,(2):122-128

日益高涨的房地产价格引发了人们对泡沫的激烈争论。本文运用功效系数法计算了综合预警系数,建立了基于BP神经网络的房地产泡预警系统,引入了敏感性分析甄别各指标在预警系统中的重要程度,并且利用北京房地产市场数据对其泡沫进行实证分析,指出该系统对于防范房地产泡沫,评价房地产市场是否处于健康和谐运行状态具有重要意义。  相似文献   

GA对大花蕙兰试管苗增殖的影响     

宋常美  ;何劲  ;乔光  ;胡鹏  ;文晓鹏 《贵阳金筑大学学报》2008,(2):23-25

对大花蕙兰的组织培养体系进行了研究。结果表明,在MS＋1．0mg／LBA＋0．4mg／L NAA培养基中培养25d后可诱导侧芽萌发;在MS＋2．0mg／LBA＋2．0mg／L IBA＋1．0mg／LGA培养基上增殖效果最好,增殖系数为3．62;当侧芽3cm左右时转入生根培养基1／2MS＋1．0mg／L IBA上进行生根及壮苗培养。将组培苗移入上层覆盖着树皮的基质中,移栽成活率迭85％左右。  相似文献   

基于对冲作用的社交网络中口碑传播模型及控制策略研究     

王家坤  王新华 《现代情报》2018,38(10):99-107

[目的/意义]文章旨在探究社交网络中的口碑传播规律,为现代企业应对口碑传播提供决策参考,对完善网络传播理论具有重要意义。[方法/过程]本文在经典传播模型的基础上,考虑到口碑的时效性及正、负面口碑的对冲作用,构建一种社交网络口碑传播离散模型,分析口碑的传播规律;随后,通过仿真实验分别研究了网络拓扑结构、初始传播节点的度与比例对传播过程的影响;最后,在企业宣传成本的约束条件下,提出了社交网络中负面口碑传播的最优控制策略。[结果/结论]结果表明,在匀质网络中,企业应优先提高传播正面口碑的人群数量;而在异质网络中,选择具有强影响力的媒体或公众人物传播正面口碑是企业的最优选择。  相似文献