ボロノイ分割

定義

平面上に複数の代表点があるとき、各点を「最も近い代表点」によって領域分割したもの。プロトタイプ法では、各プロトタイプがボロノイ領域の「主」となり、その領域内のデータは全てそのプロトタイプのクラスに分類される。