Creating and using triplet representations to assess similarity between job description documents

A computer program product for assessing similarity between two job description documents, the computer program product comprising one or more computer readable storage mediums having program code embodied therewith, the program code comprising programming instructions for:

• receiving, by a job description analyzer, a first and a second job description document, wherein each of said first and second job description documents comprises sentences represented as a set of actions, an object corresponding to each action and a set of attributes corresponding to said object;
• parsing, by said job description analyzer, said first and second job description documents to generate a first and a second set of an action-object-attribute triplet representation, wherein a sentence tokenizer of said job description analyzer identifies a list of sentences in each of said first and second job description documents using natural language processing, wherein a word tokenizer of said job description analyzer identifies an action-object-attribute triplet representation for each sentence using dictionaries, language taxonomies and natural language processing, wherein said first set of action-object-attribute triplet representation is associated with said first job description document and said second set of action-object-attribute triplet representation is associated with said second job description document;
• constructing, by said job description analyzer, an action similarity matrix containing semantic similarity scores between action terms represented in a triplet representation of a first document and action terms represented in a triplet representation of a second document, wherein said semantic similarity scores indicate how similar in meaning two terms are;
• identifying, by said job description analyzer, assignments of actions with a highest semantic similarity score among job description documents based on said action similarity matrix;
• calculating, by said job description analyzer, semantic similarity scores among objects and attributes of said action-object-attribute triplet representations corresponding to matched actions amongst said job description documents;
• identifying, by said job description analyzer, assignments of objects with highest semantic similarity scores amongst said job description documents corresponding to matching pairs of actions using an object similarity matrix for action assignments which identifies a semantic similarity between object terms;
• identifying, by said job description analyzer, assignments of attributes amongst said job description documents corresponding to matching pairs of objects using an attribute similarity matrix containing semantic similarity scores between attribute terms associated with object terms of said triplet representations of said job description documents;
• hierarchically combining, by said job description analyzer, semantic similarity scores of said identified assignments of objects and said identified assignments of attributes to generate one matching score per pair of actions in said job description documents;
• combining, by said job description analyzer, scores corresponding to all matching action pairs to create one document similarity score for said job description documents, wherein said document similarity score for said first and second job description documents is ((VA1 (1+NA1 (1+AA1)/3)+ (VA2 (1+ (NA2+NA3+NA4)/3))/2)/2), where VA1 is a semantic similarity score between action terms represented in triplet representations of said first document, where VA2 is a semantic similarity score between action terms represented in triplet representations of said second document, where NA1 is a highest similarity score in a first row of said object similarity matrix, where NA2 is a highest similarity score in a second row of said object similarity matrix, where NA3 is a highest similarity score in a third row of said object similarity matrix, where NA4 is a highest similarity score in a fourth row of said object similarity matrix, where AA1 is a semantic similarity score for said attribute terms associated with said object terms of said triplet representations of said first and second job description documents;
• and
• determining, by said job description analyzer, a degree of similarity between said first and said second job description documents based on said document similarity score for said first and second description documents, wherein the higher a value of said document similarity score, the greater the degree of similarity between said first and second job description documents.

A job description analyzer, comprising:

• a memory for storing a computer program for assessing similarity between two job description documents;
• and
• a processor connected to said memory, wherein said processor is configured to execute program instructions of the computer program comprising:
• receiving a first and a second job description document, wherein each of said first and second job description documents comprises sentences represented as a set of actions, an object corresponding to each action and a set of attributes corresponding to said object;
• parsing said first and second job description documents to generate a first and a second set of an action-object-attribute triplet representation, wherein a sentence tokenizer of said job description analyzer identifies a list of sentences in each of said first and second job description documents using natural language processing, wherein a word tokenizer of said job description analyzer identifies an action-object-attribute triplet representation for each sentence using dictionaries, language taxonomies and natural language processing, wherein said first set of action-object-attribute triplet representation is associated with said first job description document and said second set of action-object-attribute triplet representation is associated with said second job description document;
• constructing an action similarity matrix containing semantic similarity scores between action terms represented in a triplet representation of a first document and action terms represented in a triplet representation of a second document, wherein said semantic similarity scores indicate how similar in meaning two terms are;
• identifying assignments of actions with a highest semantic similarity score among job description documents based on said action similarity matrix;
• calculating semantic similarity scores among objects and attributes of said action-object-attribute triplet representations corresponding to matched actions amongst said job description documents;
• identifying assignments of objects with highest semantic similarity scores amongst said job description documents corresponding to matching pairs of actions using an object similarity matrix for action assignments which identifies a semantic similarity between object terms;
• identifying assignments of attributes amongst said job description documents corresponding to matching pairs of objects using an attribute similarity matrix containing semantic similarity scores between attribute terms associated with object terms of said triplet representations of said job description documents;
• hierarchically combining semantic similarity scores of said identified assignments of objects and said identified assignments of attributes to generate one matching score per pair of actions in said job description documents;
• combining scores corresponding to all matching action pairs to create one document similarity score for said job description documents, wherein said document similarity score for said first and second job description documents is ((VA1 (1+NA1 (1+AA1)/3)+ (VA2 (1+ (NA2+NA3+NA4)/3))/2)/2), where VA1 is a semantic similarity score between action terms represented in triplet representations of said first document, where VA2 is a semantic similarity score between action terms represented in triplet representations of said second document, where NA1 is a highest similarity score in a first row of said object similarity matrix, where NA2 is a highest similarity score in a second row of said object similarity matrix, where NA3 is a highest similarity score in a third row of said object similarity matrix, where NA4 is a highest similarity score in a fourth row of said object similarity matrix, where AA1 is a semantic similarity score for said attribute terms associated with said object terms of said triplet representations of said first and second job description documents;
• and
• determining a degree of similarity between said first and said second job description documents based on said document similarity score for said first and second description documents, wherein the higher a value of said document similarity score, the greater the degree of similarity between said first and second job description documents.