US 12,242,810 B2
Domain context ellipsis recovery for chatbot
Pingping Lin, Redmond, WA (US); Ruihua Song, Beijing (CN); Lei Ding, Beijing (CN); Yue Liu, Redmond, WA (US); and Min Zeng, Redmond, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Appl. No. 17/631,666
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
PCT Filed Jun. 17, 2020, PCT No. PCT/US2020/038016
§ 371(c)(1), (2) Date Jan. 31, 2022,
PCT Pub. No. WO2021/050133, PCT Pub. Date Mar. 18, 2021.
Claims priority of application No. 201910863956.7 (CN), filed on Sep. 12, 2019.
Prior Publication US 2022/0277145 A1, Sep. 1, 2022
Int. Cl. G06F 40/35 (2020.01); G06F 16/332 (2019.01); G06F 16/3329 (2025.01); G06F 40/253 (2020.01); H04L 51/02 (2022.01)
CPC G06F 40/35 (2020.01) [G06F 16/3329 (2019.01); G06F 40/253 (2020.01); H04L 51/02 (2013.01)] 15 Claims
OG exemplary drawing
 
1. A method for performing context completion to messages in a session, comprising:
obtaining a first message;
detecting a context ellipsis in the first message;
determining whether the first message is retained in a current domain of the session;
in response to determining that the first message is retained in the current domain, selecting, in the current domain, a complementary text for recovering the first message context ellipsis using neural network-based ranking, wherein the selecting includes:
calculating a matrix between the complementary text and the first message where the complementary text includes n values and the first message includes m values in the matrix;
extracting a feature from the matrix using a convolutional layer that is coupled with a pooling layer;
outputting a result based on the matrix and the feature to a connection layer; and
generating a ranking using the result where the selecting is based on the ranking;
generating a completed message based on the first message and the complementary text;
obtaining a second message;
detecting a context ellipsis in the second message;
determining the second message context ellipsis is a predetermined dialogue act message; and
providing a response to the second message, the response being provided based on a response strategy corresponding to the predetermined dialogue act message.