アルゴリズム忘備録

競技プログラミングとかデータ分析とか

データ分析

Rでガチャ推定

最近のガチャは確率pで当たりが出ます、というだけじゃなく天井と言うものが設定されてることがあります。これは、例えばガチャにある一定の数nが設定され、その中で必ず1枚は当たりがある、といったものです。とりあえずこれをモデル化してみます。 流石に…

IRT + Stan でらくらくスコアリング

テスト問題を作成する時に困るのが配点です。できれば問題の難易度に応じて配点を決めたいのですが、問題の難易度の推定は意外と難しいです。そこでTOEICなんかではIRTという方法が使われています。 数理モデルはWikipeida当たりに詳しいのでそちらを参考に…

サルでもわかる因果関係推論

データ分析をしていると、分析要件として因果関係の分析をすることになるケースが結構あったりします。そこでやりがちなのが、相関関係を因果関係と誤解してしまうケースです。例えば以下のようなケース。 例えばデータXが勉強時間、データYが成績のとき、X…