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

了解KNN算法

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
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
220
了解朴素贝叶斯
Avatar for yafei002 yafei002
1
230
了解K-Means算法
Avatar for yafei002 yafei002
1
210
了解决策树和C4.5算法
Avatar for yafei002 yafei002
1
270
数据可视化之视觉感知与认知
Avatar for yafei002 yafei002
1
390
数据可视化之地理信息可视化
Avatar for yafei002 yafei002
1
400
数据可视化之层次和网络数据可视化（上）
Avatar for yafei002 yafei002
1
680
数据可视化之复杂高维多元数据的可视化（上）
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
私がよく使うMCPサーバー3選と社内で安全に活用する方法
Avatar for KintoTech_Dev kintotechdev
0
140
脳が溶けた話 / Melted Brain
Avatar for Keisuke69 keisuke69
1
1.1k
How to install a gem
Avatar for André Arko indirect
0
2k
JAWS DAYS 2026でAIの「もやっと」感が解消された話
Avatar for Makky12 smt7174
1
110
MIX AUDIO EN BROADCAST
Avatar for Erick Ralph Kionga ralpherick
0
130
会社紹介資料 / Sansan Company Profile
Avatar for Sansan, Inc. sansan33
PRO
16
410k
20260323_データ分析基盤でGeminiを使う話
Avatar for yuichi 1210yuichi0
0
200
Oracle AI Database@AWS：サービス概要のご紹介
Avatar for oracle4engineer oracle4engineer
PRO
3
2k
Bref でサービスを運用している話
Avatar for Sugar Sato sgash708
0
210
Tour of Agent Protocols: MCP, A2A, AG-UI, A2UI with ADK
Avatar for Mete Atamel meteatamel
0
140
GitHub Copilot CLI で Azure Portal to Bicep
Avatar for Yuta Matsumura tsubakimoto_s
0
300
Cursor Subagentsはいいぞ
Avatar for Yuji Yamaguchi yug1224
2
120

Featured

See All Featured
Navigating Algorithm Shifts & AI Overviews - #SMXNext
Avatar for Aleyda Solis aleyda
1
1.2k
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.4k
Mobile First: as difficult as doing things right
Avatar for Swwweet swwweet
225
10k
ピンチをチャンスに：未来をつくるプロダクトロードマップ #pmconf2020
Avatar for Aki / @LoveIdahoBurger aki_iinuma
128
55k
Tips & Tricks on How to Get Your First Job In Tech
Avatar for Honza Javorek honzajavorek
0
470
Unsuck your backbone
Avatar for Amy Palamountain ammeep
672
58k
B2B Lead Gen: Tactics, Traps & Triumph
Avatar for Sophie Logan marketingsoph
0
94
Save Time (by Creating Custom Rails Generators)
Avatar for Garrett Dimon garrettdimon
PRO
32
2.6k
Technical Leadership for Architectural Decision Making
Avatar for Kenny Baas-Schwegler baasie
3
300
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
Avatar for Szymon Słowik szymonslowik
1
990
Sharpening the Axe: The Primacy of Toolmaking
Avatar for Bryan Cantrill bcantrill
46
2.7k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
Avatar for Joe Casabona jcasabona
34
2.7k

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