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

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

概要

 閲覧数:1431  投稿日: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 ユークリッド距離によるスコア



週間人気ページランキング / 12-26 → 1-1
順位 ページタイトル抜粋 アクセス数
1 日付文字列を比較して、年月日が異なる場合は年月日を、同一年の場合は月日を返す、同一年月の場合は月日を返す。※1日を厳密に直近24時間以内で判定 | 日付および時刻関連 5
2 平均値、分散、標準偏差を求める | 統計 3
2 isset | タグ毎エントリー一覧 3
2 後ろから3文字削除 / 「18:00:00」→「18:00」 | 文字列(テキスト処理) 3
3 後ろから3文字取得 | 文字列(テキスト処理) 2
3 「半角スペースもしくは全角スペースで区切られた文字列」先頭に指定文字列を付与 | 文字列(テキスト処理) 2
3 URLから、トップページ(index.html)判定 | ルーティング 2
3 (データベースなどから取得した)多次元配列の値と、一次元配列を比較して、「一致」及び「増減」を返す | 配列(型) 2
3 多次元配列で特定キーが重複している箇所をランダムで1つだけ表示 | 多次元配列(型) 2
3 文字列に含まれるすべての半角空白と全角空白を削除 | テキスト処理 2
4 配列の空要素を削除(コールバック関数未使用) … array_filter() | 配列(型) 1
4 配列定数同士をarray_mergeで後ろに単純連結(キーは新たに振り直す) | 定数 1
4 「可変変数」 × 「配列要素を、文字列連結して表示」 … for文+implode | 可変変数(変数) 1
4 count | タグ毎エントリー一覧 1
4 $_SERVER['REQUEST_URI'] | タグ毎エントリー一覧 1
4 24時間以降の時刻を表示 / "02:30" → "26:30" | 日付および時刻関連 1
4 explode | タグ毎エントリー一覧 1
4 プログラム実行処理時間を計測して表示する | デバッグ 1
4 array_fill | タグ毎エントリー一覧 1
4 文字数に基づき、文字列の一部を取得する | マルチバイト文字列(テキスト処理) 1
2026/1/2 1:02 更新