k-means には、Lloyd のアルゴリズム、Elkan のアルゴリズムがあり、k-means の階層バージョンもあります。
これらすべてのアルゴリズムについて、Elkan のアルゴリズムが速度を向上させることができることがわかりました。しかし、私が知りたいのは、これらすべての k-means アルゴリズムの品質です。これらのアルゴリズムを実行するたびに、発見的および確率的な性質により、結果は異なります。さて、私の質問は、k-means のようなクラスタリング アルゴリズムに関して、これらすべての k-means アルゴリズム間で (より少ない歪みなどのように) より良い品質の結果を得たい場合、どのアルゴリズムが与えることができるかということです。あなたはより良い品質ですか?そのようなものを測定することは可能ですか?