Locality-Sensitive Hashingを用いた階層的クラスタ解析手法の高速化Locality-Sensitive Hashing を用いた階層的クラスタ解析手法の高速化 石橋 徹夫，古賀 久志，渡辺 俊典，菅原 研 電気通信大学 大学院 情報システム学研究科 〒182-8585 東京都調布市調布ヶ丘 1-5-1 E-mail {ishib-te, koga, watanabe, sugawara}@sd.is.uec.ac.jp 概要 階層的クラスタ解析手法は類似度でデータを階層的に分類し、その結果は樹形図で表現するこ とができる。この手法を用いると細かい分類から大まかな分類までクラスタ間の包含関係が理解し やすいが、計算量は大きなものとなるので、高次元・大規模データに対して適用することは難しい。 そこで本研究では最近接点の候補を高速に見つけるアルゴリズムである Locality-Sensitive Hashing によって作られるハッシュテーブルを用いて、計算
