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

K 遗憾查询的几何方法

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

代码说明:

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

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

发表评论

0 个回复

  • 最小二乘一次完成,C语言编写,源码,调试通过。
    最小二乘一次完成算法,C语言编写,源码,调试通过。-A complete least-squares algorithm, C language, source code, debugging through.
    2022-02-18 14:01:43下载
    积分:1
  • 背包的动态规划.rar
    背包的动态规划算法.rar-backpack dynamic programming algorithm. Rar
    2022-08-10 03:17:55下载
    积分:1
  • 学习VC的时候写的,求解有向图的最大流和最小截集。
    学习VC的时候写的,求解有向图的最大流和最小截集。-learning to write when the solution is to map the maximum flow and minimum cut-set.
    2023-07-26 06:55:04下载
    积分:1
  • 水平集分割
    快速的水平集分割的生物医学图像使用图形处理单元此项目具有工程平行的水平集执行使用 NVIDIA CUDA 架构加速图像和卷分割。源代码包含的 matlab 程序代码和 CUDA 代码2d 与 3d 的分别。本文描述实现可以由给定的 url 下载。http://code.google.com/p/cudaseg/downloads/list
    2022-07-16 23:05:51下载
    积分:1
  • TPS变形、线性插值、最近邻插值
    应用背景线性插值、最近邻插值算法,自己写的代码,可以作为参考实现opencv里cvresize的功能,可以应用在图像变形后插值不成功的点,效果不错,根据实际情况选择算法。TPS变形算法应用于图像变形,矫正摄像机畸变。关键技术线性插值、最近邻插值算法,都是自己写的,可以作为参考实现opencv里cvresize的功能,TPS薄板样条函数变形算法应用于图像变形,真的蛮实用的,希望可以帮到你。TPS就是一种插值方法,它寻找一个通过所有的控制点的弯曲最小的光滑曲面;就像一个薄铁板,通过所给定的几个“样条”(比如木条),铁板表面是光滑的。
    2022-01-22 11:00:18下载
    积分:1
  • Guo Tao algorithm source VC
    郭涛算法VC源码-Guo Tao algorithm source VC
    2022-03-20 10:18:42下载
    积分:1
  • 研究生期间上《数值计》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是松弛...
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是松弛算法-"numerical methods" courses of operations, are all code and the C language debugging passed, and upload to us. This is the relaxation algorithm
    2022-02-01 14:42:50下载
    积分:1
  • 实现集合的交和并集
    实现集合的交和并集- The realization gathers junction with sum aggregate
    2022-09-30 21:30:03下载
    积分:1
  • C语言基本排序,经过测试!
    C语言基本排序算法,经过测试!-C language basic sorting algorithm, the test!
    2023-03-24 16:20:04下载
    积分:1
  • LabVIEW一维数组转二维数组
    LabVIEW一维数组转二维数组,当一维数组元素不断增加时,将一维数组变为二维数组
    2022-03-25 03:40:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载