IP Library Granted Patent US 12,265,939
Granted Patent B2
US 12,265,939 · App. 17/460,548 · Granted Apr 1, 2025

Systems and methods for generation and traversal of a skill representation graph using machine learning

Inventor: Christoph Riedl (Boston, MA)
Assignee: Skillscape Analytics LLC
G06Q10/06398G06Q10/06393A63B24/0062G09B19/0038
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,265,939
App. No.
17/460,548
Granted
Apr 1, 2025
Kind
B2
Abstract

Systems and methods for generation and traversal of a skill representation graph using machine learning is provided. The system includes a computing device configured to receive a plurality of data of a plurality of individuals including individual skill levels corresponding to a common skill of a plurality of common skills. The computing device determines a relative skill level of the plurality of individuals from the plurality of data and generate a skill representation graph representing a plurality of skill interrelations. Generating the graph further includes generating a plurality of nodes representing a skill, generating a plurality of interconnections representing a process and/or path to master a subsequent skill of a first skill, generating the plurality of interrelations as a function of at least the plurality of data and a machine-learning model, and assembling the graph. The system finally includes a user device configured to display the skill representation graph.

Claims (68)

1. A system for generation and traversal of a skill representation graph using machine learning, the system comprising:

a computing device, the computing device configured to:

receive a plurality of data of a plurality of individuals, wherein the plurality of data comprises a plurality of individual skill levels corresponding to a common skill of a plurality of common skills, and wherein the plurality of data combines a dynamic network of users who train together and a training history for each user;

determine a relative skill level of the plurality of individuals from the plurality of data, wherein the relative skill level includes an achievement level determined by:

calculating a mean difficulty per individual per skill of the plurality of data of the plurality of individuals; and

calculating the achievement level as a percentile of the mean difficulty, among all individuals and the relative skill;

generate a skill representation graph representing a plurality of skill interrelations, each interrelation of the plurality of skill interrelations representing a degree of difficulty in acquiring a second skill after acquiring a first skill, as a function of the relative skill level, wherein generating the graph further comprises:

generating a plurality of nodes wherein each node represents a skill;

generating a plurality of interconnections wherein each interconnection represents a process and/or path to master a subsequent skill of a first skill;

generating the plurality of interrelations as a function of the at least a plurality of data and a neural network, wherein generating the plurality of interrelations further comprises:

training, using the plurality of data, the neural network to output a plurality of embeddings representing skills associated with nodes, wherein the neural network further comprises:

 an input layer;

 at least a hidden layer; and

 an output layer, the output layer configured to:

 compare pairs of adjacent nodes to at least a threshold according to a pairwise similarity test; and

 remove interconnections, of the plurality of interconnections, between pairs where the similarity test does not meet the threshold;

outputting, using the neural network and the plurality of nodes, the plurality of embeddings;

determining a plurality of distances between the plurality of embeddings using a distance measure; and

generating the plurality of interrelations as a function of the plurality of distances; and

assembling the graph using the plurality of interrelations, wherein assembling the graph further comprises:

representing the plurality of interconnections as edges between the plurality of nodes representing skills; and

representing distances between embeddings corresponding to pairs of connected skills as lengths of edges connecting corresponding nodes;

determine at least a goal skill of the plurality of common skills by recommending to the user a third skill and a fourth skill;

wherein the third skill is determined as a function of which skills the user has acquired, which skills are interconnected to at least one skill the user has acquired, and which skills have higher average difficulty than the average difficulty of all skills the user has acquired;

wherein the fourth skill is determined as a function of a lowest achievement level of a skill of the user; and

determine at least one improvement activity to achieve the at least a goal skill; and

a user device, wherein the user device is configured to:

display the skill representation graph and at least one indicia of the user's current state of progress of an improvement activity in achieving the at least a goal skill as a function of the computing device.

2. The system of claim 1 , wherein the plurality of data further comprises a description of at least an activity of an individual performing at least one common skill.

3. The system of claim 1 , wherein the plurality of data further comprises a plurality of activities describing a common skill of the plurality of common skills.

4. The system of claim 1 , wherein the relative skill level comprises a determination of at least an individual skill level as a function of an individual performing at least one common skill.

5. The system of claim 1 , wherein the relative skill level further comprises the at least a goal skill of a common skill of the plurality of common skills as a function of the at least an individual skill level.

6. The system of claim 5 , wherein the relative skill level further comprises at least a skill improvement activity for an individual to achieve the at least a goal skill.

7. The system of claim 1 , wherein generating the plurality of interrelations comprises a configuration of the neural network.

8. The system of claim 1 , wherein the generation of the plurality of interrelations comprises the use of at least a revealed comparative advantage.

9. A method for generation and traversal of a skill representation graph using machine learning, the method comprising:

receiving, by a computing device, a plurality of data of a plurality of individuals wherein the plurality of data comprises a plurality of individual skill levels corresponding to a common skill of a plurality of common skills and wherein the plurality of data combines a dynamic network of users who train together and a training history for each user;

determining a relative skill level of the plurality of individuals from the plurality of data, wherein the relative skill level includes an achievement level determined by:

calculating a mean difficulty per individual per skill of the plurality of data of the plurality of individuals; and

calculating the achievement level as a percentile of the mean difficulty, among all individuals and the relative skill;

generating a skill representation graph representing a plurality of skill interrelations, each interrelation of the plurality of skill interrelations representing a degree of difficulty in acquiring a second skill after acquiring a first skill, as a function of the relative skill level, wherein generating the graph further comprises:

