nearest

Classifying with k-Nearest Neighbors（k近邻）

终于要开始写自己的第一篇博客啦，真有点小激动（手足无措=。=！）。因为最近正在琢磨机器学习，第一篇博客就从学的第一个算法开始：k-nearestneighborsalgorithm即k近邻算法。**************************************正文分界线***************************************据wiki：在模式识别和机器学习领域，k近
shine-lee·2014-08-14 14:00

csu1060_Nearest Sequence

dp问题，相对于两个字符串的比较，三个字符串，只是加了一层循环。#include #include #include #include usingnamespacestd; constintmaxn=102; charstr1[maxn],str2[maxn],str3[maxn]; intdp[maxn][maxn][maxn]; intmain() { while(scanf("%s",s
YeKYLI·2014-08-14 00:00

数据挖掘十大经典算法(8) kNN: k-nearest neighbor classification

邻近算法 KNN算法的决策过程k-NearestNeighboralgorithm 右图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器
tangshuai8888·2014-08-01 16:00

A - Nearest Common Ancestors（8.1.1）

DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:Inthefigure,eachnodeislabeledwithanintegerfrom{1,2,...,16}.Node8istherootofthetree.Nodexisanancest
u014552726·2014-07-28 15:00

A - Nearest Common Ancestors（8.1.1）

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17636 Accepted: 9341DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow: 
u014028231·2014-07-27 20:00

POJ 1330 Nearest Common Ancestors（树）

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17628 Accepted: 9335DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow: 
u013263923·2014-07-27 15:00

(Vedctor经典)A - Nearest Common Ancestors（8.1.1）

 DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:Inthefigure,eachnodeislabeledwithanintegerfrom{1,2,...,16}.Node8istherootofthetree.Nodexisanances
u014665013·2014-07-26 16:00

[置顶] [机器学习系列] k-近邻算法（K–nearest neighbors）

C++withMachineLearning-K–nearestneighbors我本想写C++与人工智能，但是转念一想，人工智能范围太大了，我根本介绍不完也没能力介绍完，所以还是取了他的子集。我想这应该是一个有关机器学习的系列文章，我会不定期更新文章，希望喜欢机器学习的朋友不宁赐教。本系列特别之处是与一些实例相结合来系统的讲解有关机器学习的各种算法，由于能力和时间有限，不会向诸如SimonHay
u013524455·2014-07-17 16:00

数学之路-python计算实战(9)-机器视觉-图像插值仿射

 cv2.resize(src,dsize[,dst[,fx[,fy[,interpolation]]]]) →dstinterpolation –interpolationmethod:INTER_NEAREST
u010255642·2014-07-12 22:00

OpenGL 纹理

提供纹理和几何坐标过滤:由于我们提供的纹理图像很少能和最终的屏幕坐标形成对应,大小不同,所以需要设置过滤项目.允许我们进行插值或者匀和,指定放大缩小的函数.glTexParameter*(),使用过滤模式GL_NEAREST
dkqiang·2014-07-12 13:26

【POJ】1330 Nearest Common Ancestors 在线LCA，倍增思想

NearestCommonAncestorsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:17144Accepted:9128DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:Inthefi
u013368721·2014-07-02 21:00

kNN(K-Nearest Neighbor)最邻近规则分类

KNN最邻近规则，主要应用领域是对未知事物的识别，即判断未知事物属于哪一类，判断思想是，基于欧几里得定理，判断未知事物的特征和哪一类已知事物的的特征最接近；K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这
流程序中的运动者·2014-06-29 18:35

kNN：k-nearest neighbor classification(K最近邻分类算法，KNN)

K最近邻分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该算法的思路是：如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于某个类别，则该样本也属于这个类别。
卓尔·2014-06-13 12:00

OpenCV Machine Learning 之 K最近邻分类器的应用 K-Nearest Neighbors

OpenCVMachineLearning之K最近邻分类器的应用下面的程序实现了对高斯分布的点集合进行分类的K最近令分类器程序运行结果：
zhjm07054115·2014-06-04 19:00

OpenCV Machine Learning 之 K最近邻分类器 K-Nearest Neighbors

K-NearestNeighbors该算法存储所有的训练样本（已知标签），然后通过分析新给的样本（标签未知）与已知标签的训练样本的相似度，选出其中的K个最相似的训练样本进行投票得到新样本的标签，并计算加权和等。该方法有时被称为是“learningbyexample”，因为他总是根据新样本的特征向量与已知标签的样本特征向量的相似度来判断新样本的类别。CvKNearestclass CvKNeares
zhjm07054115·2014-06-04 18:00

