【摘 要】
：
为了解决已有研究成果无法有效处理空间数据库中基于线段的反k最近邻查询问题,提出基于Voronoi图的线段反k最近邻查询方法(LRkNN方法).该方法获得的结果集是将查询线段作为kN
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
论文部分内容阅读
为了解决已有研究成果无法有效处理空间数据库中基于线段的反k最近邻查询问题,提出基于Voronoi图的线段反k最近邻查询方法(LRkNN方法).该方法获得的结果集是将查询线段作为kNN的线段集合,在实际应用中可以用来评估一个查询对象的影响力.LRkNN查询方法分为三个过程:初步剪枝、深度剪枝、精炼过程.在剪枝阶段利用Voronoi图的邻接特性可以有效地过滤掉大量的非候选者,快速地缩小查询范围,提高了整个算法的查询效率.在精炼阶段又利用定义排除不满足查询条件的对象,有效地提高了算法的准确性.理论研究和实验结果表明所提算法具有较高效率.
其他文献
广泛且持久的业务运作造就了业务大数据背景,大量的业务运作历史记录信息可被利用,互联网时期企业唾手可得的运行日志和参考流程模型给当今企业流程建模带来了新的机遇.如何
Linux操作系统被广泛用于各领域,多核环境下Linux调度器依靠自旋锁保证其正确运行,这给调度器带来了严重的锁竞争.在分析Linux调度器的基础上,对其提出三个层次的免锁优化方
摘 要: 新的大学英语四、六级题型从听力、阅读、写作等多个方面进行了彻底的改革。学生们在考试中暴露出了很多问题,教师应在教学方法、教学內容和教学形式上加以改革,以适应新时期国家对大学生的要求。 关键词: 新四、六级题型 大专院校 英语教学改革 一 全国大学生英语新四、六级题型自2007年12月在全国正式全面推广以来至今已有两年了。新四、六级题型是国家从2005年就开始在部分城市试点的,是
[摘要]要搞好自主性学习首先需要教师树立全新的教育观念；其次需要教师优化课堂教学；在教学活动中学生是主体，加强对学生的学法指导，增强学生自主学习意识； [关键词]自主学习 教育观念 学法指导 基础教育阶段英语课程的任务中包括有激发和培养学生学习英语的兴趣，使学生树立信心，养成良好的学习习惯和形成有效地学习策略，发展自主学习的能力和合作精神。在各个教育领域，人们越来越强调“以学习者为中心”的
微博作为一种新兴的社交网络正在改变我们生活,对社会诸领域的介入和渗透与日俱增,现在许多民意调查通过对微博话题的舆情分析完成.针对现有微博研究中情感分析的对象较为单
课堂教学的有效性,通俗地说是指通过课堂教学活动,使学生在学业上有收获、有提高、有进步。具体表现在:在认知上,从不懂到懂,从少知到多知,从不会到会;在情感上,从不喜欢到喜
在日常英语教学中,我们不难发现许多学生读英语时声音很低,口齿不清,语句破碎,断断续续。背英语时疙疙瘩瘩、错误百出。更有甚者,看着中文都不会说一句英文,以致中考口语考试
鉴于基于协同过滤的Web服务质量(QoS)预测存在无法应对User-Service评价矩阵过稀疏的问题,提出一种基于矩阵还原理论的QoS预测模型(HMR-QoS).首先,在现有矩阵还原模型的基础
由北京国际艺苑美术基金会主办的《李骆公诞辰八十周年纪念展》十月七日—十二日在北京国际艺苑开幕。共展出李骆公先生的油画、书法及其篆刻作品近百件。李骆公早年毕业于