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

K 遗憾查询的几何方法

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

代码说明:

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

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

发表评论

0 个回复

  • C算法
    C算法-C Algorithm
    2022-02-06 03:51:11下载
    积分:1
  • 去 mundo 家伙
    #include < iostream >使用命名空间std; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-06-19 12:44:41下载
    积分:1
  • haar-like人脸识别
    这个函数ObjectDetection Viola-Jones中检测的实现框架。在这个框架Haar-like特性用于快速目标检测。它支持训练分类器OpenCV的XML文件,可以在opencv.willowgarage.com上下载作为OpenCV的一部分软件
    2023-05-18 02:20:03下载
    积分:1
  • 象棋旋风coony的源代码
    应用背景 中国象棋旋风的源代码coony引擎,作者陈朝营,代码简洁,完全可以运行。可供广大象棋编程的爱好者参阅。 关键技术中国象棋旋风的源代码coony引擎,采用ucci引擎。采用PVC剪枝搜索,空着裁剪,静态搜索,历史排序,Hash表等等常用技术。
    2023-05-07 14:20:02下载
    积分:1
  • 使用 c + + 静态霍夫曼 (包括说明进行操作)
    -第一,该程序将扫描压缩的文件并将输入的字符保存在文件中,(nhapDuLieu 函数),然后按常规字符出现的顺序进行排序。-接下来,用来加密数据,以创建哈夫曼树由 taoCayHuffman 方法 ()。数据将存储在输出文件中。后来当解码使用所存储的数据来生成用于减压的哈夫曼树。-使用 ListNode 是双重链接列表 HuffmanNode 存储。每个 HuffmanNode 7 组件,包括光标,左、 右。 + 符号是字符。 + 频率是相匹配的字符个数。 + 码字是对应的二进制数字的十进制表示形式。例如码字的 A 为 3,它对应于二进制代码 011。 + CodewordLen 存储位码字数量,以避免与 0011 混淆或 11 011 或 00011......+ RunLen 长度的字符的编码 () 操作相同原则: 例如,在原始输入文件中包含的字符串 AAAB,AAA 和码字存储在 110," 包 " 将节省码字它作为 4 个字节 (32 位),万人......为 000110 (32 位)。然后 B 是在存储和处理,B 的码字是 01-> 保存到 " 包 " 通过添加左侧 " 包 " 以前-> 000 个。000 110 01 (也就是 32 位) — — 的运作原则解码 (): 解码 () 操作简单编码 ()。首次创建数组数据 [] 用方法 nhapDoThuongXuyen (),然后由 taoCayHuffman () 构造的哈夫曼树最后在函数中解码的树和原始字符串 () 扫描
    2022-10-30 11:20:02下载
    积分:1
  • 基于演化博弈的两个小区用户的资源分配
    应用背景该算法利用演化博弈的思想进行多小区用户的资源分配,将小区重叠部分当做种群,种群中的用户进行演化博弈进行网络切换,基站为其分配子信道。关键技术本算法利用matlab进行仿真测试,仿真结果显示演化博弈能够达到稳定,提升系统吞吐量,在小区资源分配能够有一个很好的参考。不同于传统的资源分配方法,可以给出一个新思路。
    2022-10-29 00:40:04下载
    积分:1
  • 一个自己写的列主元高斯消去法,用Matlab实现
    一个自己写的列主元高斯消去法,用Matlab实现-Wrote it myself out of a PCA Gaussian elimination, using Matlab realize
    2022-09-27 07:20:03下载
    积分:1
  • 电子地图
    对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作 对电子地图信息的读取,查询等操作
    2023-05-22 06:20:03下载
    积分:1
  • possion方程的fem求解,生成刚度阵。欢迎提出宝贵意见。
    possion方程的fem求解,生成刚度阵。欢迎提出宝贵意见。-fem for solving the possion equation ,stiffness matrix is generated. Welcome to give valuable advice.
    2022-07-02 04:24:17下载
    积分:1
  • 数值分析中的连分式求积问题,含输入输出界面。
    数值分析中的连分式求积问题,含输入输出界面。-Numerical analysis of continued fractions quadrature problems, with input and output interface.
    2022-02-13 11:58:39下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载