E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Neighbor
kNN:k-nearest
neighbor
classification(K最近邻分类算法,KNN)
K最近邻分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。该算法的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某个类别,则该样本也属于这个类别。
卓尔
·
2014-06-13 12:00
KNN(k-nearest
neighbor
algorithm)--从原理到实现
分类: 机器学习 代码2013-11-1312:31 767人阅读 评论(0) 收藏 举报目录(?)[+]零.广告 本文所有代码实现均可以在 DML 找到,不介意的话请大家在github里给我点个Star一.引入 K近邻算法作为数据挖掘十大经典算法之一,其算法思想可谓是intuitive,就是从训练集里找离预测点最近的K个样本来预测分类 因为算法思想简单,你可以用很多方法实现它,这时效
pi9nc
·
2014-05-30 21:00
代码
机器学习
chapter2 机器学习之KNN(k-nearest
neighbor
algorithm)--K近邻算法从原理到实现
一.引入 K近邻算法作为数据挖掘十大经典算法之一,其算法思想可谓是intuitive,就是从训练集里找离预测点最近的K个样本来预测分类 因为算法思想简单,你可以用很多方法实现它,这时效率就是我们需要慎重考虑的事情,最简单的自然是求出测试样本和训练集所有点的距离然后排序选择前K个,这个是O(nlogn)的,而其实从N个数据找前K个数据是一个很常见的算法题,可以用最大堆(最小堆)实现,其效率是O
wenyusuran
·
2014-05-21 11:00
利用Metasploit进行局域网活动主机扫描
Metasploit源码路径的modules/auxiliary/scanner/discovery/目录中,主要有以下几个:1.arp_sweep2.ipv6_multicast_ping3.ipv6_
neighbor
4
遮霜挡雪
·
2014-05-03 11:00
渗透测试
基于用户的协同过滤算法的Python实现
基于用户的协同过滤算法也被称为最近邻协同过滤或KNN(K.Nearest-
Neighbor
,K最近邻算法)。
Yang358766420
·
2014-04-15 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
机器学习
BGP中的小规则
3.从EBGP邻居获悉的路由,在传递给IBGP邻居时,其下一跳是不会改变的,但是可以通过
neighbor
指定next-hop-self4.不
无名521
·
2014-03-10 12:55
BGP同步
LeetCode 题解(22): Clone Graph
Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.题解:按BFS遍历OldGraph,创建Map保存OldGraph到NewGraph的节点的映射,每当从队列中弹出一个元素并处理其
neighbor
u011029779
·
2014-02-27 08:00
LeetCode
Algorithm
Graph
clone
openlldp-0.4alpha实现详解(六)——lldp_tlv、lldp_tlv_common、msap、lldp_
neighbor
模块
lldp_tlv主要是用来创建各种lldp报文所需的tlv,并提供验证。而lldp_tlv_common模块则是对于标准tlv进行修整。之前我们知道,lldp的tlv的type只有7个bit位,而length则有9个bit位,这样的结构对于程序的使用是十分不便的,故此进行转化。将7个bit位的type,转化为uint8_t。9bit的length转为为uint16_t的。 msap模块该模
baidu20008
·
2014-02-24 11:00
linux
LLDP
接近最近邻搜索.
(一):次优最近邻:http://en.wikipedia.org/wiki/Nearest_
neighbor
_search有少量修改;如有疑问,请看链接原文.....1.Survey:Nearestneighborsearch
wishchin
·
2014-02-13 16:00
IPv6
Neighbor
Discovery
ContentsIPv6NeighborDiscoveryFindingFeatureInformationInformationAboutIPv6NeighborDiscoveryIPv6NeighborDiscoveryIPv6NeighborSolicitationMessageIPv6RouterAdvertisementMessageDefaultRouterPreferencesfor
achejq
·
2014-02-10 17:00
openlldp-0.4alpha实现详解(二)
lldp_
neighbor
模块包含了获取系统信息以及提取lldp邻居信息接口。lldpneighbors模块为查看邻居信息的小工具。m
baidu20008
·
2013-12-13 11:00
LLDP
实现详解
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
根据Moore-
Neighbor
算法画等值线!!
先上图Moore-
Neighbor
算法讲解,这个是从区域雨量信息中提取出来的等值线,雨量信息是一个二维数据,根据Moore-
Neighbor
算法提取出等值线,然后把等值线画出来。
土匪强
·
2013-11-05 16:00
Moore-Neighbor
等值线
Nearest
Neighbor
Image Scaling
Scalingofimageisonefrequentlyusedtaskinanydecentimageprocessingsoftware.Evenifyousayyoudon't,thesoftwaredoes.Everzoomedyourimageforacloserlook?Orusedthatconvenientthumbnailpreview?Itallhappensthere,re
utimes
·
2013-08-31 20:00
算法
图像处理
图像缩放
最近插值法
linux下ip协议(V4)的实现(三)
dst_output函数进行输出,而这个函数,我们上一次已经讲过了,他会调用skb->dst->output这个虚函数(他会对包进行3层的处理),而最终会调用一个XX_finish_output的函数,从而将数据传递到
neighbor
wangpengqi
·
2013-08-27 17:00
BGP
配置BGProuter bgp 100 (AS号)
neighbor
{ip-address|peer-group-name} remote-as autonomous-system network network-number
davidlee1986
·
2013-08-16 21:00
最简单的分类器(nearest
neighbor
)
原理:先计算出与物品最近的物品(用manhattan距离),然后以最相似物品的评分来估计现在的。users={"Angelica":{"DrDog/Fate":"L","Phoenix/Lisztomania":"L","HeartlessBastards/OutatSea":"D","ToddSnider/Don'tTemptMe":"D","TheBlackKeys/MagicPotion":
Dr_Hm
·
2013-08-15 09:17
A
Programmer's
Guide
to
DM
Cisco BGP后门路由解析
ipadd12.1.1.1255.255.255.0s0/1:ipadd13.1.1.1255.255.255.0l0:ipadd1.1.1.1255.255.255.0routerbgp100bgprouter-id1.1.1.1
neighbor
2.2.2.2remote-as200
neighbor
2.2.2.2u
Cisco527
·
2013-08-13 09:53
网络
Cisco
Cisco BGP后门路由解析
ipadd12.1.1.1255.255.255.0s0/1:ipadd 13.1.1.1255.255.255.0l0:ipadd 1.1.1.1255.255.255.0routerbgp100bgprouter-id1.1.1.1
neighbor
2.2.2.2remote-as200
neighbor
2.2.2
Cisco527
·
2013-08-13 09:53
网络
Cisco
数据挖掘十大经典算法(8) kNN: k-nearest
neighbor
classification
邻近算法 KNN算法的决策过程k-NearestNeighboralgorithm 右图中,绿色圆要被决定赋予哪个类,是红色三角形还是蓝色四方形?如果K=3,由于红色三角形所占比例为2/3,绿色圆将被赋予红色三角形那个类,如果K=5,由于蓝色四方形比例为3/5,因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器
starstarstone
·
2013-08-12 11:00
BGP后门路由解析
ipadd12.1.1.1255.255.255.0s0/1:ipadd 13.1.1.1255.255.255.0l0:ipadd 1.1.1.1255.255.255.0routerbgp100bgprouter-id1.1.1.1
neighbor
2.2.2.2remote-as200
neighbor
2.2.2
Cisco527
·
2013-08-07 11:02
网络
BGP后门路由解析
ipadd12.1.1.1255.255.255.0s0/1:ipadd13.1.1.1255.255.255.0l0:ipadd1.1.1.1255.255.255.0routerbgp100bgprouter-id1.1.1.1
neighbor
2.2.2.2remote-as200
neighbor
2.2.2.2u
Cisco527
·
2013-08-07 11:02
网络
BGP路由过滤和正则表达式
<BGP的过滤方法总结>BGP有多种过滤方法:A.
neighbor
1.1.1.1 prefix-list 1 {in|out}用前缀列表来过滤,这个是BGP的标准过滤方法,可以用in和out方向B.
neighbor
caihaisheng
·
2013-08-04 12:06
表达式
路由器
BGP之Auto-summary
version 2 network 12.0.0.0 no auto-summaryrouter bgp 2 no synchronization bgp router-id 2.2.2.2 bgp log-
neighbor
-changes
山南水北
·
2013-07-28 13:25
BGP
bgp bestpath med missing-as-worst
missing-as-worstIOS Version 12.4(13b)默认情况下,Cisco路由器BGP设置没有的MED值为0相应配置如下:R4router bgp 4no synchronizationbgp log-
neighbor
-changesnetwork
starshomes
·
2013-06-18 14:02
Cisco
路由器
BGP
MED
KNN(K Nearest
Neighbor
)算法的MatLab实现
有关K近邻的文章有很多,也是非常简单但是又很实用的一种分类方法。可以参考维基百科:点击打开链接或者这篇博客:点击打开链接代码实现:functiony=knn(X,X_train,y_train,K) %KNNk-NearestNeighborsAlgorithm. % %INPUT:X:testingsamplefeatures,P-by-N_testmatrix. %X_train:traini
rk2900
·
2013-06-12 21:00
k Nearest
Neighbor
Search by CUDA
kNN(kNearestNeighbor)是常用的群集算法(ClusterAlgorithm)用于空间搜索。目前最快的kNN方法莫过于KDTree的版本,不过基本上都是CPU的比如ANNC++Library。对于GPU来说,实现加速结构比较复杂,因为没有栈所以无法递归,而且执行资源有限,不能像CPU一样舒舒服服的顺序执行。为了方便起见我直接用komrade粘合C++与CUDA,下面是测试程序的代码
luckyboy101
·
2013-06-08 15:00
K Nearest
Neighbor
问题的解决——KD-TREE Implementation
命题一: 已知的1000个整数的数组,给定一个整数,要求查证是否在数组中出现? 命题二: 已知1000个整数的数组,给定一个整数,要求查找数组中与之最接近的数字? 命题三: 已知1000个Point(包含X与Y坐标)结构的数组,给定一个Point,要求查找数组中与之最接近(比如:欧氏距离最短)的点。 命题四: 已知1,000,000个向量,每个向量为128维;给定一个向量,要求查找数组中与之最接近
myas0735
·
2013-05-30 19:00
ANN: A Library for Approximate Nearest
Neighbor
Searching
WhatisANN?ANNisalibrarywritteninC++,whichsupportsdatastructuresandalgorithmsforbothexactandapproximatenearestneighborsearchinginarbitrarilyhighdimensions.Inthenearestneighborproblemasetofdatapointsind
luckyboy101
·
2013-05-03 18:00
[置顶] kNN(K-Nearest
Neighbor
)最邻近规则分类
KNN最邻近规则,主要应用领域是对未知事物的识别,即判断未知事物属于哪一类,判断思想是,基于欧几里得定理,判断未知事物的特征和哪一类已知事物的的特征最接近;K最近邻(k-NearestNeighbor,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。该方法的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这
xlm289348
·
2013-05-02 16:00
kNN(K-Nearest
Neighbor
)最邻近规则分类
KNN最邻近规则,主要应用领域是对未知事物的识别,即判断未知事物属于哪一类,判断思想是,基于欧几里得定理,判断未知事物的特征和哪一类已知事物的的特征最接近;K最近邻(k-NearestNeighbor,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。该方法的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这
runfeel
·
2013-05-02 16:00
REST
CISCO之BGP配置
enconftinterlo0ipaddr192.168.1.1255.255.255.0interf0/0ipaddr10.1.1.1255.255.255.0noshutexitrouterbgp300
neighbor
10.1.1.2remote-as100net192.168.1.0mask255.255.255.0net10.1.1.0mask255.255.255.0
guowang1102
·
2013-05-01 19:11
Cisco
BGP
light oj 1047 -
Neighbor
House 动态规划
题目链接ThepeopleofMohammadpurhavedecidedtopainteachoftheirhousesred,green,orblue.They'vealsodecidedthatnotwoneighboringhouseswillbepaintedthesamecolor.Theneighborsofhouseiarehousesi-1andi+1.Thefirstandla
xindoo
·
2013-04-22 08:00
算法
动态规划
Cisco路由器OSPF协议学习笔记
那么它们就成为邻居(
Neighbor
)2、邻接关系(Adjacency)建立是交换HELLO报文信息的路由器类型和交换HELLO报文信息的网络类型决定的3、每一台ROUTER都会在所有形成邻接关系的邻居之间发链路通
十年看雪
·
2013-04-07 16:36
协议
路由器
ospf
Cisco路由器OSPF协议经典学习笔记
那么它们就成为邻居(
Neighbor
)邻接关系(Adjacency)建立是交换HELLO报文信息的路由器类型和交换HELLO
y3i1n4
·
2013-04-03 17:51
经典
Cisco
路由器
ospf
k Nearest
Neighbor
Algorithm
kNearestNeighborAlgorithm kNearestNeighbor(kNN)algorithm算法和k-Means算法一样,都是简单理解,但是实际效果出人意料的算法之一。正式由于其算法思想简单,很多人可能会认为在工程中用途有限,实际上kNN和k-Means两种算法正是凭借其算法思想入选TopTenDataMiningAlgorithm(http://www.cs.umd.edu/
isilic
·
2013-03-28 20:00
Algorithm
Nearest-
Neighbor
Classifier紧邻算法分类器(一)
#数据来自UCIMachineLearning知识库的Iris数据集#紧邻算法,通过计算测试集与训练集上诉特征之间的距离,分类,《DataAnalysiswithopenSourceTools》中没有产生上述图的程序,所以,也模拟了下上述图形,但是暂#时没有平滑效果fromnumpyimport* importmatplotlib.pylabaspl train=loadtxt("D:\\iris
ywjun0919
·
2013-03-23 12:00
局部敏感哈希LSH
一、原始LSH1、概述 LSH主要用来解决高维空间中点的近似最近邻搜索问题,即Approximate Nearest
Neighbor
。
lskyne
·
2013-03-09 19:00
配置13条BGP选路原则
R3上修改:①.
neighbor
192.23.1.2weight1
540093425
·
2013-03-04 14:29
论文读书笔记-on the difficulty of nearest
neighbor
search[and so on]
Paper1:onthedifficultyofnearestneighborsearch这篇论文主要介绍的是在最近邻搜索中困难度的相关内容,并且提出了一个具体化的估计困难度的方法(relativecontrast),下面是本文摘抄1、 thetermdifficultyherehastwodifferentbutrelatedmeanings:inthecontextofNNsearchprob
jj12345jj198999
·
2013-02-23 13:00
[CCIE笔记]OSPF知识点汇总
邻接关系的建立是由交换Hello信息的路由器类型和网络类型决定的;3、每一台路由器都会在所有形成邻接关系的邻居之间发送LSA,LSA描述了路由器所有链路、接口、路由器的邻居以及链路状态信息;4、每一台收到从
neighbor
当当doudou
·
2013-02-07 10:55
CCIE
将C++代码手工移植为JAVA代码 是不是纯扯淡?
structNode{ ///itseemsthatthememberordershouldbeplacedaccordingtoaccessfrequency NLinkFlowTypem_nCap[
Neighbor
qinglongqishi1
·
2013-01-13 08:00
C++代码迁移为Java
K-NN算法
K最近邻(k-Nearest
Neighbor
,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。
wsql
·
2012-12-12 22:00
算法
OSPF 学习总结
算法获得以自己为根的到达目标的最优路径.它使用三张表:邻居表,拓扑表,路由表,通过这3张表,每个路由器都能独立的获得前往每个目标的路径,而不象距离矢量协议那样依靠邻居来发现路由.确保了路由的真实可靠.邻居
neighbor
Cisco527
·
2012-12-07 10:44
学习
ospf
ip prefix-list路由分发的应用
24172.16.193.0/24172.16.199.248/29 R2到R1做过滤输出,192.168.24.13是R1地址R2routerbgp65183 nosynchronization bgplog-
neighbor
-changes
shen_xu
·
2012-11-22 16:27
IP
prefix-list
路由分发
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他