プログラミング教育支援に向けた深層学習を用いた類似問題検索

山本大貴; 松尾春紀; 沖野健太郎; 亀井靖高; 鵜林尚靖

文献

J-GLOBAL ID：202102213879576169 整理番号：21A1258990

プログラミング教育支援に向けた深層学習を用いた類似問題検索

Similar Problem Search Using Deep Learning for Supporting Programming Education

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=21A1258990&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=21A1258990&from=J-GLOBAL&jstjournalNo=U2030A") }}

著者 (5件)： , , , ,
資料名：
巻： 120 号： 407(SS2020 28-46) ページ： 49-54 (WEB ONLY) 発行年： 2021年02月24日
JST資料番号： U2030A ISSN： 2432-6380 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

近年,プログラミング教育の需要が高まっており,プログラミングを扱う授業が増加している.一方で,限られた授業時間内で十分な数のプログラミングの演習に取り組むことは困難である.その解決策の一つとして,類似問題の検索による学習支援が考えられる.取り組んだことのない類似問題の検索を行うことができれば,プログラミング演習の援助になると考えられる.本研究では,深層学習を用いた類似問題検索に着目し,九州大学で使用されているプログラミングの問題のデータセットと競技プログラミングで使用されている問題のデータセットを学習データとした類似問題検索を行った.2つのデータセットを学習データとした類似問題検索を行った結果として,11.3%以上の割合で類似問題が得られた.また,学習に用いるデータセットを変更し,どのデータセットが学習に有効であるかを調査した結果,検索したいプログラムと同じデータセットを学習に用いることで10.7%以上の類似問題が得られることを示した.(著者抄録)

, , , , , , , , , ,
, ,

技術教育 , 人工知能

引用文献 (12件)：

Philip Bille. A survey on tree edit distance and related problems. Theoretical Computer Science, Vol. 337, pp. 217-239, June 2005.
Xiaodong Gu, Hongyu Zhang, and Sunghun Kim. Deep code search. In Proc. of the 40th IEEE/ACM Int’l Conf. on Software Engineering, pp. 933-944, May 2018.
Emily Hill, Lori Pollock, and K. Vijay-Shanker. Improving source code search with natural language phrasal representations of method signatures. In Proc. of the 2011 26th IEEE/ACM Int’l Conf. on Automated Software Engineering, pp. 524-527, Nov. 2011.
Kisub Kim, Dongsun Kim, Tegawendé F. Bissyandé, Eunjong Choi, Li Li, Jacques Klein, and Yves Le Traon. Facoy: A code-to-code search engine. In Proc. of the 40th IEEE/ACM Int’l Conf. on Software Engineering, pp. 946-957, May 2018.
Collin Mcmillan, Denys Poshyvanyk, Mark Grechanik, Qing Xie, and Chen Fu. Portfolio: Searching for relevant functions and their usages in millions of lines of code. ACM Trans. Software Engineering and Methodology, Vol. 22, pp. 1-30, Oct.2013.

, , , ,

前のページに戻る