| 講演名 | 2021-03-03 プログラミング教育支援に向けた深層学習を用いた類似問題検索 山本 大貴(九大), 松尾 春紀(九大), 沖野 健太郎(九大), 亀井 靖高(九大), 鵜林 尚靖(九大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，プログラミング教育の需要が高まっており，プログラミングを扱う授業が増加している．一方で，限られた授業時間内で十分な数のプログラミングの演習に取り組むことは困難である．その解決策の一つとして，類似問題の検索による学習支援が考えられる．取り組んだことのない類似問題の検索を行うことができれば，プログラミング演習の援助になると考えられる．本研究では，深層学習を用いた類似問題検索に着目し，九州大学で使用されているプログラミングの問題のデータセットと競技プログラミングで使用されている問題のデータセットを学習データとした類似問題検索を行った．2つのデータセットを学習データとした類似問題検索を行った結果として，11.3%以上の割合で類似問題が得られた．また，学習に用いるデータセットを変更し，どのデータセットが学習に有効であるかを調査した結果，検索したいプログラムと同じデータセットを学習に用いることで10.7%以上の類似問題が得られることを示した． |
| 抄録(英) | In recent years, the demand for programming education has been increasing, and classes on programming have been increasing. On the other hand, it is difficult to do a sufficient number of programming exercises problems within the limited class time. One possible solution is to support learning by similar problem search. If it is possible to search for similar problems that have not been tackled before, it would be an aid to programming exercises. In this study, we focused on similar problem search using deep learning and conducted similar problem search using as training data the datasets of programming problems used at Kyushu University and those used in competitive programming. As a result of the similar problem search using the two datasets as training data, similar problems were obtained more than 11.3% of the time. As a result of investigating which dataset is effective for training by changing the dataset used for training, we showed that more than 10.7% of similar problems can be obtained by using the same dataset as the program to be searched for training. |
| キーワード(和) | 類似問題検索 / 深層学習 / プログラミング教育 / 学習支援 |
| キーワード(英) | Similar problem search / Deep Learning / Programming Education / Learning Support |
| 資料番号 | SS2020-36 |
| 発行日 | 2021-02-24 (SS) |
| 研究会情報 | |
| 研究会 | SS |
|---|---|
| 開催期間 | 2021/3/3(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小林 隆志(東工大) |
| 委員長氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) |
| 副委員長氏名（和） | 岡野 浩三(信州大) |
| 副委員長氏名（英） | Kozo Okano(Shinshu Univ.) |
| 幹事氏名（和） | 島 和之(広島市大) / 林 晋平(東工大) |
| 幹事氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) |
| 幹事補佐氏名（和） | 小形 真平(信州大) |
| 幹事補佐氏名（英） | Shinpei Ogata(Shinshu Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | プログラミング教育支援に向けた深層学習を用いた類似問題検索 |
| サブタイトル（和） | |
| タイトル（英） | Similar Problem Search Using Deep Learning for Supportintg Programming Education |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 類似問題検索 / Similar problem search |
| キーワード(2)（和/英） | 深層学習 / Deep Learning |
| キーワード(3)（和/英） | プログラミング教育 / Programming Education |
| キーワード(4)（和/英） | 学習支援 / Learning Support |
| 第 1 著者 氏名（和/英） | 山本 大貴 / Hiroki Yamamoto |
| 第 1 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 2 著者 氏名（和/英） | 松尾 春紀 / Haruki Matsuo |
| 第 2 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 3 著者 氏名（和/英） | 沖野 健太郎 / Kentaro Okino |
| 第 3 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 4 著者 氏名（和/英） | 亀井 靖高 / Yasutaka Kamei |
| 第 4 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 5 著者 氏名（和/英） | 鵜林 尚靖 / Naoyasu Ubayashi |
| 第 5 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 発表年月日 | 2021-03-03 |
| 資料番号 | SS2020-36 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | SS-407 |
| ページ範囲 | pp.49-54(SS), |
| ページ数 | 6 |
| 発行日 | 2021-02-24 (SS) |