【摘 要】
：
给定一个度量空间中的一组数据点集,k邻域问题在于对于某个数据点求出按照该空间的距离度量离数据点最近的k个数据样本。目前主要有2种方法,一种是基于立方体分割形成的三维
论文部分内容阅读
给定一个度量空间中的一组数据点集,k邻域问题在于对于某个数据点求出按照该空间的距离度量离数据点最近的k个数据样本。目前主要有2种方法,一种是基于立方体分割形成的三维立方体体素索引数组的体素栅格（CG（CellGrid）方法,另一种方法是基于树索引结构的方法如kd-Tree等。论文主要研究经典CG方法及解决其内存消耗过多问题的两个改进方法：排序体素栅格（SCG）方法和投影体素栅格（PCG）方法。CG、SCG、PCG算法采用了改进的搜索方法,避免了传统CG算法[2-4]可能得到错误k邻域的问题。对三种算法的时
其他文献
溃疡性结肠炎是一种病因不明的慢性非特异性炎症性结肠病,以腹泻、黏液脓血便、腹痛和里急后重为主要表现.病变以溃疡为主,多累及直肠及乙状结肠的黏膜层,有时遍及整个结肠.
<正>本刊讯:据《人民网》报道,2018年1月11日,由人民网主办的第十二届人民企业社会责任奖颁奖盛典在人民日报社新媒体大厦举办。本届评选以"新时代新责任新担当"为主题,设置"
目前的房地产调控和地方债平台像压在国内各大银行身上的两座大山,中国金融系统的抗风险能力面临大考,如此紧迫的当口,各类五花八门的交易所成为了潜在的风险因素。对于不受
给家长选好“礼”,送好“礼”,是班主任工作的智慧。“礼”中有情,有爱,有专业。让这样的礼物,成为家庭和学校的教育沟通桥梁,促使家校认知趋于一致,同频共振,让孩子成长的空
过敏性鼻炎为五官科常见病,临床表现为鼻痒、打喷嚏、鼻流清涕且量多、鼻塞、嗅觉明显减退.近几年来笔者在临床上采用地塞米松注射液和维生素C注射液混合后注射于迎香、肺俞
针对目前空间数据相似性查询的广泛应用需求和实际应用情况,提出基于特征的空间数据相似性查询(Feature Based Spatial Data Similarity Query,FBSDQ)的概念,并给出了形式化定义,分析指出了FBSDQ的特点。提出了统一的FBSDQ处理框架及其实现的关键技术,以典型的度量空间高维索引结构VP树为例,讨论了基于距离的度量空间高维索引技术,为空间数据相似性查询的研究
在内脏器官中,胃最易受精神方面的刺激,而引起支配它的神经失调.大白鼠捆绑水浸引起应激性胃溃疡的原因是植物神经系统的紊乱.针灸对应激性胃溃疡有一定的预防作用.
本文涉及卷材生产加工技术领域,具体涉及一种能吸收张力波动的自动化机构。卷材生产加工的收卷防卷工序中,膜卷的直径变化等因素会引起张力的变化,如果卷材卷材张力过小,导致
近年来，随着经济的发展和人民生活水平的提高，旅游已成为人们生活需求的一个重要内容，人们的旅游消费在其消费结构中占有越来越大的比重。与此相适应，旅游业作为一种产业与其相关