IP Library › Granted Patent US 12,658,066
Granted Patent B2
US 12,658,066 · App. 17/663,622 · Granted Jun 16, 2026

Content knowledge query generation through computer analysis

Inventors: Krishnakanth M Naik (Bangalore, IN); Nitin Gupta (Saharanpur, IN); Prerna Agarwal (New Delhi, IN); Manjit Singh Sodhi (Bangalore, IN)
Assignee: International Business Machines Corporation
G09B7/04G09B5/06
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,658,066
App. No.
17/663,622
Granted
Jun 16, 2026
Kind
B2
Abstract

In an approach to improve knowledge content query generation, embodiments identify one or more drift points based on implicit user feedback-based assessment and a user experience to generate one or more knowledge content queries of different complexity from a multi-media file. Further, embodiments adjust a threshold for the one or more drift points to generate different variations of the one or more knowledge content queries and perform iterative refinement on the one or more knowledge queries based on one or more previous iteration evaluations. Additionally, embodiments generate the one or more knowledge content queries in different modalities based on the multi-media file and the threshold for the one or more drift points.

Claims (68)

1 . A computer-implemented method for generating a knowledge content query associated with a multi-media file, the computer-implemented method comprising:

identifying, by a computing device, one or more drift points based on implicit user feedback-based assessment and a user experience to generate one or more knowledge content queries of different complexity from the multi-media file by detecting changes in objects, background, text, audio context, or object movement between extracted frames of the multi-media file to identify drift points;

determining a learned threshold for the one or more drift points based on drift-calculation metrics derived from the frame-level semantics;

adjusting a threshold for the one or more drift points to generate different variations of the one or more knowledge content queries;

performing iterative refinement on the one or more knowledge queries based on one or more previous iteration evaluations, wherein performing iterative refinement comprises:

regenerating updated knowledge content queries until a predetermined learning threshold score is satisfied;

generating the one or more knowledge content queries in different modalities based on the multi-media file and the threshold for the one or more drift points;

generating and outputting the one or more knowledge queries to a user based on the one or more knowledge content queries, wherein the one or more knowledge queries comprise: a video puzzle, textual puzzle, and image puzzle; and

executing and displaying a final textual puzzle and a final image puzzle to the user through a computer-based user interface, wherein evaluation and puzzle refinement from the user is received through the computer-based user interface.

2 . The computer-implemented method of claim 1 , further comprising:

extracting one or more frames from the multi-media file;

executing frame level semantics on the one or more extracted frames.

3 . The computer-implemented method of claim 1 , further comprising:

outputting the one or more knowledge content queries to a user, wherein the one or more knowledge content queries are a responsive prompt that query the user to answer or solve a prompt in the one or more generated knowledge queries.

4 . The computer-implemented method of claim 1 , further comprising:

evaluating one or more received responses from a user against one or more previously generated and scored knowledge content queries, predetermined thresholds, or predetermined learning objectives associated with the multi-media file.

5 . The computer-implemented method of claim 1 , further comprising:

determining a received response from a user, associated with the one or more knowledge content queries, does not satisfy a predetermined learning threshold score.

6 . The computer-implemented method of claim 1 , further comprising:

responsive to determining a received responses to the one or more knowledge content queries satisfies a learning threshold score, storing the received responses and the one or more knowledge content queries.

7 . The computer-implemented method of claim 1 , wherein adjusting the threshold further comprises:

dynamically adjusting a learning threshold and a complexity of the one or more generated knowledge content queries by refining one or more of the points based on a received user feedback, the user experience, or a user input.

8 . A computer system for generating a knowledge content query associated with a multi-media file, the computer system comprising:

one or more computer processors;

one or more computer readable storage devices; and

program instructions stored on the one or more computer readable storage devices for execution by at least one of the one or more computer processors, the stored program instructions comprising:

program instructions to identify, by a computing device, one or more drift points based on implicit user feedback-based assessment and a user experience to generate one or more knowledge content queries of different complexity from the multi-media file by detecting changes in objects, background, text, audio context, or object movement between extracted frames of the multi-media file to identify drift points;

