IP Library Granted Patent US 12,524,708
Granted Patent B1
US 12,524,708 · App. 18/740,464 · Granted Jan 13, 2026

Systems and methods for training machine learning models with user-specific knowledge graphs to predict outcomes

Inventors: Neeru Khosla (Portola Valley, CA); Adhitya Venkatesh (Sunnyvale, CA); Reza Shahbazi (Burlingame, CA)
Assignee: CK12 Foundation
G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,524,708
App. No.
18/740,464
Granted
Jan 13, 2026
Kind
B1
Abstract

A method includes receiving interaction data including more than one interaction type and providing the interaction data to a first machine learning model to generate a vector representation defining similarity measures between subsets of the interaction data and update a knowledge graph. The method includes retrieving data associated with a user based on a target associated with a prediction associated with a capability level the user and providing inputs to multiple machine learning models to define relative complexity scores, pseudoguessing weights, and an item discrimination index, which are provided to a transformer trained on the knowledge graph to generate at least one prediction. The method includes providing the at least one prediction to a machine learning model to generate a plurality of simulations. The method includes identifying, based on the plurality of simulations, a prediction associated with a capability level of the user.

Claims (63)

1 . A non-transitory processor-readable medium storing code representing instructions to be executed by one or more processors, the instructions comprising code to cause the one or more processors to:

receive interaction data associated with a user, the interaction data including more than one interaction type;

provide the interaction data as input to a first machine learning model to generate a vector representation of the interaction data, the vector representation defining similarity measures between subsets of the interaction data regardless of interaction type;

remove, from the vector representation, similarity measures below a predetermined threshold, the predetermined threshold associated with a bi-partite graph;

update, based on the vector representation, a knowledge graph associated with relationships between units from clusters of units;

train, based on the knowledge graph, an auto regressive transformer;

retrieve, based on a target for a prediction associated with a capability level of the user, data associated with the user, the target associated with at least one unit from the clusters of units;

provide the target as input to a second machine learning model to define a relative complexity score for the data associated with user;

provide a format associated with the data associated with the user as input to a third machine learning model to generate pseudoguessing weights for the data associated with the user;

provide point-biserial correlation coefficients associated with the data as input to a fourth machine learning model to generate an item discrimination index for the data associated with the user;

generate at least one prediction associated with the target by providing the relative complexity score, the pseudoguessing weights, and the item discrimination index as input to the auto regressive transformer;

provide the at least one prediction as input to a fifth machine learning model to generate a plurality of simulations; and

identify, based on the plurality of simulations, the prediction associated with the capability level of the user.

2 . The non-transitory processor-readable medium of claim 1 , wherein the plurality of simulations is based on item response theory (IRT).

3 . The non-transitory processor-readable medium of claim 1 , wherein the instructions further comprise code to cause the one or more processors to:

extract, from the target, an identified context, wherein defining the relative complexity score is based on the identified context.

4 . The non-transitory processor-readable medium of claim 3 , wherein the identified context is a subject associated with the user.

5 . The non-transitory processor-readable medium of claim 1 , wherein generating the item discrimination index is based on data associated with a plurality of students, the plurality of students including relatively high knowledge students and relatively low knowledge students.

6 . The non-transitory processor-readable medium of claim 1 , wherein the instructions further comprise code to cause the one or more processors to:

receive user information associated with the user; and

update the knowledge graph based on the user information.

7 . The non-transitory processor-readable medium of claim 6 , wherein the user information includes at least one of user device information, a user profile, chatbot conversations, input device information, explored content, or user device conversations.

8 . The non-transitory processor-readable medium of claim 1 , wherein the more than one interaction type includes more than one of conversation data, assessment data, assignment data, question data, or engagement data.

9 . The non-transitory processor-readable medium of claim 1 , wherein the at least one prediction includes a probability associated with the target.

10 . A non-transitory processor-readable medium storing code representing instructions to be executed by one or more processors, the instructions comprising code to cause the one or more processors to:

receive interaction data, the interaction data including more than one interaction type;

provide the interaction data to as an input to a first machine learning model to generate a vector representation of the interaction data, the vector representation defining similarity measures between subsets of the interaction data regardless of interaction type;

remove, from the vector representation, similarity measures below a predetermined threshold, the predetermined threshold associated with a bi-partite graph;

