【摘 要】
:
Web和数据库搜索引擎通常根据相关性对返回查询的结果进行排序。但是,最近研究者越来越对查询的多样性感兴趣,因为多样化的查询结果可以有助于提高用户的满意度和改善用户的体验。因此,查询结果多样化在许多领域逐渐被广泛应用。首先,我们以软件系统开发过程中的服务组合为例,介绍了多样化在查询检索方面的应用。我们提出了在软件开发过程中的多样化服务组合问题,并提供了两个算法,即All-Then-Diversify
论文部分内容阅读
Web和数据库搜索引擎通常根据相关性对返回查询的结果进行排序。但是,最近研究者越来越对查询的多样性感兴趣,因为多样化的查询结果可以有助于提高用户的满意度和改善用户的体验。因此,查询结果多样化在许多领域逐渐被广泛应用。首先,我们以软件系统开发过程中的服务组合为例,介绍了多样化在查询检索方面的应用。我们提出了在软件开发过程中的多样化服务组合问题,并提供了两个算法,即All-Then-Diversify算法和Pop-And-Diversify算法,解决服务组合检索过程中图搜索的多样化效率过慢的问题,并在真实的数据集验证了我们的算法在保证多样性的前提下可以有效减少查询时间。然后,我们深入研究了多样化的特征,提出了局部多样性和全局多样性的概念,构造了三准则优化问题。在解决问题的过程中,发现并验证了两个特有性质。根据这两个性质,我们提出了优化计算策略并在此基础上构造了启发式的贪心搜索算法。并且,我们补充了节点替换算法来优化贪心搜索算法的结果。我们通过实验验证了我们的策略可以有效地减少计算时间,我们的算法可以有效地产生更加多样化的结果。随着多样性的发展,层次化的多样性被证实可以更好地多样化查询结果。所以,我们提出了层次化多样化的框架。通过层次聚类的算法将初步产生的候选结果构造成层次树。以层次树为基础,我们可以计算得到更好的多样化结果。最后我们通过实验验证了我们模型的有效性与效率。
其他文献
在海洋石油开发与输运过程中,管道腐蚀泄漏和水下溢油事故的发生会造成巨额经济损失和大面积生态环境破坏。考虑到管道腐蚀速率与管内油水分布密切相关,且溢油污染范围会受到
目的通过分析肝癌组织及其癌旁正常组织的基因表达谱,挖掘更多与肝细胞癌发生及进展有关的长链非编码RNA(lncRNA)及相关蛋白质,为与临床早期肝癌的发现、诊断及治疗相关的分子标志物及药物治疗靶点的挖掘提供更多的理论依据。方法采取Illumina NextseqTM CN 500 System高通量测序技术对选取自2017年6月-2017年10月期间在福建医科大学附属泉州市第一医院肝胆外科治疗的3例
Urea-SCR系统沉积物CFD研究模型和基于常用液滴壁面碰壁机理的沉积物生成量计算模型无法有效预测沉积物开始生成的临界状态。大量研究观察到,该临界状态伴随着“莱登佛罗斯特”现象的消失。因此,文中探索能否通过计算“莱登佛罗斯特”点实现对临界状态的有效预测,并据此建立排气管沉积物临界状态模型。(1)建立“莱登佛罗斯特”点模型:①体积通量小的喷雾液滴间相互作用可忽略,可视为大量单液滴分别作用于壁面。此
目的探讨额肌瓣动态悬吊术治疗先天性上睑下垂的临床效果。方法采用额肌瓣悬吊术治疗先天性上睑下垂患者23例35眼。并对术后效果进行随访观察。结果本组23例35眼,随访3~36月,
重音是英语的重要特征之一。若不能正确产出或感知重音,将极大影响话语可理解度及有效交流。因此,对英语外语学习者而言,英语重音习得至关重要。但鲜有研究从声学角度去研究方言背景者的英语重音习得。本研究关注北京方言背景者,并从声学角度切入研究。北京方言属于声调语言,音高是其主要声学参数,同时,北京方言里存在大量轻声现象,通过时长标记词重音。而英语属于重音语言,英语本族语者依靠音高、时长、音强等声学参数标记
静息状态功能核磁共振成像(f MRI)技术在人脑认知功能研究和个体认知参数评估方面都得到了广泛应用。提取有效的脑功能特征对于基于静息状态f MRI的个体认知参数评估至关重要,因为脑功能特征的有效性直接关系到后续个体认知参数评估的精度。近期研究表明,人脑年龄(而非生理年龄)是反映人脑认知功能的重要方面,人脑年龄与生理年龄的偏离与精神疾病密切相关,因此人脑年龄评估受到研究人员的广泛关注。本研究将面向人
目的:探索卡波西型血管内皮瘤(kaposiform hemangioendothelioma,KHE)的临床治疗方法。方法:通过回顾性分析2009-2015年在福建医科大学附属协和医院诊断的11例卡波西型血管内
在控制领域,随机系统的研究和应用一直受到广泛关注。Markovian跳变系统是一种典型的多模态随机系统,可以通过不同模态之间的跳变在不同子系统之间切换来描述系统参数或结构
本论文主要研究了三硅胺稀土配合物高效催化酯、炔烃的硼氢化反应;无催化剂无溶剂下羧酸的硼氢化反应以及脱质子β-酮亚胺锂化合物的合成及催化性能,主要包含以下三方面的内
海洋环境的探测与开发越来越依赖水下机器人的对周围环境的感知能力,前视声呐如同水下探测装置的一双眼睛,研究使用前视声呐对水下目标进行检测与跟踪对水下环境探测、作业有