SlideShare una empresa de Scribd logo
1 de 12
AMBN 2017 サテライトワークショップ
2017年9月19日
オープニング: 鈴木譲 (大阪大学)
きっかけ: 国際会議 AMBN 2017@京都, 9/20-22
• 世界で最も有名な、bnlearnのScutari博士が来日する
• 日本で最も有名な、本村 BayoNetも、BayoLinkになった
• 鈴木川原 BNSLも、UAIに論文が採択された
http://ambn2017.bayesnet.org
鈴木譲: 24年ぶりのUAIでの登壇
第9回 Uncertainty in Artiicial Intelligence (1993)
第33回 Uncertainty in Artiicial Intelligence (2017)
国内最初の(査読付き)
論文と言われる
8月11日-15日
Joe Suzuki: “A Construction of Bayesian Networks
from Databases Based on the MDL Principle” (UAI-93)
産業技術総合研究所
東工大併任教授
本村陽一氏
電気通信大学教授
植野真臣氏
国内唯一のベイジアンネットワーク
運用ツール
教育工学などで
博士を多数輩出
2017年3月CRAN BNSL リリース (鈴木・川原)
ベイジアンネットワークの研究の最前線
を取り入れたツールを祈願
CRAN Rパッケージ bnlean
• Rパッケージで最も多く使われている
• www.bnlearn.com
構造を学習する: 制約ベースとスコアベース
制約ベースのアルゴリズム
無向ネットワークを学習 (条件付き独立性の仮説検定)
衝突を含む矢印の向きの決定
その他の矢印を、非巡回の制約から決定
スコアベース
情報量基準など、スコアを最大にする構造を見出す
衝突
YとZはXのもとで条件付独立
制約ベース (条件付独立性の検定を用いる)
• Grow-Shrink (GS);
• Incremental Association Markov Blanket (IAMB);
• Fast Incremental Association (Fast-IAMB);
• Interleaved Incremental Association (Inter-IAMB);
• Max-Min Parents & Children (MMPC);
• Semi-Interleaved Hiton-PC (SI-HITON-PC);
((条件付き独立性の検定))
カテゴリカルデータ(多項分布):
mutual information;
shrinkage-estimator for the mutual information;
Pearson's X2;
通常のデータ:
Jonckheere-Terpstra;
連続データ(多変数正規分布):
linear correlation;
Fisher's Z;
mutual information;
shrinkage-estimator for the mutual information;
混合データ(条件付正規分布):
mutual information
スコアベース
• Hill Climbing (HC);
• Tabu Search (Tabu);
カテゴリカルデータ (多項分布)
the multinomial log-likelihood;
the Akaike Information Criterion (AIC);
the Bayesian Information Criterion (BIC);
a score equivalent Dirichlet posterior density (BDe);
a sparse Dirichlet posterior density (BDs);
a Dirichlet posterior density based on Jeffrey's prior (BDJ);
a modified Bayesian Dirichlet for mixtures of interventional
and observational data;
the locally averaged BDe score (BDla);
the K2 score;
連続データ (多変量正規分布):
the multivariate Gaussian log-likelihood;
the corresponding Akaike Information Criterion (AIC);
the corresponding Bayesian Information Criterion (BIC);
a score equivalent Gaussian posterior density (BGe);
混合分布 (条件付正規分布):
the conditional Gaussian log-likelihood;
the corresponding Akaike Information Criterion (AIC);
the corresponding Bayesian Information Criterion (BIC).
本村陽一氏: BayoNet -> BayoLink
ベイジアンネットの自動構築
確率推論機能
ベイジアンネットの検証機能
ネットワーク図の自動配置と編集機能
国内で唯一の商用
ベイジアンネット運用ツール
(NTT数理システム)
ベイジアンネットモデルの自動構築
産業技術総合研究所人工知能研究センター
人工知能技術コンソーシアム
本村道場: 産業界に人工知能技術者を輩出
BayoLink (BayoNet)を活用
BayoLinkの活用事例
安松 健 (株式会社オージス総研 行動観察リフレーム本部)
確率モデリングシステムPLASMA紹介
石田 和宏(株式会社ロジックデザイン)
BayoNetからBayoLinkへ
山口 裕(株式会社NTTデータ数理システム データマイニング部, 主任研究員)

