2ZD-03
プログラミング課題の自動採点に向けた構文木上のカーネル法による類似度関数の提案
○小川弘迪，小林亜樹（工学院大）
プログラミング教育において,課題の自動採点が求められている.そのために正答例プログラムとの一致性判定を行う手法があるが,テキストマッチングにより一致性判定を行う手法は,テキスト上の揺らぎの影響を受けやすい問題がある.
そこで,本稿ではプログラムの論理的構造を示し,テキスト上の揺らぎの影響を受けない構文木間の類似度関数を提案する.
提案関数は,分類課題などで実績のあるカーネル関数の形を採り,抽象構文木間の類似度を再帰的に求める形で定義される.ノード間の一致関係に基づき値を計算するように設計した.一致度が異なると考えられる構文木間の事例を用いて提案手法の特性について検討した.
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会