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

K 遗憾查询的几何方法

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

代码说明:

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

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

发表评论

0 个回复

  • Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Ma...
    Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Maple, and MATLAB
    2023-06-13 01:20:03下载
    积分:1
  • 遗传算法的 matlab 程序代码
    遗传算法的 matlab 程序代码,程序完整,可以正确运行
    2022-04-26 23:59:00下载
    积分:1
  • 计算FFT的任何序列及其C语言写的
    Calculates the FFT of any sequence and its written in C language
    2023-06-26 22:00:03下载
    积分:1
  • 概率论与数理统计中的F分布的逆分布,有了它,可以免去查教科书附表的繁琐...
    概率论与数理统计中的F分布的逆分布,有了它,可以免去查教科书附表的繁琐-probability theory and mathematical statistics on the F-distribution inverse distribution With it, check the textbook can avoid the cumbersome Schedule
    2022-03-05 09:12:11下载
    积分:1
  • Romberg积分,数值积分
    Romberg积分,数值积分-Romberg points, numerical integration
    2023-02-10 10:55:03下载
    积分:1
  • 链表的基本操作
    #include #include #define LEN sizeof(struct student) /*----------------数据定义----------------------*/ //定义一个学生信息的结构体,包括学号,姓名和结构体类型的指针 struct student {     long num;                //学号     char name[128];            //姓名     struct student *next;    //结构体指针 }; typedef struct student * stuNode; int n=0;                    //全局变量,记录链表的长度   /*---------------函数声明---------------------*/   stuNode Create();            //创建一个新的链表       &nbs
    2022-03-11 02:44:17下载
    积分:1
  • JPEG Decoder in Java
    这是Java上用于jpeg解码的开源代码,里面注释非常清晰,是学习的很好材料,里面的主要类有DCT.java HuffmainTable.java,JPEGComponent.java, JPEGDecoder... 希望跟大家分享,谢谢大家!!!!!!!!!!!!!
    2022-06-20 05:50:11下载
    积分:1
  • 判断回文数
    这个程序是利用java语言编写的一个小程序,使用eclipse平台。运行该程序后在输入栏里输入一串数字,按下回车键会告诉你这是否是一个回文数。同时该程序的特点在于可以忽略这串数字的中的符号,如《》、/&等各种符号,单单检查数字是否回文
    2022-07-06 12:42:02下载
    积分:1
  • 给某个玩家100元的资本,让他不停押注直到输光,计算需要赌博多少次? 如果把次数放在数组ruinLength[]中,进行1000次实验后,看看破产的最大次数...
    给某个玩家100元的资本,让他不停押注直到输光,计算需要赌博多少次? 如果把次数放在数组ruinLength[]中,进行1000次实验后,看看破产的最大次数、 最小次数和平均次数分别是多少?-100 to a player" s capital, so that he kept until the bet输光to calculate how many times the need for gambling? If the number on the array ruinLength [] in experiments carried out after 1000 to see the largest number of bankruptcy, the minimum number and the average number of how many were?
    2022-02-01 04:15:03下载
    积分:1
  • 按列选主高斯消元,高斯消元算法
    按列选主高斯消元,高斯消元算法-out elections by the main PGE, PGE algorithm
    2022-01-30 15:15:13下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载