generating a plurality of nodes wherein each node represents a skill;

generating a plurality of interconnections wherein each interconnection represents a process and/or path to master a subsequent skill of a first skill;

generating the plurality of interrelations as a function of the at least a plurality of data and a neural network, wherein generating the plurality of interrelations further comprises:

training, using the plurality of data, the neural network to output a plurality of embeddings representing skills associated with nodes, wherein the neural network further comprises:

an input layer;

at least a hidden layer; and

an output layer, the output layer configured to:

 compare pairs of adjacent nodes to at least a threshold according to a pairwise similarity test; and

 remove interconnections, of the plurality of interconnections, between pairs where the similarity test does not meet the threshold;

outputting, using the neural network and the plurality of nodes, the plurality of embeddings;

determining a plurality of distances between the plurality of embeddings using a distance measure; and

generating the plurality of interrelation s as a function of the plurality of distances; and

assembling the graph using the plurality of interrelations, wherein assembling the graph further comprises:

representing the plurality of interconnections as edges between the plurality of nodes representing skills; and

representing distances between embeddings corresponding to pairs of connected skills as lengths of edges connecting corresponding nodes;

determining at least a goal skill of the plurality of common skills by recommending to a user a third skill and a fourth skill;

wherein the third skill is determined as a function of which skills the user has acquired, which skills are interconnected to at least one skill the user has acquired, and which skills have higher average difficulty than the average difficulty of all skills the user has acquired;

wherein the fourth skill is determined as a function of a lowest achievement level of a skill of the user; and

determining at least one improvement activity to achieve the at least a goal skill; and

displaying, at a user device, the skill representation graph and at least one indicia of the user's current state of progress of an improvement activity in achieving the at least a goal skill as a function of the computing device.

10. The method of claim 9 , wherein receiving of the plurality of data further comprises describing at least an activity of an individual performing at least one common skill.

11. The method of claim 9 , wherein receiving of the plurality of data further comprises a plurality of activities describing a common skill of the plurality of common skills.

12. The method of claim 9 , wherein determining the relative skill level comprises determining at least an individual skill level as a function of an individual performing at least one common skill.

13. The method of claim 9 , wherein determining the relative skill level further comprises identifying the at least a goal skill of the plurality of common skills as a function of the at least one individual skill level.

14. The method of claim 13 , wherein determining the relative skill level further comprises determining at least a skill improvement activity for an individual to achieve the at least a goal skill.

15. The method of claim 9 , wherein the generating of the skill representation graph further comprises generating the plurality of interrelations using a configuration of the neural network.

16. The method of claim 9 , wherein the generating of the plurality of interrelations comprises the use of at least a revealed comparative advantage.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 57329 FRAME 738. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 10, 2025
From: RIEDL, CHRISTOPH
To: SKILLSCAPE ANALYTICS LLC
Reel/Frame 069870/0240 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2021
From: RIEDL, CHRISTOPH
To: SKILLSACPE ANALYTICS LLC
Reel/Frame 057329/0738 →
Continuity (2)
Provisional Application 63192375 · May 24, 2021
Related Publication 20220374812A1 · Nov 24, 2022
References Cited (26)
US 9832159B1 · Kursun et al. · 2017 [cited by applicant]
US 9852132B2 · Chhichhia et al. · 2017 [cited by applicant]
US 10462255B2 · Schissel et al. · 2019 [cited by applicant]
US 10754899B2 · Murray et al. · 2020 [cited by applicant]
US 10902061B2 · Chen et al. · 2021 [cited by applicant]
US 20090276231A1 · Bazigos · 2009 [cited by examiner]
US 20110177483A1 · Needham · 2011 [cited by examiner]
US 20130218620A1 · Liu · 2013 [cited by examiner]
US 20160133162A1 · Contractor · 2016 [cited by examiner]
US 20160180248A1 · Regan · 2016 [cited by applicant]
US 20160292248A1 · Garcia · 2016 [cited by applicant]
US 20170039868A1 · Okumura · 2017 [cited by examiner]
US 20170061550A1 · Lin · 2017 [cited by examiner]
US 20170365022A1 · Corcoran et al. · 2017 [cited by applicant]
US 20190009133A1 · Mettler May · 2019 [cited by examiner]
US 20190340945A1 · Malhotra · 2019 [cited by examiner]
US 20200104960A1 · Weng · 2020 [cited by applicant]
US 20200242714A1 · Doti et al. · 2020 [cited by applicant]
US 20200342409A1 · Jang · 2020 [cited by applicant]
US 20200394615A1 · Sethre · 2020 [cited by examiner]
US 20220208018A1 · Khazaeni · 2022 [cited by examiner]
WO 2020003325 · 2020 [cited by applicant]
WO 2020168383 · 2020 [cited by applicant]
Sedrakyana, “Guiding the choice of learning dashboard visualizations: Linking dashboard design and data visualization concepts,” 2019, Journal of Computer languages, vol. 50, pp. 19-38 (Year: 2019). [cited by examiner]
Umemoto, “Toward Recommendation for Upskilling: Modeling Skill Improvement and Item Difficulty in Action Sequences,” 2020 IEEE 36th International Conference on Data Engineering, pp. 169-180 (Year: 2020). [cited by examiner]
Fareri, Silvia; Melluso, Nicola; Chiarello, Filippo; Fantoni, Gualtiero, Skillner: Mining and mapping soft skills from any text, Dec. 31, 2021. [cited by applicant]