| Item type |
SIG Technical Reports(1) |
| 公開日 |
2019-02-28 |
| タイトル |
|
|
タイトル |
OJS内のデータを利用したユーザへの効率的なアルゴリズム要否の提示 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Suggesting the Necessity of an Effective Algorithm using Data on Online Judge System |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
推薦システム，学生セッション |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学情報科学研究科 |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学情報科学研究科 |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学情報科学研究科 |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学情報科学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Institute of Science and Technology, Information science |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Institute of Science and Technology, Information science |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Institute of Science and Technology, Information science |
| 著者所属(英) |
|
|
|
en |
|
|
Nara Institute of Science and Technology, Information science |
| 著者名 |
柴田, 敦也
須藤, 克仁
畑, 秀明
中村, 哲
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ソフトウェア開発において効率的に動作するアルゴリズムの選択が重要となる場面が存在するが，全てのソフトウェアに効率的なアルゴリズムが採用されているとは限らない．そこで本稿では，ユーザのプログラム記述に対して，より効率的なアルゴリズムが存在する場合に自動的に実装の推薦を行うために必要な技術 / 手法について検討する．本研究では効率的なアルゴリズム実装の推薦を，1．ユーザのソースコード中の非効率的なアルゴリズムの有無の検出，2．検出した非効率的なアルゴリズムに対応する，効率的なアルゴリズムの選択，3．効率的なアルゴリズムをユーザの元のソースコードに近い形に整形して提示の 3 つの課題に大別した．本稿では 1 の課題をプログラムの非効率的/効率的分類問題として定式化し，オンラインジャッジシステム （OJS） 上に提出されたソースコードに基づく機械学習手法について検討した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
The use of efficient algorithms is important in software development. However, it is not necessarily true in practice. In this paper, we pursue a method that automatically suggests an efficient algorithm for user's source code when such an algorithm is available. In this work, we divide the problem into three sub-problems: 1. Detecting inefficient algorithms in user's source code; 2. Choosing an appropriate algorithm for detected inefficient algorithm; 3. Suggesting an efficient source code that can be adapted to user's source code easily. In this paper, we formulate this problem as a binary classification problem of the efficiency and tackle it with a machine learning method based on submitted source code on an online judge system. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10112981 |
| 書誌情報 |
研究報告ソフトウェア工学（SE）
巻 2019-SE-201,
号 10,
p. 1-8,
発行日 2019-02-28
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8825 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SE19201010.pdf (1.1 MB)
