【摘 要】
：
在高维空间中点的超球范围查找问题是:已知一个高维数据点集,输入一个点和半径数值,询问所确定超球范围内包含有给出点集中哪些点.考查了解决这个问题时利用计算街区和棋盘距
论文部分内容阅读
在高维空间中点的超球范围查找问题是:已知一个高维数据点集,输入一个点和半径数值,询问所确定超球范围内包含有给出点集中哪些点.考查了解决这个问题时利用计算街区和棋盘距离的线性组合代替计算欧氏距离的方法.这一方法由于减少了乘法计算而明显地可以提高效率.为提高计算精度,对如何选择构造线性组合时的系数进行了深入分析,提出了使选择系数达到上、下确界或最优值的计算方法.为提出的方法设计了实现算法并进行了运行实验.结果表明方法是有效的,可以应用到有关高维空间中距离计算的广泛问题中.
其他文献
测定单一类型(凸或马鞍)区域和计算其边界是进行自由曲面的形状分析与控制研究的基本内容之一.目前这方面的研究局限于一些特殊曲面,如可展曲面,对自由曲面则无系统的理论和方法.本文提出了一些对复杂自由曲面进行形状分析的几何结论.通过计算高斯抛物线,划分了曲面的单类型区域,设计了算法判断单类型区域、分离单类型区域,并计算其边界,对自由曲面整体的形状有了较好的把握.最后给出了算法对两个例子的计算结果.
目的探讨综合护理干预对急性腰扭伤患者的康复效果。方法本次研究中的66例急性腰扭伤患者通过电脑随机法,实施分组探讨,即常规组33例行常规化护理,研究组33例行综合护理干预
中国是诗的国度,自古以来,诗歌就深入人心,受到人们喜爱。中国有多少诗人?古代流传下来的,恐怕不难知道;而在当下,这个数字就难以统计了。有一句调侃的话,叫做"写诗的人比读
针对我国城镇污水处理系统低浓度、高负荷运转,现状污水排水系统高水位、清污不分的问题,采用数据分析与工程研究相结合的理论方法,对排水系统雨污分流不彻底、错混接、外水
本文介绍了温差发电原理和由此产生的塞贝克效应、汤姆逊效应和帕尔贴效应,分析了目前国内外温差发电技术进展,给出了国内外汽车用温差发电装置的实例,对目前的技术发展趋势
"提供更多优质生态产品"是生态文明建设的一项重要任务。要实现"满足人民日益增长的优美生态环境需求"的战略目标,必须构建系统完整的生态产品体系和品质提升路径。盐田区作
李时珍作为历史名人,其承载的名人文化蕴含着丰富的精神内涵及价值取向。李时珍文化是中国优秀传统文化资源的一部分,将名人文化资源融入幼儿园课程中,推动幼儿园课程与本土
针对统计模型词典动态适应性不高及大规模语料库建设中人工代价昂贵的问题,在基于统计的汉语自动分词基础上,引入了以错误驱动为基础的开放学习机制,通过有监督和无监督相结
试验采用ER308焊丝填充材料,调整AISI420马氏体不锈钢TIG焊缝微观组织,改善其接头力学性能.结果表明,随着ER308焊丝填充量的增加,420马氏体不锈钢TIG焊缝金相组织由典型的板
本文针对建筑电气配管工程施工中需要注意的事项，从建筑电气配管工程施工前准备、配管安装时需要注意的事项、管内穿线与接线时应注意的事项、电缆桥架安装时需要注意的事项、