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
170
0

 了解KNN算法

Avatar for yafei002

yafei002

January 08, 2017

More Decks by yafei002

See All by yafei002
了解人工神经网络
Avatar for yafei002 yafei002
1
220
了解朴素贝叶斯
Avatar for yafei002 yafei002
1
240
了解K-Means算法
Avatar for yafei002 yafei002
1
220
了解决策树和C4.5算法
Avatar for yafei002 yafei002
1
270
数据可视化之视觉感知与认知
Avatar for yafei002 yafei002
1
400
数据可视化之地理信息可视化
Avatar for yafei002 yafei002
1
400
数据可视化之层次和网络数据可视化（上）
Avatar for yafei002 yafei002
1
700
数据可视化之复杂高维多元数据的可视化（上）
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情報共有会・AIギルド・AI-DLC で進める カンリーの組織展開
Avatar for ふくだ（fukuda ryu） rfdnxbro
0
800
Ruby::Boxでできること、Refinementsでできること
Avatar for Tomohiro Hashidate joker1007
3
380
TypeScript Compiler APIとPHP-Parserを活用し、TypeScriptとPHPで型を共有する
Avatar for did0es shuta13
0
320
JEP 522 Deep Dive - G1 GC同期コスト削減によるスループット向上を徹底検証&解説
Avatar for Daishi Tabata tabatad
1
660
『家族アルバム みてね』における インシデント対応との向き合い方 / Approach incident response in Family Album
Avatar for kohbis kohbis
2
290
BigQuery の Cross-cloud Lakehouse への歩み
Avatar for Tomonori Hayashi / ぴーはや phaya72
2
330
GoとSIMDとWasmの今。
Avatar for asuka askua
3
470
【Gen-AX】20260530開催_JJUG CCC 2026 Spring
Avatar for Gen-AX株式会社 genax
0
370
AIガバナンス実践 - 生成AIコネクタのデータ漏洩リスクと実務対策
Avatar for 西岡 賢一郎 (Kenichiro Nishioka) knishioka
0
170
Mastering Ruby Box
Avatar for Satoshi Tagomori tagomoris
3
140
Generative UI × A2UI で AI エージェントを作った話　AI-DLC も使ってみた！
Avatar for たけのこ kmiya84377
1
310
ChatworkとBPaaS 異なる特性で学んだAI機能開発の ベストプラクティス
Avatar for kubell kubell_hr
2
2k

Featured

See All Featured
How to Talk to Developers About Accessibility
Avatar for Jason CranfordTeague jct
2
220
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
31
3.2k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
790
250k
Prompt Engineering for Job Search
Avatar for Mfonobong Umondia mfonobong
0
330
ピンチをチャンスに：未来をつくるプロダクトロードマップ #pmconf2020
Avatar for Aki / @LoveIdahoBurger aki_iinuma
128
55k
sira's awesome portfolio website redesign presentation
Avatar for ElsiraPls elsirapls
0
270
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
Avatar for Tammy Everts tammyeverts
11
930
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
Avatar for Marc Duiker marcduiker
35
2.5k
Code Reviewing Like a Champion
Avatar for maltzj maltzj
528
40k
Introduction to Domain-Driven Design and Collaborative software design
Avatar for Kenny Baas-Schwegler baasie
1
810
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
6
1.1k
Dominate Local Search Results - an insider guide to GBP, reviews, and Local SEO
Avatar for Greg Gifford greggifford
PRO
0
180

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