不确定数据上的Reverse Top-k查询

来源 :计算机科学 | 被引量 : 0次 | 上传用户:i369731392
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的top-k查询为顾客返回符合其偏好的产品集合,reverse top-k查询则返回将给定产品作为top-k结果的偏好集合。reverse top-k查询由于能帮助生产者评估产品对顾客的影响,因此在商业分析中具有重要价值。现有的reverse top-k查询假设数据是精确的,许多现实应用中,数据的不确定性广泛存在。将reverse top-k查询扩展到不确定数据上,并给出了基于物化视图的高效查询算法GMV。实验结果表明,GMV算法能够减少需要计算的偏好数量,具有较高的计算效率。
其他文献
拉普拉斯特征映射近年来被成功地运用到基于聚类的彩色图像分割中,其构成图的结点间权重用高斯函数计算,很难真实反映像素局部几何结构,导致复杂图像边界分割困难。基于此,提出一种基于核空间局部线性嵌入的图像分割方法,其首先利用单个像素间的八邻域关系来构造图,然后将局部线性嵌入算法进行核化,从而实现在高维空间中利用相关拉普拉斯矩阵描述像素间相似度并生成特征向量子空间的过程,最后,利用模糊C均值聚类算法对特征
在无线传感器网络中,为了避免不必要的能耗而达到延长网络寿命的目的,提出一种低功耗的无线传感器网络MAC协议.此协议在低功率侦听(LPL)基础上进行修改,通过前一次轮询的结果来
人工智能技术在各个领域都发挥着重要作用,对高职技术人才的培养产生广泛影响。在新时代背景下,高职学校需要顺应人工智能技术发展的趋势,引导教师积极转变教学观念,运用人工
针对基于国产密码算法的可下载条件接收系统建设与规模化应用,贵州广电网络公司与安全厂商在综合考虑系统关键技术、标准和业务发展实际需求的基础上,规划并建设了国密DCAS系
网格是一种大规模的资源共享技术,它通过资源的分布式协作来加大资源的共享利用率。网格服务发现是使用网格的基础和前提,但目前的网格服务发现在召回率和准确率上均未达到理
使用交流电化学方法定向制备了预制微电极之间的电连接。通过调节交流电压与偏置直流电压幅值可以控制电连接的生长方向。如果施加的交流电压幅值高于生成电连接的电压阈值,