KNN(k-nearest neighbor algorithm)--从原理到实现

分类： 机器学习 代码2013-11-1312:31 767人阅读 评论(0) 收藏 举报目录(?)[+]零.广告    本文所有代码实现均可以在 DML 找到，不介意的话请大家在github里给我点个Star一.引入 K近邻算法作为数据挖掘十大经典算法之一，其算法思想可谓是intuitive，就是从训练集里找离预测点最近的K个样本来预测分类    因为算法思想简单，你可以用很多方法实现它，这时效
pi9nc·2014-05-30 21:00

codecombat zone-of-danger

FindthenearestenemywiththedistanceTomethod. varnearest=enemies[0]; varshortestDistance=this.distanceTo(nearest
電泡泡·2014-05-25 21:00

chapter2 机器学习之KNN(k-nearest neighbor algorithm)--K近邻算法从原理到实现

一.引入 K近邻算法作为数据挖掘十大经典算法之一，其算法思想可谓是intuitive，就是从训练集里找离预测点最近的K个样本来预测分类    因为算法思想简单，你可以用很多方法实现它，这时效率就是我们需要慎重考虑的事情，最简单的自然是求出测试样本和训练集所有点的距离然后排序选择前K个，这个是O(nlogn)的，而其实从N个数据找前K个数据是一个很常见的算法题，可以用最大堆(最小堆)实现，其效率是O
wenyusuran·2014-05-21 11:00

cocos2d-x 纹理深入研究 第二部分

看此代码:  CCSprite*pSprite=CCSprite::create("ship.png");   ccTexParamsparams={GL_NEAREST,GL_NEAREST,GL_CLAMP_TO_EDGE
blizmax6·2014-04-29 15:00

基于用户的协同过滤算法的Python实现

基于用户的协同过滤算法也被称为最近邻协同过滤或KNN(K．Nearest-Neighbor,K最近邻算法)。
Yang358766420·2014-04-15 21:00

加载pack文件

这节来看看加载地图文件的代码：shoot.pack文件内容为：shoot.pngformat:RGBA8888filter:Nearest,Nearestrepeat:noneenemy3_down6 
a332324956·2014-04-10 12:00

OpenCV（2）ML库->K-Nearest Neighbour分类器

    KNN也是最邻近结点算法（k-NearestNeighboralgorithm）的缩写形式，也可称为邻近算法。是电子信息分类器算法的一种。KNN方法对包容型数据的特征变量筛选尤其有效。最邻近结点算法采用向量空间模型来分类，概念为相同类别的案例，彼此的相似度高，而可以借由计算与已知类别案例之相似度，来评估未知类别案例可能的分类。目标：分类未知类别案例。输入：待分类未知类别案例项目。已知类别案
sunboyiris·2014-04-01 21:00

OpenCV（2）ML库->K-Nearest Neighbour分类器

    KNN也是最邻近结点算法（k-NearestNeighboralgorithm）的缩写形式，也可称为邻近算法。是电子信息分类器算法的一种。KNN方法对包容型数据的特征变量筛选尤其有效。最邻近结点算法采用向量空间模型来分类，概念为相同类别的案例，彼此的相似度高，而可以借由计算与已知类别案例之相似度，来评估未知类别案例可能的分类。目标：分类未知类别案例。输入：待分类未知类别案例项目。已知类别案
王孟贤·2014-04-01 21:00

ML一些简单的资源

参考文献及推荐阅读维基百科，http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithm；机器学习中的相似性度量，http://www.cnblogs.com
wishchin·2014-03-25 14:00

推荐系统相关算法(2)：k-nearest neighbor

1.kNN1.1基本的kNN模型kNN(k-nearestneighbor)的思想简单来说就是，要评价一个未知的东西U，只需找k个与U相似的已知的东西，并通过k个已知的，对U进行评价。假如要预测风炎君对一部电影M的评分，根据kNN的思想，我们可以先找出k个与风炎君相似的，并且对M进行过评分的用户，然后再用这k个用户的评分预测风炎君对M的评分。又或者先找出k个与M相似的，并且风炎君评价过的电影，然后
idismyself·2014-03-20 11:55

机器学习实战2-k近邻算法

k近邻算法（KNN k nearest neighbor），一种基本的分类和回归方法。
y_x·2014-03-12 15:00

KNN之KD树实现

KNN之KD树 KNN是K-Nearest-Neighbors的简称，由Cover和Hart于1968年提出，是一种基本分类与回归方法。这里主要讨论分类问题中的k近邻法。
wzgang123·2014-03-05 14:00

接近最近邻搜索.

（一）：次优最近邻：http://en.wikipedia.org/wiki/Nearest_neighbor_search有少量修改；如有疑问，请看链接原文.....1.Survey:Nearestneighborsearch
wishchin·2014-02-13 16:00

POJ 1330 Nearest Common Ancestors LCA

  给一棵树，查询两个点的最近公共祖先。还是模板题，不过数据给的时候是按顺序给的，所以要直接存成从根节点到叶子节点的有向图，同时存一下每个点的入度用来找根节点，然后从根节点开始做一遍tarjan就行..  #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=4
yanglei040·2014-01-25 14:00

OpenGL学习十九：纹理过滤

当物体放大缩小时导致投影在上面的纹理也随着变化，OpenGL为了优化其细节使其效果更好，因此可以采用纹理过滤glTexParameteri(GL_TEXTURE_2D,GL_TEXTURE_MAG_FILTER,GL_NEAREST
tiankefeng0520·2014-01-23 08:00

曲线拟合的MATLAB实现

函数插值与曲线拟合1、函数插值  一维插值:interp1(x,y,cx,’method’)  一维插值:interp1(x,y,z,cx,cy,’method’)method:nearest、linear
ustcxcl·2014-01-06 09:18

曲线拟合的MATLAB实现

函数插值与曲线拟合1、函数插值一维插值:interp1(x,y,cx,’method’)一维插值:interp1(x,y,z,cx,cy,’method’)method:nearest、linear、spline
ustcxcl·2014-01-06 09:18

POJ 1330 Nearest Common Ancestors LCA

http://poj.org/problem?id=1330给你一棵树，让你求LCA（LeastCommonAncestors 最近公共祖先）去年（好吧，就前几天，时间真的好快）数据结构上机考就是考了LCA，结果不懂。。。TT，来研究下有个tarjan算法正在研究中，然后看到有大牛的思路。。。然后跟着大牛的思路写了一遍。。tarjan等我研究出来了在写。。思路就是用父节点数组表示法，建立树，然后从
murmured·2014-01-01 23:00

poj 1330 Nearest Common Ancestors(LCA模板)

http://poj.org/problem?id=1330题意：给出两个点，求出这两个点最近的公共祖先。求LCA的模板题。大致思路就是访问到某个节点时，先将它自己加入集合中，然后递归访问它的子树，同时把子树加入到集合中来。子树搜索完毕后，判断该节点是否是输入的两个节点之一，若是，并且另外一个也已标记为访问过，那么另外一个节点的祖先便是他们的LCA。#include #include #inclu
u013081425·2013-12-26 15:00

CCNA笔记07-12-2013

CCNA（V26）题库视频讲解1-100考试号640-802                         -------易学网XiXiSmile视频笔记One-to-nearest属于任播anycastIPv4
Zigna·2013-12-07 18:11

k-Nearest Neighbors 笔记

KNN(k-NearestNeighbors,k-近邻算法)属于监督学习算法,它采用测量不同特征值之间的距离方法进行分类,取最近距离的K个样本中出现次数最多的标签(label)作为测试样本的标签(label).优点精度高,对异常值不敏感,无数据输入假定缺点计算复杂度高,空间复杂度高,无法给出数据的内在含义适用数据类型数值型,标称型算法描述1.有一个训练集,其中的每个样本都有几个属性值,及唯一的标签
sailtseng·2013-11-18 14:00

KNN(k-nearest neighbor algorithm)--从原理到实现

零.广告本文所有代码实现均可以在DML找到，不介意的话请大家在github里给我点个Star一.引入K近邻算法作为数据挖掘十大经典算法之一，其算法思想可谓是intuitive，就是从训练集里找离预测点最近的K个样本来预测分类因为算法思想简单，你可以用很多方法实现它，这时效率就是我们需要慎重考虑的事情，最简单的自然是求出测试样本和训练集所有点的距离然后排序选择前K个，这个是O(nlogn)的，而其实
Dark_Scope·2013-11-13 12:40

KNN(k-nearest neighbor algorithm)--从原理到实现

零.广告本文所有代码实现均可以在DML找到，不介意的话请大家在github里给我点个Star一.引入K近邻算法作为数据挖掘十大经典算法之一，其算法思想可谓是intuitive，就是从训练集里找离预测点最近的K个样本来预测分类因为算法思想简单，你可以用很多方法实现它，这时效率就是我们需要慎重考虑的事情，最简单的自然是求出测试样本和训练集所有点的距离然后排序选择前K个，这个是O(nlogn)的，而其实
Dark_Scope·2013-11-13 12:40

KNN(k-nearest neighbor algorithm)--从原理到实现

零.广告    本文所有代码实现均可以在DML 找到，不介意的话请大家在github里给我点个Star一.引入 K近邻算法作为数据挖掘十大经典算法之一，其算法思想可谓是intuitive，就是从训练集里找离预测点最近的K个样本来预测分类    因为算法思想简单，你可以用很多方法实现它，这时效率就是我们需要慎重考虑的事情，最简单的自然是求出测试样本和训练集所有点的距离然后排序选择前K个，这个是O(n
Dark_Scope·2013-11-13 12:00

poj 1330 Nearest Common Ancestors

求两个结点的最近公共祖先。提供一种简单的思路：先从一个结点往回遍历至根，所到的结点做一个标记，再从第二个结点往回遍历至根，如果遍历到的结点已经标记过，那么这个结点就是最近公共祖先。#include #include #include usingnamespacestd; structNode{ intp; }node[10010]; boolvisit[10010]; intmain() {
u011281853·2013-11-11 15:00

(用树的遍历求解层次性问题8.1.1)POJ 1330 Nearest Common Ancestors(求解最近共同祖先)

/* *POJ_1330.cpp * *Createdon:2013年11月4日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=10010; vectora[maxn];//多重链表,其中节点i的儿子链表a[i]为一个vector intf[maxn];//双亲关系 i
caihongshijie6·2013-11-05 14:00

poj 1330 Nearest Common Ancestors (LCA)

题目链接:  poj1330题目大意:  给出你一棵树，最后一行询问顶点a和顶点b的最近公共祖先解题思路:  Tarjan离线查找最近公共祖先：         搜到新的顶点，此顶点的临时祖先就是上一层的顶点         直到搜到叶子就开始回溯，回溯的时候         从这点出发搜过的顶点的临时祖先合并为这个顶点的上一层顶点代码://FinalLCA离线算法求最近公共祖先 #include
qq7366020·2013-10-04 15:00

SOJ2099 Search Nearest Neighbour

KD树水题，大家就不要看了==#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; co
huangshenno1·2013-09-25 19:00

poj1330Nearest Common Ancestors(LCA小结)

题目请戳这里题目大意：意如其名。题目分析：本题只有一个查询，所以可以各种乱搞过去。不过对于菜鸟而言，还是老老实实练习一下LCA算法。LCA有很多经典的算法。按工作方式分在线和离线2种。tarjan算法是经典的离线算法。这篇博客讲的太好懂了，我也不好意思班门弄斧，具体戳进去看看就会明白。重点是那个插图，一看秒懂。在线算法主要有倍增算法和转RMQ算法。另外LCA还有2种更为高效的O(n)-O(1)算法
ophunter·2013-09-24 19:00

andengine游戏引擎实用篇-box2d与瓦片地图的结合使用

try{ finalTMXLoadertmxLoader=newTMXLoader(this, this.mEngine.getTextureManager(),TextureOptions.NEAREST
qzshiyongjie123·2013-09-20 16:00

POJ 1330 Nearest Common Ancestors(tarjan , 倍增法求LCA) - from lanshui_Yang

      题目大意：给你一棵树，让你求结点u和v的最近公共祖先（即LCA）。    解题思路：这道题我学习了两种方法。一种是tarjan算法（dfs+并查集），另一种是倍增法。tarjan算法是一种离线算法，较易理解，不再详述。着重谈一下在线算法:倍增法求LCA。      tarjan算法程序如下：#include #include #include #include #include #in
lanshui_Yang·2013-09-16 20:00

POJ 1330 Nearest Common Ancestors （模板水题离线LCA，3级）

N-NearestCommonAncestorsCrawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:10000KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2012-10-21)DescriptionArooted
nealgavin·2013-09-07 10:00

POJ 1330 Nearest Common Ancestors (LCA,倍增算法，在线算法)

1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013-9-5 9:45:17 4 File Name :F:\2013ACM练习\专题学习\LCA\POJ1330_3.cpp 5 ******************
·2013-09-05 10:00

Nearest Neighbor Image Scaling

Scalingofimageisonefrequentlyusedtaskinanydecentimageprocessingsoftware.Evenifyousayyoudon't,thesoftwaredoes.Everzoomedyourimageforacloserlook?Orusedthatconvenientthumbnailpreview?Itallhappensthere,re
utimes·2013-08-31 20:00

Matlab之插值

转自：http://blog.csdn.net/htttw/article/details/7251459Matlab之插值Matlab中有5种基本的插值方法：nearest：最近邻插值法（平面立体均适用
glb562000520·2013-08-26 10:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他