SlideShare a Scribd company logo

機械学習とその理論 (情報オリンピック2015春合宿講義資料)

I
irrrrr

はとぽっぽ

1 of 175
Download to read offline
機械学習とその理論 (情報オリンピック2015春合宿講義資料)
前置き
 これは情報オリンピック2015春合宿講義の資料です
 機械学習の概要と理論 (大体PAC学習) の話をします
 アニメーションを分割したせいでページ数が多いように
見えますが実際は70枚程度です
 画像は以下のサイトのクリエイティブ・コモンズ・ライセンスの
ものを使用しています
 http://en.wikipedia.org/
 https://www.flickr.com/
 http://pictogram2.com/
 http://www.publicdomainpictures.net/
記述しがたいタスク
世の中には厳密に定義するのが難しいタスクがたくさんある
記述しがたいタスク
世の中には厳密に定義するのが難しいタスクがたくさんある
文字認識
紙でアンケート
取りました
記述しがたいタスク
世の中には厳密に定義するのが難しいタスクがたくさんある
文字認識
紙でアンケート
取りました
記述しがたいタスク
世の中には厳密に定義するのが難しいタスクがたくさんある
文字認識
紙でアンケート
取りました

Recommended

20170422 数学カフェ Part1
20170422 数学カフェ Part120170422 数学カフェ Part1
20170422 数学カフェ Part1Kenta Oono
 
敵対的学習に対するラデマッハ複雑度
敵対的学習に対するラデマッハ複雑度敵対的学習に対するラデマッハ複雑度
敵対的学習に対するラデマッハ複雑度Masa Kato
 
強化学習その3
強化学習その3強化学習その3
強化学習その3nishio
 
20130716 はじパタ3章前半 ベイズの識別規則
20130716 はじパタ3章前半 ベイズの識別規則20130716 はじパタ3章前半 ベイズの識別規則
20130716 はじパタ3章前半 ベイズの識別規則koba cky
 
深層学習 勉強会第5回 ボルツマンマシン
深層学習 勉強会第5回 ボルツマンマシン深層学習 勉強会第5回 ボルツマンマシン
深層学習 勉強会第5回 ボルツマンマシンYuta Sugii
 
PRML輪読#2
PRML輪読#2PRML輪読#2
PRML輪読#2matsuolab
 
はじめてのパターン認識 第5章 k最近傍法(k_nn法)
はじめてのパターン認識 第5章 k最近傍法(k_nn法)はじめてのパターン認識 第5章 k最近傍法(k_nn法)
はじめてのパターン認識 第5章 k最近傍法(k_nn法)Motoya Wakiyama
 

More Related Content

What's hot

機械学習モデルのハイパパラメータ最適化
機械学習モデルのハイパパラメータ最適化機械学習モデルのハイパパラメータ最適化
機械学習モデルのハイパパラメータ最適化gree_tech
 
PyMCがあれば,ベイズ推定でもう泣いたりなんかしない
PyMCがあれば,ベイズ推定でもう泣いたりなんかしないPyMCがあれば,ベイズ推定でもう泣いたりなんかしない
PyMCがあれば,ベイズ推定でもう泣いたりなんかしないToshihiro Kamishima
 
クラシックな機械学習の入門  5. サポートベクターマシン
クラシックな機械学習の入門  5. サポートベクターマシンクラシックな機械学習の入門  5. サポートベクターマシン
クラシックな機械学習の入門  5. サポートベクターマシンHiroshi Nakagawa
 
スペクトラル・クラスタリング
スペクトラル・クラスタリングスペクトラル・クラスタリング
スペクトラル・クラスタリングAkira Miyazawa
 
識別モデルと生成モデルと損失データ
識別モデルと生成モデルと損失データ識別モデルと生成モデルと損失データ
識別モデルと生成モデルと損失データShohei Miyashita
 
[DL輪読会]Estimating Predictive Uncertainty via Prior Networks
[DL輪読会]Estimating Predictive Uncertainty via Prior Networks[DL輪読会]Estimating Predictive Uncertainty via Prior Networks
[DL輪読会]Estimating Predictive Uncertainty via Prior NetworksDeep Learning JP
 
