Cross-Polytope LSH を用いた コードクローン検出のためのパラメータ決定手法

DOI Web Site オープンアクセス

書誌事項

タイトル別名
  • Determining Cross-Polytope Locality-Sensitive Hashing Parameters for Code Clone Detection
  • Cross-Polytope LSH オ モチイタ コードクローン ケンシュツ ノ タメ ノ パラメータ ケッテイ シュホウ

この論文をさがす

説明

<p>コードクローンとは，ソースコード中に存在する互いに一致または類似した部分を持つコード片のことである．横井らが提案したコードクローン検出ツールCCVoltiは，情報検索技術であるTF-IDFと近似最近傍探索アルゴリズムCross-Polytope LSHを利用して，従来の手法では困難であった意味的に類似するコードクローンを高速に検出可能とした．しかし，CCVoltiは検出時間がCross-Polytope LSHに大きく依存し，Cross-Polytope LSHによるコードクローンの検出漏れが発生するという問題点がある．本研究では，クローン検出の利用者が与えた再現率の目標値を満たしつつ，できるだけ時間を短縮することを目的として，プロジェクトの規模から適切なパラメータ値を求める線形回帰モデルを構築し，コードクローン検出対象に適したCross-Polytope LSHに与えるパラメータ値の組を決定する手法を提案する．さらに，20個のプロジェクトに対して本手法で決定されたパラメータ値をCCVoltiに適用し，コードクローン検出する評価実験を実施して本手法の有効性を示す．</p>

収録刊行物

関連プロジェクト

もっと見る

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

問題の指摘

ページトップへ