一种基于混合索引的最近邻查找方法     

彭永鑫  罗英 《商洛学院学报》2023,(4):31-35+53

针对某些场景下可学习KD树模型在最近邻查找中准确率较低的问题,提出了一种基于可学习索引模型和传统KD树的混合索引结构。该结构将待查找数据同时输入已经训练好的可学习KD树模型和KD树中得到若干个候选的k近邻点,从而将可学习索引模型在查找效率和传统索引方法在查找准确率上的优点相结合。试验结果证明,使用基于可学习索引模型的可学习KD树和树形结构KD树的混合索引,综合了两者在最近邻查找中的优点,实现了查找效率和查找精度的平衡,满足了多种条件下的查找需求。  相似文献   

基于特征点的最近邻配准算法   总被引：1，自引：0，他引：1  

戚世贵  戚素娟 《许昌学院学报》2008,27(2):67-71

利用尺度不变特征点的提取方法提取特征点,并对SIFT方法提取出的特征点用最近邻算法进行配准,在搜索最近邻特征点和次近邻特征点时使用了在K-D树搜索算法基础上进行改进的搜索算法BBF(Best Bin First)算法.实验证明该算法具有配准精度高,鲁棒性好的特点.  相似文献   

哈夫曼树的构造及其在信息编码中的应用     

任正云 《沙洋师范高等专科学校学报》2007,8(5):31-33

哈夫曼树就是最优二叉查找树,对于带权的二叉树的查找,权值最大的离根结点最近,按照这一思路,带权结点所构成的所有二叉树中带权路径长度WPL最小的二叉树,将其应用于计算机通信中数据编码技术可大大缩短电文代码的长度。  相似文献   

点云数据精简与配准研究     

庞正雅  周志峰  钱莉  叶珏磊 《教育技术导刊》2019,18(6):25-28

由于激光雷达等扫描设备得到的点云存在数据量大、数据中掺杂噪声较多等一系列问题,提出一种基于特征点保持的点云精简与配准方法。首先利用K-means算法对所有点云数据聚类,滤除掉噪声点云,再进行精简化处理;随后在精简的基础上用KD-tree对数据进行最近邻搜索以加快对应点查找速度,从而为配准节省一定的时间;最后根据欧氏距离选择合适的初值减少匹配误差。实验结果表明,精简后的点云数据保持了基本特征,一定程度上减少了配准时间和误差。  相似文献   

平衡二叉树的失衡调整方法探讨     

陈海涛  李宗惠 《中国科教创新导刊》2010,(34):146-146,148

建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解、掌握二叉平衡树的调整方法。  相似文献   

基于 RRT 的无人机特征点覆盖搜索算法优化     

郑博文  陈志  陈锐  张佳煜 《教育技术导刊》2020,19(7):56-59

为提高无人机对特定目标点的覆盖搜索效率,设计一种无人机特征点覆盖搜索算法。首先采用一般的“Z”字型搜索方式确认大致搜索范围,并且以此设置转弯起点、终点及搜索障碍物,然后使用经引入引力分量优化后的快速拓展随机树（RRT）算法产生搜索路径,最后对路径进行圆弧化处理产生最终路径,完成针对特征点的区域覆盖。算法实现与理论分析结果表明,该无人机特征点覆盖搜索算法将“Z”字型搜索与 RRT 快速随机搜索树方法进行集成优化,能较为高效地完成对给定区域特征点的搜索覆盖。  相似文献   

基于PCA和神经网络的人脸识别算法研究     

唐赫 《教育技术导刊》2013,12(6):33-34

在MATLAB环境下,取ORL人脸数据库的部分人脸样本集,基于PCA方法提取人脸特征,形成特征脸空间,然后将每个人脸样本投影到该空间得到一投影系数向量,该投影系数向量在一个低维空间表述了一个人脸样本,这样就得到了训练样本集。同时将另一部分ORL人脸数据库的人脸作同样处理得到测试样本集。然后基于最近邻算法进行分类,得到识别率,接下来使用BP神经网络算法进行人脸识别,最后通过基于神经网络算法和最近邻算法进行综合决策,对待识别的人脸进行分类。  相似文献   

基于最近邻法的Skyline查询研究     

何红玲  冯维杰 《昆明大学学报》2007,18(4):38-41

Skyline查询就是要查找数据集中不被其他点支配的所有点。由于Skyline查询在涉及多维空间数据库的应用领域中起着非常重要的作用,因而Skyline的计算受到了很大关注,特别是无需访问所有的数据点就能很快的返回Skyline点的算法。论文研究一种基于最近邻法Skyline查询方法,并对其作了分析。算法采用了R-树及堆结构,通过对目标数据集进行索引,存放最可能为Skyline点的数据于算法优先扫描的位置,这使得算法能高效计算出数据集的Skyline;同时,算法所采用的分枝界定法可以使所访问的空间数据点数目大大减少;再者,算法扫描一个点时,只需和当前已发现的Skyline点进行比较即能判断该点是否为Skyline点,保证了算法的渐进性。  相似文献   

仿真电子书     

毛琳 《学生之友(小学版)》2009,(1):43-43

电脑的本领可真是太大了,同学们课后想查找个资料,看本课外书什么的,上网搜索搜索就行了。但如果在电脑前长时间看文字资料的话,那可就不是什么享受了。最近美国麻省理工学院的一个科研小组正在研制一种  相似文献   

VC＋＋6.0中遍历目录树查找文件的应用     

廖远来  徐文义  周永福 《宁波职业技术学院学报》2008,12(2):69-71

利用CFileFind类可以比较方便地在当前目录下进行文件查找,但却不能对其子目录中的文件进行搜寻。针对此问题,给出了在Visual C＋＋6.0中如何遍历任意目录树,以查找某一特定文件的方法。利用这种方法可以对整个目录进行遍历搜索,查找某一特定的文件,并输出显示其完整的文件路径。  相似文献