情報処理学会 第79回全国大会講演要旨

OPTICSは密度ベースクラスタリングアルゴリズムの一つであり，K-Means等のアルゴリズムと違い任意形状のクラスタを抽出できるという特徴がある．しかしOPTICSでは全データを対象とした計算を反復するため，データセットが大規模な場合は計算時間が問題となる．そこで本研究ではインメモリ分散処理フレームワークであるSpark環境下におけるOPTICSの並列化を提案し，高速化およびスケーラビリティの向上を目指す