Structural Learning of BN2A models

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F25%3A00639050" target="_blank" >RIV/67985556:_____/25:00639050 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/67985807:_____/25:00642661 RIV/00216208:11210/25:10508995 RIV/00216208:11320/25:10508995

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Structural Learning of BN2A models

Popis výsledku v původním jazyce

Bayesian networks are a popular framework for modeling probabilistic relationships between random variables and have been used successfully in educational tests. There is interest in a particular type of Bayesian networks we have called BN2A, which are characterized as bipartite networks, where the first layer consists of hidden variables (which commonly represent skills) and the second layer consists of observed variables (which represent questions in a test). In BN2A models all variables are assumed to be binary. The variables in the second layer depend on the variables in the first layer and this dependence is characterized by conditional probability tables representing Noisy-AND models. In this work, we propose an Expectation-Maximization (EM) algorithm for learning the structure of BN2A models, that is, for learning the relationship between hidden variables and observed variables. To test the structural learning algorithm, we conducted two experiments. For the first experiment, we used synthetic data generated from a BN2A model that we previously defined, while for the second experiment we used a well-known real-world dataset in the field of Cognitive Diagnostic Models, the Fraction Subtraction dataset. Our proposed algorithm has interesting potential use cases. One key application is to generate a reasonably accurate BN2A structure model for educational diagnosis, particularly in scenarios where no prior model exists. Depending on the required level of accuracy, the estimated model can be used directly to analyze skill profiles or serve as an initial framework for test designers, who can further refine it before implementation.

Název v anglickém jazyce

Structural Learning of BN2A models

Popis výsledku anglicky

Bayesian networks are a popular framework for modeling probabilistic relationships between random variables and have been used successfully in educational tests. There is interest in a particular type of Bayesian networks we have called BN2A, which are characterized as bipartite networks, where the first layer consists of hidden variables (which commonly represent skills) and the second layer consists of observed variables (which represent questions in a test). In BN2A models all variables are assumed to be binary. The variables in the second layer depend on the variables in the first layer and this dependence is characterized by conditional probability tables representing Noisy-AND models. In this work, we propose an Expectation-Maximization (EM) algorithm for learning the structure of BN2A models, that is, for learning the relationship between hidden variables and observed variables. To test the structural learning algorithm, we conducted two experiments. For the first experiment, we used synthetic data generated from a BN2A model that we previously defined, while for the second experiment we used a well-known real-world dataset in the field of Cognitive Diagnostic Models, the Fraction Subtraction dataset. Our proposed algorithm has interesting potential use cases. One key application is to generate a reasonably accurate BN2A structure model for educational diagnosis, particularly in scenarios where no prior model exists. Depending on the required level of accuracy, the estimated model can be used directly to analyze skill profiles or serve as an initial framework for test designers, who can further refine it before implementation.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 13th Workshop on Uncertainty Processing (WUPES’25)

ISBN

978-80-7378-525-3

ISSN

—

e-ISSN

—

Počet stran výsledku

12

Strana od-do

176-187

Název nakladatele

MatfyzPress

Místo vydání

Prague

Místo konání akce

Třešť

Datum konání akce

4. 6. 2025

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—