登录
首页 » 算法 » K 遗憾查询的几何方法

K 遗憾查询的几何方法

于 2022-12-11 发布 文件大小:14.19 MB
0 70
下载积分: 2 下载次数: 1

代码说明:

返回用户可能感兴趣的元组是多准则决策的最重要目标之一。顶部 k 查询和天际线查询都是两个具代表性的查询。顶部 k 查询其优点是向用户返回元组的数目有限,但需要用户给他们确切的效用函数。轮廓查询有其优点用户不需要给其确切的效用函数但没有控制着要返回的元组数目。在本文中,我们研究了 k 遗憾查询,最近提出的查询,综合两个具代表性的查询的优点。我们先找一些有趣的几何性质为 k 遗憾查询。我们基于这些属性,定义候选点称为快乐点 k 遗憾查询,不在文献中研究了一套。这一结果不仅所有现有的算法,还所有新算法,以针对 k 遗憾查询是非常基本并且互惠互利。自从发现快乐点数目很小,可以显著改善所有现有算法的效率。此外,基于其他的几何性质,提出了两种有效的算法,每一种比最著名最快的算法更有效地执行。我们的实验结果表明我们提出的算法比跑得快的最著名的方法在合成和真实数据集上。尤其是,在我们在真实数据集上的实验中,最著名的方法花了 3 小时的时间来回答 k 遗憾查询,但我们建议的方法之一,花了大约几分钟和另一次在一秒钟内

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论


0 个回复

  • 图像自适应对比度增强
    资源描述自己实现的图像自适应对比度增强算法,用以改善局部光照效果。
    2022-02-25 23:00:24下载
    积分:1
  • 本程序是根据分而治之的思想来解决比赛的时间表的问题
    本程序是根据分而治之的思想来解决比赛的时间表的问题-this program is based on divide and rule of the game thinking to solve the problem of the timetable
    2022-04-23 14:39:43下载
    积分:1
  • 数据结构,用链栈来实现各进制间的相互转换。
    数据结构,用链栈来实现各进制间的相互转换。-Data structure, with chains stack to the achievement of the inter-binary conversion.
    2022-12-17 18:25:03下载
    积分:1
  • VB_PC-DMIS
    在v40 PC-DMIS脚本函数用于定制DMIS出口(后) 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-05-30 19:10:03下载
    积分:1
  • 基于时空上下文的追踪利用vs和opencv
    应用背景主要应用于目标的跟踪,在跟踪上我们主要利用时间的序列,而忽略了空间的利用,本文就是来讨论空间在跟踪过程中的对目标跟踪的作用,通过计算目标的空间背景特性来改善目标跟踪过程中的丢失遮挡问题,从而得到良好的跟踪结果。关键技术关键技术就是通过计算目标空间的特性,并在下一帧中找到目标的空间特性,来进行追踪,这样就可以很好的解决目标的遮挡提高目标的鲁棒性,利用追踪,这段代码还不完善,希望大家可以再次改进。
    2023-05-27 11:35:03下载
    积分:1
  • 数值与符号计LU分解,运用LU分解函数求解Ax=b的矩阵运...
    数值与符号计算LU分解法,运用LU分解函数求解Ax=b的矩阵运算-numerical and symbolic computation LU decomposition, using LU decomposition function for Ax = b matrix operation
    2022-03-19 23:17:36下载
    积分:1
  • 好东西 好东西 好东西 好东西 好东西
    好东西 好东西 好东西 好东西 好东西-haha
    2023-03-08 07:55:03下载
    积分:1
  • 文本聚类coforest
    资源描述本文主要是实现基于层次的半监督文本聚类的算法。目前文本聚类的算法研究不少,特此贡献一些,望能对有需要的人提供一点帮助。
    2022-06-02 02:31:49下载
    积分:1
  • MVDR 波束形成的代码
    它是一个宽带MVDR matlab代码,可用于在许多应用中,如电话会议来提取语音信号
    2022-10-28 21:55:03下载
    积分:1
  • 新型GA
    一种好的改进遗传算法function [opy,optimy]=GA(pt,gennum,psize)% 输入参数:% pt       m*n的加工时间矩阵(n是工件数目,m是机器数目)由已知给的T矩阵,可得n=100,m=10% gennum   迭代的次数(代数)% psize    种群的规模大小%输出参数:% opy       最优的Makespan值pc=0.9;%交叉因子pm=0.1;%变异因子[m,n]=size(pt);current_gen=1;%current_gen means the current generationnewgen=zeros(psize,n+1); %mewgen is the new generation of the populationnewgen(1:psize,1:n)=rand(psize,n);%主种群初始化,0-1之间的随机数 %Generalize the initial groupfather=zeros(2,n); %father is used to store the two genes for crossover and mutation avgen=zeros(1,gennum); %avgen is the matrix of the average of all the generationsoptimx=zeros(1,n);optimy=ones(1,gennum);%Generalize the initial groupfor i=1:psize    [Ya,pop(i,1:n)]=sort(newgen(i,1:n));%种群排序,实数编码转换为自然数编码 随机生成的0-1之间的小数进行排序然后取每个从小到大数对应的位置    newg
    2022-03-18 14:25:18下载
    积分:1
  • 696518资源总数
  • 104524会员总数
  • 16今日下载