Nearest 第13页

poj 1330 Nearest Common Ancestors LCA tarjan/RMQ ST

题意：给出一棵树，求两点间的最近公共祖先。基于并查集的离线求LCA的tarjan算法：const maxn=10000; var e,p,q,n,l,t,root:longint; v:array[1..maxn]ofboolean; f,last:array[1..maxn]oflongint; side:array[1..maxn]ofrecord x,y,next:longint; end

qq_33229466·2016-05-12 19:00

二维图像插值算法实现

1、最近邻插值法（Nearest

lfz_sau·2016-05-10 21:00

Image Classification: Data-driven Approach, k-Nearest Neighbor, train/val/test splits

原文地址：http://cs231n.github.io/classification/############################################################################33这是一篇入门级的文章，为了向计算机视觉专业外的学生介绍图像识别问题以及数据驱动方法。内容如下：１．图像分类，数据驱动方法，算法流程介绍２．最近邻分类器/k-

u012005313·2016-04-29 23:00

CS231n - CNN for Visual Recognition Assignment1 ---- KNN

CS231n-CNNforVisualRecognitionAssignment1—-KNN这作业怎么这么难，特别是对于我这种刚接触Python的…反正能做出来的就做，做不出来的我就先抄别人的….就当加深下对课程理解吧….k_nearest_neighbor.py

ZengDong_1991·2016-04-17 16:00

ML：Scikit-Learn 学习笔记（3） --- Nearest Neighbors 最近邻回归及相关算法

1最近邻回归最近邻回归是用在标签值是连续取值的场景智商的，而不是离散取值，而是用最近邻回归进行查询的点，最后得到的结果是其所有最近邻居的平均值。scikit-learn在回归部分，同样实现了两种回归算法，和之前的一样，和KNN思想近似的KNeighborsRegressor，和RNN思想近似的RadiusNeighborsRegressor。其中KNR依然是使用K个最相近的点，RNR使用半径r范围

MebiuW·2016-04-13 22:10

k-Nearest Neighbors(KNN)算法—程序和总结篇

下面是python3.4代码，我修改过。是根据《machinelearninginaction》中第二章的算法改变的。fromnumpyimport* importoperator fromosimportlistdir deffile2matrix(filename): fr=open(filename) numberOfLines=len(fr.readlines()) returnMat=

qianmeiling2848·2016-04-13 18:00

k-Nearest Neighbors(KNN)算法—原理篇

前一阵子，在学习机器学习参考资料《Machinelearninginaction》，一本以python语言为主。python比较简单，写算法比较灵活，对数组矩阵的计算形式调用较为简单。第一个机器学习的例子，就是kNN，它是一个简单的机器学习模型，容易理解而且效率高。原理和它的想法都很简单：用距离来分类的方法，计算待分类样例与已知所有分类样例的距离，对结果进行排序，找出最小距离的前k个结果，对k个结

qianmeiling2848·2016-04-11 19:00

Nearest Neighbor算法对Cifar-10数据集进行分类

1.preliminaryNearestNeighbor算法的思想是同一类型的东西总是有一些相似点，在某个空间里是聚集在一起的。比如说对于一直狗和鸡，属于两个不同的物种，鸡有两条腿而都狗有四条腿，狗的叫声是“汪汪”而鸡的叫声是“咯咯”。所以不同的特诊会使鸡和狗聚集在两块不同的区域。一般在现实应用中是不会用1NN的，我们用的更多KNN，至于k的大小是多少，针对不同的问题答案是不一样的，这需要我们不断

andrewseu·2016-04-08 22:43

Nearest Neighbor算法对Cifar-10数据集进行分类

1.preliminaryNearestNeighbor算法的思想是同一类型的东西总是有一些相似点，在某个空间里是聚集在一起的。比如说对于一直狗和鸡，属于两个不同的物种，鸡有两条腿而都狗有四条腿，狗的叫声是“汪汪”而鸡的叫声是“咯咯”。所以不同的特诊会使鸡和狗聚集在两块不同的区域。一般在现实应用中是不会用1NN的，我们用的更多KNN，至于k的大小是多少，针对不同的问题答案是不一样的，这需要我们不断

Andrewseu·2016-04-08 22:00

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻分类

