Patents Examined by Sonia L Gay
  • Patent number: 11586819
    Abstract: A method for execution by a computing device includes obtaining a phrase that includes string of words and generating a valid sequence of words utilizing the phrase. The method further includes identifying a set of identigens for each word of the valid sequence of words to produce sets of identigens. The method further includes identifying, for each identigen of the sets of identigens, a word type associated with phrase structure grammar rules to produce sets of identigen-type associations. The method further includes interpreting, utilizing the phrase structure grammar rules, the sets of identigen-type associations to produce an entigen group. The entigen group represents a most likely interpretation of the phrase.
    Type: Grant
    Filed: April 22, 2020
    Date of Patent: February 21, 2023
    Assignee: entigenlogic LLC
    Inventors: Frank John Williams, David Ralph Lazzara, Donald Joseph Wurzel, Stephen Emerson Sundberg, Ameeta Vasant Reed, Dennis Arlen Roberson, Thomas James MacTavish, Karl Olaf Knutson, Jessy Thomas, Niklas Josiah MacTavish, David Michael Corns, II, Andrew Chu, Theodore Mazurkiewicz, Gary W. Grube
  • Patent number: 11573957
    Abstract: A system and method for translating questions into database queries are provided. A text to database query system receives a natural language question and a structure in a database. Question tokens are generated from the question and query tokens are generated from the structure in the database. The question tokens and query tokens are concatenated into a sentence and a sentence token is added to the sentence. A BERT network generates question hidden states for the question tokens, query hidden states for the query tokens, and a classifier hidden state for the sentence token. A translatability predictor network determines if the question is translatable or untranslatable. A decoder converts a translatable question into an executable query. A confusion span predictor network identifies a confusion span in the untranslatable question that causes the question to be untranslatable. An auto-correction module to auto-correct the tokens in the confusion span.
    Type: Grant
    Filed: May 4, 2020
    Date of Patent: February 7, 2023
    Assignee: Salesforce.com, Inc.
    Inventors: Jichuan Zeng, Xi Lin, Chu Hong Hoi
  • Patent number: 11574125
    Abstract: A system and method for automatically parsing an unstructured conversation to determine target entities for an engagement activity are provided. The method includes (i) obtaining the unstructured conversation associated with an asset using a dialogue manager, (ii) parsing the unstructured conversation using a natural language processing (NLP) model to obtain a target information associated with the asset, (iii) extracting attributes of one or more target entities from the target information using a Natural Language Understanding (NLU) model of domain of the unstructured conversation, (iv) generating, using the attributes of the one or more target entities, a definition of the cohort and at least one criteria for cohort curation for the asset by converting the unstructured conversation to a structured target information, and (v) determining a size of the one or more target entities based on the definition and the criteria for cohort curation for the asset for an engagement activity.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: February 7, 2023
    Assignee: NEAR INTELLIGENCE HOLDINGS, INC.
    Inventors: Madhusudan Therani, Anil Mathews
  • Patent number: 11573992
    Abstract: A method for generating a relationship of events includes: obtaining a statement of a first event and a statement of a second event; generating a word sequence vector with first granularity and a word sequence vector with second granularity based on the statement of the first event; generating a word sequence vector with third granularity and a word sequence vector with fourth granularity based on the statement of the second event; generating a first fusion vector based on the word sequence vector with first granularity and the word sequence vector with second granularity; generating a second fusion vector based on the word sequence vector with third granularity and the word sequence vector with fourth granularity; and determining a relationship between the first event and the second event based on the first fusion vector and the second fusion vector.
    Type: Grant
    Filed: November 27, 2020
    Date of Patent: February 7, 2023
    Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
    Inventors: Shangru Zhong, Yuguang Chen, Weihua Peng
  • Patent number: 11562028
    Abstract: A method of automatically creating new intents and assigning examples to those new intents in a dialog system includes generating at least one predicted intent from an intent concept graph by combining two or more nodes of the intent concept graph. A graph embedding is generated of the at least one predicted intent. A sentence embedding is generated from examples from a call log. The graph embedding of the at least one predicted intent is then matched with the examples from the sentence embedding and the at least one predicted intent, with the examples, is connected into a dialog system.
    Type: Grant
    Filed: August 28, 2020
    Date of Patent: January 24, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ana Paula Appel, Paulo Rodrigo Cavalin, Victor Henrique Alves Ribeiro, Claudio Santos Pinhanez, Gabriel Louzada Malfatti
  • Patent number: 11556783
    Abstract: There is provided a technique for transforming a confusion network to a representation that can be used as an input for machine learning. A confusion network distributed representation sequence generating part that generates a confusion network distributed representation sequence, which is a vector sequence, from an arc word set sequence and an arc weight set sequence constituting the confusion network is included.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: January 17, 2023
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Ryo Masumura, Hirokazu Masataki
  • Patent number: 11556574
    Abstract: Unstructured text is identified as larger than a threshold size. Named-entity recognition analysis is executed on the unstructured text. One or more anchor entities of the unstructured text are determined that each occur more than a threshold amount of times within the unstructured text. Two or more instances of the one or more anchor entities that are separated by at least a threshold amount of text of the unstructured text are identified. The unstructured text is partitioned into at least three sections. The unstructured text is partitioned at respective natural language demarcation points associated with each of the two or more instances such that each of the at least three sections is smaller than the threshold size. Separate coreference analyses are performed in parallel on each of the at least three sections.
    Type: Grant
    Filed: December 31, 2020
    Date of Patent: January 17, 2023
    Assignee: International Business Machines Corporation
    Inventor: Anton Yegorin
  • Patent number: 11544504
    Abstract: Techniques for determining an intent of a subsequent user input in a dialog are described. The system processes historic interaction data that is structured based on natural language understanding (NLU) hypotheses, with each NLU hypothesis being associated with one or more past user inputs received by the system, one or more sample inputs, and one or more past system responses. Based on processing of the historic interaction data and dialog data of previous turns of the dialog, the system determines candidate intents for the subsequent turn of the dialog. The system also uses context data to determine the candidate intents.
    Type: Grant
    Filed: September 16, 2020
    Date of Patent: January 3, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Xing Fan, Hung Tuan Pham, Chenlei Guo, Xiaohu Liu, Shuting Tang
  • Patent number: 11544524
    Abstract: Emotion information is obtained by an electronic device in order to improve communication between a person and the electronic device. Multimedia data is obtained regarding a person, predicted values for the person are obtained by applying the multimedia data to neural network models, and emotion information of the person is obtained by applying the predicted values to a weight model. Then, feedback information is obtained from the person with respect to the first emotion information of the person. Finally, the weight model is updated by using the feedback information. Subsequently, when multimedia data are again obtained regarding the person, new predicted values for the person are obtained by applying later multimedia data the plurality of neural network models, and emotion information of the person is again obtained, but this time using the weight model updated using the feedback information.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: January 3, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chanwon Seo, Lei Zhang, Yehoon Kim, Sojung Yun, Dongwan Lee, Yongsung Kim, Juyoung Lee
  • Patent number: 11537660
    Abstract: Techniques for targeted partial re-enrichment include determining that at least one natural language processing (NLP) request is associated with at least one surface form, the NLP request being for a corpus, a database comprising preexisting annotations associated with the corpus. An index query related to the at least one surface form is performed to generate index query results, the index query results including identification of portions of the corpus affected by the NLP request. A scope of the NLP request related to the database is determined based on the index query results, the scope including identification of impacted candidate annotations of the preexisting annotations affected by the NLP request. An NLP service is performed on the corpus according to the scope and the portions, thereby resulting in updates. The updates are committed to the database associated with the corpus.
    Type: Grant
    Filed: June 18, 2020
    Date of Patent: December 27, 2022
    Assignee: International Business Machines Corporation
    Inventors: Scott Carrier, Brendan Bull, Paul Lewis Felt, Dwi Sianto Mansjur
  • Patent number: 11531515
    Abstract: A first example playback device includes one or more processors and a non-transitory computer-readable medium storing instructions that, when executed by the one or more processors, cause the first playback device to perform functions. The functions include generating a mixed audio signal comprising one or more components of a first audio stream and one or more components of a second audio stream; and playing the mixed audio signal, where the one or more components of the second audio stream of the mixed audio signal played by the first playback device are played in synchrony with a second playback device configured to play the second audio stream. An example non-transitory computer-readable medium and an example method, both related to the first example playback device, are also disclosed herein.
    Type: Grant
    Filed: August 20, 2019
    Date of Patent: December 20, 2022
    Assignee: Sonos, Inc.
    Inventors: Ted M. Lin, Luis Vega
  • Patent number: 11531820
    Abstract: In one embodiment, a method includes receiving a first user request to execute a first task comprising one or more sub-tasks from a client system associated with a user, receiving a second user request to suspend the first task from the client system, storing a dialog state for the first task in response to the second user request, wherein the dialog state comprises results of executed sub-tasks and a status indicating the first task is suspended, receiving a third user request to resume the first task, accessing the dialog state for the first task, and providing a prompt to resume the first task at the client system.
    Type: Grant
    Filed: January 14, 2020
    Date of Patent: December 20, 2022
    Assignee: Meta Platforms Technologies, LLC
    Inventors: Xiaohu Liu, Zhiguang Wang, Rajen Subba
  • Patent number: 11531693
    Abstract: According to one embodiment, an information processing apparatus includes a processing circuit. The processing circuit generates each of keywords stored in a frequently asked question (FAQ) collection as an utterance sentence. The processing circuit generates dialogue data for each of the keywords, the dialogue data generated by performing a dialogue for each of the keywords at least once, the dialogue obtained by generating a response sentence to the utterance sentence based on a result of searching the FAQ collection by use of the utterance sentence. The processing circuit generates aggregation data representing how often each of the keywords is used in the dialogue, based on the dialogue data.
    Type: Grant
    Filed: February 26, 2021
    Date of Patent: December 20, 2022
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takami Yoshida, Kenji Iwata, Yuka Kobayashi
  • Patent number: 11520783
    Abstract: A system, program product, and method for use with an artificial intelligence (AI) platform to dynamically amend a knowledge base responsive to query evaluating and processing. A received or detected query is subject to natural language processing to identify, annotate, and map one or more query tokens against a knowledge base. The query tokens are evaluated against the knowledge base to identify one or more query tokens absent from the knowledge base and leverage a neural network to predict a probability relationship between the query tokens absent from the knowledge base and one or more tokens populated in the knowledge base. The natural language (NL) query is translated to a structured query language (SQL) and the SQL query is executed and evaluated, and the knowledge base is selectively and dynamically amended subject to the SQL evaluation.
    Type: Grant
    Filed: September 19, 2019
    Date of Patent: December 6, 2022
    Assignee: International Business Machines Corporation
    Inventors: Chen Lin, John Rofrano, Anup Kalia, Maja Vukovic, Jinho Hwang, Jie Ma, Lijun Mei, Ya Bin Dang
  • Patent number: 11514913
    Abstract: A technique manages collaborative web sessions (CWS). The technique receives graphical content of a CWS. The technique translates a set of portions of the graphical content into text output. The technique provides the text output to a set of text application services. The set of text application services associate the text output with the CWS.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: November 29, 2022
    Assignee: GOTO GROUP, INC.
    Inventors: Alexander John Huitric, Christfried H. Focke, Nilesh Mishra
  • Patent number: 11514235
    Abstract: Systems and methods for generating and annotating cell documents include extracting tables from a document using a table extraction engine. Headers are extracted for each of the tables using a header detection engine. Cells are extracted from each of the tables using a cell extraction engine. A cell document is generated for each of the cells which are each correlated to corresponding portions of the headers, each cell document recording the correlation between the cells and the headers. Each cell document is annotated to generate annotated cell documents with a cell recognition model trained to perform natural language processing on the cell documents by classifying each term in each of the cell documents and extracting relationships between the terms of each of the cell documents.
    Type: Grant
    Filed: June 11, 2020
    Date of Patent: November 29, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Joshua Allen, Andrew R. Freed, Thai T. La
  • Patent number: 11514271
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for automatically adjusting strategies. One of the methods includes: determining one or more characteristics of a plurality of complaints, wherein each of the complaints corresponds to an order; classifying the plurality of complaints into a plurality of categories based on the one or more characteristics by using a trained classifier; selecting a category from the plurality of categories based on a number of complaints in the selected category; from a group of strategies each associated with one or more conditions and one or more actions, identifying a candidate strategy causing the complaints of the selected category, wherein the one or more actions are executed in response to the one or more conditions being satisfied; and optimizing the candidate strategy using a reinforcement learning model at least based on a plurality of historical orders.
    Type: Grant
    Filed: December 19, 2019
    Date of Patent: November 29, 2022
    Assignee: Beijing DiDi Infinity Technology and Development Co., Ltd.
    Inventor: Jinjian Zhai
  • Patent number: 11507742
    Abstract: Methods and systems for parsing log records. A method involves receiving a log record including data regarding a network device's operation and providing the log record to a natural language processing model. The natural language processing model may analyze the log record to identify items in the log record and relationships between items in the log record.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: November 22, 2022
    Assignee: Rapid7, Inc.
    Inventor: Wah-Kwan Lin
  • Patent number: 11501085
    Abstract: An autonomous agent creates a first semantic tree from a question and second semantic tree from a candidate answer. The agent identifies, between the first semantic tree and the second semantic tree, common subtrees and calculates a semantic alignment score from a sum of sizes of each of the common subtrees. The agent forms a first syntactic tree for the question and a second syntactic tree for the candidate answer. The agent identifies a number of common syntactic nodes between the first syntactic tree and the second syntactic tree. The agent calculates a syntactic alignment score based on the number of common syntactic nodes. Responsive to determining that a sum of the semantic alignment score and the syntactic alignment score is greater than a threshold, the agent outputs the candidate answer to a device.
    Type: Grant
    Filed: November 16, 2020
    Date of Patent: November 15, 2022
    Assignee: Oracle International Corporation
    Inventor: Boris Galitsky
  • Patent number: 11487952
    Abstract: The present disclosure relates to the technical field of natural language understanding, and provides a method, a terminal and a medium for generating a text based on a self-encoding neural network. The method includes: obtaining a text word vector and a classification requirement of a statement to be input; reversely inputting the text word vector into a trained self-encoding neural network model to obtain a hidden feature of an intermediate hidden layer of the self-encoding neural network model; modifying the hidden feature according to a preset classification scale and the classification requirement; defining the modified hidden feature as the intermediate hidden layer of the self-encoding neural network model, and reversely generating a word vector corresponding to an input layer of the self-encoding neural network model by the intermediate hidden layer; and generating the corresponding text, according to the generated word vector.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: November 1, 2022
    Assignee: PING AN TECHNOLOGY (SHENZHEN) CO., LTD.
    Inventors: Ge Jin, Liang Xu, Jing Xiao