基于Skyline服务的Top-k选择方法
专利摘要:本发明提供一种基于top‑k结构洞的众包问题选择方法和系统,方法包括:获取众包问题集合并设置对应的初始收益;根据问题集合构造概率传播图;根据概率传播图计算图中的top‑k结构洞,获得top‑k结构洞集合;在问题集合中随机选择一个众包问题,遍历top‑k结构洞集合,若所选的众包问题为top‑k结构洞集合中的问...
Web服务的质量属性具有动态性,实时性特点,能提供具有服务质量保障的Top-k服务选择,同时有效降低服务选择系统对宿主服务器及网络带来的负载.提出一种使用单调服务质量的效用函数,在规范化QoS属性的基础上,通过计算给定服务效用函数的取值空间,快速筛选出满足要求的Top-k服务的RTKS-QoS算法.实验结果证明,在k<20的情况下...
在该方法中,首先对网络进行多粒度社团划分,得到每一粒度下网络的社团;然后,根据两级信息传播理论,使用单一粒度下结构洞挖掘算法,挖掘每一粒度下top-k结构洞.在公用... 崔平平,赵姝,陈洁,... - 《中文信息学报》 被引量: 0发表: 2018年 复杂网络的重叠社区及社区间的结构洞识别 大数据环境下如何有效地,准确地...
专利摘要:本发明提供一种海量数据Top‑k选择查询方法,有效地处理大数据上的top‑k选择查询,提出了基于表扫描的TKS算法,该算法通过对预排序表PT的顺序扫描来计算top‑k选择查询结果。本发明具有早结束特性;在连续扫描预排序表的过程中,只需要维护k个候选结果;并且选择剪切和分数剪切可以有效的减少IO的代价,选择剪...
现有的top-k算法可以分为三类:基于索引的方法、基于视图的方法和基于排序的方法。然而,绝大多数现有算法都没有选择条件,只返回所有元组中的top-k结果。当然,这些算法的简单扩展,即首先找到满足选择条件的元组,然后在满足条件的元组上执行top-k查询,将会导致大量的i/o开销。
Web服务的质量属性具有动态性,实时性特点,能提供具有服务质量保障的Top-k服务选择,同时有效降低服务选择系统对宿主服务器及网络带采的负载.提出一种使用单调服务质量的效用函数,在规范化QoS属性的基础上,通过计算给定服务效用函数的取值空间,快速筛选出满足要求的Top-k服务的RTKS-QoS算法.实验结果证明,在k <20的...