• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2016 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 16K01095
Research InstitutionKisarazu National College of Technology

Principal Investigator

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

Project Period (FY) 2016-04-01 – 2019-03-31
Keywords教育データマイニング / 潜在的スキル構造 / Q-matrix / プログラミング教育 / NMF / Skill Modeling / Student Modeling
Outline of Annual Research Achievements

近年,実用的な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の値を向上させることに成功した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

Causes of Carryover

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

Expenditure Plan for Carryover Budget

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

  • Research Products

    (8 results)

All 2017 2016

All Presentation (8 results) (of which Int'l Joint Research: 4 results)

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

    • Author(s)
      山下滉,大枝真一
    • Organizer
      2017年電子情報通信学会総合大会,電子情報通信学会
    • Place of Presentation
      愛知県,名古屋市,日本(名城大学 天白キャンパス)
    • Year and Date
      2017-03-22 – 2017-03-25
  • [Presentation] 欠損値補間が可能な行列因子分解による問題推薦2017

    • Author(s)
      大野泰己,大枝真一
    • Organizer
      2017年電子情報通信学会総合大会,電子情報通信学会
    • Place of Presentation
      愛知県,名古屋市,日本(名城大学 天白キャンパス)
    • Year and Date
      2017-03-22 – 2017-03-25
  • [Presentation] LDAを用いたプログラミング授業課題のソースコード解析2017

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

    • Author(s)
      橋本玄基,大枝真一
    • Organizer
      第79回全国大会,情報処理学会
    • Place of Presentation
      愛知県,名古屋市,日本(名古屋大学 東山キャンパス)
    • Year and Date
      2017-03-16 – 2017-03-18
  • [Presentation] Student Modeling Method Integrating Knowledge Tracing and IRT with Decay Effect2016

    • Author(s)
      Shinichi Oeda and Kouta Asai
    • Organizer
      Second International Workshop on Educational Knowledge Management (EKM 2016)
    • Place of Presentation
      Bologna, Italy
    • Year and Date
      2016-11-20 – 2016-11-20
    • Int'l Joint Research
  • [Presentation] Estimation of programming skill from command history using Random Forest2016

    • Author(s)
      Mariko Seino and Shinichi Oeda
    • Organizer
      Second International Workshop on Effective Engineering Education (IWEEE2016)
    • Place of Presentation
      Kisarazu, Chiba, Japan (National Institute of Technology, Kisarazu College)
    • Year and Date
      2016-07-06 – 2016-07-07
    • Int'l Joint Research
  • [Presentation] Proposal of educational support system for checking state of students2016

    • Author(s)
      Genki Hashimoto and Shinichi Oeda
    • Organizer
      Second International Workshop on Effective Engineering Education (IWEEE2016)
    • Place of Presentation
      Kisarazu, Chiba, Japan (National Institute of Technology, Kisarazu College)
    • Year and Date
      2016-07-06 – 2016-07-07
    • Int'l Joint Research
  • [Presentation] Rank selection for non-negative matrix factorization with normalized maximum likelihood coding2016

    • Author(s)
      Yu Ito, Shinichi Oeda and Kenji Yamanishi
    • Organizer
      International Conference on DATA MINING, Society for Industrial and Applied Mathematics (SIAM2016)
    • Place of Presentation
      Miami, Florida, USA
    • Year and Date
      2016-05-05 – 2016-05-07
    • Int'l Joint Research

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi