数学

【数学】k-means法のプログラム

k-means法のプログラムをMATLABで作成したので、参考までに。 k-means方とは何かについては、下記記事を参照。 lm4183.hateblo.jp 下記記事も本プログラムを使用して作成しました。 lm4183.hateblo.jp■kmeans法のメイン関数 初期値は、各データに対して、ラ…

【数学】k-means法とは

グループ化(クラスタリング)には、様々な手法がありますが、k-means法とは、その中でも単純な手法です。 ■アルゴリズム 1. 各データに対して、ランダムにクラスタを割り当てる。 2. 各クラスタに対して、データの中心(クラスタ中心)を算出する。 3. 各デ…

【数学】k-means法_日本の市区町村を47都道府県に再割り当て

k-means法(グループ化を行う単純なアルゴリズム)を使って、日本の市区町村を47都道府県に再割り当てを行ってみた。 <再割り当て結果> (※1)クラスタ中心の初期値は、各47都道府県の中心とした。 (※2)画像内のXXXX年は、0回目 = 2020年として、1回実行につき…

【数学】円周率の計算_モンテカルロ法

MathJax = { tex: {inlineMath: [['$', '$'], ['\\(', '\\)']]} }; 円周率をモンテカルロ法を使い、円の面積と正方形の面積の比にて求める方法は有名ですが、 円じゃなくとも、球、超球の体積からも求められるのではと思いついて、実際に計算してみました。 …

【数学】円周率の計算(多角形の円周の長さ+半角の公式)

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$']] } }); 多角形の円周の長さと半角の公式を使った円周率の計算を思いついたので記載。 本方法で一番難しいのが半角の公式というレベルなので、めちゃめちゃ分かりやすい部類の円周率の求め方なのでは…