狠狠撸

狠狠撸Share a Scribd company logo
连続変量を含む相互情报量の推定
2017年3月27日
鈴木譲
(大阪大学)
日本数学会 2017年度 春季大会
(於 首都大学东京)
本講演の目的
連続でも離散でも、仮定をおかない相互情報量の推定方法
独立性の検出 漸近的に正しい値
(一致性)
離散 1993
2012
自明
一般
(離散でも連続でも)
2015年 2017年3月
(証明ができた)
? 独立性検定への応用
? ゲノム解析への応用
? Rパッケージ (BNSL, 2017年3月)
ゲノム解析への応用
Int. J. Approximate Reasoning, 2017
独立性検定への応用
Entropy J., 2016
HSICとの比較
ロードマップ
? 推定(離散)
? 推定(連続)
1. 既存の方法
2. 提案している方法
3. 独立性の検出、一致性
4. 証明について
5. Rパッケージの紹介
まとめ
相互情報量 (離散)
← 筋が悪い
最尤法だと、过学习で値が大きめ
MDL/BICによる相互情報量の推定 (Suzuki 93)
← が負のとき
は0とする
Bayesによる相互情報量の推定 (Suzuki 12)
← が負のとき
は0とする
最尤法だと、过学习で値が大きめ
最尤法 MDL/BIC、Bayes
連続: 正規分布を仮定する場合
相関係数の推定
に帰着される
一般の相互情報量の推定
提案の手順
1. X軸、Y軸とも、順序によって、サンプルが等しい個数になるように、メッシュに区切る
2. 色々な幅のメッシュで区切り、その量子化(離散化)されたデータから相互情報量を推定する
3. 得られた相互情报量の中の最大値を、相互情报量の推定値とする。
连続変量を含む相互情报量の推定
離散データを入れても問題なく動作する
同じ順序のデータの間に、境界をいれない
? 取りうる値が少ない場合、メッシュは収束する
? サンプルに対して、取りうる値が多い場合、最適な区切りを見出す
証明ができたこと
定理: 提案した一般的な相互情報量の推定アルゴリズムについて、
← 今回初めて
← 既発表
相互情報量は、量子化しても、推定精度が大きくは落ちないが、
メッシュが細かすぎると、過学習で、値が小さくなる
独立性が確率1で検出できる (証明の概略)
ガンマ関数
(分割表の
モデル選択の
イメージ)
一致性の正確なステートメント
メッシュmで相互情報量がI(X,Y)であったときに
それを細分化したメッシュでは、I(X,Y)を超えないことを検出
メッシュmでのデータのもとでの
条件付き相互情報量が0になることを検出
オリジナルの分布が十分細
分化されたヒストグラムで表
現されている場合の一致性
の保証
Rパッケージ BNSL
(Bayesian Network Structure Learning)
2017年3月5日公開
提案アルゴリズムの他、
ベイジアンネットワーク
の自動生成など
鈴木譲 (阪大)
川原純(NAIST)
まとめ
連続量を含む相互情報量の推定
? 離散と連続を区別しない(順序のみをみている)
? 一致性
? 独立性の検出
? 分布を仮定しない
たくさんの応用とRパッケージの公開
今後の課題:
条件付き相互情報量の推定と条件付き独立性の検出

More Related Content

What's hot (20)