Generating Diverse High-Fidelity Images with VQ-VAE-2
Generating Diverse High-Fidelity Images with VQ-VAE-2Generating Diverse High-Fidelity Images with VQ-VAE-2
Generating Diverse High-Fidelity Images with VQ-VAE-2harmonylab
 
深層学習の数理
深層学習の数理深層学習の数理
深層学習の数理Taiji Suzuki
 
はじパタ8章 svm
はじパタ8章 svmはじパタ8章 svm
はじパタ8章 svmtetsuro ito
 
パーセプトロン型学習規則
パーセプトロン型学習規則パーセプトロン型学習規則
パーセプトロン型学習規則Shuhei Sowa
 
PRML輪読#14
PRML輪読#14PRML輪読#14
PRML輪読#14matsuolab
 
PRML 2.3節 - ガウス分布
PRML 2.3節 - ガウス分布PRML 2.3節 - ガウス分布
PRML 2.3節 - ガウス分布Yuki Soma
 
強化学習その2
強化学習その2強化学習その2
強化学習その2nishio
 
スパース性に基づく機械学習 2章 データからの学習
スパース性に基づく機械学習 2章 データからの学習スパース性に基づく機械学習 2章 データからの学習
スパース性に基づく機械学習 2章 データからの学習hagino 3000
 
PFI Seminar 2012/03/15 カーネルとハッシュの機械学習
PFI Seminar 2012/03/15 カーネルとハッシュの機械学習PFI Seminar 2012/03/15 カーネルとハッシュの機械学習
PFI Seminar 2012/03/15 カーネルとハッシュの機械学習Preferred Networks
 

What's hot (20)

機械学習モデルのハイパパラメータ最適化
機械学習モデルのハイパパラメータ最適化機械学習モデルのハイパパラメータ最適化
機械学習モデルのハイパパラメータ最適化
 
PyMCがあれば,ベイズ推定でもう泣いたりなんかしない
PyMCがあれば,ベイズ推定でもう泣いたりなんかしないPyMCがあれば,ベイズ推定でもう泣いたりなんかしない
PyMCがあれば,ベイズ推定でもう泣いたりなんかしない
 
クラシックな機械学習の入門  5. サポートベクターマシン
クラシックな機械学習の入門  5. サポートベクターマシンクラシックな機械学習の入門  5. サポートベクターマシン
クラシックな機械学習の入門  5. サポートベクターマシン
 
スペクトラル・クラスタリング
スペクトラル・クラスタリングスペクトラル・クラスタリング
スペクトラル・クラスタリング
 
識別モデルと生成モデルと損失データ
識別モデルと生成モデルと損失データ識別モデルと生成モデルと損失データ
識別モデルと生成モデルと損失データ
 
[DL輪読会]Estimating Predictive Uncertainty via Prior Networks
[DL輪読会]Estimating Predictive Uncertainty via Prior Networks[DL輪読会]Estimating Predictive Uncertainty via Prior Networks
[DL輪読会]Estimating Predictive Uncertainty via Prior Networks
 
Generating Diverse High-Fidelity Images with VQ-VAE-2
Generating Diverse High-Fidelity Images with VQ-VAE-2Generating Diverse High-Fidelity Images with VQ-VAE-2
Generating Diverse High-Fidelity Images with VQ-VAE-2
 
深層学習の数理
深層学習の数理深層学習の数理
深層学習の数理
 
はじパタ8章 svm
はじパタ8章 svmはじパタ8章 svm
はじパタ8章 svm
 
Chapter9 2
Chapter9 2Chapter9 2
Chapter9 2
 
PRML chapter7
PRML chapter7PRML chapter7
PRML chapter7
 
パーセプトロン型学習規則
パーセプトロン型学習規則パーセプトロン型学習規則
パーセプトロン型学習規則
 
AdaFace(CVPR2022)
AdaFace(CVPR2022)AdaFace(CVPR2022)
AdaFace(CVPR2022)
 
PRML輪読#14
PRML輪読#14PRML輪読#14
PRML輪読#14
 
PRML 2.3節 - ガウス分布
PRML 2.3節 - ガウス分布PRML 2.3節 - ガウス分布
PRML 2.3節 - ガウス分布
 
