基于Δ-tree的递归深度优先KNN查询算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ikyug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已有算法相比,该算法具有更高的查询效率。
其他文献
目前,婴幼儿先天性心脏病发病率在逐年提高,婴幼儿先天性心脏病手术的开展也日趋广泛。随着婴幼儿心胸外科手术及麻醉、护理技术的不断提高,先天性心脏病手术适应症也在不断
目的 探讨应用等离子手术系统微创治疗颈椎间盘突出症的效果。方法 对82例颈椎间盘突出症实施髓核成形术(Nucleoplasty)治疗,术后随访分析。结果 全部病例术后随访1~18个月,优良率
新破产法否定了既往我国破产实践中广泛存在的,将破产国有企业劳动债权优先于担保债权清偿的政策性做法,而规定劳动债权作为一般债权受偿。此一规定的改变,理顺了一般劳动债权与
利用MTS815Flex Test GT岩石力学试验系统,对平煤集团八矿的原煤和型煤试件进行渗流试验,对两种试件的力学和渗透特性进行了探讨.研究表明:原煤和型煤的力学特性相差较大,原
实践教学是提升高校思想政治理论课教学实效性的重要方式.高校思想政治理论课 “五体一体” 实践教学模式是对提升思想政治理论课教学的吸引力、 说服力和感染力的有效探索.
本刊上期发表了《宋僧吴理真(行状)考述——神化“西汉茶祖”和中国植茶始祖不可取》后,近日笔者又有一些新发现,再作补充。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
从厦门海关获悉,今年上半年福建出口茶叶7922吨,在出口量与去年同期基本持平的情况下,出口货值达到3031万美元,有近两成的增长。
双膦酸盐药物主要用于骨质疏松症、恶性肿瘤骨转移及高钙血症等疾病的治疗。近年来,欧美部分国家药品管理当局、国外相关医学杂志相继发布了双膦酸盐药物的安全性信息以及修
对于社会保障制度而言,时间往往是最好的检测手段。但勿庸置疑的是,以提高人们生活福祉为已任的社会保障制度有其自身特有的主观愿望和价值追求。德国作为中国在欧洲最大的经