program instructions to determine a learned threshold for the one or more drift points based on drift-calculation metrics derived from the frame-level semantics;

program instructions to adjust a threshold for the one or more drift points to generate different variations of the one or more knowledge content queries;

program instructions to perform iterative refinement on the one or more knowledge queries based on one or more previous iteration evaluations, wherein performing iterative refinement comprises:

regenerating updated knowledge content queries until a predetermined learning threshold score is satisfied;

program instructions to generate the one or more knowledge content queries in different modalities based on the multi-media file and the threshold for the one or more drift points;

program instructions to generate and output the one or more knowledge queries to a user based on the one or more knowledge content queries, wherein the one or more knowledge queries comprise: a video puzzle, textual puzzle, and image puzzle; and

program instructions to execute and display a final textual puzzle and a final image puzzle to the user through a computer-based user interface, wherein evaluation and puzzle refinement from the user is received through the computer-based user interface.

9 . The computer system of claim 8 , further comprising:

program instructions to extract one or more frames from the multi-media file;

executing frame level semantics on the one or more extracted frames.

10 . The computer system of claim 8 , further comprising:

program instructions to output the one or more knowledge content queries to a user, wherein the one or more knowledge content queries are a responsive prompt that query the user to answer or solve a prompt in the one or more generated knowledge queries.

11 . The computer system of claim 8 , further comprising:

program instructions to evaluate one or more received responses from a user against one or more previously generated and scored knowledge content queries, predetermined thresholds, or predetermined learning objectives associated with the multi-media file.

12 . The computer system of claim 8 , further comprising:

program instructions to determine a received response from a user, associated with the one or more knowledge content queries, does not satisfy a predetermined learning threshold score.

13 . The computer system of claim 8 , further comprising:

responsive to determining a received responses to the one or more knowledge content queries satisfies a learning threshold score, program instructions to store the received responses and the one or more knowledge content queries.

14 . The computer system of claim 8 , wherein adjusting the threshold further comprises:

program instructions to dynamically adjust a learning threshold and a complexity of the one or more generated knowledge content queries by refining one or more of the points based on a received user feedback, the user experience, or a user input.

15 . A computer program product for generating a knowledge content query associated with a multi-media file, the computer program product comprising:

one or more computer readable storage devices and program instructions stored on the one or more computer readable storage devices, the stored program instructions comprising:

program instructions to identify, by a computing device, one or more drift points based on implicit user feedback-based assessment and a user experience to generate one or more knowledge content queries of different complexity from the multi-media file by detecting changes in objects, background, text, audio context, or object movement between extracted frames of the multi-media file to identify drift points;

program instructions to determine a learned threshold for the one or more drift points based on drift-calculation metrics derived from the frame-level semantics;

program instructions to adjust a threshold for the one or more drift points to generate different variations of the one or more knowledge content queries;

program instructions to perform iterative refinement on the one or more knowledge queries based on one or more previous iteration evaluations, wherein performing iterative refinement comprises:

regenerating updated knowledge content queries until a predetermined learning threshold score is satisfied;

program instructions to generate the one or more knowledge content queries in different modalities based on the multi-media file and the threshold for the one or more drift points;

program instructions to generate and output the one or more knowledge queries to a user based on the one or more knowledge content queries, wherein the one or more knowledge queries comprise: a video puzzle, textual puzzle, and image puzzle; and

program instructions to execute and display a final textual puzzle and a final image puzzle to the user through a computer-based user interface, wherein evaluation and puzzle refinement from the user is received through the computer-based user interface.

16 . The computer program product of claim 15 , further comprising:

program instructions to extract one or more frames from the multi-media file;

executing frame level semantics on the one or more extracted frames.

17 . The computer program product of claim 15 , further comprising:

program instructions to output the one or more knowledge content queries to a user, wherein the one or more knowledge content queries are a responsive prompt that query the user to answer or solve a prompt in the one or more generated knowledge queries.

18 . The computer program product of claim 15 , further comprising:

program instructions to evaluate one or more received responses from a user against one or more previously generated and scored knowledge content queries, predetermined thresholds, or predetermined learning objectives associated with the multi-media file.