強化学習その2
強化学習その2強化学習その2
強化学習その2
 
PRML_titech 2.3.1 - 2.3.7
PRML_titech 2.3.1 - 2.3.7PRML_titech 2.3.1 - 2.3.7
PRML_titech 2.3.1 - 2.3.7
 
スパース性に基づく機械学習 2章 データからの学習
スパース性に基づく機械学習 2章 データからの学習スパース性に基づく機械学習 2章 データからの学習
スパース性に基づく機械学習 2章 データからの学習
 
PRML 第4章
PRML 第4章PRML 第4章
PRML 第4章
 
PFI Seminar 2012/03/15 カーネルとハッシュの機械学習
PFI Seminar 2012/03/15 カーネルとハッシュの機械学習PFI Seminar 2012/03/15 カーネルとハッシュの機械学習
PFI Seminar 2012/03/15 カーネルとハッシュの機械学習
 

More from irrrrr

ICPC 2015, Tsukuba : Unofficial Commentary
ICPC 2015, Tsukuba: Unofficial CommentaryICPC 2015, Tsukuba: Unofficial Commentary
ICPC 2015, Tsukuba : Unofficial Commentaryirrrrr
 
ICML2015読み会:Optimal and Adaptive Algorithms for Online Boosting
ICML2015読み会:Optimal and Adaptive Algorithms for Online BoostingICML2015読み会:Optimal and Adaptive Algorithms for Online Boosting
ICML2015読み会:Optimal and Adaptive Algorithms for Online Boostingirrrrr
 
論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidth
論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidth論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidth
論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidthirrrrr
 
ICPC Asia::Tokyo 2014 Problem K – L∞ Jumps
ICPC Asia::Tokyo 2014 Problem K – L∞ JumpsICPC Asia::Tokyo 2014 Problem K – L∞ Jumps
ICPC Asia::Tokyo 2014 Problem K – L∞ Jumpsirrrrr
 
ICPC Asia::Tokyo 2014 Problem J – Exhibition
ICPC Asia::Tokyo 2014 Problem J – ExhibitionICPC Asia::Tokyo 2014 Problem J – Exhibition
ICPC Asia::Tokyo 2014 Problem J – Exhibitionirrrrr
 
ICALP 2014 参加記
ICALP 2014 参加記ICALP 2014 参加記
ICALP 2014 参加記irrrrr
 
Testing Forest-Isomorphism in the Adjacency List Model
Testing Forest-Isomorphismin the Adjacency List ModelTesting Forest-Isomorphismin the Adjacency List Model
Testing Forest-Isomorphism in the Adjacency List Modelirrrrr
 
スペクトラルグラフ理論入門
スペクトラルグラフ理論入門スペクトラルグラフ理論入門
スペクトラルグラフ理論入門irrrrr
 
Soul Gem Game
Soul Gem GameSoul Gem Game
Soul Gem Gameirrrrr
 

More from irrrrr (9)

ICPC 2015, Tsukuba : Unofficial Commentary
ICPC 2015, Tsukuba: Unofficial CommentaryICPC 2015, Tsukuba: Unofficial Commentary
ICPC 2015, Tsukuba : Unofficial Commentary
 
ICML2015読み会:Optimal and Adaptive Algorithms for Online Boosting
ICML2015読み会:Optimal and Adaptive Algorithms for Online BoostingICML2015読み会:Optimal and Adaptive Algorithms for Online Boosting
ICML2015読み会:Optimal and Adaptive Algorithms for Online Boosting
 
論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidth
論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidth論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidth
論文紹介 Advances in Learning Bayesian Networks of Bounded Treewidth
 
ICPC Asia::Tokyo 2014 Problem K – L∞ Jumps
ICPC Asia::Tokyo 2014 Problem K – L∞ JumpsICPC Asia::Tokyo 2014 Problem K – L∞ Jumps
ICPC Asia::Tokyo 2014 Problem K – L∞ Jumps
 
