KD-tree

kd-tree的实现

参考百度百科http://baike.baidu.com/link?url=JLBeRUhL6WLyp8R6TAFDD8swLfazjQnOaSXBY3AydkrVQG8XpCJ8EIh4bWpB02wQxxzPrK723ulRCzSKxkFLy_下面是我的实现//kd-tree.cpp:定义控制台应用程序的入口点。 // #include"stdafx.h" #include #include
u014568921·2015-09-12 18:00

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

Kd-Tree算法原理和开源实现代码 本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。
zkl99999·2015-08-24 14:00

基础知识（六）KD-Tree快速最近邻搜索

flann库是比较常用的k近邻搜索库，支持n维数据点的快速搜索，同时许多开源库也都是用这个，比如opencv，还有点云处理的库PCL。因为opencv也可以调用这个库，所以我直接用opencv进行调用。如果不想要引入opencv库，可以网上下载flann，然后调用里面的c++源码。调用flann需要包含头文件：flann.hpp。在此直接贴个调用这个库，进行快速最近邻快速搜索的函数：//输入n个数
hjimce·2015-08-05 15:03

基础知识（六）KD-Tree快速最近邻搜索

flann库是比较常用的k近邻搜索库，支持n维数据点的快速搜索，同时许多开源库也都是用这个，比如opencv，还有点云处理的库PCL。因为opencv也可以调用这个库，所以我直接用opencv进行调用。如果不想要引入opencv库，可以网上下载flann，然后调用里面的c++源码。调用flann需要包含头文件：flann.hpp。在此直接贴个调用这个库，进行快速最近邻快速搜索的函数：//输入n个数
hjimce·2015-08-05 15:00

Kd-Tree算法原理

Kd-Tree算法原理:http://baike.baidu.com/link?
zlr·2015-07-25 19:00

KD-Tree入门

经过这几天研究kd-tree，我可以说kd-tree就是按照基本的思路随便写就可以了吗？以二维平面为例，在二维平面上有若干点，我们如何建立kd-tree?
Zeyu_King·2015-06-20 07:00

【自用】OI计划安排表一轮

网络流√上下界最大流√线性规划转费用流√RMQ优化建图√单纯形√字符串相关hash√扩展KMP回文自动机数据结构平衡树启发式合并替罪羊树LCT树套树KD-Tree二分答案分数规划√贪心动态规划斜率优化√
Vmurder·2015-06-11 11:00

【BZOJ 2716/2648】 [Violet 3]天使玩偶

2716:[Violet3]天使玩偶kd-tree模板题。
Regina8023·2015-05-18 08:00

kd-tree

参考：http://baike.baidu.com/link?url=Tz-F9IskzojgG85Wd72QvZdasPSSc5S6OomxGOn5V_uHh4w9mVuytAZrIQmnqmxt7YcGt3wNWWsTh802bYwwR_k-d树  k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。K-D树是二
zyh821351004·2015-04-24 21:00

kd-tree和K近邻

KNN，K近邻算法KNearestNeighbor算法，就是找K个最近的邻居，当K=1时，退化成找最近的那个邻居。（Supervoxel的k-means聚类过程中就是找最近的一个点加标为该类，再更新中心点。）它最简单的在分类上的应用，是这样描述的：以二分类为例，要判断某点属于哪类，先找到这点附近最近的k点，用这k个点投票决定待判定点属于哪类，如果多数都投A类，那么待判定点被判为A类，反之B类。K值
u010696366·2015-04-15 14:00

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

本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。
Lu597203933·2015-03-17 22:00

反距离权重法生成DEM（利用KD-tree实现KNN算法）

一看到标题可能就郁闷了，什么是KD-tree，什么是KNN。没关系我会一一解释，生成DEM这个程序我写了好久也主要在完成KNN这个算法。
長風破浪·2015-03-11 20:04

反距离权重法生成DEM（利用KD-tree实现KNN算法）

一看到标题可能就郁闷了，什么是KD-tree，什么是KNN。没关系我会一一解释，生成DEM这个程序我写了好久也主要在完成KNN这个算法。
panan160·2015-03-11 20:00

算法一 knn 扩展 BBF算法，在KD-tree上找KNN ( K-nearest neighbor)

Step1: BBF算法，在KD-tree上找KNN。第一步做匹配咯~ 1.       什么是KD-tree（fromwiki）K-Dimensiontree，实际上是一棵平衡二叉树。
zkl99999·2014-11-17 14:00

KNN中的KD-tree的创建以及查找

转载自：http://blog.csdn.net/qll125596718/article/details/8426458P.S.该博文比书本《统计学习方法》里说的详细多了。。。在使用k近邻法进行分类时，对新的实例，根据其k个最近邻的训练实例的类别，通过多数表决的方式进行预测。由于k近邻模型的特征空间一般是n维实数向量，所以距离的计算通常采用的是欧式距离。关键的是k值的选取，如果k值太小就意味着整
john159151·2014-11-17 00:55

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

