Mathematics
Examination
Test
Archives
【2】 平面上につの点がある.距離を用いてこれらつの点をつのグループに分けることを考える.
このために,点と点との距離,点とグループとの距離,グループとグループとの距離を比較し,もっとも近い距離にあるものをつのグループにまとめる.この手順をグループ化と呼び,これを繰り返すことにする.
ただし,点とグループの距離は,点とグループの重心との距離,グループとグループとの距離は,グループの重心とグループの重心との距離である.ここでグループの重心とは,グループに含まれるすべての点の座標の平均値,座標の平均値をそれぞれ座標と座標とする点のことである.
(1) 回目のグループ化の手順を実行すると,距離がである点と点が同じグループとなる.
(2) 回目のグループ化の手順を実行すると,距離がである点と点とがつのグループとなる.
(3) 回目のグループ化の手順を実行すると,距離がである点とグループがつのグループとなる.ここでグループは,点と点からなるグループを表す.
(4) 回目のグループ化の手順を実行すると,今回は距離がである点とグループがつのグループとなる.
以上で,つの点をつのグループに分けることができた.