タグ: 最適化

Python, 数学

ニュートン法で近似解 Python Numpy

①適当に決めたX1の時の接線からy = 0との交点X2を見出す、X2の時の接線からy = 0との交点X3を見出す・・・×n ②X1からスタートして①を繰り返していく ③X1からX2, X2からX3, X3からX4とどんどん距離が短くなって・・・解に近づいていく。 →解の近似が求められる   ニュートン法の導出 f(x)の微分すると導関数のf ‘(x)が出る 導関数f &#82 …

機械学習, 数学, 統計学

k近傍法 k-nearest neighbor algorithm, k-NN

  k近傍法 データのカテゴリが近いかどうかを距離でどれだけ属性が近いかを評価し分類。 レコメンドアルゴリズムの1つ。     評価項目が2つ(2次元、ユークリッド平面) 2つのデータが似ているかどうかを距離で評価する、 三平方の定理でデータの最短距離の直線、 2次元のユークリッド距離が出せます。 シンプルな直線。     ex) 評価項目が5つあ …

数学

正方形4拠点間ルート最適化 シュタイナー木問題

※合成関数の微分     分岐が2つの時、ここの角度が120°で最短ルートになる       三角形の場合 ∠APB = ∠BPC = ∠CPA = 120°の時にP点を通る道が最短になる。   最大角が 120°以下→P点を結んだものが最短ルート 最大角が 120°以上→2辺を使うものが最短ルート       &nb …