本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。
yapian8·2014-10-22 10:00

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

Kd-Tree算法原理和开源实现代码本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。
Cason_wang·2014-08-28 14:41

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

Kd-Tree算法原理和开源实现代码 本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。
Micheal_w·2014-08-28 14:00

kd-tree讲解 & bzoj 2648 & 2716 & 3053 题解

【KD-TREE介绍】在SYC1999大神的“蛊惑”下，我开始接触这种算法。首先，大概的概念可以去百度百科。具体实现，我是看RZZ的代码长大的。我们可以想象在平面上有N个点。
u013724185·2014-06-24 21:00

Locality Sensitive Hash

与其它基于Tree的数据结构，诸如KD-Tree、SR-Tree相比，它较好地克服了CurseofDimension，能够将KNN的时间复杂度缩减到sub-linear。
pi9nc·2014-05-22 16:00

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

出处：http://www.oneie.com/index.php/qyjs/47-txcl/1532-kd-tree本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树
u010177286·2014-05-09 15:00

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

算法原理和开源实现代码|Tech2Vision + http://www.icvpr.com/kd-tree-tutorial-and-code/本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree
初雪之音·2014-04-13 14:00

使用KNN对MNIST数据集进行实验

由于KNN的计算量太大，还没有使用KD-tree进行优化，所以对于60000训练集，10000测试集的数据计算比较慢。这里只是想测试观察一下KNN的效果而已，不调参。
arthur503·2014-03-16 21:00

8 基于实例的学习

可以用kd-tree作为快速索引。局部加权回归，用查询实例的邻域作为训练集，使用距离作为权重，训练出一个临时分
为啥强制昵称·2013-10-23 22:55

8 基于实例的学习

可以用kd-tree作为快速索引。局部加权回归，用查询实例的邻域作为训练集，使用距离作为权重，训练出一个临时分
pouloghost·2013-10-23 22:00

kd-tree

ByRaySaint2011/10/12动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的，其中也提到了SIFT常见的一个用途就是物体识别，物体识别的过程如下图所示：如上图(a)，我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述，然后得到了SIFT特征点集合。接下来生成物体目标描述要做的就是对特征点集合进行数据组织，形成一种特殊的表示，其作用是为了加速
mysunnnyday·2013-07-23 20:00

SIFT特征点匹配与消除错配：BBF，RANSAC

分类： Algorithms2009-08-2121:49 10210人阅读 评论(27) 收藏 举报featuresstructtreeparameters算法insertStep1: BBF算法，在KD-tree
pi9nc·2013-06-16 23:00

K Nearest Neighbor问题的解决——KD-TREE Implementation

命题一： 已知的1000个整数的数组，给定一个整数，要求查证是否在数组中出现？ 命题二： 已知1000个整数的数组，给定一个整数，要求查找数组中与之最接近的数字？ 命题三： 已知1000个Point（包含X与Y坐标）结构的数组，给定一个Point，要求查找数组中与之最接近（比如：欧氏距离最短）的点。 命题四： 已知1,000,000个向量，每个向量为128维；给定一个向量，要求查找数组中与之最接近
myas0735·2013-05-30 19:00

Tutorials - kd-tree

VLFeat implementstherandomizedkd-treeforestfrom FLANN.Thisenablesfastmediumandlargescalenearestneighborqueriesamonghighdimensionaldatapoints(suchasthoseproducedbySIFT).IntroductionQueryingRandomizedkd
lcj_cjfykx·2013-05-20 10:00

kd-tree

kd-tree：是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。一个三维k-d树。
lengbingteng·2013-04-30 17:00

LSH局部敏感哈希

与其它基于Tree的数据结构，如KD-Tree，SR-Tree相比，它较好地克服了CurseofDimension，能够将KNN的时间复杂度缩减到sub-linear。
lskyne·2013-04-08 21:00

SIFT特征点匹配与消除错配：BBF，RANSAC

Step1:BBF算法，在KD-tree上找KNN。第一步做匹配咯~1.      什么是KD-tree（fromwiki）K-Dimensiontree，实际上是一棵平衡二叉树。
STELLAR0·2013-03-18 22:00

k-means和kd-tree简明教程推荐

看到一个非常好的k-means和kd-tree教程，简洁直观，值得推荐，来自以色列学者DanPelleg的主页：http://www.pelleg.org/shared/hp/kmeans.htmlDanPelleg
anshan1984·2013-03-09 20:00

近邻搜索之制高点树（VP-Tree）

较早提出的方法多基于空间划分（SpacePartition），最具有代表性的如kd-tree（kdt），球树等。
mandycool·2013-01-11 13:32

SIFT特征点匹配与消除错配：BBF，RANSAC .

转自http://blog.csdn.net/ijuliet/article/details/4471311 Step1:BBF算法，在KD-tree上找KNN。第一步做匹配咯~ 1.      
z397164725·2012-11-15 11:00