generate, based on the vector representation, a knowledge graph associated with relationships between units of clusters of units;

train a transformer based on the knowledge graph;

retrieve, based on a target for a prediction associated with a capability level of a user, data associated with the user, the target associated with at least one unit from the clusters of units;

provide a context associated with the target as an input to a second machine learning model to define a relative complexity score for the data associated with the user;

provide a format associated with the data associated with the user as an input to a third machine learning model to define pseudoguessing weights for the data associated with the user;

provide point-biserial correlation coefficients associated with the data as an input to a fourth machine learning model to define an item discrimination index for the data associated with the user;

generate at least one prediction associated with the target by providing the relative complexity score, the pseudoguessing weights, and the item discrimination index as an input to the transformer;

provide the at least one prediction to a fifth machine learning model to generate a plurality of simulations; and

identify, based on the plurality of simulations, the prediction associated with the capability level of the user.

11 . The non-transitory processor-readable medium of claim 10 , wherein generating the vector representation is based on semantic similarities between the data in the interaction data.

12 . The non-transitory processor-readable medium of claim 10 , wherein the first machine learning model is a natural language model.

13 . The non-transitory processor-readable medium of claim 10 , wherein each of the second machine learning model, the third machine learning model, and the fourth machine learning model is a different type of machine learning model.

14 . The non-transitory processor-readable medium of claim 10 , wherein the plurality of simulations is based on item response theory (IRT).

15 . The non-transitory processor-readable medium of claim 10 , wherein the more than one interaction type includes more than one of conversation data, assessment data, assignment data, question data, or engagement data.

16 . An apparatus comprising:

one or more memories; and

one or more processors operatively coupled to the one or more memories, the one or more processors configured to:

retrieve, based on a target, associated with at least one unit from clusters of units, for a prediction associated with a capability level of a user, data associated with the user, the data associated with a knowledge graph associated with relationships between units of the clusters of units;

provide the target as an input to a first machine learning model to generate a vector representation of the target;

remove, from the vector representation, one or more representations having a similarity value below a predetermined threshold, the predetermined threshold associated with a bi-partite graph;

training a transformer based on the knowledge graph;

update the knowledge graph based on the vector representation;

provide a context associated with the target as an input to a second machine learning model to define a relative complexity score for the data associated with the user;

provide a format associated with the data associated with the user as an input to a third machine learning model to define pseudoguessing weights for the data associated with the user;

provide point biserial correlation coefficients associated with the data to a fourth machine learning model to define an item discrimination index for the data associated with the user;

generate at least one prediction associated with the target by providing the relative complexity score, the pseudoguessing weights, and the item discrimination index as an input to the transformer;

provide the at least one prediction to a fifth machine learning model to generate a plurality of simulations; and

identify, based on the plurality of simulations, the prediction associated with the capability level of the user.

17 . The apparatus of claim 16 , wherein the plurality of simulations is based on item response theory (IRT).

18 . The apparatus of claim 16 , wherein the data associated with the knowledge graph includes more than one of conversation data, assessment data, assignment data, question data, or engagement data.

19 . The apparatus of claim 16 , wherein the transformer is an auto regressive transformer model.

20 . The apparatus of claim 16 , wherein the one or more processors are further configured to:

define a subset of data, wherein the subset of data includes data with at least one of an item discrimination index below zero or an item discrimination index within a predefined threshold of zero; and

store the subset of data in a database for review.

