Search International and National Patent Collections

1. (WO2018222448) MODELING AN ACTION COMPLETION CONVERSATION USING A KNOWLEDGE GRAPH

Pub. No.:    WO/2018/222448    International Application No.:    PCT/US2018/034009
Publication Date: Fri Dec 07 00:59:59 CET 2018 International Filing Date: Thu May 24 01:59:59 CEST 2018
IPC: G06F 17/30
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: GAO, Yuqing
MOHAMED, Ahmed Kamal Atwa
Title: MODELING AN ACTION COMPLETION CONVERSATION USING A KNOWLEDGE GRAPH
Abstract:
The technology described herein allows an interactive program to leverage a knowledge graph to maximize the likelihood of successfully understanding the user's query and at the same time minimize the number of turns taken to understand the user. A goal of the technology described herein is to formulate response queries that have a probability of completing the user's requested task accurately while issuing the fewest number of response queries to the user before determining the intended task. In order to accomplish this, the technology combines a reinforced learning mechanism with a knowledge-graph simulation score to determine the optimal response query.