• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2016 年度 実施状況報告書

教育データマイニングによる潜在的スキル構造の可視化とスキル推定

研究課題

研究課題/領域番号 16K01095
研究機関木更津工業高等専門学校

研究代表者

大枝 真一  木更津工業高等専門学校, 情報工学科, 准教授 (80390417)

研究期間 (年度) 2016-04-01 – 2019-03-31
キーワード教育データマイニング / 潜在的スキル構造 / Q-matrix / プログラミング教育 / NMF / Skill Modeling / Student Modeling
研究実績の概要

近年,実用的なITS(Intelligent Tutoring Systems)や,LMS(Learning Management Systems)が普及し,教育現場でeラーニングが活用されている.ITSやLMSによって,学生の試験結果や学習過程のログデータを保存することが容易になった.EDM(Educational Data Mining)では,これら膨大な教育関連のデータから,いかにして意味のある情報を抜き出すかが焦点となる研究分野であり,BigData研究の発展に伴って近年急速に注目されている.
本研究では,試験結果と学習過程のログデータから,知識を修得するために必要な潜在的スキル構造を自動抽出するデータマイニング技術を開発する.対象はプログラミング教育としている.EDMの分野では,試験結果から設問とスキルの関係を抽出するSkill Modelingと呼ばれる研究が行われている.特に,我々は試験結果行列RをNMF(Non-negative Matrix Factorization)を用いて,行列QとSに因子分解する手法を提案した.行列QはQ-matrixとよばれ,どの設問を解くには,どのスキルが必要かを表した関係行列となっている.
しかし,我々を含め従来の研究では,学習中のログデータを使用してはいなかった.そこで学習過程も考慮することで,より精度の高い潜在的スキル構造の抽出を試みる.学習中に記録されるログデータには,スキルが反映されているものや,そうでないものもあるため,ログデータからスキルに関連する規則性を発見するために機械学習を用いた新しい教育データマイニング手法を開発する.
今年度の実績としては,Knowledge Tracingに忘却効果を付加した手法を提案し,2群の分類問題における精度評価法の1つであるAUCの値を向上させることに成功した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

学生のスキルは学習によって向上するが,どれくらい向上しているのか,どの問題を解くことができるのか推定することは難しく,一般的には試験を行って確認する.過去の少数の試験結果データからまだ未解答の設問に対する正答確率を推定する手法としてStudent Modelingと呼ばれるものがある.特にKnowledge Tracingは隠れマルコフモデルを基盤とする手法であり,Student Modelingのデファクト・スタンダードとなっている.我々は,忘却効果を付加させたIRT(Item Response Theory)によって,精度を向上させる手法を考案した.
また,試験結果だけでなく,プログラミングの授業中のログデータを解析することで潜在的スキル構造を可視化することを考えている.そのため,今年度はデータロガーの作成を行った.これによりプログラミング授業中のUNIXコマンド入力数,コンパイル時のソースコード変量など多くの情報の取得が可能となった.
これらのことから概ね順調であると判断した.

今後の研究の推進方策

今後は,学習中のログデータから潜在的スキル構造を抽出するための手法を開発する.また,授業についてこれない学生を早期に発見し,教師のサポートができる可視化ツールの開発を行う.また,当初プログラミングスキルはログデータに反映されると仮定していたが,予想に反してログデータから容易には判断することが難しいことがわかった.そこで,いくつかクラスタリング手法を適用して,クラスターの特徴を抽出することを試みる.

次年度使用額が生じた理由

購入予定であった計算機サーバ,データ解析用PCに不具合があり,販売リリースが遅れたためである.購入時期が次年度となってしまったが,全体として研究計画に影響はない.

次年度使用額の使用計画

当初から計画していた計算機サーバ,データ解析用PCの購入を行う.

  • 研究成果

    (8件)

すべて 2017 2016

すべて 学会発表 (8件) (うち国際学会 4件)

  • [学会発表] Factorial Hidden Markov Modelsを用いたKnowledge Tracingの複数スキルへの拡張2017

    • 著者名/発表者名
      山下滉,大枝真一
    • 学会等名
      2017年電子情報通信学会総合大会,電子情報通信学会
    • 発表場所
      愛知県,名古屋市,日本(名城大学 天白キャンパス)
    • 年月日
      2017-03-22 – 2017-03-25
  • [学会発表] 欠損値補間が可能な行列因子分解による問題推薦2017

    • 著者名/発表者名
      大野泰己,大枝真一
    • 学会等名
      2017年電子情報通信学会総合大会,電子情報通信学会
    • 発表場所
      愛知県,名古屋市,日本(名城大学 天白キャンパス)
    • 年月日
      2017-03-22 – 2017-03-25
  • [学会発表] LDAを用いたプログラミング授業課題のソースコード解析2017

    • 著者名/発表者名
      藤田拓也,大枝真一
    • 学会等名
      2017年電子情報通信学会総合大会,電子情報通信学会
    • 発表場所
      愛知県,名古屋市,日本(名城大学 天白キャンパス)
    • 年月日
      2017-03-22 – 2017-03-25
  • [学会発表] プログラミング初学者教育における要支援者予測のためのログデータクラスタリング解析2017

    • 著者名/発表者名
      橋本玄基,大枝真一
    • 学会等名
      第79回全国大会,情報処理学会
    • 発表場所
      愛知県,名古屋市,日本(名古屋大学 東山キャンパス)
    • 年月日
      2017-03-16 – 2017-03-18
  • [学会発表] Student Modeling Method Integrating Knowledge Tracing and IRT with Decay Effect2016

    • 著者名/発表者名
      Shinichi Oeda and Kouta Asai
    • 学会等名
      Second International Workshop on Educational Knowledge Management (EKM 2016)
    • 発表場所
      Bologna, Italy
    • 年月日
      2016-11-20 – 2016-11-20
    • 国際学会
  • [学会発表] Estimation of programming skill from command history using Random Forest2016

    • 著者名/発表者名
      Mariko Seino and Shinichi Oeda
    • 学会等名
      Second International Workshop on Effective Engineering Education (IWEEE2016)
    • 発表場所
      Kisarazu, Chiba, Japan (National Institute of Technology, Kisarazu College)
    • 年月日
      2016-07-06 – 2016-07-07
    • 国際学会
  • [学会発表] Proposal of educational support system for checking state of students2016

    • 著者名/発表者名
      Genki Hashimoto and Shinichi Oeda
    • 学会等名
      Second International Workshop on Effective Engineering Education (IWEEE2016)
    • 発表場所
      Kisarazu, Chiba, Japan (National Institute of Technology, Kisarazu College)
    • 年月日
      2016-07-06 – 2016-07-07
    • 国際学会
  • [学会発表] Rank selection for non-negative matrix factorization with normalized maximum likelihood coding2016

    • 著者名/発表者名
      Yu Ito, Shinichi Oeda and Kenji Yamanishi
    • 学会等名
      International Conference on DATA MINING, Society for Industrial and Applied Mathematics (SIAM2016)
    • 発表場所
      Miami, Florida, USA
    • 年月日
      2016-05-05 – 2016-05-07
    • 国際学会

URL: 

公開日: 2018-01-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi