5P-06
最小DisC diverse subsetを用いたDBSCAN計算法の評価
○神﨑直人,塙 雪耶,大森 匡,新谷隆彦,藤田秀之(電通大)
データ集合Dから独立性と被覆性を持つ要素集合Sを代表点として取り出す手法が最小DisC diverse subsetである. 著者らは, 最小DisC diverse subset Sを使ったDBSCANクラスタリングで, 元のD上のDBSCANと同等の結果を得る計算法を提案している. 本稿ではSを使うことによる誤差の検出と補償の方法と, 得られる速度向上を述べる.