隠れマルコフモデルでイカサマを暴く
1. はじめに 『 賭博破戒録カイジ 』という作品の中で、地下チンチロリンという賭け事が登場します。その賭けの中で主人公であるカイジは、大槻班長という人心掌握術に長けたタヌキにイカサマをしかけられてしまいます。そのイカサ […]
read moreArticles
数理技術を、読み解く。
最適化・時系列解析・確率モデルを、実装とともに紹介します。
【状態空間モデル】カルマンフィルタを Pythonで実装してみた
1. 状態空間モデル 状態空間モデルは、2つの確率過程からなります。１つは潜在変数・状態変数・隠れ変数といわれるもので、これは直接観測できないがマルコフ連鎖に従う変数だとモデリングされます。例えば景気の良し・悪し等、概念 […]
read more
【時系列解析入門】2. ARモデル
※今回からは、なんの断りもなく確率統計の記号を使用しますが、数式が意味が分からなくても、なんとなく雰囲気を掴めるように心がけました。数学が分からない人はとりあえず数式部分は深く考えず読んでください。興味が湧いたら、数学勉 […]
read more
【時系列解析入門】1. 時系列解析の概要
1. 時系列解析とは何？ いきなりですが、時系列解析 (時系列分析ともいう) とはなんでしょうか？weblio辞書では下記のように説明がされていました。 じけいれつ‐ぶんせき【時系列分析】 ある対象に関する数量の継続的な […]
read more
Prophetで株価予測してみる
Prophetの概要 ProphetはFacebook社が開発した時系列解析ライブラリです. Prophetでは, 時系列データ \(y(t)\) を3つの項の和としてモデリングします. $$ y(t) = g(t) + […]
read more
PULPで配送最適化を解いてみる１
配送最適化(Vehicle routing problem)とは、１つまたは複数の拠点の荷物を、顧客がいる場所に運ぶ際、移動コストを最小にするような経路を求める問題です。 VRPにはいろいろな種類があります。CVRP：車 […]
read more
敷き詰めパズル「ペントミノ」をPULPで解いてみる
はじめに 以前、敷き詰めパズルのペントミノを量子コンピュータで解いてみようとしたところ、なかなか解が出なくて大変だったので、同じ問題をPULPで組合せ問題として解いたらどうなるかやってみようと思います。 問題 ペントミノ […]
read more