ICPC Asia::Tokyo 2014 Problem J – Exhibition
ICPC Asia::Tokyo 2014 Problem J – ExhibitionICPC Asia::Tokyo 2014 Problem J – Exhibition
ICPC Asia::Tokyo 2014 Problem J – Exhibition
 
ICALP 2014 参加記
ICALP 2014 参加記ICALP 2014 参加記
ICALP 2014 参加記
 
Testing Forest-Isomorphism in the Adjacency List Model
Testing Forest-Isomorphismin the Adjacency List ModelTesting Forest-Isomorphismin the Adjacency List Model
Testing Forest-Isomorphism in the Adjacency List Model
 
スペクトラルグラフ理論入門
スペクトラルグラフ理論入門スペクトラルグラフ理論入門
スペクトラルグラフ理論入門
 
Soul Gem Game
Soul Gem GameSoul Gem Game
Soul Gem Game
 

Recently uploaded

コーディング規約「Scratch編」v1.0
コーディング規約「Scratch編」v1.0コーディング規約「Scratch編」v1.0
コーディング規約「Scratch編」v1.0satoshi59
 
地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】
地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】
地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】NEURALGPNETWORK
 
特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。
特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。
特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。Eito Noritake
 
The Product Introduction of MoiMoi English
The Product Introduction of MoiMoi EnglishThe Product Introduction of MoiMoi English
The Product Introduction of MoiMoi Englishsoushi1130
 
東工大 工学院 情報通信系 大学院説明会2023
東工大 工学院 情報通信系 大学院説明会2023東工大 工学院 情報通信系 大学院説明会2023
東工大 工学院 情報通信系 大学院説明会2023Tokyo Institute of Technology
 
Introductory materials for Ziktas, a corporate reskilling training program
Introductory materials for Ziktas, a corporate reskilling training programIntroductory materials for Ziktas, a corporate reskilling training program
Introductory materials for Ziktas, a corporate reskilling training programkishita2
 
3分で攻略ガイド! FASTとFOCUS 【ADVANCED 2023】
3分で攻略ガイド! FASTとFOCUS  【ADVANCED 2023】3分で攻略ガイド! FASTとFOCUS  【ADVANCED 2023】
3分で攻略ガイド! FASTとFOCUS 【ADVANCED 2023】NEURALGPNETWORK
 
日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライド
日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライド日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライド
日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライドShibaura Institute of Technology
 
JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援
JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援
JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援JUNYA SHIMAMOTO
 

Recently uploaded (9)

コーディング規約「Scratch編」v1.0
コーディング規約「Scratch編」v1.0コーディング規約「Scratch編」v1.0
コーディング規約「Scratch編」v1.0
 
地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】
地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】
地域での療養生活の支え 療養生活を支える制度 ②障害者手帳の取得 【ADVANCED2023】
 
特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。
特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。
特定非営利活動法人Locaneer | みんなの共創でイノベーションを生み出す。
 
The Product Introduction of MoiMoi English
The Product Introduction of MoiMoi EnglishThe Product Introduction of MoiMoi English
The Product Introduction of MoiMoi English
 
東工大 工学院 情報通信系 大学院説明会2023
東工大 工学院 情報通信系 大学院説明会2023東工大 工学院 情報通信系 大学院説明会2023
東工大 工学院 情報通信系 大学院説明会2023
 
Introductory materials for Ziktas, a corporate reskilling training program
Introductory materials for Ziktas, a corporate reskilling training programIntroductory materials for Ziktas, a corporate reskilling training program
Introductory materials for Ziktas, a corporate reskilling training program
 
3分で攻略ガイド! FASTとFOCUS 【ADVANCED 2023】
3分で攻略ガイド! FASTとFOCUS  【ADVANCED 2023】3分で攻略ガイド! FASTとFOCUS  【ADVANCED 2023】
3分で攻略ガイド! FASTとFOCUS 【ADVANCED 2023】
 
日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライド
日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライド日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライド
日本デジタルゲーム学会・ゲームメディアSIG・歴史に関するセッションでの発表スライド
 
JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援
JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援
JMAT支援チームの心得 国保一本松病院 #日本医師会 #災害支援 #準備 #被災地支援
 

機械学習とその理論 (情報オリンピック2015春合宿講義資料)