21 . The apparatus of claim 16 , wherein the target is a request for information associated with a future user skill prediction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: KHOSLA, NEERU; VENKATESH, ADHITYA; SHAHBAZI, REZA
To: CK12 FOUNDATION
Reel/Frame 068233/0466 →
Continuity (1)
Provisional Application 63507871 · Jun 13, 2023
References Cited (57)
US 10037707B2 · Ashby · 2018 [cited by applicant]
US 11275903B1 · McInnis · 2022 [cited by applicant]
US 11898865B1 · Bhavsar et al. · 2024 [cited by applicant]
US 11966702B1 · Wilkinson et al. · 2024 [cited by applicant]
US 12277154B1 · Khosla et al. · 2025 [cited by applicant]
US 12353444B1 · Khosla et al. · 2025 [cited by applicant]
US 20070136273A1 · Rehberg et al. · 2007 [cited by applicant]
US 20070269788A1 · Flowers et al. · 2007 [cited by applicant]
US 20090202969A1 · Beauchamp et al. · 2009 [cited by applicant]
US 20120219938A1 · Al-Shammari · 2012 [cited by applicant]
US 20140335499A1 · Miele · 2014 [cited by applicant]
US 20160071022A1 · Bruno et al. · 2016 [cited by applicant]
US 20180131645A1 · Magliozzi et al. · 2018 [cited by applicant]
US 20180218268A1 · Kozloski et al. · 2018 [cited by applicant]
US 20180232247A1 · Potter et al. · 2018 [cited by applicant]
US 20190197415A1 · Bulut et al. · 2019 [cited by applicant]
US 20190294694A1 · Dash et al. · 2019 [cited by applicant]
US 20210174239A1 · Liao et al. · 2021 [cited by applicant]
US 20210264520A1 · Cummings · 2021 [cited by applicant]
US 20230065870A1 · Pyzow et al. · 2023 [cited by applicant]
US 20230080235A1 · Gil Ramos et al. · 2023 [cited by applicant]
US 20230177402A1 · Goodsitt et al. · 2023 [cited by applicant]
US 20230185820A1 · Benoit · 2023 [cited by applicant]
US 20230244934A1 · Lazaridou · 2023 [cited by examiner]
US 20240126794A1 · Cook · 2024 [cited by applicant]
Schmucker, Robin, et al. “Assessing the performance of online students—new data, new approaches, improved accuracy.” arXiv preprint arXiv:2109.01753 (2021). (Year: 2021). [cited by examiner]
Kong, Siu-Cheung, and Ming Lai. “Validating a computational thinking concepts test for primary education using item response theory: An analysis of students' responses.” Computers & Education 187 (2022): 104562. (Year: … [cited by examiner]
Wang, Min. Characteristics of item response time for standardized achievement assessments. Diss. Doctoral dissertation]. University of Iowa, 2017. (Year: 2017). [cited by examiner]
Kornbrot, Diana. “Point biserial correlation.” Wiley StatsRef: Statistics Reference Online (2014). (Year: 2014). [cited by examiner]
Marinho, Wemerson, et al. “Predicting Item Response Theory Parameters Using Question Statements Texts.” LAK23: 13th International Learning Analytics and Knowledge Conference. 2023. (Year: 2023). [cited by examiner]
Abu-Salih et al., “A systematic literature review of knowledge graph construction and application in education,” Heliyon. Feb. 1, 2024, 10(3): e25383, pp. 1-23. Published online Feb. 1, 2024. [cited by applicant]
Alhothali et al., “Predicting Student Outcomes in Online Courses Using Machine Learning Techniques: A Review,” Sustainability. May 19, 2022; 14(10):6199, pp. 1-23. [cited by applicant]
Choi et al., “Towards an Appropriate Query, Key, and Value Computation for Knowledge Tracing,” L@S '20: Proceedings of the Seventh ACM Conference on Learning @ Scale, Aug. 12-14, 2020, Virtual Event, USA, arXiv:2002.070… [cited by applicant]
Ettorre et al., “A Knowledge Graph Enhanced Learner Model to Predict Outcomes to Questions in the Medical Field,” HAL Open Science, EKAW 2020—22nd International Conference on Knowledge Engineering and Knowledge Manageme… [cited by applicant]
Kannan et al., “Graph Neural Networks for Predicting Student Performance: A Deep Learning Approach for Academic Success Forecasting,” International Journal of Intelligent Systems and Applications in Engineering (IJISAE)… [cited by applicant]
Liu et al., “Improving Knowledge Tracing via Pre-training Question Embeddings,” arXiv:2012.05031v1, https://arxiv.org/pdf/2012.05031, Dec. 9, 2020, 7 pages. [cited by applicant]
Persaud, “Bloom's Taxonomy: The Ultimate Guide [Free Download], Gain a deep understanding of Bloom's taxonomy and how it can be effectively applied in the learning process to benefit both educators and learners,” Top Ha… [cited by applicant]
Wu et al., “SGKT: Session graph-based knowledge tracing for student performance prediction,” Expert Systems with Applications. Jun. 15, 2022, vol. 206, 117681, 12 pages. [cited by applicant]
Akhtar et al. “Detecting fake news and disinformation using artificial intelligence and machine learning to avoid supply chain disruptions.” Annals of Operations Research. Aug. 2023;327(2):633-57. [cited by applicant]
Alruwais et al. “Evaluating Student Knowledge Assessment Using Machine Learning Techniques.” Sustainability. 2023; 15(7):6229, 25 pages. [cited by applicant]
Author Unknown. “College Tools. Leveraging AI for Effective University Exam Preparation: A Report.” [online blog]. Retrieved from the Internet on Aug. 15, 2024. URL: https://www.collegetools.io/blog/leveraging-ai-for-ef… [cited by applicant]
Ayouni et al. “A new ML-based approach to enhance student engagement in online environment.” Plos one. Nov. 10, 2021;16(11):e0258788, 16 pages. [cited by applicant]
Benedetto, Luca “Tackling Misinformation with Machine Learning.” SWForum.eu [online forum]. Retrieved from the Internet on Aug. 15, 2024. URL: https://swforum.eu/online-sw-forum/software-technology/6/tackling-misinforma… [cited by applicant]
Chance et al. “Using AI to Help Students Prepare for the SAT Creating college entrance exam prep materials can take a lot of time, but artificial intelligence tools make the process easier.” Edutopia.org. Nov. 9, 2023. … [cited by applicant]
Christopher, James “How to Raise Your Test Scores with Help of AI Simulations.” [online blog]. Retrieved from the Internet on Aug. 15, 2024. URL: https://jameschris.medium.com/how-to-raise-your-test-scores-with-help-of-… [cited by applicant]
Cooper, Colin “How AI and Machine Learning Are Revolutionising Customer Engagement.” [online blog] Jun. 27, 2023. Retrieved from the Internet. URL: https://medium.com/@colin-cooper/how-ai-and-machine-learning-are-revolu… [cited by applicant]
Co-pending U.S. Appl. No. 18/827,005, inventors Khosla; Vinod et al., filed Sep. 6, 2024. [cited by applicant]
Co-pending U.S. Appl. No. 18/887,313, inventors Khosla; Neeru et al., filed Sep. 17, 2024. [cited by applicant]
Gimpel et al. “Unlocking the power of generative AI models and systems such as GPT-4 and ChatGPT for higher education: A guide for students and lecturers.” Hohenheim Discussion Papers in Business, Economics and Social S… [cited by applicant]
Kumar et al. “Identification and Addressal of Knowledge Gaps in Students.” In 2022 3rd International Conference for Emerging Technology (INCET) May 27, 2022, 6 pages. [cited by applicant]
Matthews, Ed. “How Can AI Tools Improve Student Assessment Outcomes?” Open Assessment Technologies, TAO. 2023. [online]. Retrieved from the Internet. URL: https://www.taotesting.com/blog/how-can-ai-tools-improve-student… [cited by applicant]
Ruiz, Armand “AI for Personalized Learning System for Students.” [online blog]. Jun. 3, 2023. Retrieved from the Internet. URL: https://www.nocode.ai/personalized-learning-system-for-students/, 10 pages. [cited by applicant]
Ruiz-Rojas et al. “Empowering Education with Generative Artificial Intelligence Tools: Approach with an Instructional Design Matrix.” Sustainability. Jul. 25, 2023;15(15):11524, 20 pages. [cited by applicant]
Sekeroglu et al. “Systematic Literature Review on Machine Learning and Student Performance Prediction: Critical Gaps and Possible Remedies.” Applied Sciences. Nov. 18, 2021;11(22):10907, 23 pages. [cited by applicant]
Toti et al. “Detection of Student Engagement in e-Learning Systems Based on Semantic Analysis and Machine Learning.” In Advances on P2P, Parallel, Grid, Cloud and Internet Computing: Proceedings of the 15th Internationa… [cited by applicant]
Co-pending U.S. Appl. No. 19/080,004, inventors Khosla; Vinod et al., filed Mar. 14, 2025. [cited by applicant]
Co-pending U.S. Appl. No. 19/193,653, inventors Khosla; Neeru et al., filed Apr. 29, 2025. [cited by applicant]