1最近邻分类使用最近邻进行归类，是基于输入样本的，他和其他算法不一样，最近邻不会试图去构造一个泛化的模型，而只是去简单的使用输入训练集的所有数据。对于输入的测试数据（点）最近邻一般都是找到和他在空间中距离最相近的一些点，通过投票决定其最终的分类。在scikit-learn当中，提供了两种不同的实现。其中KNeighborsClassifier，实现了最近K邻（KNN）的算法，即考虑和输入点最接近的

MebiuW·2016-04-05 13:37

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻分类

1最近邻分类使用最近邻进行归类，是基于输入样本的，他和其他算法不一样，最近邻不会试图去构造一个泛化的模型，而只是去简单的使用输入训练集的所有数据。对于输入的测试数据（点）最近邻一般都是找到和他在空间中距离最相近的一些点，通过投票决定其最终的分类。在scikit-learn当中，提供了两种不同的实现。其中KNeighborsClassifier，实现了最近K邻（KNN）的算法，即考虑和输入点最接近的

MebiuW·2016-04-05 13:00

poj-1330 Nearest Common Ancestors（LCA模板题）

题目链接： http://poj.org/problem?id=1330NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23822 Accepted: 12405DescriptionArootedtreeisawell-knowndatastructureincomputersciencea

acm_cxq·2016-04-03 22:00

ML：Scikit-Learn 学习笔记（1） --- Nearest Neighbors 最近邻综述

Scikit-Learn学习笔记（1）—NearestNeighbors最近邻综述1前言最近在做机器学习的作业，要用到Scilit-Learn这个东西，由于我这个人功利性比较明显，让我看那文档着实不爽，因为看了就过了。。所以我又来写博客了，发挥我这学期看到什么就写什么的热情。这个笔记我想做成的形式就是挑选的翻译+理解的形式，所以真的是笔记哦2综述在scikit-learn当中，最近邻的相关代码在s

MebiuW·2016-04-03 18:00

Nearest vectors 【极角排序atan2法】

题目链接atan2(y,x)计算点(x,y)和x正半轴的夹角（弧度制）。#include usingnamespacestd; typedeflongdoubleldb; constldbpi=3.1415926535897932384626433832795028841971; structnode { intid; ldbarc; booloperatorv; intmain() { in

xinag578·2016-04-03 11:00

统计学习笔记(3) 监督学习概论(3)

SomefurtherstatementsonKNN:Itappearsthatk-nearest-neighborfitshaveasingleparameter,thenumberofneighborsk

jyl1999xxxx·2016-04-01 09:00

POJ 1330 Nearest Common Ancestors【LCA】

题目链接：http://poj.org/problem?id=1330题意：裸的LCA代码：倍增：#include #include usingnamespacestd; constintmaxn=10005; constintmaxm=20; structEdge{intto,next;}; Edgeedge[maxn*2]; inthead[maxn],tot; intpa[maxm][max

Yukizzz·2016-03-24 22:00

Nearest vectors(极角排序)

题目链接：C.Nearestvectorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventhesetofvectorsontheplane,eachofthemstartingattheorigin.Yourtaskistofindapai

2014300227·2016-03-21 23:00

【机器学习实战】KNN

其实顾名思义就能猜个七八成了，k-nearest-neighbors，邻居？首先假设我们有一个计算两个sam

Jacketinsysu·2016-03-20 13:00

【机器学习实战】KNN

其实顾名思义就能猜个七八成了，k-nearest-neighbors，邻居？首先假设我们有一个计算两个sam

Jacketinsysu·2016-03-20 00:00

k近邻法(k-nearest neighbor)

k近邻法(k-nearestneighbor)标签：机器学习Python1.什么是k近邻法k近邻法是一种基本的多分类和回归的算法，常常简称为kNN。kNN在李航的《统计学习方法》中的描述如下：给定一个训练数据集，对新的输入实例，在数据集中找到与该实例最近邻的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。可以用一个简单的例子说明一下kNN，二维坐标下有一些点，如图所示：数据集包含A

xuelabizp·2016-03-19 16:00

【数字图像处理】浮雕效果和倒影效果

Writeyourownimresize()functioncodetosimulatethematabfunctionimresize().Youshouldimplementatleastthe‘nearest

jsgaobiao·2016-03-17 13:00

Ruby设计模式编程之适配器模式实战攻略

当使用第三方类或者库的时候，我们经常从这个例子开始（startoutfine）：deffind_nearest_resta

MARTIN·2016-03-16 14:53

K-Nearest Neighbor Classifier （邻近算法）

