「プログラム、シミュレーション」 一覧

決定木について過去「判断に迷った時は？」「不純度をゼロにして」「新月が平等？」で取り上げました。　決定木の場合、一つのツリーですので、機械学習の場合に、判断を間違える可能性があります。この決定木を複数 ...

「巡回セールスマン問題」は全ての都市を最短距離で巡回するルートを解く問題です。11都市あるので、ルートは1,814,400（＝10！/2）通りあります。30都市の場合は、4.42×1030通りになり、 ...

以前「最短ルートは？」で「勾配降下法」について説明しましたが、もう少し簡単な説明にしてみます。以下の資料をご覧ください。 資料はこちら　→ 　勾配降下法ver２ Excelファイルはこちら　→　勾配降 ...

「決定木その２」です。昨日は、平均情報量（エントロピー）で数値化することで、最短で判断する決定木の話をしました。この数値化に「ジニ係数」を用いる場合について説明します。この「ジニ係数」は「不純度」と考 ...

意思決定や戦略を決定するためのツールである「決定木」について説明します。「Decision tree」の方が聞き覚えがあるかもしれません。この手法は機械学習のツールとしても利用されています。資料をご覧 ...