欧式空间中反向最远邻查询方法的研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:shinemun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大部分反向最远邻查询算法采用过滤-提纯查询处理框架,对数据集和查询点的位置关系不进行判断。针对这种情况,提出了一种处理欧式空间中反向最远邻查询方法,首先利用查询点与凸包之间的位置关系进行判断,得到三种情况,针对第三种情况再进行过滤和提纯两步处理。在过滤步骤中,使用修改的半平面修剪策略,除去大量的数据点,在提纯步骤排除不是查询点反向最远邻的数据点。实验结果验证了算法的有效性。
其他文献
词义消歧要解决如何让计算机理解多义词在上下文中的具体含义,对信息检索、机器翻译、文本分类和自动文摘等自然语言处理问题有着十分重要的作用。通过引入句法信息,提出了一
【正】 生活在世纪转折点的康拉德从西方殖民主义的残酷观实中隐约地感到西方文明中的非理性因素,写出了其代表作《黑暗的心》;经历了两次世界大战的戈尔丁的幻灭感要比康拉
按照高等职业教育规律改革实验教学韩良玉随着世界科学技术的发展和我国社会主义市场经济的发展,在我国需要大力发展高等职业教育已成为共识。发达国家高等职业教育的一条成功
股价变动对货币政策的影响分析周世武自80年代末、90年代初日本泡沫经济破灭以来,股票价格、房地产价格的变动日益成为人们关心的问题,其对货币政策提出的严峻挑战,也使得各国货币当
为了明确AMI后家庭运动能否减少心理上的困难,为176例AMI后病人随机分为三组,一组按心脏手册进行自我康复锻炼,另一组给予标准医疗和非正式的咨询.用医院焦虑和抑制量表评估
四、关于茅盾的家庭及其它沈△茅盾自己的婚姻不幸,到晚年家庭生活更不幸,正因为有不幸的婚姻这一因素,才使得你和他日本之行时结合在一起。当时你对他的家庭了解多少? 秦○
大所战略与提高经营网点的经营效益张学宁、大所产生规模效益根据1997年6月末的统计数字,同福中路支行15个储蓄所的各项存款余额从人民币3481万元至60004万元不等。首先把这15个储蓄所按存款余额
窒息是造成新生儿死亡和后期神经系统发育障碍的重要原因。所以及早发现窒息对新生儿脑组织损害所造成的神经行为改变,可为在婴儿期及以后采取积极而恰当的补救措施,使其大脑
体育教学是师生共同参与的双边活动,体育教师是这一双边活动的组织者和主导者,体育教学效果的好坏取决于各种因素,其中师生的心理交往具有特别重要的意义,应引起体育教师的重视
Mirizzi综合症与合流部结石是胆囊结石的一种特殊类型,发病率低,并发症多,具有手术治疗难度大,易造成胆管损伤及术后反复感染诸特点。术前正确诊断及选择恰当的术式可避免并