基于距离的相似最近邻有哪些信誉好的足球投注网站算法研究-北京化工大学学报.PDFVIP

第44卷 第5期 北京化工大学学报(自然科学版) Vol.44,No.5 2017年 Journal of Beijing University of Chemical Technology (Natural Science) 2017 基于距离的相似最近邻有哪些信誉好的足球投注网站算法研究 姜大光摇 孙贺娟摇 易军凯* (北京化工大学 信息科学与技术学院,北京摇 100029) 摘摇 要:为了提高相似最近邻有哪些信誉好的足球投注网站(ANN)算法的精度,提出了一种在度量空间下基于距离的相似最近邻有哪些信誉好的足球投注网站算 法—优化的VP森林(OVF)算法。 在传统VP树(VT)算法的基础上,首先采用改进的选择优势点的方法,通过从数 据集采样优势点候选集,对其进行评估,选取其中区分度大的点作为优势点;然后提出构建多棵VP树的新方法,改 进距离优势点远的子树中最近邻不紧凑问题;接着提出使用优先队列与剪枝有哪些信誉好的足球投注网站方法结合的新有哪些信誉好的足球投注网站方法查找最近 邻,减少了很多不必要的距离计算。 最后通过实验结果表明,本文方法在数据维度、数据集大小、返回不同邻居个 数、不同的距离函数及建树个数方面精度有了很大的提高。 关键词:相似最近邻有哪些信誉好的足球投注网站(ANN)算法;VP树;优化的VP森林(OVF)算法;剪枝方法 中图分类号:TP301郾6摇 摇 DOI:10.13543/ j.bhxbzr.2017.05.015 进前后的算法性能。 引摇 言 1摇 主要算法 相似最近邻有哪些信誉好的足球投注网站算法是指在一个尺度空间中查 找最优点的一类图像处理算法,在目前许多大规模 1郾1摇 随机KD森林算法 的计算机视觉应用中占有很重要的地位,如用于图 传统KD树的构建过程为统计数据集中所有数 [1] [2] [3] [4] 像修复 、图像分类 、图像检索 、图像识别 等 据点在每一维度上的方差,选取其中具有最大方差 方面,其性能会对图像有哪些信誉好的足球投注网站的精度和效率产生很大 值的维度并对其数据进行排序,以位于中间的数据 影响。 点作为分裂点,将所有数据点一分为二分别作为左 最近邻有哪些信誉好的足球投注网站的算法主要有基于向量空间的K鄄 右子树,依次递归构建KD树。 [5] dimensional (KD)树算法 和基于度量空间的van鄄 随机KD森林(RKF)算法的构建过程是从数据 [6] tage point (VP)树算法 ,目前应用较多的算法是 维度中挑选方差最大的前D 维,然后从中随机选出 在KD树的基础上进行的优化与改进。 其中best 一维将数据集一分为二,如此构建出多棵不同的 [7] bin first(BBF)算法 非常经典,但数据点增多或者 KD树,使不同的KD树之间尽可能保持相对独立。 在高维度中有哪些信誉好的足球投注网站时,其查找效率大大降低。 随后提 有哪些信誉好的足球投注网站过程是选用一个贯穿所有树的优先队列, [8] 出的随机KD森林(RKF)算法 是目前最流行的相 对所有树进行并行有哪些信誉好的足球投注网站,通过优先队列将得到的最 似最近邻有哪些信誉好的足球投注网站算法之一,其有哪些信誉好的足球投注网站精度、有哪些信誉好的足球投注网站效率都要 近邻候选点进行排序,选取与查询点距离小的最近 优于BBF算法,而且更适合于高维度数据有哪些信誉好的足球投注网站,但