The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 28, 2021
Filed:
Jan. 14, 2019
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Christopher Clayton McConnell, Redmond, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
Techniques are provided for building a dialog-state specific contextual language understanding system using subsumption logic. Information establishing conversational rules identifying the conversational dialog is received to present in respective dialog states. Each rule has a Boolean trigger expression of predicates for testing the conversational state together with logical connectives to identify when the rule is applicable. Subsumption logic is used to arrange the rules into a directed acyclic graph (DAG) where more specific rules are preferred to more general rules. During a conversation, the DAG is used to filter the triggered rules to only the most specific triggered rules from which a rule to run is selected. This structure makes it easier to build conversational systems because rules can be added or removed without having to change or reason over other rules. The rules also act as a constraint to help machine learned selection systems converge with less data.