ユークリッド距離を求める

集合知プログラミング2章

概要

 閲覧数:1303  投稿日:2015-12-30  更新日:2015-12-30  

k平均法(kへいきんほう、英: k-means clustering)
・非階層型クラスタリングのアルゴリズム

number pow ( number $base , number $exp )
・base の exp 乗を返す


コード

function distance($data1, $data2) {
    $num = 0;
    for ($i = 0; $i < sizeof($data1); $i++) {
        $num += pow($data1[$i] - $data2[$i], 2);
    }
    return sqrt($num);
}

var_dump(distance(array(1, 1), array(4, 5))); //float(5)



結果

float(5)



タグ


pow 





2.3.1 ユークリッド距離によるスコア



週間人気ページランキング / 8-31 → 9-6
順位 ページタイトル抜粋 アクセス数
1 後ろから3文字削除 / 「18:00:00」→「18:00」 | 文字列(テキスト処理) 8
1 URLから、トップページ(index.html)判定 | ルーティング 8
2 Smartyのテンプレートにincludeしたファイルを表示 | Smarty(テンプレートエンジン) 5
2 指定文字列より前を取得 | 文字列(テキスト処理) 5
2 配列キー内に「指定文字列が含まれるキー」と「その値」を抽出して、新しい配列を返す | 配列(型) 5
3 現在WebページのURLパスを第2階層まで取得 | パス 3
3 対象文字列の内、「最初の指定文字列以前」と「それ以降の文字列」を取得する | 文字列(テキスト処理) 3
4 range( ) を使用して日付期間を配列生成 | 日付および時刻関連 2
4 (データベースなどから取得した)多次元配列の値と、一次元配列を比較して、「一致」及び「増減」を返す | 配列(型) 2
4 プログラム実行処理時間を計測して表示する | デバッグ 2
4 配列の空要素を削除した後、添字を振り直す … array_diff() | 配列(型) 2
4 PHPで最後の「指定区切り文字」より後ろを取得 | 配列(型) 2
4 文字列の中で変数展開される要件 | 文字列(テキスト処理) 2
4 特定のHTMLタグのみ(aタグは除く)表示を許可 | エスケープ処理 2
4 配列の空要素を削除(コールバック関数未使用) … array_filter() | 配列(型) 2
4 foreachの中でswitch文 | 配列(型) 2
4 平均値、分散、標準偏差を求める | 統計 2
5 再帰処理で平坦な連想配列をツリー化 | 多次元配列(型) 1
5 「半角スペースもしくは全角スペースで区切られた文字列」先頭に指定文字列を付与 | 文字列(テキスト処理) 1
5 変数名の一部だけを可変にする | 可変変数(変数) 1
2025/9/7 1:02 更新