①適当に決めたX1の時の接線からy = 0との交点X2を見出す、X2の時の接線からy = 0との交点X3を見出す・・・×n ②X1からスタートして①を繰り返していく ③X1からX2, X2からX3, X3からX4とどんどん距離が短くなって・・・解に近づいていく。 →解の近似が求められる ニュートン法の導出 f(x)の微分すると導関数のf ‘(x)が出る 導関数f R …
ニュートン法で近似解 Python Numpy
タグ: 最適化
k近傍法 k-nearest neighbor algorithm, k-NN
k近傍法 データのカテゴリが近いかどうかを距離でどれだけ属性が近いかを評価し分類。 レコメンドアルゴリズムの１つ。 評価項目が２つ(2次元、ユークリッド平面) ２つのデータが似ているかどうかを距離で評価する、 三平方の定理でデータの最短距離の直線、 2次元のユークリッド距離が出せます。 シンプルな直線。 ex) 評価項目が５つあ …
正方形4拠点間ルート最適化 シュタイナー木問題
※合成関数の微分 分岐が２つの時、ここの角度が120°で最短ルートになる 三角形の場合 ∠APB = ∠BPC = ∠CPA = 120°の時にP点を通る道が最短になる。 最大角が 120°以下→P点を結んだものが最短ルート 最大角が 120°以上→2辺を使うものが最短ルート &nb …
最短経路 順列
Amazonおすすめ iPad 9世代 2021年最新作 iPad 9世代出たから買い替え。安いぞ！🐱 初めてならiPad。Kindleを外で見るならiPad mini。ほとんどの人には通常のiPadをおすすめします＞＜