An evaluation and query algorithm for the influence of spatial location based on RkNN

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:teer197841
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper is devoted to the investigation of the evaluation and query algorithm problem for the influence of spatial location based on RkNN(reverse k nearest neighbor).On the one hand,an object can make contribution to multiple locations.However,for the existing measures for evaluating the influence of spatial location,an object only makes contribution to one location,and its influence is usually measured by the number of spatial objects in the region.In this case,a new mea-sure for evaluating the influence of spatial location based on the RkNN is proposed.Since the weight of the contribution is determined by the distance between the object and the loca-tion,the influence weight definition is given,which meets the actual applications.On the other hand,a query algorithm for the influence of spatial location is introduced based on the pro-posed measure.Firstly,an algorithm named INCH(INtersec-tion's Convex Hull)is applied to get candidate regions,where all objects are candidates.Then,kNN and Range-k are used to refine results.Then,according to the proposed measure,the weights of objects in RkNN results are computed,and the in-fluence of the location is accumulated.The experimental results on the real data show that the optimized algorithms outperform the basic algorithm on efficiency.In addition,in order to pro-vide the best customer service in the location problem and make the best use of all infrastructures,a location algorithm with the query is presented based on RkNN.The influence of each fa-cility is calculated in the location program and the equilibrium coefficient is used to evaluate the reasonability of the location in the paper.The smaller the equilibrium coefficient is,the more reasonability the program is.The actual application shows that the location based on influence makes the location algorithm more reasonable and available.
其他文献
为研究弯曲应力对混凝土中氯离子扩散的影响,开展了室内加速氯离子侵蚀试验。采用质量浓度为5%的海盐溶液,对受弯曲应力的混凝土试件进行全浸泡试验,得到了氯离子浓度随时间和深度的变化规律。基于Fick第二定律,拟合得到氯离子扩散系数和表面氯离子浓度,得出弯曲应力对扩散系数影响的拟合公式。
Crowdsourcing has become an efficient measure to solve machine-hard problems by embracing group wisdom,in which tasks are disseminated and assigned to a group o
为改善密级配乳化沥青混合料服役性能,以AC型和SMA型级配作为研究对象,采用击实和振动轮碾成型,探究混合料压实程度的影响规律。结果表明AC-16型、SMA-16型在压实功分别为修正马氏成型的1.33倍、1.20倍,标准振动轮碾成型的1.33倍、1.25倍时,混合料相对密实,高温、水稳定性提高显著,低温略有改善。
玄武岩纤维水泥稳定碎石作为一种新型工程材料正逐步应用于道路基层中,文中针对玄武岩纤维水泥稳定碎石在水泥掺量、玄武岩纤维掺量、养护龄期3种因素影响下的无侧限抗压强度进行试验研究。通过研究表明,3种因素中玄武岩纤维掺量在0~0.8‰范围内变化时,水泥稳定碎石无侧限抗压强度随着纤维掺量增加逐渐提高,通过灰关联分析法得到3种影响因素排序为水泥掺量>玄武岩纤维掺量>养护龄期。
利用农业固废和建筑垃圾制备宜居乡村绿色生态建筑材料,对于实现高效资源化利用和绿色可持续发展具有重要意义。文中以玉米芯为粗骨料、再生砂为细骨料、快硬硫铝酸盐水泥为胶凝材料协同制备玉米芯-再生骨料复合生态混凝土,并研究其收缩性能。结果表明随养护龄期增加,生态混凝土收缩值呈现先上升后平缓的趋势;随玉米芯体积含量和胶砂比增大,生态混凝土收缩值逐渐增加,但最大收缩值低于600.0×10-6,与普通混凝土的差异不大。
针对青海省某地面交通中心停车楼结构,探讨了少墙框架体系对于超长平面不规则结构的适用性,对该结构进行了考虑剪力墙失效的包络设计,同时设定抗震性能化设计目标,评估该结构
1 Introduction and main contributionsrnSearchable encryption(SE)allows client(data user)to out-source searchable ciphertexts onto server in a way that the data
期刊
以道人山渔业码头为例,详细分析了工程实施前后的流速变化。结合半理论半经验的冲淤公式,采用实测水文资料对挟沙公式进行率定,计算了工程建成后的地形冲淤变化。计算结果表
为促进自锚式协作体系桥体系转换阶段顺利施工,基于无应力状态控制法,研究并提出了具体体系转换方案。通过计算分析可知结构在施工中处于安全范围,且能够精确达到一次设计成桥状态。研究表明无应力状态控制法应用于自锚式协作体系桥体系转换方案中可使施工可行且可控。
Mobile computing has fast emerged as a perva-sive technology to replace the old computing paradigms with portable computation and context-aware communication.Ex