•Giventrainingdata(X(1),D(1)),(X(2),D(2)),…,(X(N),D(N))•Defineadistancemetricbetweenpointsininputsspace.Commonmeasuresare:EuclideanDistanceGiventestpointX•FindtheKnearesttraininginputstoX•Denotethesep

u012240857·2016-03-15 15:00

poj 1330 Nearest Common Ancestors（离线LCA）

题目链接：http://poj.org/problem?id=1330题意：T组样例，n-1条边，1次询问，求最近公共祖先。#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintmaxn=10010; intT,n; intdegree[maxn],vis[maxn]; intancestor[

rachelsg·2016-03-14 20:00

K近邻k-Nearest Neighbor（KNN）算法的理解

一、KNN算法概述KNN作为一种有监督分类算法，是最简单的机器学习算法之一，顾名思义，其算法主体思想就是根据距离相近的邻居类别，来判定自己的所属类别。算法的前提是需要有一个已被标记类别的训练数据集，具体的计算步骤分为一下三步：1、计算测试对象与训练集中所有对象的距离，可以是欧式距离、余弦距离等，比较常用的是较为简单的欧式距离；2、找出上步计算的距离中最近的K个对象，作为测试对象的邻居；3、找出K个

helloworld6746·2016-03-07 10:19

Least Squares & Nearest Neighbors

