【摘 要】
：
反k最近邻(Reversek-Nearest-Neighbor,RkNN)查询是在k最近邻(k-Nearest-Neighbor,kNN)查询问题的基础上产生的,获得将查询对象作为kNN的数据对象集合,RkNN可以用于评价查询
【基金项目】
：
国家自然科学基金(61070024);国家“十一五”科技支撑计划(2008BAJ08B08-04,2006BAJ11B07-01);辽宁省自然科学基金(20071004)资助~~
论文部分内容阅读
反k最近邻(Reversek-Nearest-Neighbor,RkNN)查询是在k最近邻(k-Nearest-Neighbor,kNN)查询问题的基础上产生的,获得将查询对象作为kNN的数据对象集合,RkNN可以用于评价查询对象的影响力.根据实际应用中需要查询一组对象的RkNN,如评价连锁店或商业区的影响.文中提出了针对空间数据库的组反k最近邻(Group RkNN,GRkNN)的概念,并设计了相关算法.查询点集合是一组邻近的空间对象,计算查询对象的最小覆盖圆,将最小覆盖圆中的对象作为一个整体进行过滤,设计了基于R树的剪枝方法,通过提炼获取了最终的GRkNN结果.针对真实数据集进行的大量实验表明,提出的GRkNN算法的效率明显优于目前最好的RkNN算法.
其他文献
数学是中学教育实践中的主要科目之一,在教育考核中占有重要的地位,所以重视数学教育具有显著的现实意义。将数学和生活进行联系,让学生在生活中寻找数学,并在生活化的数学知
山羊疥螨病,又叫疥癣病、羊癞,是由疥螨寄生于山羊皮肤内引起的一种慢性皮肤寄生虫病。其特征为患部皮肤剧痒、脱毛、皮肤皱褶、湿疹性皮炎及接触性感染。该病在冬春季多发,
<正> 一、形成黄河中游经济区问题的提出 按照我国原有的经济布局及原大行政区,我国的大经济区也被划分为华东、华北、东北、中南、西北、西南六大区域。在经济日益市场化,冲
对于高校学生来讲，不仅要吸收各个方面的知识，还要能够学会思考。作为高校钢琴教学来说，学生不仅要会弹钢琴，还要思考如何能弹得更好，因此如何在高校钢琴教学中应用元认知理论是本
金融是现代经济的核心,矿产资源是国民经济和社会发展的重要物质基础。随着全球经济联系的日益紧密,金融无论是在国内生产还是在国际化战略以及集约化经营过程中,对矿业经济
广州保瓦电子科技有限公司研发一种智能路灯调控装置——保瓦博士NE系列路灯专用节电系统。这种路灯专用节电系统，是该公司引用了世界最先进的微电子控制技术，结合国内实际使用
在落实素质教育和推动新课程改革的过程之中,我国的教学模式和教学理念产生了其他的变化,为了摆脱传统应试教育的桎梏,许多老师站在宏观的角度,立足于学生个性化发展的实质要
羔羊泄泻是高原牧区,舍饲养殖育肥羔羊常见的胃肠道疾病,多见于刚开始采食饲草料的羔羊,一年四季都可发病.本人采用中西结合的方法治疗本病,取得了显著疗效,现介绍如下,供同
山羊钩虫病在羊体内具有较强的感染能力,在任何年龄山羊中都易感,因羔羊抵抗力偏弱,患病后常伴随严重的危害,缺乏及时治疗手段时易死亡,病发集中在夏秋两季.笔者则以山羊患该