Patents by Inventor Xinying Song

Xinying Song has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10133729
    Abstract: Systems, methods, and computer-readable media for providing semantically-relevant discovery of solutions are described herein. In some examples, a computing device can receive an input, such as a query. The computing device can process each word of the input sequentially to determine a semantic representation of the input. Techniques and technologies described herein determine a response to the input, such as an answer, based on the semantic representation of the input matching a semantic representation of the response. An output including one or more relevant responses to the request can then be provided to the requestor. Example techniques described herein can apply machine learning to train a model with click-through data to provide semantically-relevant discovery of solutions. Example techniques described herein can apply recurrent neural networks (RNN) and/or long short term memory (LSTM) cells in the machine learning model.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: November 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xiaodong He, Jianfeng Gao, Hamid Palangi, Xinying Song, Yelong Shen, Li Deng, Jianshu Chen
  • Publication number: 20180253637
    Abstract: A method to predict churn includes obtaining static features representative of a customer of a service, obtaining time series features representative of the customers interaction with the service, using a deep neural network to process the static features, using a recurrent neural network to process the time series features; and combining outputs from the deep neural network and the recurrent neural network to predict likelihood of customer churn.
    Type: Application
    Filed: March 1, 2017
    Publication date: September 6, 2018
    Inventors: Feng Zhu, Xinying Song, Chao Zhong, Shijing Fang, Ryan Bouchard, Valentine N. Fontama, Prabhdeep Singh, Jianfeng Gao, Li Deng
  • Patent number: 10042961
    Abstract: Techniques for providing a people recommendation system for predicting and recommending relevant people (or other entities) to include in a conversation. In an exemplary embodiment, a plurality of conversation boxes associated with communications between a user and target recipients, or between other users and recipients, are collected and stored as user history. During a training phase, the user history is used to train encoder and decoder blocks in a de-noising auto-encoder model. During a prediction phase, the trained encoder and decoder are used to predict one or more recipients for a current conversation box composed by the user, based on contextual and other signals extracted from the current conversation box. The predicted recipients are ranked using a scoring function, and the top-ranked individuals or entities may be recommended to the user.
    Type: Grant
    Filed: July 28, 2015
    Date of Patent: August 7, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Yelong Shen, Xinying Song, Jianfeng Gao, Chenlei Guo, Byungki Byun, Ye-Yi Wang, Brian D. Remick, Edward Thiele, Mohammed Aatif Ali, Marcus Gois, Yang Zou, Mariana Stepp, Divya Jetley, Stephen Friesen
  • Publication number: 20170147942
    Abstract: A processing unit can successively operate layers of a multilayer computational graph (MCG) according to a forward computational order to determine a topic value associated with a document based at least in part on content values associated with the document. The processing unit can successively determine, according to a reverse computational order, layer-specific deviation values associated with the layers based at least in part on the topic value, the content values, and a characteristic value associated with the document. The processing unit can determine a model adjustment value based at least in part on the layer-specific deviation values. The processing unit can modify at least one parameter associated with the MCG based at least in part on the model adjustment value. The MCG can be operated to provide a result characteristic value associated with test content values of a test document.
    Type: Application
    Filed: November 23, 2015
    Publication date: May 25, 2017
    Inventors: Jianfeng Gao, Li Deng, Xiaodong He, Lin Xiao, Xinying Song, Yelong Shen, Ji He, Jianshu Chen
  • Publication number: 20170060844
    Abstract: Systems, methods, and computer-readable media for providing semantically-relevant discovery of solutions are described herein. In some examples, a computing device can receive an input, such as a query. The computing device can process each word of the input sequentially to determine a semantic representation of the input. Techniques and technologies described herein determine a response to the input, such as an answer, based on the semantic representation of the input matching a semantic representation of the response. An output including one or more relevant responses to the request can then be provided to the requestor. Example techniques described herein can apply machine learning to train a model with click-through data to provide semantically-relevant discovery of solutions. Example techniques described herein can apply recurrent neural networks (RNN) and/or long short term memory (LSTM) cells in the machine learning model.
    Type: Application
    Filed: August 28, 2015
    Publication date: March 2, 2017
    Inventors: Xiaodong He, Jianfeng Gao, Hamid Palangi, Xinying Song, Yelong Shen, Li Deng, Jianshu Chen
  • Publication number: 20160321283
    Abstract: Techniques for providing a people recommendation system for predicting and recommending relevant people (or other entities) to include in a conversation. In an exemplary embodiment, a plurality of conversation boxes associated with communications between a user and target recipients, or between other users and recipients, are collected and stored as user history. During a training phase, the user history is used to train encoder and decoder blocks in a de-noising auto-encoder model. During a prediction phase, the trained encoder and decoder are used to predict one or more recipients for a current conversation box composed by the user, based on contextual and other signals extracted from the current conversation box. The predicted recipients are ranked using a scoring function, and the top-ranked individuals or entities may be recommended to the user.
    Type: Application
    Filed: July 28, 2015
    Publication date: November 3, 2016
    Inventors: Yelong Shen, Xinying Song, Jianfeng Gao, Chenlei Guo, Byungki Byun, Ye-Yi Wang, Brian D. Remick, Edward Thiele, Mohammed Aatif Ali, Marcus Gois, Yang Zou, Mariana Stepp, Divya Jetley, Stephen Friesen
  • Publication number: 20160323398
    Abstract: Techniques for providing a people recommendation system for predicting and recommending relevant people (or other entities) to include in a conversation based on contextual indicators. In an exemplary embodiment, email recipient recommendations may be suggested based on contextual signals, e.g., project names, body text, existing recipients, current date and time, etc. In an aspect, a plurality of properties including ranked key phrases are associated with profiles corresponding to personal entities. Aggregated profiles are analyzed using first- and second-layer processing techniques. The recommendations may be provided to the user reactively, e.g., in response to a specific query by the user to the people recommendation system, or proactively, e.g., based on the context of what the user is currently working on, in the absence of a specific query by the user.
    Type: Application
    Filed: July 22, 2015
    Publication date: November 3, 2016
    Inventors: Chenlei Guo, Jianfeng Gao, Xinying Song, Byungki Byun, Yelong Shen, Ye-Yi Wang, Brian D. Remick, Edward Thiele, Mohammed Aatif Ali, Marcus Gois, Xiaodong He, Jianshu Chen, Divya Jetley, Stephen Friesen
  • Patent number: 9251473
    Abstract: A set of representations of item-page pairs of items and respective web pages that include the respective items is obtained, each representation including feature function values indicating weights associated with features of associated web pages, the features including page classification features. An annotated set of labeled training data that is annotated with salience annotation values of items for respective web pages that include the items is obtained. The salience annotation values are determined based on a soft function, by determining a first count of a total number of user queries associated with corresponding visits to the respective web pages, and determining a ratio of a second count to the first count, the second count determined as a cardinality of a subset of the corresponding visits that are associated with user queries that include the item, the subset included in the corresponding visits. Models are trained using the annotated set.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: February 2, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Gamon, Patrick Pantel, Xinying Song, Tae Yano, Johnson Tan Apacible
  • Patent number: 9171080
    Abstract: Described herein are techniques for extracting data records containing user-generated content from documents. The documents may be processed into document trees in which sub-trees represent the data records of the document. Domain constraints may be used to locate structured portions of the document tree. For example, anchor trees may be located as being sets of sibling sub-trees with similar tag paths that contain the domain constraints. The anchor trees may then be used to determine a record boundary (e.g., the start offset and length) of the data records. Finally, the data records may be extracted based on the anchor trees and the record boundaries.
    Type: Grant
    Filed: January 23, 2012
    Date of Patent: October 27, 2015
    Assignee: Microsoft Technology Licensing LLC
    Inventors: Xinying Song, Zhiyuan Chen, Yunbo Cao, Chin-Yew Lin
  • Patent number: 8983980
    Abstract: Embodiments for a Mining Data Records based on Anchor Trees (MiBAT) process are disclosed. In accordance with at least one embodiment, the MiBAT process extracts data records containing user-generated content from web documents. The web document is processed into a Document Object Model (DOM) tree in which sub-trees of the DOM tree represent the data records of the web document. Domain constraints are used to locate structured portions of the DOM tree. Anchor trees are then located as being sets of sibling sub-trees which contain the domain constraints. The anchor trees are then used to determine a record boundary (i.e. the start offset and length) of the data records. Finally, the data records are extracted based on the anchor trees and the record boundaries.
    Type: Grant
    Filed: November 12, 2010
    Date of Patent: March 17, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xinying Song, Yunbo Cao, Chin-Yew Lin
  • Publication number: 20140279730
    Abstract: A set of representations of item-page pairs of items and respective web pages that include the respective items is obtained, each representation including feature function values indicating weights associated with features of associated web pages, the features including page classification features. An annotated set of labeled training data that is annotated with salience annotation values of items for respective web pages that include the items is obtained. The salience annotation values are determined based on a soft function, by determining a first count of a total number of user queries associated with corresponding visits to the respective web pages, and determining a ratio of a second count to the first count, the second count determined as a cardinality of a subset of the corresponding visits that are associated with user queries that include the item, the subset included in the corresponding visits. Models are trained using the annotated set.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 18, 2014
    Applicant: Microsoft Corporation
    Inventors: Michael Gamon, Patrick Pantel, Xinying Song, Tae Yano, Johnson Tan Apacible
  • Publication number: 20120124077
    Abstract: Embodiments for a Mining Data Records based on Anchor Trees (MiBAT) process are disclosed. In accordance with at least one embodiment, the MiBAT process extracts data records containing user-generated content from web documents. The web document is processed into a Document Object Model (DOM) tree in which sub-trees of the DOM tree represent the data records of the web document. Domain constraints are used to locate structured portions of the DOM tree. Anchor trees are then located as being sets of sibling sub-trees which contain the domain constraints. The anchor trees are then used to determine a record boundary (i.e. the start offset and length) of the data records. Finally, the data records are extracted based on the anchor trees and the record boundaries.
    Type: Application
    Filed: November 12, 2010
    Publication date: May 17, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Xinying Song, Yunbo Cao, Chin-Yew Lin
  • Publication number: 20120124086
    Abstract: Described herein are techniques for extracting data records containing user-generated content from documents. The documents may be processed into document trees in which sub-trees represent the data records of the document. Domain constraints may be used to locate structured portions of the document tree. For example, anchor trees may be located as being sets of sibling sub-trees with similar tag paths that contain the domain constraints. The anchor trees may then be used to determine a record boundary (e.g., the start offset and length) of the data records. Finally, the data records may be extracted based on the anchor trees and the record boundaries.
    Type: Application
    Filed: January 23, 2012
    Publication date: May 17, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Xinying Song, Zhiyuan Chen, Yunbo Cao, Chin-Yew Lin