搜索
查看
编辑修改
首页
UNITY
NODEJS
PYTHON
AI
GIT
PHP
GO
CEF3
JAVA
HTML
CSS
搜索
AllinToyou
这个屌丝很懒,什么也没留下!
关注作者
热门标签
jquery
HTML
CSS
PHP
ASP
PYTHON
GO
AI
C
C++
C#
PHOTOSHOP
UNITY
iOS
android
vue
xml
爬虫
SEO
LINUX
WINDOWS
JAVA
MFC
CEF3
CAD
NODEJS
GIT
Pyppeteer
article
热门文章
1
【开发随记】国密SM2的简单运用和踩坑_sm2.js概率解密失败
2
ROS bridge内网穿透例程_rosbridge websocket server
3
Science Robotics发表仿生鼠机器人的最新研究成果
4
Android :app:processDebugResources 错误_cannot use @taskaction annotation on method increm
5
超详细教程,一文入门Istio架构原理及实战应用_istio 实现灰度发布 项目实战
6
秋招|阿里测试开发岗面经(一共七次面试)
7
Vivado中程序固化教程_vivado固化程序
8
hbase 集成 phoenix 实现 sql 化
9
Bluetooth LE 介绍以及树莓派 (RPi) 如何连接低功耗蓝牙 BLE——分别用命令和C语言实现_树莓派蓝牙
10
java学习之编程逻辑训练_java业务逻辑代码怎么训练
当前位置:
article
> 正文
K-近邻法(KNN算法)
作者:AllinToyou | 2024-04-17 22:31:14
赞
踩
knn当查询新案例时,它从存储的数据集中选择k个最相似的案例,根据加权聚合的邻近标
1、kNN算法(K 最近邻(k-Nearest Neighbors))描述
简单地说,k-近邻算法采用测量不同特征值之间的距离方法进行分类。
k-近邻算法
是一种基本
分类与回归
方法;它是是
监督学习
中分类方法的一种,属于
懒散学习法
(惰性学习方法)。
给定一个
训练集D
和一个
测试对象z
,该测试对象是一个由
属性值
和一个
未知的类别标签
组成的向量,该算法需要计算z和每个训练对象之间的距离(或相似度),这样就可以确定最近邻的列表。然后将最近邻中实例数量占优的类别赋给z。(
主要思想
是如果一个样本在特征空间中的k个最近的样本中的大多数都属于某个类别,则该样本属于这个类别,并具有这个类别上的特性 )。
注释:
(1)所谓
监督学习
与
非监督学习
,是指训练数据是否有标柱类别,若有则为监督学习,否则为非监督学习。 监督学习是指根据训练数据学习一个模型,然后能对后来的输入做预测。在监督学习中,输入变量和输出变量可以是连续的,也可以是离散的。若输入变量和输出变量均为连续变量,则称为
回归
;输出变量为有限个离散变量,则称为
分类
。
(2)
懒散学习法
在训练过程中不需要做许多处理。只有当新的未被分类的数据输入时,这类算法才会去做分类。
积极学习
法则会在训练中建立一个分类模型,当新的未分类数据输入时,这类学习器会把新数据也提供给这个分类模型。
2.KNN算法的工作原理:
存在一个样本数据集合,也称作为训练样本集,并且样本集中每个数据都存在标签,即我们知道样本集中每一个数据与所属分类的对应关系。输入没有标签的新数据后,将新的数据的每个特征与样本集中数据对应的特征进行比较,然后算法提取样本最相似数据(最近邻)的分类标签。一般来说,我们只选择样本数据集中前k个最相似的数据,这就是k-近邻算法中k的出处,
通常k是不大于20的整数
。最后,选择k个最相似数据中出现次数最多的分类,作为新数据的分类。
3、KNN算法的一般流程
(1)
收集数据
:可以使用任何方法。
(2)
准备数据
:距离计算所需要的数值,最好是结构化的数据格式。
(3)
分析数据
:可以使用任何方法。
(4)
训练算法
:此步骤不适用于k-近邻算法。
(5)
测试算法
:计算错误率。
声明:
本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:
https://www.wpsshop.cn/w/AllinToyou/article/detail/442608
推荐阅读
article
zustand
状态
库在
react
类组件中
使用
...
通常与函数式组件一起
使用
,但也可以在类组件中
使用
。如果想在React类组件中
使用
。
状态
管理库,可以在类组件中调用。钩子来...
赞
踩
article
攻防世界(
web
区
,
难度1
,
5道题)nss
ctf
(
web
区
,
4道题)_
ctf
gif98a
...
file1=php://filter/convert.base64-encode/resource=flag.php&f...
赞
踩
article
对S
t
able Diffusion做fine-
t
une时遇见的bug_
oserror
: can
'
t
...
TypeError: Objec
t
of
t
ype d
t
ype is no
t
JSON serializable_ose...
赞
踩
article
Game
of
Cards
2020
CCPC
绵阳 G(
博弈论
+推导)
_
ccpc
博弈论
...
原题题面Little Rabbit and Little Horse love playing odd card gam...
赞
踩
article
openstack
的部署与
云
主机
实例_
openstack
通过
ovn
网络空间
,
连接
云
主机
...
文章目录1.
openstack
部署1.1 环境搭建1.控制节点服务器
主机
网络2.网络时间协议(NTP)3.安装OpenS...
赞
踩
article
CTFshow
——信息收集1-
10
_
ctf
网页中
的
flag
一般在哪...
Web1鼠标右键查看源码,即可看到
flag
Web2找到开发者选项,看网页源码,即可获得
flag
Web3使用burp对该页...
赞
踩
article
Python
实现
音乐
推荐
系统_
python
音乐
推荐
...
【代码】
Python
实现
音乐
推荐
系统。_
python
音乐
推荐
python
音乐
推荐
...
赞
踩
article
为什么
你
的
简历
没人
看
?7份
案例
分析
(收藏)...
笔者工作多年后面试了很多公司,例如 2018 年年初横扫各大互联网公司,也作为面试官面试了很多人,
看
过不少
的
简历
。现在疫...
赞
踩
article
信息系统
项目管理
师(2022年)——
重点
内容:
信息化
和
信息系统
(1)_
pog
computing
...
面向对象方法使系统的描述及信息模型的表示与客观实体相对应,符合人们的思维习惯,有利于系统开发过程中用户与开发人员的交流和...
赞
踩
article
字典
树
---Python
自然语言
处理
(3)_
hanlp
的
词典分词
的
类包括doublearraytri...
目录什么是
字典
树
DoubleArrayTrieSegmentAhoCorasickDoubleArrayTrieSegm...
赞
踩
article
langchain
_
summarizer
的使用以及报错解决:
OSError
: Can‘
t
load
...
LangChain
summarizer
是一个可以利用大语言模型生成文档摘要的工具。本人在实操过程中,主要参阅了以下资料...
赞
踩
article
字符串
----
删除
字符
单词
(
c++
)_
c++
给定
一个
单词
,
如果该
单词
以
er
、ly 或者
ing
后...
c++
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!...
赞
踩
article
Python
数据分析
入门(
一
)...
写在前面 前段时间小编写了
一
篇关于《我不是药神》的票房分析,读者们的反映都还不错。于是在后台留言。希望我能多写写关于数据...
赞
踩
article
[<
e
m>MySQLem>]<
e
m>数据库em>原理1,三大<
e
m>范式em>,E-R<
e
m>图em>,<
e
m>DataBas
e
em>,<
e
m>数据库em><
e
m>管理系统em>(<
e
m>DBMSem>),R
e
l...
认识<
e
m>数据库em>常见的<
e
m>数据库em><
e
m>管理系统em>应用案例。1.数据(Data)2.<
e
m>数据库em>(<
e
m>DataBas
e
em> ,简称DB )3.<
e
m>数据库em>管理系...
赞
踩
article
Git拉取
远程
分支
并
创建
本地
分支
_
git
从
远程
分支
创建
本地
分支
...
使用如下
git
命令查看所有
远程
分支
:查看
远程
和
本地
所有
分支
:查看
本地
分支
:
git
branch在输出结果中,前面带* 的...
赞
踩
article
Git配置
用户名
与
邮箱
...
1.
用户名
和
邮箱
地址的作用
用户名
和
邮箱
地址是本地git客户端的一个变量每次commit都会用
用户名
和
邮箱
纪录。githu...
赞
踩
article
K
近邻
(
K
NN
)原理及
python
实现
_
python
实现
knn
...
knn
最
近邻
入门学习以及
python
代码
实现
_
python
实现
knn
python
实现
knn
...
赞
踩
article
用
IDEA
进行编程
_
idea
写
程序
...
使用流程1.创建一个空项目2.创建一个新模块3.在模块下的src下创建一个包4.在包下新建一个类5.在类中编写代码6.在...
赞
踩
article
git
commit
报错
subject
may
not
be
empty
_
subject
may
n...
rt,
git
commit
的时候报错
subject
may
not
be
empty
,其实是husky的问题,husky...
赞
踩
article
HDU - 6294 SA-IS
后缀
数组
(思维)(
2018CCPC
女生赛)_
后缀
自动机
sa-
is
...
SA-IS
后缀
数组
Time Limit: 2000/1000 MS (Java/Others) Memory Limit...
赞
踩
相关标签
react.js
javascript
前端
php
网络安全
stable diffusion
bug
博弈论
acm竞赛
openstack
云主机
openstack架构
云计算
运维
unctf
python
开发语言
java
面试
编程语言
xhtml
软件开发
信息系统项目管理
2022上半年
自然语言处理