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

了解KNN算法

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
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
390
数据可视化之地理信息可视化
Avatar for yafei002 yafei002
1
390
数据可视化之层次和网络数据可视化（上）
Avatar for yafei002 yafei002
1
670
数据可视化之复杂高维多元数据的可视化（上）
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
ブロックテーマ、WordPress でウェブサイトをつくるということ / 2026.02.07 Gifu WordPress Meetup
Avatar for Toro_Unit (Hiroshi Urabe) torounit
0
200
生成AIと余白 〜開発スピードが向上した今、何に向き合う？〜
Avatar for KAKEHASHI kakehashi
PRO
0
120
会社紹介資料 / Sansan Company Profile
Avatar for Sansan, Inc. sansan33
PRO
15
400k
pool.ntp.orgに ⾃宅サーバーで 参加してみたら...
Avatar for Fuminori -Tany- Tanizaki(谷崎文義) tanyorg
0
270
GitHub Issue Templates + Coding Agentで簡単みんなでIaC/Easy IaC for Everyone with GitHub Issue Templates + Coding Agent
Avatar for AEON aeonpeople
1
260
マーケットプレイス版Oracle WebCenter Content For OCI
Avatar for oracle4engineer oracle4engineer
PRO
5
1.6k
Red Hat OpenStack Services on OpenShift
Avatar for Tatsuya Amemiya tamemiya
0
130
コミュニティが変えるキャリアの地平線：コロナ禍新卒入社のエンジニアがAWSコミュニティで見つけた成長の羅針盤
Avatar for Kento Suzuki kentosuzuki
0
130
顧客との商談議事録をみんなで読んで顧客解像度を上げよう
Avatar for shibayu36 shibayu36
0
280
フルカイテン株式会社 エンジニア向け採用資料
Avatar for FULL KAITEN fullkaiten
0
10k
私たち準委任PdEは2つのプロダクトに挑戦する ～ソフトウェア、開発支援という”二重”のプロダクトエンジニアリングの実践～ / 20260212 Naoki Takahashi
Avatar for SHIFT EVOLVE shift_evolve
PRO
1
120
生成AIを活用した音声文字起こしシステムの2つの構築パターンについて
Avatar for Kazuki Miura miu_crescent
PRO
3
220

Featured

See All Featured
Collaborative Software Design: How to facilitate domain modelling decisions
Avatar for Kenny Baas-Schwegler baasie
0
140
Performance Is Good for Brains [We Love Speed 2024]
Avatar for Tammy Everts tammyeverts
12
1.4k
Kristin Tynski - Automating Marketing Tasks With AI
Avatar for Tech SEO Connect techseoconnect
PRO
0
150
The Invisible Side of Design
Avatar for Vitaly Friedman smashingmag
302
51k
B2B Lead Gen: Tactics, Traps & Triumph
Avatar for Sophie Logan marketingsoph
0
57
Designing for Timeless Needs
Avatar for Cassini Nazir cassininazir
0
130
The agentic SEO stack - context over prompts
Avatar for schlessera schlessera
0
640
Raft: Consensus for Rubyists
Avatar for Patrick Van Stee vanstee
141
7.3k
Thoughts on Productivity
Avatar for Jon Yablonski jonyablonski
74
5k
Money Talks: Using Revenue to Get Sh*t Done
Avatar for Nikki Halliwell nikkihalliwell
0
150
The Hidden Cost of Media on the Web [PixelPalooza 2025]
Avatar for Tammy Everts tammyeverts
2
200
KATA
Avatar for Megan Lloyd mclloyd
PRO
34
15k

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