Más contenido relacionado

Más de Joe Suzuki

RとPythonを比較する
RとPythonを比較するRとPythonを比較する
RとPythonを比較するJoe Suzuki
 
R集会@統数研
R集会@統数研R集会@統数研
R集会@統数研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
 
A Bayesian Approach to Data Compression
A Bayesian Approach to Data CompressionA Bayesian Approach to Data Compression
A Bayesian Approach to Data CompressionJoe Suzuki
 
A Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent LearningA Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent LearningJoe 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
 
Bayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal MeasuresBayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal MeasuresJoe 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/MeasureJoe 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 ContinuousJoe 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
 
The Universal Bayesian Chow-Liu Algorithm
The Universal Bayesian Chow-Liu AlgorithmThe Universal Bayesian Chow-Liu Algorithm
The Universal Bayesian Chow-Liu AlgorithmJoe Suzuki
 
Bayes Independence Test
Bayes Independence TestBayes Independence Test
Bayes Independence TestJoe Suzuki
 
Efficietly Learning Bayesian Network Structures based on the B&B Strategy: A ...
Efficietly Learning Bayesian Network Structuresbased on the B&B Strategy: A ...Efficietly Learning Bayesian Network Structuresbased on the B&B Strategy: A ...
Efficietly Learning Bayesian Network Structures based on the B&B Strategy: A ...Joe Suzuki
 
Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...
Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...
Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...Joe Suzuki
 
Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...
Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...
Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...Joe Suzuki
 

Más de Joe Suzuki (20)

RとPythonを比較する
RとPythonを比較するRとPythonを比較する
RとPythonを比較する
 
R集会@統数研
R集会@統数研R集会@統数研
R集会@統数研
 
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...
 
分枝限定法でモデル選択の計算量を低減する
分枝限定法でモデル選択の計算量を低減する分枝限定法でモデル選択の計算量を低減する
分枝限定法でモデル選択の計算量を低減する
 
連続変量を含む条件付相互情報量の推定
連続変量を含む条件付相互情報量の推定連続変量を含む条件付相互情報量の推定
連続変量を含む条件付相互情報量の推定
 
A Bayesian Approach to Data Compression
A Bayesian Approach to Data CompressionA Bayesian Approach to Data Compression
A Bayesian Approach to Data Compression
 
A Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent LearningA Conjecture on Strongly Consistent Learning
A Conjecture on Strongly Consistent Learning
 
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...
 
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...
 
Bayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal MeasuresBayesian Criteria based on Universal Measures
Bayesian Criteria based on Universal Measures
 
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
 
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...
 
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
 
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...
 
The Universal Bayesian Chow-Liu Algorithm
The Universal Bayesian Chow-Liu AlgorithmThe Universal Bayesian Chow-Liu Algorithm
The Universal Bayesian Chow-Liu Algorithm
 
Bayes Independence Test
Bayes Independence TestBayes Independence Test
Bayes Independence Test
 
Efficietly Learning Bayesian Network Structures based on the B&B Strategy: A ...
Efficietly Learning Bayesian Network Structuresbased on the B&B Strategy: A ...Efficietly Learning Bayesian Network Structuresbased on the B&B Strategy: A ...
Efficietly Learning Bayesian Network Structures based on the B&B Strategy: A ...
 
Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...
Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...
Forest Learning based on the Chow-Liu Algorithm and its Application to Genom...
 
2016 7-13
2016 7-132016 7-13
2016 7-13
 
Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...
Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...
Structure Learning of Bayesian Networks with p Nodes from n Samples when n&lt...
 

AMBN2017 サテライトワークショップ