文献

J-GLOBAL ID：201802240039023312   整理番号：18A0378496

Hornルールとその応用教育システムによるマトロイドの表現【Powered by NICT】

A representation of antimatroids by Horn rules and its application to educational systems

著者 (3件)： Yoshikawa Hiyori (Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, 113-8656, Japan) ,  Hirai Hiroshi (Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, 113-8656, Japan) ,  Makino Kazuhisa (Research Institute for Mathematical Science, Kyoto University, Kyoto 606-8502, Japan)
資料名： Journal of Mathematical Psychology  (Journal of Mathematical Psychology)
巻： 77  ページ： 82-93  発行年： 2017年 
JST資料番号： C0831A  ISSN： 0022-2496  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Hornルールによるantimatroid,コンピュータ支援教育システムへの最近の応用によって動機づけの表現を研究した。Rにより決定した自然癒合閉鎖ファミリーK(R)に含まれるユニークな最大antimatroid A(R)ホーン規則の集合Rを関連付けた。会合R→A(R),Rは,入力として見なされているにアルゴリズムとブール関数理論的側面を検討した。メンバーシップ問題とA(R)のための推論問題を解く線形時間アルゴリズムを提案した。も全員とA(R)の全ての含意を生成するための効率的アルゴリズムを提供した。はこの表現である根集合によるantimatroidsのKorte Lovasz表現と本質的に等価であることを示した。等価性に基づいて,一意的に決められた最小表現を構築するための二次時間アルゴリズムを提案した。これらの結果は,計算機支援教育システム,antimatroidは学習者の知識状態の空間のモデルとして使用されるへの応用の可能性を有しており,人間の専門家にホーン質問を与えることにより構築した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 学習 ,  ホーン ,  等価性 ,  アルゴリズム ,  Boole関数 ,  含意 ,  CAI【計算機】 ,  動機づけ ,  *マトロイド
準シソーラス用語： 学習者 ,  効率的アルゴリズム ,  線形時間アルゴリズム ,  *教育システム , 【Automatic Indexing@JST】

著者キーワード (6件)： マトロイド ,  Hornルール ,  含意システム ,  学習空間 ,  知識空間 ,  教育システム

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： ルール ,  応用 ,  教育システム ,  マトロイド ,  表現