# US 2026/0087377 A1 · Knowledge tracing device, method, and program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0087377 A1
- Document ID: US20260087377A1
- Status: Published application
- Kind: A1
- Application number: 19/405,545
- Filed: 2025-12-02
- Published: 2026-03-26
- Earliest claimed: 2025-12-02
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Hiroshi TAMANO
- Web page: https://patentgrep.com/patent/US20260087377A1

## CPC

- G06N 5/02: Knowledge representation; Symbolic representation
- G06F 18/214: Generating training patterns; Bootstrap methods, e.g. bagging or boosting
- G06F 18/2415: based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
- G06N 3/047: Probabilistic or stochastic networks
- G06N 3/08: Learning methods
- G06N 5/022: Knowledge engineering; Knowledge acquisition
- G06N 5/04: Inference or reasoning models
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 20/00: Machine learning
- H04L 27/2017: {in which the phase changes are non-linear, e.g. generalized and Gaussian minimum shift keying, tamed frequency modulation (H04L27/201 takes precedence)}
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The variational parameter determination unit 81 determines a variational parameter that specifies a position where a likelihood function and a lower bound of the likelihood function to be approximated by Gaussian are in contact. The gradient direction lower bound calculation unit 82 generates a likelihood function made one-dimensional in a gradient direction at the center of a prior distribution and calculates the lower bound of the generated likelihood function. The full dimensional lower bound calculation unit 83 sets covariances in directions other than the gradient direction to an arbitrary covariance and calculates the lower bounds of the set covariances.

## Claims

### Claim 1

A knowledge tracing device comprising:
one or more memories storing instructions; and
one or more processors configured to execute the instructions to:
determine a variational parameter that specifies a position where a likelihood function representing a non-compensation model for educational skill assessment and a lower bound of the likelihood function to be approximated by Gaussian are in contact;
generate a likelihood function made one-dimensional in a gradient direction at the center of a prior distribution representing learner skill states, wherein the one-dimensionalization is performed by transforming skill coordinates from a c coordinate system into a new orthogonal z coordinate system having the gradient direction as a basis vector, and calculates the lower bound of the generated likelihood function using quadratic approximation for real-time processing; and
set covariances in directions other than the gradient direction to an arbitrary covariance and calculates the lower bounds of the set covariances to enable reliable educational decision-making.
