コンピュータサイエンス系勉強ノート

計算機科学に限らず日々学んだことを色々まとめていきます

確率統計

確率伝播法(Belief Propagation)を実装してみた(Python)

確率伝播法とは?確率伝播法とは信念伝播法(Belief Propagation)ともよばれ,ベイジアンネットワークやマルコフ確率場などのグラフィカルモデル上で各ノードが持つ状態の周辺分布を効率的に求めるためのアルゴリズムです.元々はこの周辺分布を求めようとす…

マルコフ確率場を用いたノイズ除去を組んでみた(Python)

確率伝播法を使う必要がでてきたので,まずはマルコフ確率場についての勉強をしました.今回はマルコフ確率場上で画像上のノイズを除去するサンプルプログラムを組んでみました.ソースコード #encoding:utf-8 import numpy as np import cv2 import matplot…

平均情報量でクラスタリングの曖昧さを図ってみる(python)

混合ガウス分布でクラスタリングを行う際に任意の点がどのクラスタに属するかの所属度を使って,その点がどのクラスタに属するかの曖昧さを平均情報量で求めてみました.何かに使えるかもしれないのでメモっておきますまずサンプル点を生成するまずクラスタ…

パーティクルフィルタ組んでみた(Python)

研究でトラッキングをする必要がでてきたので,トラッキング分野では非常によく用いられているパーティクルフィルタについて勉強しました.それについてまとめておこうと思います.パーティクルフィルタとは?時系列データ中の観測データがあるパラメータに従…

中心極限定理を確かめてみる(Python)

大数の法則はある分布からN個のサンプルを拾ってきたときNが無限大になればサンプル平均が期待値に収束するというものでした.それの上位版のような法則に中心極限定理があります.中心極限定理とは簡単に言えば,ある分布からサンプルをN個拾ってくることを…

大数の法則を確かめてみる(Python)

ご存知の方も多いと思いますが確率統計の分野で大数の法則というのがあります.大数の法則とは簡単に言えば,ある試行を回繰り返してのような確率変数が手に入ったとすると, ・・・(1)(1式)で求めた確率変数の平均が期待値に収束するというものです.平均値…