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

K 遗憾查询的几何方法

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

代码说明:

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

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

发表评论

0 个回复

  • 研究动态可重构FFT或基于OFDM技术的认知无线电
    OFDM已经被广泛应用于各种通信系统中,例如IEEE802.11a/n[2]、[3]、IEEE802.16e(WiMAX)和MB-OFDM。正交频分复用(OFDM)为所需的频带安排数据,并通过IFFT将其转换成正交频率信号并发送出去。
    2022-12-05 05:25:03下载
    积分:1
  • 常用的各种进制转换,包括十六进和十进制互转,二进制、ascall的转换...
    常用的各种进制转换,包括十六进和十进制互转,二进制、ascall的转换-A variety of commonly used M-ary conversion, including conversion hexadecimal and decimal, binary, ascall conversion
    2022-07-06 23:31:36下载
    积分:1
  • VC++实现简单pcm混音
    VC++平台,利用混音算法,实现简单的两路wave文件pcm混音,不支持文件重采样,要求两个文件格式一样,参考原理,自己可扩展到多路混音
    2022-03-24 18:56:44下载
    积分:1
  • 数据结构--C语言-Demo
    #ifndef _BINARY_TREE_H_INCLUDED#define _BINARY_TREE_H_INCLUDED#include #include templatestruct Bintree_node {T element;Bintree_node* lchild;Bintree_node* rchild;explicit Bintree_node(const T& elem=T(), Bintree_node* lchd=0, Bintree_node* rchd=0): element(elem), lchild(lchd), rchild(rchd) {}};templateclass Binary_tree {public:typedef Bintree_node* PBtn;Binary_tree();virtual ~Binary_tree();void clear();int depth() const;int size() const;virtual PBtn find(const T& elem) const=0;virtual void insert(const T& elem)=0;virtual void erase(const T& elem)=0;virtual void print(std::ostream& output) const=0;void print_tree(std::ostream& output) const;protected:
    2022-01-29 04:39:50下载
    积分:1
  • Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathemati...
    离散数学中求集合的C++实现。用C++实现离散数学中的求集合这一公式,原理及代码都很简单的问题。-Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathematics in order to achieve the collection of this formula, principles and code are very simple questions.
    2022-04-29 00:34:25下载
    积分:1
  • Fortran 90
    Fortran 90
    2022-05-06 04:27:32下载
    积分:1
  • 神经网络和智能信号处理
    里面是很多智能算法的doc版资料,此外还有信号处理的方法.如BP,SOM,RBF,混沌神经网络等等,适合初学者
    2022-07-13 05:33:26下载
    积分:1
  • Matlab求解MNA线性方程
    对于给定电路系统的 :C X+G X=B U(t);Y=LT X; 用GCR迭代法求解GX0=BU(0)中的X0,然后用后向Euler以及GCR迭代法求解上述的方程得到矩阵X。其中矩阵C、G、B、LT以及输入函数U(t)为已知。
    2022-05-24 19:04:40下载
    积分:1
  • 从.txt文件中读取数据,并对数据进行傅里叶压缩和变换的操作。...
    从.txt文件中读取数据,并对数据进行傅里叶压缩和变换的操作。-From. Txt file to read data, and data compression and Fourier transform operation.
    2022-06-20 02:28:41下载
    积分:1
  • Learnin Mathematics with the ABACUS Activity
    Learnin Mathematics with the ABACUS Activity-book part 7
    2023-03-07 04:05:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载