文献

J-GLOBAL ID：201802271397884272   整理番号：18A0698398

局所性鋭敏型ハッシュを用いたコードクローン検出のためのパラメータ決定手法

A Determination Method of Locality Sensitive Hashing Parameters for Code Clone Detection

著者 (4件)： 徳井翔梧 (大阪大 大学院情報科学研究科) ,  吉田則裕 (名古屋大 大学院情報学研究科) ,  CHOI Eunjong (奈良先端科学技術大学院大) ,  井上克郎 (大阪大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 477(SS2017 64-77)  ページ： 57-62  発行年： 2018年02月27日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 局所性鋭敏型ハッシュ(LSH)とは,高次元なデータを確率的にハッシュし,近傍点を見つけるアルゴリズムである。クローン検出においてLSHの処理に大きな時間を占めており,LSHの処理速度を向上させることが求められている。本研究では,検出精度を変えずに高速にLSHの処理をするために,LSHに与えるパラメータを,対象ソースコードから決定する手法を提案する。(著者抄録)

シソーラス用語： ハッシュコーディング ,  *ハッシュ関数 ,  *計算機コード ,  複写 ,  局所性 ,  *プログラム構造 ,  ブロック構造 ,  パラメータ推定 ,  *プログラムメンテナンス ,  アルゴリズム ,  計算機処理速度 ,  評価試験 ,  近傍探索法 ,  ライブラリ【計算機】 ,  *コードクローン
準シソーラス用語： 局所性鋭敏型ハッシュ ,  コードブロック ,  ハッシュテーブル

分類 (1件)： 計算機システム開発  (JD02010R)

引用文献 (11件)：

• 肥後芳樹,楠本真二,井上克郎, ′′コードクローン検出とその関連技術,′′ 電子情報通信学会論文誌, vol.J91-D, no.6, pp.604-613, 1998.
• Ratta D., Bhatia R., and Singh M., ′′Software clone detection: A systematic review,′′ Information and Software Technology, vol.55, no.7, pp.1165-1199, 2013.
• 横井一輝,吉田則裕,崔 恩瀞,井上克郎, ′′情報検索技術に基づくブロッククローン検出,′′ 情報処理学会研究報告, vol.2017-SE-196, no.19, pp.1-8, 2017.
• R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval: The Concepts and Technology behind Search, Addison-Wesley, 2011.
• A. Alexandr and I. Piotr, ′′Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions,′′ Foundations of Computer Science, vol.51, no.1, pp.117-122, 2006.

タイトルに関連する用語 (4件)： 局所性 ,  クローン検出 ,  パラメータ ,  手法