System and Methods for Quickly Identifying an Individual's Knowledge Base and Skill Set
20230394393 · 2023-12-07
Assignee
Inventors
Cpc classification
International classification
Abstract
A system and methodology for determining the frontal edge of knowledge of an individual in an efficient manner using a hierarchal knowledge data structure is provided. The process (implemented by the system and/or methods) include navigating the branches of the hierarchal knowledge data structure in a statistically efficient manner to assess or determine the knowledge status and skill set of each concept, and wherein less than all the concepts are tested in the hierarchal knowledge data structure.
Claims
1. An computer-implemented assessment generator and updating assessment method with respect to the knowledge and skill set of a participant, comprising: receiving a desired objective via a user interface of a computer system, the desired objective corresponding to knowledge and/or skill set of a plurality of concepts; determining a desired objective knowledge and skill set level within a hierarchical knowledge data structure for each of the plurality of concepts that corresponds to and fully meets the desired objective; determining a base knowledge and skill set level within the knowledge data structure for each of the plurality of concepts, the base knowledge and skill set level being a lowest limit of knowledge and skill set to be assessed within the knowledge data structure; determining a substructure of the knowledge data structure from the desired objective knowledge and skill set level to the base knowledge and skill set level; parsing the substructure into a plurality of sections, wherein the concept items in each section are connected to one or more concept items in another section above or below, and wherein concept item is associated with a question or skill test; processing each concept of the plurality of concepts, wherein processing a current concept of the plurality of concepts comprises: selecting a first section of the current concept as the current section of the current concept and a first concept item in the current section as a current concept item; repeatedly: assessing the participant with respect to the question associated with the current concept item; upon a correct response to the question associated with the current concept item, selecting a section one position above the current section of the current concept as the current section for the current concept when at least one section above the current section of the current concept exists, and selecting an unassessed concept item in the current section as the current concept item in the current section; upon an incorrect response to the question associated with the current concept item, selecting a section two below the current section of the current concept as the current section for the current concept when at least two sections below the current section of the current concept exist, or selecting a section one below the current section of the current concept as the current section for the current concept when only one section below the current section exists, and selecting an unassessed concept item in the current section as the current concept item in the current section; until a concept item of the current concept is identified as the front edge of knowledge of the participant for the current concept; updating an element of an element corresponding to the current concept of the knowledge vector with a score corresponding to the highest concept item for the current concept identified as being correctly assessed; and selecting an unprocessed concept of the plurality of concepts as the current concept until all concepts of the plurality of concepts are processed; and providing the multi-dimensional knowledge vector as the frontal knowledge of the participant.
2. The computer-implemented assessment generator and updating assessment method of claim 1, further comprising normalizing the multi-dimensional knowledge vector according to a set of predetermined weighting factors to produce a normalized knowledge vector.
3. The computer-implemented assessment generator and updating assessment method of claim 2, further comprising: projecting the normalized knowledge vector into a multi-dimensional space; projecting a knowledge vector corresponding to the desired objective into the multi-dimensional space; determining a distance measure between the projected normalized knowledge vector and the projected knowledge vector corresponding to the desired objective; and scaling the distance to a first scale to as on overall score for the participant.
4. The computer-implemented assessment generator and updating assessment method of claim 1, wherein the substructure is parsed into quintiles.
5. The computer-implemented assessment generator and updating assessment method of claim 4, wherein the first section for each of the plurality of concepts selected as a current section is the fourth highest quintile.
6. A computer system configured to assess the knowledge and skill of a participant with respect to a desired objective, the computer system comprising a processor and a memory, and wherein the computer system, in operation, is configured to: receive a desired objective via a user interface of the computer system, the desired objective corresponding to knowledge and/or skill set of a plurality of concepts; determine a desired objective knowledge and skill set level within a hierarchical knowledge data structure for each of the plurality of concepts that corresponds to and fully meets the desired objective; determine a base knowledge and skill set level within the knowledge data structure for each of the plurality of concepts, the base knowledge and skill set level being a lowest limit of knowledge and skill set to be assessed within the knowledge data structure; determine a substructure of the knowledge data structure from the desired objective knowledge and skill set level to the base knowledge and skill set level; parse the substructure into a plurality of sections, wherein the concept items in each section are connected to one or more concept items in another section above or below, and wherein concept item is associated with a question or skill test; process each concept of the plurality of concepts, wherein processing a current concept of the plurality of concepts comprises: select a first section of the current concept as the current section of the current concept and a first concept item in the current section as a current concept item; repeatedly: assess the participant with respect to the question associated with the current concept item; upon a correct response to the question associated with the current concept item, selecting a section one position above the current section of the current concept as the current section for the current concept when at least one section above the current section of the current concept exists, and selecting an unassessed concept item in the current section as the current concept item in the current section; upon an incorrect response to the question associated with the current concept item, select a section two below the current section of the current concept as the current section for the current concept when at least two sections below the current section of the current concept exist, or select a section one below the current section of the current concept as the current section for the current concept when only one section below the current section exists, and select an unassessed concept item in the current section as the current concept item in the current section; until a concept item of the current concept is identified as the front edge of knowledge of the participant for the current concept; update an element of an element corresponding to the current concept of the knowledge vector with a score corresponding to the highest concept item for the current concept identified as being correctly assessed; and select an unprocessed concept of the plurality of concepts as the current concept until all concepts of the plurality of concepts are processed; and provide the multi-dimensional knowledge vector as the frontal knowledge of the participant.
7. The computer system of claim 6, wherein the computer system is further configured to normalize the multi-dimensional knowledge vector according to a set of predetermined weighting factors to produce a normalized knowledge vector.
8. The computer system of claim 7, wherein the computer system is further configured to: project the normalized knowledge vector into a multi-dimensional space; project a knowledge vector corresponding to the desired objective into the multi-dimensional space; determine a distance measure between the projected normalized knowledge vector and the projected knowledge vector corresponding to the desired objective; and scale the distance to a first scale to as on overall score for the participant.
9. The computer system of claim 6, wherein the substructure is parsed into quintiles.
10. The computer system of claim 6, wherein the first section for each of the plurality of concepts selected as a current section is the fourth highest quintile.
11. A computer-readable medium bearing computer-executable instructions which, when executed by a processor of a computer system, carry out a method for assessing the knowledge and skill set of a participant with respect to a desired objective, the method comprising: receiving a desired objective via a user interface of a computer system, the desired objective corresponding to knowledge and/or skill set of a plurality of concepts; determining a desired objective knowledge and skill set level within a hierarchical knowledge data structure for each of the plurality of concepts that corresponds to and fully meets the desired objective; determining a base knowledge and skill set level within the knowledge data structure for each of the plurality of concepts, the base knowledge and skill set level being a lowest limit of knowledge and skill set to be assessed within the knowledge data structure; determining a substructure of the knowledge data structure from the desired objective knowledge and skill set level to the base knowledge and skill set level; parsing the substructure into a plurality of sections, wherein the concept items in each section are connected to one or more concept items in another section above or below, and wherein concept item is associated with a question or skill test; processing each concept of the plurality of concepts, wherein processing a current concept of the plurality of concepts comprises: selecting a first section of the current concept as the current section of the current concept and a first concept item in the current section as a current concept item; repeatedly: assessing the participant with respect to the question associated with the current concept item; upon a correct response to the question associated with the current concept item, selecting a section one position above the current section of the current concept as the current section for the current concept when at least one section above the current section of the current concept exists, and selecting an unassessed concept item in the current section as the current concept item in the current section; upon an incorrect response to the question associated with the current concept item, selecting a section two below the current section of the current concept as the current section for the current concept when at least two sections below the current section of the current concept exist, or selecting a section one below the current section of the current concept as the current section for the current concept when only one section below the current section exists, and selecting an unassessed concept item in the current section as the current concept item in the current section; until a concept item of the current concept is identified as the front edge of knowledge of the participant for the current concept; updating an element of an element corresponding to the current concept of the knowledge vector with a score corresponding to the highest concept item for the current concept identified as being correctly assessed; and selecting an unprocessed concept of the plurality of concepts as the current concept until all concepts of the plurality of concepts are processed; and providing the multi-dimensional knowledge vector as the frontal knowledge of the participant.
12. The computer-readable medium of claim 11, wherein the method further comprises normalizing the multi-dimensional knowledge vector according to a set of predetermined weighting factors to produce a normalized knowledge vector.
13. The computer-readable medium of claim 12, wherein the method further comprises: projecting the normalized knowledge vector into a multi-dimensional space; projecting a knowledge vector corresponding to the desired objective into the multi-dimensional space; determining a distance measure between the projected normalized knowledge vector and the projected knowledge vector corresponding to the desired objective; and scaling the distance to a first scale to as on overall score for the participant.
14. The computer-readable medium of claim 11, wherein the substructure is parsed into quintiles.
15. The computer-readable medium of claim 14, wherein the first section for each of the plurality of concepts selected as a current section is the fourth highest quintile.
Description
BRIEF DESCRIPTION OF DRAWINGS
[0009] The foregoing aspects and many of the attendant advantages of the disclosed subject matter will become more readily appreciated as they are better understood by reference to the following description when taken in conjunction with the following drawings, wherein:
[0010]
[0011]
[0012]
[0013]
[0014]
[0015]
[0016]
[0017]
[0018]
[0019]
[0020]
DETAILED DESCRIPTION OF THE INVENTION
[0021] As noted above, one of the objectives of the embodiments and description presented herein is to expedite an assessment process of individuals with respect to their knowledge and/or skill set of a desired objective. Another objective is to identify the frontal edge of an individual's knowledge base or skill sets.
[0022] Presented herein are methodologies to generate a knowledge data structure, which can be used as part of an assessment process of individuals. Additionally, methodologies of navigating the knowledge data structure in an efficient and effective manner are presented so as to reduce overall testing and assessment time of individuals while identifying an accurate knowledge or skill baseline, i.e., the frontal knowledge of the individual.
[0023] For purpose of this description when referring to a knowledge data structure, the terms knowledge and skill can be used interchangeably, as they simply denote the type of concepts in a given knowledge data structure, i.e., knowledge concepts or skill concepts. Both can be assessed. Other types of concepts can also be assessed, and thus could also be interchanged and are considered within the scope of this description. Generally speaking, knowledge refers to an understanding of principles or information, whereas skills generally refer to performance of tasks.
[0024] These methodologies have a wide array of applications. Some of these include assessments for students, assessments of employees, and/or assessments of potential employment candidates. One advantage of the systems and methods described herein includes filtering out initial candidates for a job based on knowledge and skills prior to assessing other criteria, such as corporate fit. Advantageously, this assessment may be done in a completely anonymous manner, thus reducing any preconceived prejudices and/or biases, whether real or perceived, from entering into a hiring process, which could be a result of gender, race, religion, sexuality, age, and any other category that is viewed as potentially discriminatory.
[0025] The identification of a true “frontal edge” knowledge/skill assessment enables the tailoring of efficient education and training programs for individuals. Efficient in that unnecessary redundancy is eliminated and specific concepts can be targeted accurately.
[0026] For purposes of this disclosure, the term concept means an item of knowledge or a skill which is represented within a knowledge data structure.
[0027] For purposes of this disclosure, the term node (in reference to nodes in a hierarchical knowledge data structure) is a concept that can be connected to another concept by a single knowledge relationship. A node/concept can be connected to multiple nodes/concepts.
[0028] For purposes of this disclosure, the term objective corresponds to a set of concepts within a hierarchical knowledge data structure and correspond to a level of knowledge and skill. A desired concept is a set of concepts that corresponds to a desired level of knowledge and/or skill set. An objective does not include multiple concepts in the same branch in the hierarchical knowledge data structure.
[0029] For purposes of these embodiments, the term knowledge relationships refers to the path formed by a plurality of relationships that connect concepts within the knowledge data structure.
[0030] For purposes of these embodiments, the term nexus concept refers to concepts that have a disproportionate number of dependencies (lower-level concepts) above the average number of dependencies.
[0031] For purposes of these embodiments, the term section(s) means a row applied to a section of a hierarchical knowledge data structure.
[0032] For purposes of these embodiments, the term statistical quintile or, more simply, ‘quintile’ refers to a section of a subsection of a hierarchal knowledge data structure that has been sectioned into five groups. It should be understood that a given quintile could have one or more rows within it. For example, a hierarchal tree that has 15 sections, could have 3 rows per each quintile. There are statistical advantages of navigating the hierarchal tree based on quintile groupings and moving up or down a specified number of quintiles given a correct or incorrect answer. It is understood there may be other efficient groupings, e.g., dividing the subsection of the knowledge data structure into septile (7) groups, but the preferred embodiments utilize quintile groupings.
[0033] A hierarchal tree can include one or more branches. Branches can span more than one row or section.
[0034] Additional terminology includes ‘not known,’ ‘inferred known,’ ‘tested known,’ and ‘tested not-known.’ NOT KNOWN generally refers to a node representative of a concept where an underlying dependent concept was previously tested not known or incorrect. The inference is that if a test taker/individual doesn't understand an underlying concept, then they likely do not understand how to answer correctly a question associated with a concept that depends upon that underlying concept, thus in the interest of efficiency there is no need to test that particular node, which it is then given the status ‘not known’.
[0035] Tested known or tested not-known refer to concepts where the test taker or user has taken a question associated with that concept and either gotten the answer correct (tested known) or gotten the answer incorrect (tested not-known). Finally, ‘inferred known’ refers to a concept that has not been tested on, but where the user has ‘tested known’ to a concept that depends upon the ‘inferred known’ concept. The rationale here is if a user can adequately navigate a higher-level concept, it is inferred that they also understand the underlying concepts upon which that higher level concept depends, thus there is no need to test on it, which again contributes to efficiently navigating a hierarchal tree. It will be described further below, but in the associated figures, ‘inferred known’ status is usually represented by the term KNOWN, whereas tested known and tested known are represented by check marks and X-marks respectively.
[0036] The term ‘pending’ is an indicator (or could simply be blank) for each node that has not been tested and has not had its status determined to be ‘not known’ or ‘inferred known,’ which as noted above are based on the dependency relationship between those nodes that have been tested known or tested not-known.
[0037] Those in the field of game design will understand Z-order and perspective lines. Most of the literature on this subject is with regards to finding the perspective lines when the Z-order is known. For this application, the opposite approach is occurring, where the effective perspective lines or rather relationships between nodes are known, but the Z-order is what is being discovered and determined. The system and methods described herein not only help accomplish this but do so in an efficient manner.
[0038] It is important to have or establish a hierarchal knowledge data structure, so that it can be navigated in an efficient manner. Turning to
[0039]
[0040] Regarding navigating a hierarchal data structure 200, or some subsection of a hierarchical data structure,
[0041] Once a starting section/quintile has been selected, the system/method, can then randomly select a concept in that given section/quintile associated with a particular branch (corresponding to one or more concepts of a desired objective) of the hierarchal data structure. Again, if the starting section/quintile were section/quintile 230B, any one of the 7 concepts in that section could be selected. Once a concept, as represented by a node, is selected any question or skill associated with that concept can then be given to the user to begin assessing their knowledge or skill set based on the desired objective. If the user answers a question or generates an acceptable response for a skill assessment associated with the concept, the process can then advance the user to a higher section/quintile up the particular branch, randomly select (if possible) one of the concepts in that higher section/quintile within that branch and present a question or skill assessment associated with that concept.
[0042] If the individual, during assessment, incorrectly answers a question, then the process can “drop” the individual down two (2) sections/quintiles within that branch. Of course, if dropping down two (2) sections is not possible, the process utilizes concepts/nodes one a section/quintile that is one lower. Even further, if it is not possible (i.e., there are no more lower sections) then the individual remains in the lowest section/quintile and move horizontally within that section or, alternatively, is switched to another branch in the lowest section/quintile for further assessment.
[0043] As indicated, the process randomly selects a concept and assesses the individual based on a question or skill assessment associated with that concept. The process continues through the relevant portion (e.g., a substructure corresponding to the desired objective) of the hierarchal data structure by moving the individual up one section/quintile higher each time they have a correct answer or acceptable skill assessment (stopping at the top-most section, of course) and dropping the individual down 2 sections/quintiles (where possible as noted above) when they incorrectly answer a question or fail the skill assessment. This continues with the exceptions where if upon answering a correct question and the section/quintile above within the current branch has no remaining non-assessed concepts or the nodes are marked ‘pending’ then the individual would move horizontally in the section/quintile until finishing that current branch before jumping to another branch. Similarly, if the individual is at the lowest section and misses a question or doesn't pass a skill assessment they would move horizontally in the lowest section within the current branch through any remaining non-assessed or non-determined concepts (determined concepts can be pending, inferred known, tested known, and tested not-known) until moving to a new branch. Once an individual completes the current branch they are in, the system randomly selects a new branch and starts the individual off in the second highest section/quintile of that new branch. Examples of how this navigation works are shown in
[0044] It should be noted that the term non-assessed with respect to a node or concepts where an individual has not yet fielded a question or a skill assessment associated therewith. Some concepts can be determined if based on another depending or underlying concept that is designated as a ‘tested not-known’ or ‘tested known’ where the determination of ‘not known’ or ‘inferred known’ can be made. This will visually become more apparent with respect to
[0045] Now referring to
[0046] Referring to
[0047] The individual then correctly answers question 5, so the process marks that node with the check mark designation 240 and marks the remaining pending node that it depends upon with an inferred ‘known’ 247 designation.
[0048] In this example, with one branch completed, processing returns to the second highest section/quintile to section/quintile B and randomly selects an assessed branch of the desired objective, and a beginning node within that new branch. Here the individual is now provided question 6. For this example, the individual answers this correctly, so the system can now fill in the underlying nodes with the ‘known’ indicator as the knowledge associated with each of those underlying concepts has been determined as ‘inferred known.’ This inference basically suggests that the individual must understand or know the inferred concepts in order to correctly respond to the assessment of question 6.
[0049] Continuing the exemplary assessment into
[0050]
[0051] It should be noted that the visual display of the individual's frontal edge, as indicated by frontal edge line 250, of knowledge and skill can be displayed in various forms, including the illustration in
[0052] Referring now to
[0053]
[0054] From these additional illustrations and comparisons, it is readily understood that this system reduces the amount of time potentially wasted testing individuals, who already obtained a particular knowledge base, while accurately defining a frontal edge of knowledge for others also in an efficient manner. For example, the first individual who took thirteen questions, still saved time by not having to take an additional twelve questions, in order to assess the twenty-five concepts, but it did take the first individual just over three times the number of questions as the second individual.
[0055] Once again, this process, or system, could be employed in for example, an elementary school, where one student could get a match score of 80% at a particular math grade level while another could get 100% in less time. At this point, it would be beneficial to test the 100% match student at the next grade level up until that truly defined frontal edge of knowledge is determined. Both students would now benefit as a result of the accurate assessments, while likely minimizing the time required to perform such an assessment.
[0056] Knowledge obtained doesn't always stay or remain in long term memory, so the aspects of the disclosed subject matter also may include mechanisms for reinforcing that knowledge to get it into long term memory.
[0057]
[0058] As may be appreciated by those skilled in the art, a desired objective may encompass multiple concepts. However, for any given objective, the encompassed concepts are likely not equal in importance to the objective. For example, for an objective that encompasses the concepts of basic mathematics and shipping logistics, knowledge of or skill in basic mathematics concept, while important, may be far less important than knowledge of shipping and export regulations. Thus, when assessing the knowledge and/or skill set of an individual for a desire objective the encompasses multiple concepts, it is often very important, perhaps even necessary, to be able to differentiate the scores with respect to the various concepts.
[0059] According to aspects of the disclosed subject matter, rather than determining a single match score, as described with respect to
[0060] Indeed, the multi-dimensional vector from the assessment, referred to as a raw knowledge vector, simply has a “concept score” that indicates a knowledge or skill level relative to the desired level of knowledge or skill for the concept. In some embodiments, this concept score may be based on a percentage of correct responses. However, a simple percentage may not accurately reflect the knowledge of a person for a variety of reasons including, by way of illustration and not limitation, the number of assessment questions regarding the concept may be small or insignificant, the knowledge gap between one assessment question and a higher (or lower) assessment question may be large such that a simple percentage of questions fails to accurately reflect the knowledge of the individual with that concept. Accordingly, and as will be presented below, additional processing to determine an accurate assessment of knowledge for any given concept (relative to the desired object) is often needed. According to aspects of the disclosed subject matter, a multi-dimensional knowledge vector may comprise 3 or more dimensions (corresponding to three or more concepts of a desired objective.) To illustrate this enhanced scoring using multi-dimensional knowledge vectors, reference is now made to
[0061] As suggested,
[0062] At block 906, the top level of knowledge and/or skill of each concept in the desired objective is determined. Similarly, at block 908, a bottom or floor level of acceptable knowledge and skill is identified for each concept. Based on the upper and lower levels of each concept, a substructure of a knowledge data structure is identified. Of course, it should be appreciated that in various embodiments, an actual, at least temporary, substructure may be generated for use in evaluation. Generating the substructure may be useful for sectioning the substructure into quintiles (or some other number of segments) but, those skilled in the art will appreciate that it would not be mandatory as such sectioning may be made virtually to a knowledge data structure using pointers or references.
[0063] At block 910, one or more individuals may be assessed as to their knowledge and skill sets relative to the desired objective. For simplicity, routine 900 indicates that a single individual's knowledge and skill is assessed, relative to the desired objective. As described earlier with respect to
[0064] As suggested and according to aspects of the disclosed subject matter, correctly responding to a question or task causes the process to advance the individual to questions in the next higher quartile (with respect to the current topic being assess with the question), while an incorrect response to a question or task causes the process to lower the individual to questions in a quartile two levels lower than the current quartile. Of course, if the individual is already in the second-to last quartile, the individual is lowered only one quartile, and if the individual is already in the lowest quartile, no other lowering takes place but other questions in that lowest quartile may be posed to the individual to identify the extent of the knowledge and skill of the individual.
[0065] Advantageously, beginning an assessment of an individual in the fourth quartile maximizes the efficiency in identifying/assessing the individual's frontal level of knowledge and skill. Indeed, advancing up one level or down two levels based on first assessment question (per topic) enables the process to identify a general area (quintile) of knowledge and skill without wading forcing the individual up-through all of the questions beginning at the bottom. Indeed, by inferring as much knowledge as possible, the amount of time each individual is engaged in the assessment is minimized. This also reduces fatigue of the individual, reducing the likelihood of fatigue playing a role in responding incorrectly to a question.
[0066] The result of the assessment of block 912 is to obtain a raw knowledge vector, where each element of the vector is a score reflecting the highest position within the substructure for the corresponding topic that the individual responded correctly. These scores are considered “raw” as they have not been processed or normalized in order to be valuable in determining the frontal knowledge of the individual relative to the desired objective. Accordingly, at block 914, the raw knowledge vector is processed, thereby generating a normalized, multi-dimensional knowledge vector as well as a value representing a scaled position of the individual's knowledge relative to the desired objective. Thereafter, the routine 900 terminates.
[0067] Processing a raw knowledge vector is described in greater detail with respect to routine 1000 of
[0068] At block 1004, a distance value is determined between the normalized knowledge vector is determined. As will be readily appreciated by those skilled in the art, determining a distance value between two points in a multi-dimensional space (the two points being the normalizes knowledge vector and a similarly normalized vector reflecting the highest desired levels of each topic of the desired objective) involves a computer-implemented evaluation that determines dot-product values between the two as they are projected into the multi-dimensional space.
[0069] At block 1006, the distance value can be scaled to a predetermined range e.g., from 0.0 to 1.0 (where 1.0 represents an exact match to the desired objective.) Scaling is typically done at this point according to predetermined heuristics. Alternatively, rather than utilizing predetermined heuristics, and as shown in block 1008, artificial intelligence, e.g., a trained machine learning model, may be utilized to generate a predictive, likely score reflecting the knowledge of the individual as reflected in the normalized knowledge vector relative to the highest level of knowledge as set forth in the desired objective. This AI processing may further consider elements such as likely time for the individual to acquire the desired objective (given training to do so) based on the performance of others.
[0070] Turning now to
[0071] This computer-readable data 1106 in turn comprises a set of computer-executable instructions 1104 that, when executed by a processor of a computer, operate according to one or more of the embodiments of a multi-view framework (MVF) set forth herein. In one such embodiment, the computer-executable instructions 1104 may be configured to perform one or more methods and/or routines, such as the exemplary discussed above, for example and without limitation. In another such embodiment, the computer-executable instructions 1104 may be configured to implement logical elements of a computing system, such as at least some of the exemplary computing system 800, as described below. The logical steps and/or computer-executable instructions are indicated by the logical elements 1102.
[0072] While the foregoing examples are illustrative of the principles of the present invention in one or more particular applications, it will be apparent to those of ordinary skill in the art that numerous modifications in form, usage and details of implementation can be made without the exercise of inventive faculty, and without departing from the principles and concepts of the invention.