ウィキペディアと同様に定式化された問題に対して、K-means クラスタリングアプローチを活用しようとしました。
クラスター内平方和 (WCSS) を最小化します。
しかし、私の定式化では、クラスター内のモジュールの合計を最小限に抑える必要があります。
整数のセット X とクラスタ数 k が与えられます。差のモジュールのクラスター内合計が最小になるように、k クラスター整数 mu の値を選択する必要があります。
初期mu値をランダムに取得してから、クラスターに割り当てられた要素の平均値に合わせて調整することで、対話的に行っていました。
ただし、このアプローチでは、単純なテスト ケースに対してのみ正しい答えが得られます。