K-平均法K-means

このディレクトリー下には、書籍の11 章で紹介されるK-平均法によるクラスタリングの実装例が含まれます。

一覧

書籍中のリスト番号

ファイル

説明

11.1

cilkplus/kmeans_cilk.h

Cilk Plus におけるK-平均法の実装

11.2

common/sum_and_count.h

クラスター内の点の平均を計算する sum_and_count 型の実装

11.3

cilkplus/elementwise_reducer.h

Cilk Plus における配列の要素毎に加算を行うハイパーオブジェクトの定義

追加

common/repair_empty_clusters.cpp

空のクラスターを修復するコード。配列表記の簡潔さを見てもらうため、#if #else 文で通常コードと両方を記述しています。

11.4

tbb/view.h

TBB においてスレッド・ローカル・ビューのため tls_type 型を定義

11.5

tbb/reduce_local_sums_to_global_sum.h

変更を検出するためローカルビューを走査

11.6

tbb/reduce_local_counts_to_global_count.h

グローバル sum を計算するローカルビューを走査

11.7

tbb/reduce_min_ind.h

与えられた点に最も近い中心インデックスを検索するルーチン

11.8

tbb/kmeans_tbb.h

TBB におけるK-平均法の実装

追加

common/test_kmeans.cpp

K-平均法実装のテスト用コード

 

戻る