Microsoft Technology Licensing, LLC

Changhong Yuan

Jiayuan Huang

Zheng Chen

Yi-Min Wang

Ankit Saraf

Weizhu Chen

Chao Li

Eslam K Abdelreheem

Mingyu Wang

Jianwen Zhang

Jaclyn Ruth Elizabeth Phillips

Yuangang Tu

Justin Carl Wong

Nan Zhao

Tsuyoshi Watanabe

Jiantao Sun

Yuantao Wang

Shichao Hu

Xiaoying Guo

Yunjing Ma

Shean Wang

In some examples, iterative sampling based dataset clustering may include sampling a dataset that includes a plurality of items to identify a specified number of sampled items. The sampled items may be clustered to generate a plurality of clusters. Un-sampled items may be assigned from the plurality of items to the clusters. Remaining un-sampled items that are not assigned to the clusters may be identified. A ratio associated with the remaining un-sampled items and the plurality of items may be compared to a specified threshold. Based on a determination that the ratio is greater than the specified threshold, an indication of completion of clustering of the plurality of items may be generated.

Iterative sampling based dataset clustering

Systems and devices to perform knowledge-driven dynamic conversations and select content within automated agents such as chatbots and virtual assistants are disclosed. In an example, operations to facilitate a knowledge-based conversation session with a human user using an automated agent include: receiving a conversational input regarding a support issue; analyzing the conversational input to determine an intent and applicable entity properties associated with the intent; performing a multi-turn conversation to identify a solution using the intent and the applicable entity properties, by exchanging iterative questions and answers between the automated agent and the user to dynamically recalculate applicability of the solution to the support issue; and outputting information associated with the identified solution. In further examples, the operations include a dynamic application of a solution policy and a diagnosis policy in the multi-turn conversation, to determine whether to deliver a solution or ask diagnosis questions.

Knowledge-driven dialog support conversation system

Growing community of inventors

Sammamish, WA, United States of America

Changhong Yuan