一种基于群组的反向k排名查询算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ez062009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着偏好查询主体视角的变化,对于反向排名的查询成为研究热点.反向k排名查询以产品作为主体,为给定的产品查询对其而言最优的k个用户,这在产品推荐、商业评估等方面有着非常重要的应用.然而,针对多产品点查询的问题,现有的方法在结果集质量和查询效率上都存在一定的不足.为此,本文提出了一种基于群组的反向k排名查询算法GP-Rkr.该方法首先通过动态阈值调整,对查询点集合进行有效分割;在此基础上,给出了一种层次网格索引结构LG-Index,并基于该索引结构在数据集上进行裁剪和过滤,采用层次渐进式的求解策略,进一步优化查询效率.最后,在人造数据和真实数据集上进行了实验.实验结果表明,本文提出的查询方法能够有效提高结果集质量,并且具有更好的查询效率.
其他文献
中小型企业是我国经济实体的重要组成部分,在整个国民经济体系中占据重要地位。国内经济的快速发展带动着中小型企业规模和业务的不断扩大,新的贸易方式的发展使得企业的存货
由于现代火电厂的装机容量越来越大,系统的自动化水平日益提高以及规模日益扩大和复杂性迅速提高,以至于投资也越来越大。面对巨大投资的复杂性大系统,可靠性、可维修性和有
<正> 申请范围本发明是将沸石和氯化钙进行混合,氯化钙的比例在重量百分比中占10%以下,将该混合物加压成型为固体,在200℃~400℃下经加热焙烧之后制成固体干燥剂。
随着我国经济的不断发展,信息化的普及不断深入,作为人们获取信息的主要方式之一,广播对信息技术提出了更高的要求,尤其是广播发送平台需要更强的技术支撑,才能提供更加完善
排气系统中使用三元催化器可促使废气进一步氧化,三元催化器本身不参与化学反应过程。三元催化器的主要功能是将氮化物分解为氧气和氮气,并使HC和CO进一步氧化成无害的水蒸气
周静在《中国职业技术教育》2017年第25期中撰文,分析了产业结构对职业教育的影响,阐释了江苏省产业发展概况及未来发展趋势,分析了江苏高等职业教育与产业结构吻合情况.最终提出
改革开放以来,随着经济的快速和全面地参与全球市场竞争,使得我国快递业的市场竞争越来越激烈,快递行业作为物流行业的重要组成部分,也是现代服务行业的一个重要分支,在经济
档案安全保管基地建设是国家综合档案馆建设的重要内容,本文在其调查现状的基础上,分析了目前档案安全保管基地建设中存在的主要问题,提出了库房宜独立、配备齐全档案安全保
电气工程质量控制是比较复杂的,建筑电气工程的质量直接影响到建筑的使用功能。随着我国住房制度的改革,工程质量自然成为人们关注的焦点。建筑工程电气装质量关系到人民生命
基于车辆、轨道耦合系统的思路,建立了满足高速铁路轨道结构动力分析要求的车辆—轨道空间耦合系统振动分析模型。采用该模型,将轨道不平顺视为平稳的各态历经过程,对轨道结