コンテンツにスキップ

ウォード法

出典: フリー百科事典『ウィキペディア(Wikipedia)』

Ward法(ウォードほう、: Ward's method)は、クラスター分析の時に使用される、クラスター間の距離を定義する距離関数のひとつ。

今、集合PQがあるとき、Ward法では、

d(P,Q) = E(P ∪ Q) - E(P) - E(Q)

で定義されるd(P,Q)を、PQの距離とする。 ただし、E(A)は、Aのすべての点からAの質量中心までの距離の二乗の総和。

特徴

[編集]

ウォード法は、クラスタの各値からその質量中心までの距離を最小化する。そのため、一般に、他の距離関数に比べて分類感度が高いといわれる。