| 講演名 | 2012-11-26 特徴語に注目したSmith-Watermanアルゴリズムに基づく剽窃ソースコードの自動検出手法(「コンテキストを意識した知識の利用」及び一般) 日比 健太, 雲居 玄道, 三川 健太, 後藤 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 教育機関において行われるプログラミング演習では,他者の作成したソースコードの剽窃が問題となっている.本研究では作成者特有の癖であるコーディングスタイルの類似性を,特徴語に注目したSmith-Watermanアルゴリズムによって検出することで,剽窃の誤検出を可能な限りゼロに防ぎつつ,既存研究よりも剽窃検出の網羅性を高める手法を提案する.提案手法を実際のソースコードに適用することで,既存研究よりも優れた性能となることを示す. |
| 抄録(英) | The source code plagiarism is one of serious problems on computer programming classes in educational organizations. In this study, we introduce the Smith-Waterman algorithm focusing on the coding style that is constructed to represent authors' habits in source code writing. Applying the Smith-Waterman algorithm to measure the similarity of coding style between authors, we propose a new method to detect the source code plagiarism. The proposed method aims to improve the detection rate compared to conventional methods. The effectiveness of the proposed method is verified by the simulation experiment using the actual source codes written by university students. |
| キーワード(和) | 剽窃検出 / ソースコード / コーディングスタイルモデル / JS情報量 / Smith-Watermanアルゴリズム |
| キーワード(英) | Plagiarism Detection / Source Code / Coding Style Model / Jensen-Shannon Divergence / Smith-Waterman algorithm |
| 資料番号 | AI2012-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2012/11/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 特徴語に注目したSmith-Watermanアルゴリズムに基づく剽窃ソースコードの自動検出手法(「コンテキストを意識した知識の利用」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Automatic Detection of Plagiarized Source Codes Based on Smith-Waterman Algorithm Focusing on Feature Terms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 剽窃検出 / Plagiarism Detection |
| キーワード(2)（和/英） | ソースコード / Source Code |
| キーワード(3)（和/英） | コーディングスタイルモデル / Coding Style Model |
| キーワード(4)（和/英） | JS情報量 / Jensen-Shannon Divergence |
| キーワード(5)（和/英） | Smith-Watermanアルゴリズム / Smith-Waterman algorithm |
| 第 1 著者 氏名（和/英） | 日比 健太 / Kenta HIBI |
| 第 1 著者 所属（和/英） | 早稲田大学大学院創造理工学研究科 Graduate School of Creative Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 雲居 玄道 / Gendo KUMOI |
| 第 2 著者 所属（和/英） | 早稲田大学理工学術院総合研究所 Research Institute for Science and Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 三川 健太 / Kenta MIKAWA |
| 第 3 著者 所属（和/英） | 早稲田大学大学院創造理工学研究科 Graduate School of Creative Science and Engineering, Waseda University |
| 第 4 著者 氏名（和/英） | 後藤 正幸 / Masayuki GOTO |
| 第 4 著者 所属（和/英） | 早稲田大学理工学術院 School of Creative Science and Engineering, Waseda University |
| 発表年月日 | 2012-11-26 |
| 資料番号 | AI2012-15 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 319 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |