データマイニング分野のクラスタリング手法（2）―大規模データへの挑戦と次元の呪いの克服―

摘要

前編（1）（Vol．18，No．1に掲載）に引き続きデータマイニング分野のクラスタリング手法を紹介する．本稿で用いる記号を表1に記した．データマイニングでは非常に大規模のデータを処理する必要があるが，既存の手法には二つの問題点がある．一つは，データのすべてを主記憶上には保持できないこと．もう一つは，計算量に関する問題で，階層的手法ではO(N~2），k－meansではO（Nk）であるが，O(IV）であることが望ましい．本章ではこれらの問題に対処した手法を紹介する．