19 . The computer program product of claim 15 , further comprising:

program instructions to determine a received response from a user, associated with the one or more knowledge content queries, does not satisfy a predetermined learning threshold score.

20 . The computer program product of claim 15 , wherein adjusting the threshold further comprises:

program instructions to dynamically adjust a learning threshold and a complexity of the one or more generated knowledge content queries by refining one or more of the points based on a received user feedback, the user experience, or a user input.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2022
From: NAIK, KRISHNAKANTH M; GUPTA, NITIN; AGARWAL, PRERNA; SODHI, MANJIT SINGH
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 059922/0594 →
Continuity (1)
Related Publication 20230368693A1 · Nov 16, 2023
References Cited (22)
US 5643084A · Mirsky · 1997 [cited by applicant]
US 8771048B2 · Wayans · 2014 [cited by applicant]
US 9449216B1 · Dhua · 2016 [cited by applicant]
US 10143913B2 · Baddoo · 2018 [cited by applicant]
US 11652909B1 · Tang et al. · 2023 [cited by applicant]
US 20040253569A1 · Deane · 2004 [cited by examiner]
US 20120263433A1 · Mei · 2012 [cited by applicant]
US 20210121774A1 · Kasbar · 2021 [cited by applicant]
US 20220156298A1 · Mahmoud · 2022 [cited by examiner]
CN 111881172A · 2020 [cited by examiner]
KR 20150028382A · 2015 [cited by applicant]
Ahsan, et al., “Video Jigsaw: Unsupervised Learning of Spatiotemporal Context for Video Action Recognition”, 2019 IEEE Winter Conference on Applications of Computer Vision, pp. 179-189, <https://ieeexplore.ieee.org/docu… [cited by applicant]
Feng, et al., “An Efficient Method for Automatic Video Annotation and Retrieval in Visual Sensor Networks”, International Journal of Distributed Sensor Networks, vol. 2014, Article ID 832512, Mar. 31, 2014, 8 pages, <ht… [cited by applicant]
Kartal, et al., “Data-Driven Sokoban Puzzle Generation with Monte Carlo Tree Search”, 12th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Oct. 2016, 7 pages, <http://motion.cs.umn.edu/… [cited by applicant]
Khalifa, et al., “Automatic Puzzle Level Generation:, A General Approach using a Description Language”, 2015 Computational Creativity and Games Workshop at ICCC, 8 pages, http://www.akhalifa.com/documents/AutomaticPuzzl… [cited by applicant]
Ortiz-Garcia, et al, “Automated generation and visualization of picture-logic puzzles”, Computers & Graphics, vol. 31, 2007, pp. 750-760, <https://www.sciencedirect.com/science/article/abs/pii/S009784930700163X?via%3Dih… [cited by applicant]
Trivedi, et al., “Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs”, arXiv:1705.05742v3, Jun. 21, 2017, 15 pages, <https://arxiv.org/pdf/1705.05742.pdf>. [cited by applicant]
Cesare et al., “A Piece of the (Ed)Puzzle: Using the Edpuzzle Interactive Video Platform to Facilitate Explicit Instruction”, Journal of Special Education Technology 36.2, Feb. 2021, pp. 77-83. [cited by applicant]
Huang et al., “TEDQuiz: Automatic Quiz Generation for TED Talks Video Clips to Assess Listening Comprehension”, 14Th international conference on advanced learning technologies. IEEE, 2014, 5 pages. [cited by applicant]
Rees, “Zendoku puzzle generation”, Retrieved from: https://web.archive.org/web/20201225042455/https://garethrees.org/2007/06/10/zendoku-generation/, Jun. 10, 2007, 15 pages. [cited by applicant]
Shi et al., “A Framework for Automatically Generating IoT Security Quizzes in a Virtual 3D Environment Based on Linked Data”, International Conference on Emerging Internetworking, Data & Web Technologies. Cham: Springer… [cited by applicant]
Unknown, “Welcome to IBM Training”, Retrieved from: https://web.archive.org/web/20210126181800/https://www.ibm.com/training/, Retrieved on: Jan. 26, 2021, 5 pages. [cited by applicant]