厦门大学数据库实验室论文进展报告（4）.pptVIP

厦门大学数据库实验室论文进展报告（4） 报告人：谢荣东 指导老师：林子雨 2015年8月7日 论文概述 论文题目：Multi-query diversification in microblogging posts 论文参考文献格式：Cheng S, Arvanitis A, Chrobak M, et al. Multi-Query Diversification in Microblogging Posts[C]//EDBT. 2014: 133-144. 时间：2014年EDBT会议 论文概述 解决的问题：基于微博的多元素查询下的多样性问题 与以前的不同：以前都是考虑单一关键词或者单一元素下的多样性问题 解决方法：引入动态规划的方法，不断迭代得到最优解 动态规划 概念定义 L：query的集合，即查询关键词的集合，set of a P：结果集合，每个查询结果都至少关联一个关键词，set of p λ：阈值，界定结果在某一个维度上之间的相关关系 ：表示Pi在关键词a的关联度上被Pj包含 举例说明 P1，P2，P3，P4即各个查询结果，a、b、c为查询的关键词 我们设λ为各分片间的时间距离。则可知： 问题定义 定义一:(Post λ–cover)设一个结果子集Z为部分结果的集合，对于某个结果Pi，如果对 Z中都存在一个Pj，使得 定义二