WEKO3
アイテム
命令と呼び出しグラフによる類似コード推薦法
http://hdl.handle.net/10076/0002000664
http://hdl.handle.net/10076/00020006645d54f5a2-eb61-45c6-8763-534fc91ae35a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
2023ME0193.pdf (1.7 MB)
|
|
| Item type | 学位論文 / Thesis or Dissertation(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-04-10 | |||||||
| タイトル | ||||||||
| タイトル | 命令と呼び出しグラフによる類似コード推薦法 | |||||||
| 言語 | ja | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||||
| 資源タイプ | thesis | |||||||
| 著者 |
大野, 順也
× 大野, 順也
|
|||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | プログラミングにおいて，コードの再利用やライブラリの活用はその作業を効率化させる．しかし，ユーザがそれらの存在を知らずに，類似処理をするコードを記述してしまい，プログラミングが非効率になることがある．効率化のためには，ユーザが記述したコード片に対して類似処理をするコード片やライブラリを自動で推薦するシステムが必要である． コード片やライブラリの推薦システムは主にコンテンツベースフィルタリングと協調フィルタリングの2 種に分けられる．前者はコード片が持つ情報を用いるため，ソースコードの構造やその処理内容などを考慮して推薦できる．一方，後者はユーザが記述したコード片やソースコードレポジトリなどで使用される関数やライブラリの使用傾向により推薦されるため，類似処理のコード片が推薦されない可能性がある． また，ユーザが記述したコード片と推薦候補のコード片の間には，字句や構文が完全に一致しないことが多い．しかし，コンパイラによって翻訳された低水準なバイトコードや機械語レベルではコード片が類似するため，ソースコードの字句や構文に差異があっても推薦できる．また，コード片内で呼び出される関数やメソッドが全く異なる処理をする場合，コード片全体の処理が異なり，推薦対象とならない．そのため，呼び出す関数やメソッドの情報も考慮しなければならない． そこで本研究では，命令と呼び出し関係を用いたコンテンツベースの類似コードの推薦手法を提案する．提案手法で扱う命令と呼び出し関係は，それぞれ特徴ベクトルと呼び出しグラフで扱う．特徴ベクトルはバイトコードや機械語から得られる命令の出現回数をベクトルにしたもので，呼び出しグラフは関数・メソッドの間の呼び出し関係を表すグラフである．また，呼び出しグラフの頂点は関数やメソッド，辺は関数・メソッド間の呼び出し関係を表し，頂点と辺には関数・メソッドの情報を属性に持つ．特徴ベクトルと呼び出しグラフから類似度を測り，それらの閾値の範囲を満たしたものでランキングし，類似処理をするコード片を推薦する．類似度を測る指標として，特徴ベクトルはコサイン相違度，呼び出しグラフは正規化グラフ編集距離を用いた．また，正規化グラフ編集距離において，置換操作にかかるコストを呼び出しグラフの頂点と辺が持つ属性で計算し，重みでどの属性を重視するか調整できるようにした． 提案手法の実験と評価のために，提案手法の実装と実験データの作成を行った．また，実験データを用いて提案手法での適切な重みと閾値の範囲を求めた．推薦の精度を測るために推薦結果上位k 位の精度を表す適合率@k，再現率@k を用いて評価した. |
|||||||
| 言語 | ja | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 三重大学大学院 工学研究科 博士前期課程 情報工学専攻 コンピュータソフトウェア研究室 | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 33p | |||||||
| 書誌情報 |
発行日 2024-03 |
|||||||
| フォーマット | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | application/pdf | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
| 出版者 | ||||||||
| 出版者 | 三重大学 | |||||||
| 出版者（ヨミ） | ||||||||
| 値 | ミエダイガク | |||||||
| 修士論文指導教員 | ||||||||
| 姓名 | 山田, 俊行 | |||||||
| 言語 | ja | |||||||
| 資源タイプ（三重大） | ||||||||
| 値 | Master's Thesis / 修士論文 | |||||||
