Microsoft Technology Licensing, LLC

Yujie He

Junyi Chai

Yonggang Deng

Rui Yan

Maochen Guan

Bing Li

Xiao Li

Wenjin Xu

A computing system obtains computer-readable text comprising an identifier for an entity and an additional word. The computing system computes relevance scores for entries for entities in a computer-implemented knowledge graph upon the text, titles for the entities in the knowledge graph, and descriptions of the entities in the knowledge graph. The computing system determines whether the identifier for the entity is an acronym or a non-acronym. The computing system identifies an entry for the entity in the knowledge graph based upon the relevance scores and whether the identifier for the entity is an acronym or a non-acronym. The computing system generates a link between the identifier for the entity in the text and the entry for the entity in the knowledge graph, where data from the entry for the entity in the knowledge graph is presented to a user upon the link being selected.

Computing system for entity disambiguation and not-in-list entity detection in a knowledge graph

A server computing device, including memory storing a knowledge graph. The server computing device may further include a processor configured to receive a natural language input and generate a tokenized utterance based on the natural language input. Based on the tokenized utterance, the processor may select a predefined intention indicating a target ontology entity type of the natural language input. The processor may identify at least one input ontology entity token included in the tokenized utterance and may identify at least one relation between the predefined intention and the input ontology entity token. Based on the predefined intention, the at least one input ontology entity token, and the relation, the processor may generate a structured query. Based on the structured query and the knowledge graph, the processor may output an output ontology entity token having the target ontology entity type.

Querying knowledge graph with natural language input

A server computing device, including memory storing a knowledge graph including a plurality of ontology entities connected by a plurality of edges. The server computing device may further include a processor configured to generate a glossary file based on the knowledge graph. The glossary file may include a plurality of ontology entities included in the knowledge graph. The processor may receive a plurality of utterance templates. Each utterance template may include an utterance and a predefined intention. For each utterance template, the processor may generate one or more utterance template copies in which one or more ontology entities included in the utterance are replaced with one or more utterance template fields. The processor may generate a plurality of training utterances at least in part by filling the one or more utterance template fields of the one or more utterance template copies with respective ontology entities included in the glossary file.

Training utterance generation

A server computing device, including memory storing a knowledge graph including a plurality of ontology entities. The server computing device may further include a processor configured to receive a tokenized utterance including a plurality of words and one or more metadata tokens. The processor may extract a respective word embedding vector from each word included in the tokenized utterance. Based on a glossary file, the processor may determine a respective ontology entity type of each word included in the tokenized utterance. The processor may extract a character embedding vector from each character included in the tokenized utterance. Based on the plurality of word embedding vectors, the plurality of respective ontology entity types of the words, and the plurality of character embedding vectors, the processor may determine a predefined intention of the tokenized utterance using at least one recurrent neural network. The predefined intention may indicate a target ontology entity type.

Growing community of inventors

Bellevue, WA, United States of America

Yujie He