基于概率的反向K最近邻高效查询算法研究

来源 :计算机应用研究 | 被引量 : 4次 | 上传用户：h872889544

【摘要】

：

反向K最近邻查询需要确定以给定查询对象作为其k个最近邻之一的所有对象。然而由于大量应用需要处理未知数据,人们迫切需要能够处理未知对象的新算法。这里的主要问题是,一个对象属于RKNN结果集的事件不再是一个确定性事件,而是一个以一定概率成立的随机变量。对基于概率论的未知数据集反向K最近邻(PRKNN)搜索问题展开研究,以足够大的概率返回以查询对象为其最近邻的未知对象。基于一种新的考虑了距离相关性的修剪

【作者】

：

任长安李嘉学

【机构】

：

湖南工学院计算机与信息科学学院,中南大学信息科学与工程学院

【出处】

：

计算机应用研究

【发表日期】

：

2015年02期

【关键词】

：

反向最近邻查询数据库概率未知对象修剪机制 reverse nearest neighbor query database probability

【基金项目】

：

湖南省科技计划资助项目（2013FJ3095）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于互信息的适用于高维数据的因果推断算法

推断数据间存在的因果关系是很多科学领域中的一个基础问题。然而现在暂时还没有快速有效的方法对高维数据进行因果推断。为此,提出了一种基于互信息的适应于高维数据的因果推断算法,该算法采取将高维网络结构学习问题分解成每一个节点的因果网络结构学习问题的策略。在第一阶段,利用基于互信息的条件独立性测试算法寻找目标节点的父子节点;在第二阶段,利用一种混合的方向识别算法对目标节点与其父子节点之间的方向进行判别,所

期刊

因果推断因果网络互信息条件独立性测试causal inference causal network mutual information cond

自主式追踪机器人终端行为的Petri网建模

针对含有资源流动和信息交互的终端行为建模问题,提出了一种混合Petri网行为建模方法。引入活性变迁和惰性变迁两种变迁模式,描述终端行为的耦合、制约、异步关系。建立混合P

期刊

PETRI网行为建模化学羽流变迁机器人自主式Petri net behavior modeling chemical plumes tran

一种改进的BioHashing指纹模板保护方法

针对用户令牌泄露导致Bio Hashing识别性能严重退化的问题,给出了一种改进的Bio Hashing指纹模板保护方法,在量化过程中采用非线性的方法产生固定长度的二值序列,离散过程采用非线性的处理方法,有效提高了算法的安全性。理论分析和仿真结果表明,改进方法产生的二值序列能有效保护指纹模板的敏感数据,提高系统的识别性能。

期刊

BioHashing非线性量化模板保护BioHashing nonlinear quantization template protection

基于Tempered Levy Flight随机游走模型的布谷鸟搜索算法

布谷鸟搜索算法是一种启发式算法，利用L6vyFlight能够快速寻找到全局最优解。通过研究复杂网络随机游走模型，并根据经典布谷鸟搜索算法，提出了一种新的改进的TemperedL6vyFlight

期刊

随机游走搜索布谷鸟算法复杂网络元启发式算法random walksearchcuckoo algorithmcomplex networkme

基于期限的多请求数据检索问题研究

给定一个包含多条信道的集合以及一个包含多个请求的集合,其中每一个请求包含多个请求数据项并且希望在一定期限内下载到,基于期限的多请求数据检索问题指当客户配有多条天线

期刊

无线数据广播数据检索多请求访问延迟期限丢失率检索序列wireless data broadcast data retrieval multi

基于能力机会意图模型的网络安全态势感知方法

网络安全态势感知是提高安全管理员对网络整体安全状况掌控能力的重要技术手段。针对现有网络安全态势感知方法评估要素不够全面的问题,从攻击方、防护方、网络环境三方面出发构建了网络安全态势感知的能力机会意图模型,引入不确定推理模型解决了安全态势要素间的不确定影响关系,给出了能力指数、机会指数和意图指数的计算方法,并介绍了详细的网络安全态势感知方法。使用林肯实验室的公开数据集进行了实验,结果表明该方法评估要

期刊

网络安全安全态势感知能力—机会—意图模型network security security situational awareness capabil

基于一种新的正交优化的群智能优化算法

目前的智能优化算法易陷入本地最优平衡态,并且进化后期的效率低下。为了克服这些缺陷,提出了一种基于正交优化的群智能优化算法。该算法突破了以往正交设计方法仅能用在粒子群初始化和进化前优化搜索过程的局限,基于方差分析和方差比例分析,证实了正交设计方法进一步的搜索方向和范围。使用正交设计的特征在一次阵列计算中寻找包含最优值的间隔,算法可以在优化搜索过程中循环进行方差比例分析。对六峰值驼背函数的仿真分析结果

期刊

群智能基于种群的智能优化蚁群算法正交设计方差比例swarm intelligent population-based intelligent opt

一种Cisco IOS内存溢出攻击检测方法

"棱镜门"事件的曝出,使得Cisco路由器的安全性问题越来越受到重视。从提升网络环境安全性的角度出发,提出了一种基于动态污点分析的Cisco IOS内存溢出攻击检测方法。首先,通过分析Cisco IOS的指令格式,根据指令的特点制定相应的污点传播规则,实现了对Cisco IOS的动态污点分析;其次,通过定位Cisco IOS中的安全库函数来确定安全性检测点,并通过检查安全库函数参数的污点属性来判定

期刊

Cisco IOS内存溢出动态污点分析网络安全攻击检测

基于纳什议价的P2P社会网络资源共享

针对peer-to-peer（P2P）社会网络中存在的自由下载问题,提出了一种基于纳什议价的节点资源共享博弈。将节点共享资源分为公共品资源和俱乐部资源两类;将社会网络中的节点关系集

期刊

对等网络博弈论资源共享纳什议价社会网络P2P game theory resource sharing Nash bargaining so

一种基于属性的固定密文长度广播加密方案

针对目前基于属性的广播加密方案存在密文较长、加/解密时计算花销较大等问题,提出了一种高效的密文策略的基于属性的广播加密方案。该方案基于椭圆曲线加密算法,采用动态门

期刊

属性广播加密椭圆曲线加密访问结构固定密文长度效率安全性attribute-based broadcast encryption elliptic

基于概率的反向K最近邻高效查询算法研究

与本文相关的学术论文