java - 再構成誤差を計算する方法は?

Question

再構成誤差の計算方法とそれに関する情報はどこにありますか? (K-means アルゴリズムの後でデータの再構成エラーを計算します)

Answer 1

各クラスターの中心点までのすべての点の距離を計算する必要があります。

Answer 2

与えられたベクトルから再構成誤差を計算する 1 つの方法は、ベクトルとその表現の間のユークリッド距離を計算することです。K-means では、各ベクトルは最も近い中心で表されます。

したがって、k を実行した後の意味は次のとおりです。各ベクトルについて、そのベクトルとその重心との間のユークリッド距離としてベクトルの誤差を計算します。すべてのベクトルのエラーを合計すると、トレーニング セットにエラーが発生します。エラーが少ないほど、全体的により良いクラスタリングが得られる傾向があります。

実際、K-Means アルゴリズム自体がこのメトリックを最適化しようとします。収束するまで実行すると、ユークリッド距離再構築エラーのローカル最小値が検出されます。