Upgrade to Pro — share decks privately, control downloads, hide ads and more …

自然言語処理によるプログラミングコンテストのコード自動採点

A82e268e52c06ad69b83f1a251c682d4?s=47 Keisuke OGAKI
July 19, 2016
Technology
0
61

 自然言語処理によるプログラミングコンテストのコード自動採点

社内ハッカソンで実施した内容です

A82e268e52c06ad69b83f1a251c682d4?s=128

Keisuke OGAKI

July 19, 2016
Tweet

More Decks by Keisuke OGAKI

See All by Keisuke OGAKI
Slackの絵文字サジェストを機械学習でリバースエンジニアリング
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
24
gokart Feature Proposal: ConditionalSignificantParameter
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
13
Gokart Feature Discussion: What's read_environ()
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
14
画像から撮影場所を当てる話 ~ 理論的背景 & どこが〇〇区らしいか ~
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
31
KDD2021読み会
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
14
SIGIR2021読み会
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
67
臨床AIイントロダクション
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
3.9k
アンケートと組み合わせて 説明可能なログ分析を行う
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
3
2k
機械学習自体はエンターテインメントたりうるか -ARTILIFEの例から-
A82e268e52c06ad69b83f1a251c682d4?s=48 hiking
0
280

Other Decks in Technology

See All in Technology
JAWS-UG 朝会 #36 登壇資料
08dd0b93e011904f40d60d5a1b54c671?s=48 takakuni
1
530
hey BOOK
69f5ab96892df4d8cbe32189f2ed2d9d?s=48 heyinc
26
290k
年700万円損するサーバレスの 認可システムをご紹介します！！
Fb0a40e5e7a9dc85520f1646fd41eb44?s=48 higuuu
3
330
ReverseETLでユーザーに価値を届ける基盤を実現した話
0c847ea07895706f7435ef67d31a5f6e?s=48 hakky
0
340
A3-1 IBM Championが本音で語る「IBM Cloud」
49844569246a6d183a5551bb74895e2a?s=48 kolinz
0
300
Microsoft Data Analytics trends : ”Lakehouse” , ”Data Mesh"
0d7a3b61c5c1f64a50136cf4bb5702b7?s=48 ryomaru0825
2
120
質の良い”カイゼン”の為の質の良い「振り返り」
Bf7fe621f4fe1615c228ef8a79b87282?s=48 shirayanagiryuji
0
120
DMMプラットフォーム ゼロから始めるKubernetes運用 課題と改善
F91225895fc7411d415604147af75cab?s=48 pospome
0
390
プロダクトマネージャーの役割と育成、評価
4ab5447926c5d5cb2c2ff6873b626d2f?s=48 middleokada
15
9.6k
AlexNet前夜
Be0f86176276318b4b9775d795278f7e?s=48 yushiku
PRO
0
750
Sysdig Secure/Falcoの活用術! ~Kubernetes基盤の脅威モデリングとランタイムセキュリティの強化~
41202c03511a51064abb970da0ca9fad?s=48 owlinux1000
0
220
ソフトバンクのシナジーがもたらすクラウドソリューションについて、クラウドエンジニアが話してみた。
61c616e83bef28a1cd2666439ebf334b?s=48 sbtechnight
0
300

Featured

See All Featured
Designing for humans not robots
D36d2c1821af9249b69ff7f5ed60529b?s=48 tammielis
241
24k
Rails Girls Zürich Keynote
24fc194843a71f10949be18d5a692682?s=48 gr2m
87
12k
Rebuilding a faster, lazier Slack
C0b42577cfc2b321be3474618107e933?s=48 samanthasiow
62
7.3k
Build your cross-platform service in a week with App Engine
5f83ef806155b403c3393160ce51f955?s=48 jlugia
219
17k
Easily Structure & Communicate Ideas using Wireframe
0c6fd6a08d0f898159cda7cafcacf07f?s=48 afnizarnur
181
15k
Clear Off the Table
Ef32e0b1ac5082450dc8c1fca3a26b5c?s=48 cherdarchuk
79
290k
Producing Creativity
Ae14cc4491ac334f9cd23f9f93b4305e?s=48 orderedlist
PRO
334
37k
CSS Pre-Processors: Stylus, Less & Sass
7559f6cff1f5efc2d210965febd4d71c?s=48 bermonpainter
349
27k
Learning to Love Humans: Emotional Interface Design
5f50f94346fbcb23706f0707169317a4?s=48 aarron
261
37k
VelocityConf: Rendering Performance Case Studies
96270e4c3e5e9806cf7245475c00b275?s=48 addyosmani
316
22k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
3d4519fd34b76fb265fc0237f3792bd4?s=48 danielanewman
212
20k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
5b9fe87ec1faa67a4599782930f45ec9?s=48 sstephenson
151
13k

Transcript

  1. 俺のコードのど こが悪い? あるいは二次元美少女がプログラミングを教えてくれる未来を夢見て

  2. プログラミングの問題です (Atcoder Beginner Contest 041 問題A)

  3. サンプルデータと か言わずに、コード を直接採点してほ しくね?

  4. コードに点数、つけ てみました

  5. 出力結果: AC 50点がボーダーなので、ACです

  6. 出力結果: WA 点数極端すぎワロタ

  7. 出力結果: AC 点数極端すぎワロタ

  8. 出力結果: WA 点数極端すぎワロタ

  9. 真面目な話します 機械学習したい人向けのちょっといい話

  10. しくみ LSTMっていう、不定長の入力を受けられるニューラルネットワークを 使います LST M LST M AC / WA

    #include <iostream> ….....

  11. 精度は?? •  学習に使ってない データで73.7%当 てられる •  2時間で学習できる小さめ のネットワークにしてるの でまだまだいけるはず • 

    ACとWA半々 学習に使ってないデータ 学習にも使ったデータ

  12. 実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1.  AC: 200個, WA:54個 … なにがディープやねん.. 1.  AtCoderといえども、全言語合わせても数百人しか参加者が

    いない

  13. 実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1.  AC: 200個, WA:54個 … なにがディープやねん.. そのまま学習すると。。。。?

  14. 実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1.  AC: 200個, WA:54個 … なにがディープやねん.. そのまま学習すると。。。。? テストだけぐんぐん上がっていく。

  15. 実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! 1.  AC: 200個, WA:54個 … なにがディープやねん.. 2.  ただしプログラムには、変数名などの冗長性がある

    3.  文字をスワップして(aを全部zにしちゃう、みたいな)、コンパイルエ ラーが出なければ、それは、プログラムの挙動には関係のない変 更だと言える！ 4.  AC, WAそれぞれ数十倍することができる

  16. 実は一番大事だったことは! コンパイラを使うとデータを増やすことができる!!!! -> 僕の大好きなぱいちょん氏… python C++, コンパイラ情報なし C++, コンパイラ情報あり テストデータ100%達成し

    ちゃうのでもう何も学んでく れない テストだけぐんぐん上がっ ていく