【KD-tree】

【洛谷】 [APIO2018] 选圆圈 -KD-tree

传送门:luogu4631题解KD-tree乱搞剪枝就过了？
ccosi·2019-04-05 08:20

kd树学习体会

如果是一维数据，我们可以用二叉查找树来进行存储，但是如果是多维的数据，用传统的二叉查找树就不能够满足我们的要求了，因此后来才发展出了满足多维数据的Kd-Tree数据结构。
Piggy、、·2019-03-30 14:49

KD树

目录构造BST：Kd-tree的构造是在BST的基础上升级：Kd-Tree和BST的区别：分割的概念1.树的建立；2.最近邻域搜索（Nearest-NeighborSearch）。
Bluenapa·2019-03-05 21:58

KNN 算法综述

现在的人们对计算机、手机之类的设备感兴趣，比如手机中的人脸、图片识别，模式识别，扫码，计算机中的空间分类，文本分类，决策树分类（kd-tree），贝叶斯分类，KNN分类，人工神经网络等技术。
青春不迷、夜半听雨·2019-02-05 22:30

第3章 k近邻法(KNearestNeighbors)课后习题参考解答

第二问：nearest_point=[2,3],nearest_dist=1.80按照kd-Tree搜索算法的思路求解就好代码第三问见本章代码部分：代码
breeze_blows·2019-01-12 16:23

topk相似度性能比较（kd-tree、kd-ball、faiss、annoy、线性搜索）

，比如推荐系统里面使用item2vec经常离线计算好topk的相似度，搜索领域里面的query2vec使用topk相似度，word2vec领域里面的topk相似度，本文选取了几个经典的算法做性能比较，kd-tree
旭旭_哥·2018-11-19 11:54

kd-tree找最邻近点 Python实现

kd-tree找最邻近点Python实现基本概念kd-tree是KNN算法的一种实现。算法的基本思想是用多维空间中的实例点，将空间划分为多块，成二叉树形结构。
菜鸡儿的架构师之路·2018-10-14 12:56

caioj1206 【计算几何】最近点对的距离（分治）

（一下简称“最小点对的距离”） 题解一种方法是kd-tree，不懂略过。分治+暴力把所有点先按x升序排序。
逐梦起航-带梦飞翔·2018-08-02 16:54

XMeans聚类算法

//blog.csdn.net/luman1991/article/details/79340381K-means的缺点每一轮迭代的计算花费大需要用户指定K易于收敛到局部最优解X-means的改进使用kd-tree
ting哈哈·2018-07-17 20:38

KNN算法和KD-Tree

KNN算法原理K近邻(K-nearstneighbors,KNN)是一种基本的机器学习算法，所谓k近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。比如:判断一个人的人品，只需要观察与他来往最密切的几个人的人品好坏就可以得出，即“近朱者赤，近墨者黑”；KNN算法既可以应用于分类应用中，也可以应用在回归应用中。KNN在做回归和分类的主要区别在于最后做预测的时候的决策方式
猪逻辑公园·2018-06-13 23:26

[POJ3714]Raid（最近点对问题【分治】）

kd-tree？？我不会啊。。
_Mocha_·2018-04-20 20:20

kd-tree的python实现

本文主要内容[kD-tree的C语言实现]是多年前写过的一篇kd-tree的博客。
MachineLearning-ZJU·2018-03-28 00:14

高维向量快速检索方法Locality Sensitive Hashing之三——位置敏感聚类

LSH的主要优点有：用于检索时速度很快，相比于kd-tree等算法可以有几十倍的提高；适合于动态数据集增量索引，索引结构更新的计算代价小，用于聚类时不需要对全体数据集重新聚类生成新码本。
holygao·2018-01-01 10:20

logo recognize

bundleminhashVisualwordsandbundlingitwasproposedtobundlemultipleSIFTfeaturesthatlieinthesameMSERregionintoasingledescription[26].用SIFT获取所有特征点todo找centerpoint的邻居节点因为是128维的高维向量，所以这里用到了kd-tree
阿轩·2017-11-27 02:43

kd树

《统计学习方法》李航2.https://baike.baidu.com/item/kd-tree/2302515?
HelloZEX·2017-11-11 14:21

C#通过KD树进行距离最近点的查找

本文首先介绍Kd-Tree的构造方法，然后介绍Kd-Tree的搜索流程及代码实现，最后给出本人利用C#语言实现的二维KD树代码。这也是我自己动手实现的第一个树形的数据结构。
帆帆帆·2017-09-27 09:43

kd-tree : k近邻查询和范围查询

dylan_frank/article/details/77934272想象一下我们有如下两个任务:我现在想骑一辆小黄车，我想查找离我最近的k辆小黄车.找到百度地图中显示在屏幕上区域中的所有酒店这两个任务均可以用kd-tree
孤鸿子_·2017-09-11 16:13

STL nth_element神器

这周在看kd-tree,苦于找中位数写起来太过麻烦，去观摩了一下其他大佬的代码，竟然还有nth_element这种东西。
孤鸿子_·2017-09-08 13:19