1.线性模板和最小平方·线性回归也可用于简单的分类，boundary虽然简单，但模型势必不准确。·存在问题：ESLP13：两种场景·scikit-learn:LinearModel.LinearRegression()classLinearRegression(LinearModel,RegressorMixin): """ OrdinaryleastsquaresLinearRegressi

闷头雪IT·2016-03-05 11:00

Opencv2.4.9源码分析——K-Nearest Neighbors

一、原理K近邻算法（KNN，K-NearestNeighbors）是一种非常简单的机器学习方法，它既可以处理分类问题，也可以处理回归问题，而且它的执行效果非常好。KNN是一种懒惰学习算法（lazylearningalgorithm）。所谓懒惰算法指的是，直到有了新的测试样本，该算法才开始依据训练样本进行样本的预测处理工作，也就是说该算法事先不会对训练样本进行任何的处理，只会“懒散”的等待测试样本的

zhaocj·2016-02-29 11:31

POJ 1330 Nearest Common Ancestors LCA_Tarjan

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23499 Accepted: 12268DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:

FTQOOO·2016-02-26 21:00

POJ 1330 Nearest Common Ancestors LCA题解

NearestCommonAncestorsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19728 Accepted: 10460DescriptionArootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow:

mengfanrong·2016-02-17 11:00

快速近似最近邻搜索库 FLANN - Fast Library for Approximate Nearest Neighbors

WhatisFLANN?FLANNisalibraryforperformingfastapproximatenearestneighborsearchesinhighdimensionalspaces.Itcontainsacollectionofalgorithmswefoundtoworkbestfornearestneighborsearchandasystemforautomatical

garfielder007·2016-02-16 14:56

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

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

DChipNau·2016-02-05 15:00

HZNUOJ 1472 The nearest taller cow

1472:ThenearesttallercowTimeLimit:3SecMemoryLimit:64MB Submit:151Solved:6Scores:94.48 DescriptionFarmerZhao’sNcows(1≤N≤1,000,000)arelinedupinarow.Soeachcowcanseethenearestcowwhichistallerthanit.Youtas

wlx65003·2016-01-29 22:00

OpenCV Maching Learning 之K-Nearest Neighbors

参考：http://docs.opencv.org/2.4/modules/ml/doc/k_nearest_neighbors.html http://www.cnblogs.com/xiangshancuizhu

ncut_matlab·2016-01-25 15:00

[转]OpenGL 2D纹理

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

NotMz·2016-01-23 11:00

Image Classification and Nearest Neighbor Classifier

本课程笔记是基于今年斯坦福大学FeifeiLi,AndrejKarpathy&JustinJohnson联合开设的ConvolutionalNeuralNetworksforVisualRecognition课程的学习笔记。目前课程还在更新中，此学习笔记也会尽量根据课程的进度来更新。今天的话题是：图像分类和最近邻分类器。1.ImageClassification1.1问题概述图像分类是指输入一张图

Elaine_Bao·2016-01-13 16:31

POJ-2329 Nearest number - 2（BFS）

Nearestnumber-2TimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:4100Accepted:1275DescriptionInputisthematrixAofNbyNnon-negativeintegers.AdistancebetweentwoelementsAijandApqisdefinedas|i−p|+|j−q|.You

Dacc123·2016-01-09 20:00

POJ 1330 Nearest Common Ancestors（在线倍增LCA）

Description给出一棵n个节点的有向树，求两点u,v的最近公共祖先Input第一行为一整数T表示用例组数，每组用例第一行为一整数n表示节点数，之后n-1行每行两个整数a和b表示a到b有一条边，最后为两个整数u和v表示查询Output输出lca(u,v)SampleInput21611485101659468441011361510116710216381161216752334311535

V5ZSQ·2016-01-05 17:00

interp1 函数-------一维数据插值函数

method: 1、nearest：为最近邻插值，直接完

qq_18343569·2016-01-01 20:00

近似最近邻搜索ANN(Approximate Nearest Neighbor)

目前ANN近似近邻搜索有两种比较流行的方法：树方法和哈希方法。特点概括基于树的方法的一些特点概括：递归了划分数据：分而治之。Recursivelypartitionthedata:DivideandConquer。查询时间为：\(O(logn)\)(withconstantsexponentialindimension)随着数据维数的增加，基于树的ANN其表现性能会急剧的下降，Performanc

garfielder007·2016-01-01 08:19

K Nearest Neighbor 算法

KNearestNeighbor算法又叫KNN算法，这个算法是机器学习里面一个比较经典的算法，总体来说KNN算法是相对比较容易理解的算法。其中的K表示最接近自己的K个数据样本。KNN算法和K-Means算法不同的是，K-Means算法用来聚类，用来判断哪些东西是一个比较相近的类型，而KNN算法是用来做归类的，也就是说，有一个样本空间里的样本分成很几个类型，然后，给定一个待分类的数据，通过计算接近自

garfielder007·2015-12-15 12:06

mongo3.0笔记：读负载均衡与写入操作一致性

1.读负载均衡Mongodb是通过客户端参数来设置读负载均衡的，主要通过ReadPreference这个参数来设置的，共有如下几种设置：(1).nearest：客户端与主节点和从属节点之间的距离，哪个近就从哪个读取

a906998248·2015-12-11 12:32

mongo3.0笔记：读负载均衡与写入操作一致性

1.读负载均衡 Mongodb是通过客户端参数来设置读负载均衡的，主要通过ReadPreference这个参数来设置的，共有如下几种设置： (1).nearest：客户端与主节点和从属节点之间的距离，

a906998248·2015-12-11 12:00

mongo3.0笔记：读负载均衡与写入操作一致性

1.读负载均衡Mongodb是通过客户端参数来设置读负载均衡的，主要通过ReadPreference这个参数来设置的，共有如下几种设置：(1).nearest：客户端与主节点和从属节点之间的距离，哪个近就从哪个读取

BradyZhu·2015-12-11 12:00

机器学习实战-K-nearest neighbors 算法的优缺点

K临近算法是基于实例的学习，使用算法的时候我们必须要有接近分类结果的实例训练样本数据。优点：精度高，对异常值不敏感缺点：时间复杂度和空间复杂度比较大。（如果训练样本数据集比较大，需要大量的空间来保存数据，并且需要待预测数据和训练样本数据集每条数据的距离，耗费时间。）无法给出任何数据的基础结构信息，因此无法知晓平均实例样本和典型事例样本有什么特征。无法持久化分类器。

HarlanC·2015-12-10 21:00

银行卡号识别（三） --- 基于k最近邻的数字识别测试

一、机器算法的引入-----K近邻算法K最近邻(k-Nearest Neighbour，KNN)分类算法是一个理论上比较成熟的算法，也是最简单的机器学习算法之一。

lps_683·2015-12-09 20:00

机器学习：KNN K近邻算法

KNN（K-Nearest Neighbor）方法百度百科 http://baike.baidu.com/view/1485833.htm KNN算法理解 http://blog.csdn.net/

oMengLiShuiXiang1234·2015-12-08 13:00

Educational Codeforces Round 1 C.Nearest vectors(排序)

EducationalCodeforcesRound1C：http://codeforces.com/contest/598/problem/CC.Nearestvectorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventhesetofv

idealism_xxm·2015-11-28 15:00

opengl绘制出现锯齿的一个可能原因

GL_NEAREST和GL_LINEAR前者表示“使用纹理中坐标最接近的一个像素的颜色作为需要绘制的像素颜色”，后者表示“使用纹理中坐标最接近的若干个颜色，通过加权平均算法得到需要绘制的像素颜色”。

Matrixin·2015-11-26 11:00

kNN-K-Nearest Neighbors algorithm k邻近算法（二）

2.3示例：手写识别系统2.3.1准备数据：将图像转换为测试向量训练样本：trainingDigits2000个例子，每个数字大约200个样本测试数据：testDigits大约900个为使用前面两个例子的分类器，我们需要先把图像格式转换为一个向量。将32x32二进制图像矩阵转换为1x1024的向量。2.3.2测试算法：使用k-近邻算法识别手写数字

hudongni1·2015-11-25 15:00

POJ 1330 Nearest Common Ancestors

模板题。。。。#include #include #include usingnamespacestd; constintMAX=10005; vectorG[MAX]; intdepth[MAX]; intparent[MAX]; introot,n; boolvis[MAX]; voiddfs(intv,intp,intd) { parent[v]=p; depth[v]=d; for(

MrSiz·2015-11-20 00:00

推荐频道

Nearest

poj 1330 Nearest Common Ancestors LCA tarjan/RMQ ST

二维图像插值算法实现

Image Classification: Data-driven Approach, k-Nearest Neighbor, train/val/test splits

CS231n - CNN for Visual Recognition Assignment1 ---- KNN

ML：Scikit-Learn 学习笔记（3） --- Nearest Neighbors 最近邻 回归及相关算法

k-Nearest Neighbors(KNN)算法—程序和总结篇

k-Nearest Neighbors(KNN)算法—原理篇

Nearest Neighbor算法对Cifar-10数据集进行分类

Nearest Neighbor算法对Cifar-10数据集进行分类

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻 分类

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻 分类

poj-1330 Nearest Common Ancestors（LCA模板题）

ML：Scikit-Learn 学习笔记（1） --- Nearest Neighbors 最近邻 综述

Nearest vectors 【极角排序atan2法】

统计学习笔记(3) 监督学习概论(3)

POJ 1330 Nearest Common Ancestors【LCA】

Nearest vectors(极角排序)

【机器学习实战】KNN

【机器学习实战】KNN

k近邻法(k-nearest neighbor)

【数字图像处理】浮雕效果和倒影效果

Ruby设计模式编程之适配器模式实战攻略

K-Nearest Neighbor Classifier （邻近算法）

poj 1330 Nearest Common Ancestors（离线LCA）

K近邻k-Nearest Neighbor（KNN）算法的理解

Least Squares & Nearest Neighbors

Opencv2.4.9源码分析——K-Nearest Neighbors

POJ 1330 Nearest Common Ancestors LCA_Tarjan

POJ 1330 Nearest Common Ancestors LCA题解

快速近似最近邻搜索库 FLANN - Fast Library for Approximate Nearest Neighbors

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

HZNUOJ 1472 The nearest taller cow

OpenCV Maching Learning 之K-Nearest Neighbors

[转]OpenGL 2D纹理

Image Classification and Nearest Neighbor Classifier

POJ-2329 Nearest number - 2（BFS）

POJ 1330 Nearest Common Ancestors（在线倍增LCA）

interp1 函数-------一维数据插值函数

近似最近邻搜索ANN(Approximate Nearest Neighbor)

K Nearest Neighbor 算法

mongo3.0笔记：读负载均衡 与 写入操作一致性

mongo3.0笔记：读负载均衡 与 写入操作一致性

mongo3.0笔记：读负载均衡 与 写入操作一致性

机器学习实战-K-nearest neighbors 算法的优缺点

银行卡号识别（三） --- 基于k最近邻的数字识别测试

机器学习：KNN K近邻算法

Educational Codeforces Round 1 C.Nearest vectors(排序)

opengl绘制出现锯齿的一个可能原因

kNN-K-Nearest Neighbors algorithm k邻近算法（二）

POJ 1330 Nearest Common Ancestors

ML：Scikit-Learn 学习笔记（3） --- Nearest Neighbors 最近邻回归及相关算法

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻分类

ML：Scikit-Learn 学习笔记（2） --- Nearest Neighbors 最近邻分类

ML：Scikit-Learn 学习笔记（1） --- Nearest Neighbors 最近邻综述

mongo3.0笔记：读负载均衡与写入操作一致性

mongo3.0笔记：读负载均衡与写入操作一致性

mongo3.0笔记：读负载均衡与写入操作一致性