System and method for identifying substitutable entities in procedural instructions

Abstract

A computer-implemented method for identifying substitutions for procedural instructions include parsing a procedural instruction to identify object-action tuples pertaining to the steps of the instruction, and generating a flow graph for the procedural instruction using the identified object-action tuples. The flow graph is then processed using a knowledge graph embedding model to calculate embeddings for the intermediate nodes and the result node, respectively, of the flow graph based on triples that include a head entity, a relation and a tail entity, wherein the head entity for a given intermediate nodes or the result node comprises an aggregation of the input nodes connected to the given intermediate node or the result node. A substitution for nodes in the flow graph may then be identified by calculating new embeddings for the result node based on the substitution and determining a similar between the original embeddings and the new embeddings.