[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...
[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...
[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...
Deep Learning JP
?
変分ベイズ法の説明
変分ベイズ法の説明変分ベイズ法の説明
変分ベイズ法の説明
Haruka Ozaki
?
関数データ解析の概要とその方法
関数データ解析の概要とその方法関数データ解析の概要とその方法
関数データ解析の概要とその方法
Hidetoshi Matsui
?
[DL輪読会]Understanding Black-box Predictions via Influence Functions
[DL輪読会]Understanding Black-box Predictions via Influence Functions [DL輪読会]Understanding Black-box Predictions via Influence Functions
[DL輪読会]Understanding Black-box Predictions via Influence Functions
Deep Learning JP
?
最适输送入门
最适输送入门最适输送入门
最适输送入门
joisino
?
笔搁惭尝轮読#11
笔搁惭尝轮読#11笔搁惭尝轮読#11
笔搁惭尝轮読#11
matsuolab
?
クラシックな机械学习入门:付録:よく使う线形代数の公式
クラシックな机械学习入门:付録:よく使う线形代数の公式クラシックな机械学习入门:付録:よく使う线形代数の公式
クラシックな机械学习入门:付録:よく使う线形代数の公式
Hiroshi Nakagawa
?
(2020.9) 機械学習による化学反応の予測と設計
(2020.9) 機械学習による化学反応の予測と設計(2020.9) 機械学習による化学反応の予測と設計
(2020.9) 機械学習による化学反応の予測と設計
Ichigaku Takigawa
?
机械学习におけるオンライン确率的最适化の理论
机械学习におけるオンライン确率的最适化の理论机械学习におけるオンライン确率的最适化の理论
机械学习におけるオンライン确率的最适化の理论
Taiji Suzuki
?
笔搁惭尝学习者から入る深层生成モデル入门
笔搁惭尝学习者から入る深层生成モデル入门笔搁惭尝学习者から入る深层生成モデル入门
笔搁惭尝学习者から入る深层生成モデル入门
tmtm otm
?
罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门
罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门
罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门
tak9029
?
[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning
[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning
[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning
Deep Learning JP
?
笔搁惭尝轮読#10
笔搁惭尝轮読#10笔搁惭尝轮読#10
笔搁惭尝轮読#10
matsuolab
?
深层生成モデルと世界モデル
深层生成モデルと世界モデル深层生成モデルと世界モデル
深层生成モデルと世界モデル
Masahiro Suzuki
?
笔搁惭尝第6章「カーネル法」
笔搁惭尝第6章「カーネル法」笔搁惭尝第6章「カーネル法」
笔搁惭尝第6章「カーネル法」
Keisuke Sugawara
?
摆顿尝轮読会闭相互情报量最大化による表现学习
摆顿尝轮読会闭相互情报量最大化による表现学习摆顿尝轮読会闭相互情报量最大化による表现学习
摆顿尝轮読会闭相互情报量最大化による表现学习
Deep Learning JP
?
笔搁惭尝轮読#14
笔搁惭尝轮読#14笔搁惭尝轮読#14
笔搁惭尝轮読#14
matsuolab
?
机械学习モデルの判断根拠の説明
机械学习モデルの判断根拠の説明机械学习モデルの判断根拠の説明
机械学习モデルの判断根拠の説明
Satoshi Hara
?
統計的因果推論への招待 -因果構造探索を中心に-
統計的因果推論への招待 -因果構造探索を中心に-統計的因果推論への招待 -因果構造探索を中心に-
統計的因果推論への招待 -因果構造探索を中心に-
Shiga University, RIKEN
?
机械学习モデルの判断根拠の説明(Ver.2)
机械学习モデルの判断根拠の説明(Ver.2)机械学习モデルの判断根拠の説明(Ver.2)
机械学习モデルの判断根拠の説明(Ver.2)
Satoshi Hara
?
[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...
[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...
[DL輪読会]Wasserstein GAN/Towards Principled Methods for Training Generative Adv...
Deep Learning JP
?
変分ベイズ法の説明
変分ベイズ法の説明変分ベイズ法の説明
変分ベイズ法の説明
Haruka Ozaki
?
関数データ解析の概要とその方法
関数データ解析の概要とその方法関数データ解析の概要とその方法
関数データ解析の概要とその方法
Hidetoshi Matsui
?
[DL輪読会]Understanding Black-box Predictions via Influence Functions
[DL輪読会]Understanding Black-box Predictions via Influence Functions [DL輪読会]Understanding Black-box Predictions via Influence Functions
[DL輪読会]Understanding Black-box Predictions via Influence Functions
Deep Learning JP
?
最适输送入门
最适输送入门最适输送入门
最适输送入门
joisino
?
笔搁惭尝轮読#11
笔搁惭尝轮読#11笔搁惭尝轮読#11
笔搁惭尝轮読#11
matsuolab
?
クラシックな机械学习入门:付録:よく使う线形代数の公式
クラシックな机械学习入门:付録:よく使う线形代数の公式クラシックな机械学习入门:付録:よく使う线形代数の公式
クラシックな机械学习入门:付録:よく使う线形代数の公式
Hiroshi Nakagawa
?
(2020.9) 機械学習による化学反応の予測と設計
(2020.9) 機械学習による化学反応の予測と設計(2020.9) 機械学習による化学反応の予測と設計
(2020.9) 機械学習による化学反応の予測と設計
Ichigaku Takigawa
?
机械学习におけるオンライン确率的最适化の理论
机械学习におけるオンライン确率的最适化の理论机械学习におけるオンライン确率的最适化の理论
机械学习におけるオンライン确率的最适化の理论
Taiji Suzuki
?
笔搁惭尝学习者から入る深层生成モデル入门
笔搁惭尝学习者から入る深层生成モデル入门笔搁惭尝学习者から入る深层生成モデル入门
笔搁惭尝学习者から入る深层生成モデル入门
tmtm otm
?
罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门
罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门
罢别苍蝉辞谤贵濒辞飞をもう少し详しく入门
tak9029
?
[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning
[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning
[DL輪読会]Recent Advances in Autoencoder-Based Representation Learning
Deep Learning JP
?
笔搁惭尝轮読#10
笔搁惭尝轮読#10笔搁惭尝轮読#10
笔搁惭尝轮読#10
matsuolab
?
深层生成モデルと世界モデル
深层生成モデルと世界モデル深层生成モデルと世界モデル
深层生成モデルと世界モデル
Masahiro Suzuki
?
笔搁惭尝第6章「カーネル法」
笔搁惭尝第6章「カーネル法」笔搁惭尝第6章「カーネル法」
笔搁惭尝第6章「カーネル法」
Keisuke Sugawara
?
摆顿尝轮読会闭相互情报量最大化による表现学习
摆顿尝轮読会闭相互情报量最大化による表现学习摆顿尝轮読会闭相互情报量最大化による表现学习
摆顿尝轮読会闭相互情报量最大化による表现学习
Deep Learning JP
?
笔搁惭尝轮読#14
笔搁惭尝轮読#14笔搁惭尝轮読#14
笔搁惭尝轮読#14
matsuolab
?
机械学习モデルの判断根拠の説明
机械学习モデルの判断根拠の説明机械学习モデルの判断根拠の説明
机械学习モデルの判断根拠の説明
Satoshi Hara
?
統計的因果推論への招待 -因果構造探索を中心に-
統計的因果推論への招待 -因果構造探索を中心に-統計的因果推論への招待 -因果構造探索を中心に-
統計的因果推論への招待 -因果構造探索を中心に-
Shiga University, RIKEN
?
机械学习モデルの判断根拠の説明(Ver.2)
机械学习モデルの判断根拠の説明(Ver.2)机械学习モデルの判断根拠の説明(Ver.2)
机械学习モデルの判断根拠の説明(Ver.2)
Satoshi Hara
?

More from Joe Suzuki (20)

搁と笔测迟丑辞苍を比较する
搁と笔测迟丑辞苍を比较する搁と笔测迟丑辞苍を比较する
搁と笔测迟丑辞苍を比较する
Joe Suzuki
?
搁集会蔼统数研
搁集会蔼统数研搁集会蔼统数研
搁集会蔼统数研
Joe Suzuki
?
E-learning Development of Statistics and in Duex: Practical Approaches and Th...
E-learning Development of Statistics and in Duex: Practical Approaches and Th...E-learning Development of Statistics and in Duex: Practical Approaches and Th...
E-learning Development of Statistics and in Duex: Practical Approaches and Th...
Joe Suzuki
?
分枝限定法でモデル选択の计算量を低减する
分枝限定法でモデル选択の计算量を低减する分枝限定法でモデル选択の计算量を低减する
分枝限定法でモデル选択の计算量を低减する
Joe Suzuki
?
连続変量を含む条件付相互情报量の推定
连続変量を含む条件付相互情报量の推定连続変量を含む条件付相互情报量の推定
连続変量を含む条件付相互情报量の推定
Joe Suzuki
?
E-learning Design and Development for Data Science in Osaka University
E-learning Design and Development for Data Science in Osaka UniversityE-learning Design and Development for Data Science in Osaka University
E-learning Design and Development for Data Science in Osaka University
Joe Suzuki
?
UAI 2017
UAI 2017UAI 2017
UAI 2017
Joe Suzuki
?
AMBN2017 サテライトワークショップ
AMBN2017 サテライトワークショップAMBN2017 サテライトワークショップ
AMBN2017 サテライトワークショップ
Joe Suzuki
?
CRAN Rパッケージ BNSLの概要
CRAN Rパッケージ BNSLの概要CRAN Rパッケージ BNSLの概要
CRAN Rパッケージ BNSLの概要
Joe Suzuki
?
Forest Learning from Data
Forest Learning from DataForest Learning from Data
Forest Learning from Data
Joe Suzuki
?
A Bayesian Approach to Data Compression
A Bayesian Approach to Data CompressionA Bayesian Approach to Data Compression
A Bayesian Approach to Data Compression
Joe Suzuki
?
A Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent LearningA Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent Learning
Joe Suzuki
?
A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...
A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...
A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...
Joe Suzuki
?
A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...
A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...
A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...
Joe Suzuki
?
研究绍介(学生向け)
研究绍介(学生向け)研究绍介(学生向け)
研究绍介(学生向け)
Joe Suzuki
?
Bayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal MeasuresBayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal Measures
Joe Suzuki
?
MDL/Bayesian Criteria based on Universal Coding/Measure
MDL/Bayesian Criteria based on Universal Coding/MeasureMDL/Bayesian Criteria based on Universal Coding/Measure
MDL/Bayesian Criteria based on Universal Coding/Measure
Joe Suzuki
?
The Universal Measure for General Sources and its Application to MDL/Bayesian...
The Universal Measure for General Sources and its Application to MDL/Bayesian...The Universal Measure for General Sources and its Application to MDL/Bayesian...
The Universal Measure for General Sources and its Application to MDL/Bayesian...
Joe Suzuki
?
Universal Prediction without assuming either Discrete or Continuous
Universal Prediction without assuming either Discrete or ContinuousUniversal Prediction without assuming either Discrete or Continuous
Universal Prediction without assuming either Discrete or Continuous
Joe Suzuki
?
Bayesian network structure estimation based on the Bayesian/MDL criteria when...
Bayesian network structure estimation based on the Bayesian/MDL criteria when...Bayesian network structure estimation based on the Bayesian/MDL criteria when...
Bayesian network structure estimation based on the Bayesian/MDL criteria when...
Joe Suzuki
?
搁と笔测迟丑辞苍を比较する
搁と笔测迟丑辞苍を比较する搁と笔测迟丑辞苍を比较する
搁と笔测迟丑辞苍を比较する
Joe Suzuki
?
搁集会蔼统数研
搁集会蔼统数研搁集会蔼统数研
搁集会蔼统数研
Joe Suzuki
?
E-learning Development of Statistics and in Duex: Practical Approaches and Th...
E-learning Development of Statistics and in Duex: Practical Approaches and Th...E-learning Development of Statistics and in Duex: Practical Approaches and Th...
E-learning Development of Statistics and in Duex: Practical Approaches and Th...
Joe Suzuki
?
分枝限定法でモデル选択の计算量を低减する
分枝限定法でモデル选択の计算量を低减する分枝限定法でモデル选択の计算量を低减する
分枝限定法でモデル选択の计算量を低减する
Joe Suzuki
?
连続変量を含む条件付相互情报量の推定
连続変量を含む条件付相互情报量の推定连続変量を含む条件付相互情报量の推定
连続変量を含む条件付相互情报量の推定
Joe Suzuki
?
E-learning Design and Development for Data Science in Osaka University
E-learning Design and Development for Data Science in Osaka UniversityE-learning Design and Development for Data Science in Osaka University
E-learning Design and Development for Data Science in Osaka University
Joe Suzuki
?
AMBN2017 サテライトワークショップ
AMBN2017 サテライトワークショップAMBN2017 サテライトワークショップ
AMBN2017 サテライトワークショップ
Joe Suzuki
?
CRAN Rパッケージ BNSLの概要
CRAN Rパッケージ BNSLの概要CRAN Rパッケージ BNSLの概要
CRAN Rパッケージ BNSLの概要
Joe Suzuki
?
Forest Learning from Data
Forest Learning from DataForest Learning from Data
Forest Learning from Data
Joe Suzuki
?
A Bayesian Approach to Data Compression
A Bayesian Approach to Data CompressionA Bayesian Approach to Data Compression
A Bayesian Approach to Data Compression
Joe Suzuki
?
A Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent LearningA Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent Learning
Joe Suzuki
?
A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...
A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...
A Generalization of the Chow-Liu Algorithm and its Applications to Artificial...
Joe Suzuki
?
A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...
A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...
A Generalization of Nonparametric Estimation and On-Line Prediction for Stati...
Joe Suzuki
?
研究绍介(学生向け)
研究绍介(学生向け)研究绍介(学生向け)
研究绍介(学生向け)
Joe Suzuki
?
Bayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal MeasuresBayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal Measures
Joe Suzuki
?
MDL/Bayesian Criteria based on Universal Coding/Measure
MDL/Bayesian Criteria based on Universal Coding/MeasureMDL/Bayesian Criteria based on Universal Coding/Measure
MDL/Bayesian Criteria based on Universal Coding/Measure
Joe Suzuki
?
The Universal Measure for General Sources and its Application to MDL/Bayesian...
The Universal Measure for General Sources and its Application to MDL/Bayesian...The Universal Measure for General Sources and its Application to MDL/Bayesian...
The Universal Measure for General Sources and its Application to MDL/Bayesian...
Joe Suzuki
?
Universal Prediction without assuming either Discrete or Continuous
Universal Prediction without assuming either Discrete or ContinuousUniversal Prediction without assuming either Discrete or Continuous
Universal Prediction without assuming either Discrete or Continuous
Joe Suzuki
?
Bayesian network structure estimation based on the Bayesian/MDL criteria when...
Bayesian network structure estimation based on the Bayesian/MDL criteria when...Bayesian network structure estimation based on the Bayesian/MDL criteria when...
Bayesian network structure estimation based on the Bayesian/MDL criteria when...
Joe Suzuki
?

连続変量を含む相互情报量の推定