路网中位置不确定的二元反kNN查询

来源 :计算机应用 | 被引量 : 2次 | 上传用户:satan0wei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对路网限制和物体位置的不确定性,提出了路网中位置不确定的二元反k NN查询(PBRk NN),旨在查找一组位置不确定的点,使得每个不确定点的k NN包含给定查询点的概率大于一个阈值。为了解决该问题,首先提出一种基于Dijkstra进行剪枝处理的基本算法,即PE算法;接着在PE算法的基础上通过预处理计算出每个点的k NN从而加快查询速度,即PPE算法;而为了进一步减小PPE算法中范围查询的开销,提出PPEE算法,利用网格索引来索引范围查询中要查询的不确定空间点,从而提升算法的效率。最后,在北京和加州
其他文献
针对现有突发事件关系抽取研究多集中于因果关系抽取而忽略了其他演化关系的问题,为了提高应急决策中信息抽取的完备性,应用一种基于注意力机制的双向长短时记忆(LSTM)网络模型进行突发事件演化关系抽取。首先,结合突发事件演化关系的概念,构建演化关系模型并进行形式化定义,依据模型对突发事件语料进行标注;其次,搭建双向LSTM网络结构,并引入注意力机制计算注意力概率以突出关键词汇在文本中的重要程度;最终,使
利用生命周期评价方法对啤酒生产进行案例分析,全面评价啤酒生产资源、能源消耗以及对环境的排放,并对由此产生的环境影响潜值进行量化估算.把啤酒生产系统分成酿造、包装和蒸汽
详细地介绍了基于遗传算法改进的BP神经网络,根据围岩变形量的时序变化特性,对上马基隧道围岩变形进行了进化神经网络预测,得出了用GA-BP神经网络建立的模型分析方法是隧道变形
昝大妈的儿子儿媳赵某与李某,双方婚后于2002年11月生育一女小赵。孩子出生后,长期由昝大妈及其配偶抚育,一直把孙女带到10多岁。赵某与李某于2018年12月离婚,此后孩子随李某
目的探讨适合ICU的探视制度。方法对45名ICU患者家属进行问卷调查,根据调查结果对家属在探视方面的需求进行分析。结果ICU患者家属的探视需求与保证患者安全的需要、了解患者
针对深度信念网络(DBN)模型在非线性系统预测时,由于在模型构建中固定的学习率难以寻找全局最优以及学习速度慢等问题,提出了一种改进的DBN预测模型。将动量学习率引入到DBN无监督预训练阶段,改进了受限波尔兹曼机(RBM)网络以提高特征提取精度及参数在训练过程中的抗振荡能力;同时,将共轭梯度法嵌入DBN微调阶段来提高学习速度;最后,在袋式除尘器数字样机工作性能数据集上进行了验证。实验结果表明,与传统
针对目前大部分可满足性(SAT)问题算法中变量选择问题,提出一种基于短子句的分支策略。这个新思想的主要方法是:首先,赋予每个变量一个权重,依据变量的得分值来进行赋值;其次,在进行布尔约束传播过程时发生冲突后,依据对新产生的学习子句中变量所在决策层和冲突层的平均值的大小条件来对其增加得分,未参与冲突的变量分值保持不变;最后,选择得分最高的变量并赋值,重新进行布尔约束传播。分析结果表明,与变量状态独立
目的研究江西地区慢性肾小球肾炎尿毒症与HLA-DRB1的相关性,发现易感基因和保护基因,为CGN的临床治疗、预后及预防措施提供了理论依据。方法对本中心进行肾移植配型检测的637
随着时代的不断发展,人们对机械零件的需求更大,质量要求也更高,现代冲压模具是精加工机械零件的最佳方法。基于此,本文对现代冲压模具在机械零件精加工中的应用进行详细探讨
基于模块化多电平换流器的柔性直流输电技术以其在功率控制、潮流反转、无功补偿等方面的诸多优势,必将成为未来输配电系统的重要组成部分。但是当系统电压等级较高时,所需开