excel - Excel でのクラスタリング

Question

VBA を使用せずに Excel で k-means、dbscan などのクラスタリング アルゴリズムを実装できるかどうか知っている人はいますか??

可能でしたら、どのようにすればよいか、少しお力添えいただけないでしょうか。（ちょっとした例が役に立ちます）

事前にどうもありがとう

クロード

Answer 1

なぜですか？Excelはこれを意図したものではありません。

クラスタリング アルゴリズムは、多くの場合、メモリ内のデータをスマートな方法で編成するインデックス構造を使用することで大きなメリットを得られます。たとえば、R* ツリー、kd ツリーなどです。

これは大きな違いになります。インデックスのない DBSCAN は複雑ですがO(n^2)、インデックス構造を使用するとO(n log n)複雑になります。

おそらく、VBA (実際には Excel ではなく、Visual Basic) でこれを行うことができると思います。しかし、R* ツリーなどに既存のコードを使用する方が理にかなっています。