【摘 要】
：
真实世界中,常存在很多障碍物,影响空间对象到查询点的可见性及距离,可见k近邻查询查找距查询点最近的k个可见对象,是时空查询领域的一类重要算法.由于度量设备误差以及通信
【机 构】
：
东北大学信息科学与工程学院,沈阳,110819
论文部分内容阅读
真实世界中,常存在很多障碍物,影响空间对象到查询点的可见性及距离,可见k近邻查询查找距查询点最近的k个可见对象,是时空查询领域的一类重要算法.由于度量设备误差以及通信开销的限制等因素,空间对象位置不确定因素广泛存在.文中拟对不确定对象执行可见k近邻查询,提出了概率可见k近邻(PVkNN)查询,即查找前k个成为查询点最近邻居概率最大的节点.为了高效地执行这一查询,文中提出了k-界限剪枝方法,基于可见质心的紧缩过滤以及对不可见对象的剪枝策略,从空间角度过滤掉不符合条件的对象.为避免对候选集合中每个对象的概率都进行精确计算,从概率角度提出了根据概率上下限来对候选集合进行进一步的求精方法,采用近似采样技术来获取可见区域的比例,实现了对PVkNN的高效计算.采用真实和模拟数据集设计实验,充分验证了算法的效率和精度.
其他文献
妙手丹青,巧夺天工,别具匠心,出神入化.这些描述对于宁夏新一代画家田广龙来说一点也不夸张.“天象之道-田广龙作品展”于2016年11月27日上午在西部美术馆开幕,40多幅展出作
华尔街在中国还是一个令人向往的地方，因为有一个普遍共识：华尔街敢于赚钱，善于赚钱。那么华尔街到底是如何赚钱的？战术讨论会是一个典型的例子。证券分析师与交易员策划于密室之中，互通有无，交換心得和情报。此类会议有一个很好听的名称:“战术讨论会”。该词英文“huddles”，原意为“凑在一起交头接耳”，引申之意为密商，在美国也指橄榄球运动员在比赛过程中的战术磋商。战前“诸葛亮会议”是中国人民解放军的光荣
第二届中阿博览会将于今年9月在宁夏银川举办.作为中阿合作、宁夏向西开放的战略平台,本届博览会的内容和亮点,格外引人瞩目借着独特的区位优势和一系列政策利好,近几年,宁夏
酒庄是一种专业化、现代化的家庭农场,它高度融合一二三产业为一体,而成为强力释放农业资源、促进农业增效的“第六产业”,是从田间到餐桌的大贯通大整合,代表着农业产业化未
财富观(www.caifuguan.com)上线不久,就有宁夏本地的企业家慕名而来,商谈合作事宜,几家金融机构亦对财富观青睐有加,主动递上合作的橄榄枝.作为宁夏金融科技服务有限公司推出
黄河水作为城市供水水源，被许多城市接受和利用，水质的好坏直接影响城市居民的身体健康。呼和浩特市引黄供水工程已经内蒙古政府和国家计委批准立项。考虑到黄河上游放射性污染
用养生的品牌理念来打造“品质、用户、服务、速度”的经营方针,把大部分“亚健康”的人群加入到健康队伍中,“七久人”做大自然优质养生产品的“搬运工”生命对于每个人来说
XML数据流上的分片策略是基于剪切的XML数据流发布系统面临的首要问题.文中针对基于剪切的XML数据流中对XML片段解析和连接的操作代价,提出了基于Hole-Filler模型的XML数据流
两个樵夫在砍柴,一个樵夫说,你说皇帝的生活是什么样子的呢?另一个说,他肯定是用金斧子砍柴吧.用陈安之的话说,这叫人的成就永远无法超越自己的思维格局.地震的时候就看到有
一步一个脚印,一步一个台阶,脚踏实地做事,将来的基础一定是坚实的自力更生从小做起马立贵出身农村,上过大学,做过工人.不甘平凡的他,立志自己创业,在短短五年时间里,资产从