hdu 4347 【KD-TREE】

KD-TREE#include #include #include #include usingnamespacestd; constintN=55555,K=5; constintinf=0x3f3f3f3f; #definesqr(x)(x)*(x) intk,n,idx;//k为维数,n为点数 structpoint { intx[K]; booloperatortp; priority_
wxfwxf328·2012-11-07 15:00

structure from motion

文章提出的方法如下： （1）提取SIFT特征点； （2）每两幅图像之间进行SIFT特征点进行匹配；匹配过程中首先采用了KD-TREE的方法对最近邻的特征点进行匹配，然后采用了多视角几何进行限制。
Sway_2012·2012-10-02 17:00

2012 Multi-University Training Contest 5 HDU4347 The Closest M Points

2012Multi-UniversityTrainingContest5HDU4347TheClosestMPoints写个kd-tree模板...无它UPD:以前写的代码太难看啦，趁去南京赛区之前整理模板重写了一下
lkjslkjdlk·2012-08-13 22:00

[置顶] 一些偏的数据结构整理【整理+复习】

//baike.baidu.com/view/2020247.htm  划分树： http://blog.csdn.net/jxy859/article/details/7755201可持久化线段树：kd-tree
jxy859·2012-08-01 11:00

[置顶] kD-tree 的C语言实现 带有史上最全的注释和解释

kdtree的原理就是基于二叉树的形式，将高维空间用超矩形进行划分.其主要用途是用来求解高维空间中最近邻的值.  下面是kdtree.h文件，是kdtree数据结构的头文件#ifndef_KDTREE_H_ #define_KDTREE_H_ #ifdef__cplusplus extern"C"{ #endif structkdtree; structkdres;
daringpig·2012-06-11 16:00

使用kd-tree构建交通网络拓扑关系

                   使用kd-tree构建交通网络拓扑关系                                           Bywangsh2011.12.17    
wsh6759·2011-12-17 22:00

Kd-tree之初见

                             K-dtree之初见                                         Bywangsh2011.12.15    K-dtree是一种经典的数据结构，在导航应用的点查询多用kdtree实现。参考1给出了简单的例子，参考2和参考3分别给出了C++实现和应用。   1.简单介绍http://en.wikipedi
wsh6759·2011-12-15 20:00

sift特征匹配若干问题

最近学习了在kd-tree中使用BestBinFirstSearch的方法进行高效ANN求解的算法源码，发现程序中加入优先队列中的结点key值通常为负值，囧~原来程序中有一个很隐蔽的宏定义错误（utils.h
xjbzju·2011-09-07 16:00

Locality Sensitive Hash

与其它基于Tree的数据结构，诸如KD-Tree、SR-Tree相比，它较好地克服了CurseofDimension，能够将KNN的时间复杂度缩减到sub-linear。
make19830723·2011-03-09 10:00

Locality Sensitive Hash

与其它基于Tree的数据结构，诸如KD-Tree、SR-Tree相比，它较好地克服了CurseofDimension，能够将KNN的时间复杂度缩减到sub-linear。
grunt1223·2011-03-01 22:00

K Nearest Neighbor问题的解决——KD-TREE Implementation

命题一：已知的1000个整数的数组，给定一个整数，要求查证是否在数组中出现？命题二：已知1000个整数的数组，给定一个整数，要求查找数组中与之最接近的数字？命题三：已知1000个Point（包含X与Y坐标）结构的数组，给定一个Point，要求查找数组中与之最接近（比如：欧氏距离最短）的点。命题四：已知1,000,000个向量，每个向量为128维；给定一个向量，要求查找数组中与之最接近的K个向量对于
grunt1223·2011-02-24 12:00

图形学真是一个打发时间的好东西（三）

图形学真是一个打发时间的好东西（三）   今天做了一整天终于优化了kd-tree和AmbientOcclusion。先上代码，后上图。   
λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx）·2011-01-22 14:00

图形学真是一个打发时间的好东西（二）

不过目前三角形我没有用kd-tree，所以巨慢。在i7上做一个36096个面的MengerSponge再加上全屏幕消锯齿花掉了20分钟……   点击这里下载当前进度的代码。   
λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx）·2011-01-21 01:00

kd-tree

 kd树是做多维数据索引时候用到的一种数据结构：k-d树是二叉检索树的扩展，k-d树的每一层将空间分成两个。树的顶层结点按一维进行划分，下一层结点按另一维进行划分，以此类推，各个维循环往复。划分要使得在每个结点，大约一半存储在子树中的点落入一侧，而另一半落入另一侧。当一个结点中的点数少于给定的最大点数时，划分结束。在每一层利用某一维的信息进行判断，比如来说，当前的数据是10维的，在第一层的时候用第
timzc·2010-12-12 22:00

KD-Tree 的资料整理

声明：以下资料均为网络整理所得 【1】百度百科：     KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式（K即为空间的维数）。        
wangjiannuaa·2010-09-08 16:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他