Upgrade to Pro — share decks privately, control downloads, hide ads and more …

了解KNN算法

Avatar for yafei002 yafei002
January 08, 2017
Technology
0
170

 了解KNN算法

Avatar for yafei002

yafei002

January 08, 2017
Tweet

More Decks by yafei002

See All by yafei002
了解人工神经网络
Avatar for yafei002 yafei002
1
210
了解朴素贝叶斯
Avatar for yafei002 yafei002
1
230
了解K-Means算法
Avatar for yafei002 yafei002
1
210
了解决策树和C4.5算法
Avatar for yafei002 yafei002
1
260
数据可视化之视觉感知与认知
Avatar for yafei002 yafei002
1
380
数据可视化之地理信息可视化
Avatar for yafei002 yafei002
1
390
数据可视化之层次和网络数据可视化（上）
Avatar for yafei002 yafei002
1
660
数据可视化之复杂高维多元数据的可视化（上）
Avatar for yafei002 yafei002
1
290
Data Visualization Introduction and History
Avatar for yafei002 yafei002
1
320

Other Decks in Technology

See All in Technology
小さく、早く、可能性を多産する。生成AIプロジェクト / prAIrie-dog
Avatar for Visional Engineering ＆ Design visional_engineering_and_design
0
310
Introduction to Sansan for Engineers / エンジニア向け会社紹介
Avatar for Sansan, Inc. sansan33
PRO
5
59k
ECS_EKS以外の選択肢_ROSA入門_.pdf
Avatar for モブエンジニア（Masaki Okuda） masakiokuda
1
120
AWS re:Inventre:cap ～AmazonNova 2 Omniのワークショップを体験してきた～
Avatar for NRI Netcom nrinetcom
PRO
0
120
Agentic AIが変革するAWSの開発・運用・セキュリティ ～Frontier Agentsを試してみた～ / Agentic AI transforms AWS development, operations, and security I tried Frontier Agents
Avatar for Yuji Oshima yuj1osm
0
190
Sansan Engineering Unit 紹介資料
Avatar for Sansan, Inc. sansan33
PRO
1
3.6k
Contract One Engineering Unit 紹介資料
Avatar for Sansan, Inc. sansan33
PRO
0
12k
2025年 山梨の技術コミュニティを振り返る
Avatar for しみず ゆうき yuukis
0
140
re:Invent2025 セッションレポ ～Spec-driven development with Kiro～
Avatar for NRI Netcom nrinetcom
PRO
2
170
[PR] はじめてのデジタルアイデンティティという本を書きました
Avatar for ritou ritou
0
740
Qiita Bash アドカレ LT #1
Avatar for Kaoru okaru
0
150
なぜ あなたはそんなに re:Invent に行くのか？
Avatar for Kazuki Miura miu_crescent
PRO
0
250

Featured

See All Featured
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
52
5.8k
DevOps and Value Stream Thinking: Enabling flow, efficiency and business value
Avatar for Helen Beal helenjbeal
1
76
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
Avatar for Kevin Liebholz kevinliebholz
37
6.2k
Self-Hosted WebAssembly Runtime for Runtime-Neutral Checkpoint/Restore in Edge–Cloud Continuum
Avatar for Yuki Nakata chikuwait chikuwait
0
260
Improving Core Web Vitals using Speculation Rules API
Avatar for Sergey Chernyshev sergeychernyshev
21
1.3k
The Illustrated Children's Guide to Kubernetes
Avatar for Chris Short chrisshort
51
51k
CSS Pre-Processors: Stylus, Less & Sass
Avatar for Bermon Painter bermonpainter
359
30k
VelocityConf: Rendering Performance Case Studies
Avatar for Addy Osmani addyosmani
333
24k
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Winning Ecommerce Organic Search in an AI Era - #searchnstuff2025
Avatar for Aleyda Solis aleyda
0
1.8k
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
Avatar for Szymon szymonslowik
1
870
How GitHub (no longer) Works
Avatar for Zach Holman holman
316
140k

Transcript

  1. 了解KNN算法 yafei002

  2. a a a a a a a a o o

    o c o o o 给定N个训练样本， 无论什么类别，KNN算法识别离目标最近的k个邻居

  3. a 当k=1时，在空间中每个样本确定一个区域，也就是Voronoi分区 e c b R1 R2 R3 R4

  4. 注意 • 对于二分类问题k选择为奇数 • k不能是类别数量的整数倍 • KNN算法的主要缺点是复杂度，它需要搜索所有的样本从而找到最近的邻居

  5. THANKS