大規模ボリューム処理に関する研究

第二報 Out-of-core法に基づく測地距離の計算およびクラスタリング

抄録

本報ではOut-of-core法をもとにした測地距離の計算およびK-meansクラスタリングについて提案する。本手法はOut-of-core法による距離場生成手法の応用である。これらの手法を用いることにより、今までRAMの限界により扱うことができなかった大規模なボリュームデータに対して測地距離計算およびクラスタリングが可能になることを示す。