講演名 2018-03-07
局所性鋭敏型ハッシュを用いたコードクローン検出のためのパラメータ決定手法
徳井 翔梧(阪大), 吉田 則裕(名大), 崔 恩瀞(奈良先端大), 井上 克郎(阪大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 局所性鋭敏型ハッシュ (LSH) とは,高次元なデータを確率的にハッシュし,近傍点を見つけるアルゴリズムである.クローン検出においてLSHの処理に大きな時間を占めており,LSHの処理速度を向上させることが求められている.本研究では,検出精度を変えずに高速にLSHの処理をするために,LSHに与えるパラメータを,対象ソースコードから決定する手法を提案する.
抄録(英) LSH (Locality-Sensitive Hashing) is a near neighbor search algorithm that performs probabilistic hashing of high-dimensional data. For reducing the detection time of code clones, the execution time of LSH needs to be speeded up. In this study, we propose an approach to determine LSH parameters based on source code analysis in order to not only speed up code clone detection but also keep the preciseness of it.
キーワード(和) コードクローン / コードブロック / 局所性鋭敏型ハッシュ
キーワード(英) Code Clone / Locality-Sensitive Hashing / Code block
資料番号 SS2017-74
発行日 2018-02-27 (SS)

研究会情報
研究会 SS
開催期間 2018/3/6(から2日開催)
開催地(和) 南大東島
開催地(英)
テーマ(和) 一般
テーマ(英)
委員長氏名(和) 緒方 和博(北陸先端大)
委員長氏名(英) Kazuhiro Ogata(JAIST)
副委員長氏名(和) 中田 明夫(広島市大)
副委員長氏名(英) Akio Nakata(Hiroshima City Univ.)
幹事氏名(和) 小林 隆志(東工大) / 肥後 芳樹(阪大)
幹事氏名(英) Takashi Kobayashi(Tokyo Inst. of Tech.) / Yoshiki Higo(Osaka Univ.)
幹事補佐氏名(和) 島 和之(広島市大)
幹事補佐氏名(英) Kazuyuki Shima(Hiroshima City Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Software Science
本文の言語 JPN
タイトル(和) 局所性鋭敏型ハッシュを用いたコードクローン検出のためのパラメータ決定手法
サブタイトル(和)
タイトル(英) A Determination Method of Locality Sensitive Hashing Parameters for Code Clone Detection
サブタイトル(和)
キーワード(1)(和/英) コードクローン / Code Clone
キーワード(2)(和/英) コードブロック / Locality-Sensitive Hashing
キーワード(3)(和/英) 局所性鋭敏型ハッシュ / Code block
第 1 著者 氏名(和/英) 徳井 翔梧 / Shogo Tokui
第 1 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 2 著者 氏名(和/英) 吉田 則裕 / Norihiro Yoshida
第 2 著者 所属(和/英) 名古屋大学(略称:名大)
Nagoya University(略称:Nagoya Univ.)
第 3 著者 氏名(和/英) 崔 恩瀞 / Eunjong Choi
第 3 著者 所属(和/英) 奈良先端科学技術大学院大学(略称:奈良先端大)
Nara Institute of Science and Technology(略称:NAIST)
第 4 著者 氏名(和/英) 井上 克郎 / Katsuro Inoue
第 4 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
発表年月日 2018-03-07
資料番号 SS2017-74
巻番号(vol) vol.117
号番号(no) SS-477
ページ範囲 pp.57-62(SS),
ページ数 6
発行日 2018-02-27 (SS)