PCL:octree

可能最近的项目和数据结构之类的杠上了，开始恶补一些数据结构的知识，加上学习PCL经常会使用kd-tree，octree之类的，作为知识储备也好，或者觉得其实这些也挺有趣的，记录下来方便以后查阅也罢，总之还是会努力加油的啦
Felaim·2017-08-19 11:41

SFM算法流程

首先从图片中提取焦距信息(之后初始化BA需要)，然后利用SIFT等特征提取算法去提取图像特征，用kd-tree模型去计算两张图片特
Never-guess·2017-07-10 20:10

OpenCV——KD Tree（介绍完整的flann邻近搜索）

写在前面关于KD-Tree搜索的文章不多，其实在opencv中，所谓kd-tree搜索，只是flann“FastApproximateNearestNeighborSearch”中索引的一种。
ErenTuring·2017-06-10 12:01

机器学习入门教程——week 2

（1）近似最近邻算法：kd-tree构建好一棵Kd-T
NUAA_Eve·2017-05-19 00:00

bzoj 4358: permu （莫队+栈||KD-tree||莫队+线段树）

题目描述传送门题目大意：给出一个长度为n的排列P(P1,P2,…Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。题解1：莫队+线段树用权值线段树维护区间的连续最大长度，左端连续最长，右端连续最长。应该是比较好想，好写，好调的做法。时间复杂度O(nn√logn),实际测速中貌似会TLE，于是利用毕生所学进行卡常，最终卡时A掉了。。。。代码1#include#include#
clover_hxy·2017-03-31 19:03

[BZOJ4520][Cqoi2016]K远点对（kd-tree+堆）

题目描述传送门题解枚举每一个点，求前k大用一个小根堆维护一下就行了kd-tree查询的时候一对点会算两次，所以求前2k大刚开始手残T死了mdzz…代码#include#include#include#include
Clove_unique·2017-02-17 10:32

kd树简介 在matlab下VLFeat中的kd-tree使用

kd树简介在matlab下VLFeat中的kd-tree使用先简要介绍knn——K近邻算法和kd-tree——kd树，然后介绍matlab环境中有关使用kd树的函数。
Vincent1923·2017-01-14 15:45

最近邻查找算法kd-tree

http://blog.csdn.net/pipisorry/article/details/52186307海量数据最近邻查找的kd-tree简介    利用Octree，為封閉的3D空間建立一個資料結構來管理空間中的每個元素
-柚子皮-·2016-08-12 10:01

相机模型与标定（十一）--LMEDS，M估计，RANSAC估计对比

在图像特征点匹配之KD-Tree一文中讲了配准中第一步中的点对匹配方法，本文将集中讨论配准第
Eason.wxd·2016-07-26 15:07

【BZOJ2648】SYJ摆棋子 KD-Tree

KD-Tree这样缩写看起来有一种莫名的喜感23333建树的时候和k远点对那个“最远+欧几里得KD-Tree”距离没什么区别，但是查询的时候“最近+曼哈顿KD-Tree”还是有一些区别首先，KDT上的一个节点代表一个矩形方块
qq_34637390·2016-05-02 12:00

【bzoj2626】JZPFAR kd-tree

复习一下kd-tree模板，顺便学点新东西。
u012288458·2016-04-26 08:00

k近邻算法（KNN）及kd树简介（KD-Tree）

     在使用k近邻法进行分类时，对新的实例，根据其k个最近邻的训练实例的类别，通过多数表决的方式进行预测。由于k近邻模型的特征空间一般是n维实数向量，所以距离的计算通常采用的是欧式距离。关键的是k值的选取，如果k值太小就意味着整体模型变得复杂，容易发生过拟合，即如果邻近的实例点恰巧是噪声，预测就会出错，极端的情况是k=1，称为最近邻算法，对于待预测点x，与x最近的点决定了x的类别。k值得增大意
suibianshen2012·2016-04-24 17:00

【kd-tree】BZOJ4520 CQOI2016K远点对

传送门平生第一次在bzoj上排到了rank1，截图留恋之所以写这篇博客是因为CQOI2016的SB出题人居然让什么三分和卡壳这样A了（其实三分感觉不是很好卡…）然后不想让更多的人继续这么错下去，就写了这篇博客…以下是Claris老司机对卡壳错误的证明…（图片来至UOJ用户群…）ps：当然也可以求k次卡壳，找到最远点对，然后将这两个点到其他所有点的距离放入优化队列，然后删除这两个点…这样做k次就行了
cqbztsy·2016-04-13 13:00

[置顶] kd-tree in Python

事实上，实际数据集中的点一般时呈簇状分布的，所以，很多点我们是完全没有必要遍历的，索引树的方法就是对将要搜索的点进行空间划分，空间划分可能会有重叠，也可能没有重叠，kd-tree就是划分空间没有重叠的索引树
u010850027·2016-03-20 20:00

kd树简介 在matlab下VLFeat中的kd-tree使用

先简要介绍knn——K近邻算法和kd-tree——kd树，然后介绍matlab环境中有关使用kd树的函数。k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。
damant·2016-03-17 21:45

【bzoj2648】SJY摆石子 kd-tree

    学习了一下kd-tree，感觉在某些平面问题上具有独特的优势呢。。    
lych_cys·2016-03-05 16:00

算法拾遗

KD-Tree思想主要是K维空间中模仿二叉排序树，方便进行二分查找。这里有篇写的很6的博客供参考，感谢原作者的奉献。
WayToAccept·2016-03-04 20:00

MLlearning（1）——kNN算法

约定n为样本集中的样本数，m为样本的维度，则这个算法的训练复杂度为0，未加优化（线性扫描）的分类时间复杂度为，kd-Tree优化后复杂度可降为。
Darksun2010·2016-01-29 20:00

bzoj4358: permu

莫队算法，用线段树维护最长连续1，复杂度O(nsqrt(m)logn)刚开始TLE了，看了claris大爷的blog说是kd-tree，然而并不会kd-tree……然后就打算弃疗了...弃疗之前加了点常数优化
wangyurzee·2016-01-19 16:00

漫谈计算机视觉经典算法—LMeds、M-estimators与RANSAC

在图像特征点匹配之KD-Tree一文中讲了配准中第一步中的点对匹配方法，本文将集中讨论
lanbing510·2015-11-26 11:00

漫谈计算机视觉经典算法—KD-Tree

精美排版版请移步http://lanbing510.info/2015/09/25/KDTree.html写在前面图像特征点匹配就是找到两幅图像中对应的特征点，在两幅图像中分别提取特征点并用描述子进行描述后，后面的问题就是如何找到一一对应的点对，也就是找到两组特征点集合中两两距离最近的特定点匹配对。在特征点输了不大的情况下（点集合大致小于2500对），进行简单的穷举搜索就可以，但当点对数量很大维度
lanbing510·2015-11-19 13:00

Kd-Tree算法原理和开源实现代码

一、Kd-tree Kd-Tree，即K-dimensionaltree，是一棵二叉树，树中存储的是一些K维数据。
Endeavour·2015-11-12 11:00

使用kd-tree加速k-means

0.目录   前置知识 思路介绍 详述 1 确定h的中心点 2 算法步骤 java实现   1.前置知识 本文内容基于《Accelerating exact k-means algorithms with geometric reasoning》 KDTree k-means 2.思路介绍
·2015-11-12 09:34

BZOJ 2626 JZPFAR（KD-tree）

思路：将n个点建立KD-tree。   stru
·2015-11-09 14:34

kd-Tree 【专题@AbandonZHANG】

刚开始学习，介绍先搁着~等理解透彻了再来写~~~   我是学习的mzry1992（UESTC_Izayoi ~）------ http://www.mzry1992.com/blog/miao/kd%E6%A0%91.html 先去看mzry1992大牛博客里的讲解吧。。。   再附两篇论文：（看英文看得好爽。。。~@.@） 《An intoductory tutorial o
·2015-11-08 16:24

kd-Tree 【专题@AbandonZHANG】

刚开始学习，介绍先搁着~等理解透彻了再来写~~~   我是学习的mzry1992（UESTC_Izayoi ~）------ http://www.mzry1992.com/blog/miao/kd%E6%A0%91.html 先去看mzry1992大牛博客里的讲解吧。。。   再附两篇论文：（看英文看得好爽。。。~@.@） 《An intoductory tutorial o
·2015-11-08 16:23

【kd-tree】专题总结

感谢orz神·小黑的指导   kd-tree就是用来计算若干维空间k近/远点的数(shou)据(suo)结(you)构(hua) 建树 假设题目是k维的点 第deep层就是用
·2015-11-05 08:15

acdream1197 Points In Cuboid

思路：kd-tree。
·2015-10-31 17:11

一种查找中值的方法——Rank_Select

看Kd树时，建立Kd-tree需要为第split维的值排序，并查找位于正中间的那个数据点。询问了好多同学，他们说，可以首先用堆排序，然后找第(n-1)/2的数。觉得挺有道理。
·2015-10-30 10:13

K-NN(K-Nearest Neighbor)算法的Matlab实现

本篇使用Matlab简单地实现KNN（未实现Kd-Tree算法）主要针对科研工作。
初雪之音·2015-10-29 22:00

BZOJ 2683/4066(简单题-kd-tree重构)

初始(N*N)矩阵全部为0，维护2个操作：1.矩阵加2.矩阵求和1 #include #include #include #include #include #include #include #include usingnamespacestd; #defineFor(i,n)for(inti=1;i=0;i--) #defineForp(x)for(intp=pre[x];p;p=next[p
nike0good·2015-10-07 14:00

kd-tree

外文名k-dimensional树简    称kd-tree属    于分割k维数据空间的数据结构用    于多维空间关键数据的搜索目录1应用背景2实例3构建算法4查找算法应用背景SIFT算法中做特征点匹配的
u013719780·2015-09-28 11:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他