最小外接矩形とセルの再帰分割を用いたセルベースのDBSCANの高速化

DOI

書誌事項

タイトル別名
  • Speed-Up of Cell Based DBSCAN Using Minimum Bounding Rectangle and Recursive Cell Partitioning

抄録

密度に基づくクラスタリングはデータの密度をクラスタリングの基準とした，任意形状のクラスタを抽出できるクラスタリング手法である．近年，ビッグデータへの注目の高まりとともに，データベースの大規模化と多次元化が進んでいる．そこで，多くの研究者によって密度に基づくクラスタリングの代表的な手法であるDBSCANの高速化が行われてきた．DBSCANの高速化手法の一つとして，セルベースのDBSCANが提案されている．セルベースのDBSCANはデータセット全体を小さいセルに分割し，データの密度をセル単位で考え，セルを結合することでクラスタリングを行う．セルベースのDBSCANは既存のDBSCANよりも高速にクラスタリングを行えるが，セルの結合判定に多くの時間を要することが明らかとなっている．そこで本論文では，最小外接矩形（MBR）とセルの再帰分割を用いた新しいセルベースのDBSCANを提案する．提案手法はセルの結合判定について，MBRを用いた結合判定とセルの分割を再帰的に行うことによって，高速に処理することができる．評価実験の結果，提案手法は既存手法と比較して高速化できることを示した．

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

  • CRID
    1390283687150974976
  • DOI
    10.14923/transinfj.2017dep0009
  • ISSN
    18810225
    18804535
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • KAKEN
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