機械学習のクラスタリング（k-means）について

Question

クラスタリング（主にK-means）について質問があるのですが、
質問1. k-meansはクラスタリングの中のアルゴリズムでどのくらい有力な位置付けなのでしょうか？

質問2. Googleニュースの記事クラスタリングではどんなアルゴリズムが使用されているのでしょうか？データ量やGoogleニュースという規模からしてk-meansでもGoogleニュースのクラスタリングは可能でしょうか？

質問3. またデータの特性がわからないときにクラスタリングしてみるというのを聞いたことがあるのですが、データをクラスタリングして、データの特性を分析してからアルゴリズムを選定するケースとかあるのでしょうか？

ご教授よろしくお願いします

Answer 1

質問1.
何をもって「有力」とするのかが大いに問題です。対応プログラムの入手が容易、チュートリアルや教科書の類が充実しているなどの点で手を出しやすいことは確かでしょうが、どういうデータに対して何を知りたいのかによって選択すべき手法は変わってきますから「有力」というだけで手を出すのはナンセンスでしょう。

質問2．
googleさんにきいてください。

質問3．
クラスター分析とは結局似た者同士を集めることにつきます。見出されたクラスターにどのような意味があるのかまでは教えてくれません。その解を得るためには必然的に何か別の種類の解析を続けて行うことになるでしょう。