Linguistics Patents (Class 704/1)
  • Patent number: 10289639
    Abstract: Example embodiments provide a system and method for analyzing conversations and determining whether to participate with a response. A networked system receives, over a network, a communication that is a part of a conversation involving one or more users, whereby the networked system is a participant in the conversation. The networked system analyzes the communication including parsing key terms from the communication. The networked system then identifies a sentiment of a user among the one or more users based on the parsed key terms. Based on the identified sentiment, the networked system determines whether to respond to the communication. In response to a determination to respond, the networked system generates a customized response and transmits the customized response, over the network, to a device of the user. The customized response may comprise questions or a set of options related to the conversation.
    Type: Grant
    Filed: May 16, 2018
    Date of Patent: May 14, 2019
    Assignee: Hipmunk, Inc.
    Inventors: Adam Julian Goldstein, Alex Quintana, Eric Palm, Gregory Millam, Zohaib Ahmed
  • Patent number: 10282411
    Abstract: A natural language learning method, system, and non-transitory computer readable medium include analyzing a corpus of sentences stored in a database to identify an internal structure of words in the corpus of sentences, creating a plurality of new words that are a combination of the internal structure of a word of the words in the corpus of sentences and the word, clustering the plurality of new words created by the creating that match into a plurality of cluster groups, filtering the plurality of cluster groups to create a partial set of each of the plurality of cluster groups, and performing word embedding processing on the partial set of each of the plurality of cluster groups to obtain vectors for new words.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: May 7, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Octavian Popescu, Vadim Sheinin
  • Patent number: 10275444
    Abstract: Aspects of the subject disclosure may include, for example, a computer that performs a statistical natural language processing analysis on a plurality of text documents to determine a plurality of topics, creates a proper subset of topics from the plurality of topics, based on user input, maps one or more topics in the proper subset of topics to each document in the plurality of text documents, thereby creating a plurality of topic-document pairs, identifies n-dimensions of bias for each topic-document pair from the text, creates clusters of topics from the proper subset of topics, and generates presentable content depicting each cluster of the clusters of topics according to a corresponding image configuration. The topics and n-dimensions of bias data can be further analyzed with co-collected structured data for statistical relationships.
    Type: Grant
    Filed: July 15, 2016
    Date of Patent: April 30, 2019
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Pamela Bogdan, Gary Gressel, Gary Reser, Alex Rubarkh, Kenneth Shirley
  • Patent number: 10275450
    Abstract: A method and system to identify similar names and addresses from given data set comprising plurality of names and addresses. The invention more specifically addresses the challenge faced in Spanish data quality assurance. The name and data is parsed through parsing engine to parse the plurality of Spanish names and addresses. The parsed Spanish names and addresses are sent to a Probable identification engine to identify the probable matches. The combination of name and address matching process can be used for assuring data quality for Spanish names and addresses. The Spanish name matching process consists of identification of probable matches and finding similarity percentages between those probable. Similarly, the Spanish address matching process consists of identification of probable matches (criteria like same city) and finding similarity percentages between those probable. The system includes a parsing engine, a probable identification engine and a match percentage calculation engine.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: April 30, 2019
    Assignee: Tata Consultancy Services Limited
    Inventors: Ashish Diwan, Nandish Kirtikumar Solanki, Sridhar G. Pattar, Sudhir Kumar
  • Patent number: 10269347
    Abstract: An electronic device is provided, which includes a housing; a microphone located on or within a predetermined distance of a first portion of the housing; a speaker located on or within a predetermined distance of a second portion of the housing; a communication circuit; a processor electrically connected to the microphone, the speaker, and the communication circuit; and a memory electrically connected to the processor configured to store a message to be provided as a voice through the speaker, wherein the memory stores instructions, wherein the processor is configured to execute the instructions to perform operations comprising: determining time information corresponding to a first part of the message if providing of the message is necessary, outputting the message through the speaker, receiving an input sound through the microphone while at least a part of the message is output, and processing the input sound using the time information to detect at least one word or sentence from the input sound, and the pro
    Type: Grant
    Filed: February 3, 2017
    Date of Patent: April 23, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sungwoon Jang, Sangwook Shin, Sungwan Youn
  • Patent number: 10248646
    Abstract: A method comprising receiving a dictionary comprising a plurality of entities, wherein each entity has a length of between 1 and n tokens; constructing a probabilistic data representation model comprising n Bloom filter (BF) pairs indexed from 1 to n; populating said probabilistic data representation model with a data representation of said entities, wherein, with respect to each BF pair indexed i: (i) a first BF is populated with the first i tokens of all said entities having at least i+1 tokens, and (ii) a second BF in populated with all said entities having exactly i tokens; receiving a text corpus, wherein said text corpus is segmented into tokens; and automatically matching each token in said text corpus against said populated probabilistic data representation model, wherein said matching comprises sequentially querying each said BF pair in the order of said indexing, to determine a match.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: April 2, 2019
    Assignee: COGNIGO RESEARCH LTD.
    Inventor: Guy Leibovitz
  • Patent number: 10248715
    Abstract: A media content recommendation method includes: receiving an input entry parameter, and performing word segmentation on the entry parameter to obtain a word sequence; combining adjacent words in the word sequence to generate a mixed word sequence; acquiring phrases included in the word sequence and the mixed word sequence, and separately allocating a corresponding matching weight coefficient to a phrase; searching for media content including the phrase, acquiring a matching weight coefficient sum of phrases included in the found media content, and screening the found media content according to matching weight coefficient sums and performing recommendation. In addition, a media content recommendation apparatus is also provided.
    Type: Grant
    Filed: July 8, 2016
    Date of Patent: April 2, 2019
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventor: Chengguo Yin
  • Patent number: 10242296
    Abstract: The present invention provides a method and device for realizing Chinese character input based on uncertainty information, wherein the method comprises: receiving input information from a user; extracting at least two types of uncertainty information of Chinese characters to be input, from the input information; and, determining the matched Chinese characters according to the at least two types of uncertainty information and outputting the matched Chinese character(s). The device comprises a receiving module, an extracting module and a matching module. The method and device as provided by the present invention allow a user who has incomplete memory of pronunciation or glyph information of Chinese characters to be input to realize correct input of the Chinese characters by defining a certain range for candidate characters corresponding to the Chinese characters to be input, in combination with at least two types of the extracted uncertainty information of the Chinese characters to be input.
    Type: Grant
    Filed: January 28, 2015
    Date of Patent: March 26, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Youxin Chen, Jie Wu
  • Patent number: 10223759
    Abstract: A method of implementing a controlled vocabulary may include the steps of generating the controlled vocabulary by forming a list of medical terms and associated descriptions; creating a list of codes internal to the controlled vocabulary; and storing the codes, the medical terms, and the descriptions in a format suitable for use in the patient longitudinal electronic medical record environment. In addition, a sound wave may be captured as an electronic file, translated into text, and stored as a patient medical record event. The patient medical record event may be parsed for context and may be tagged with one or more source vocabularies, and a code internal to the source vocabulary may be provided. Event context and source vocabulary findings may then be used as discrete elements to add to the longitudinal patient electronic medical record environment.
    Type: Grant
    Filed: September 19, 2012
    Date of Patent: March 5, 2019
    Assignee: INTELLIGENT MEDICAL OBJECTS, INC.
    Inventors: Frank Naeymi-Rad, Regis J P Charlot, Alina E. Oganesova, David O. Haines, Aziz M. Bodal, Andre L. Young, Masayo Kobashi, Stephanie J. Schaefer, Andrew S. Kanter, Kim C. Meyers, Jose A. Maldonado
  • Patent number: 10217059
    Abstract: Provided is a system, method and computer-readable medium for generating data that may be used to train models for a natural language processing application. A system architect creates a plurality of sentence patterns that include entity variables and initiates sentence generation. Each entity is associated with one or more entity data sources. A language generator accepts the sentence patterns as inputs, and references the various entity sources to create a plurality of generated sentences. The generated sentences may be associated with a particular class and therefore used to train one or more statistical classification models and entity extraction models for associated models. The sentence generated process may be initiated and controlled using a user interface displayable on a computing device, the user interface in communication with the language generator module.
    Type: Grant
    Filed: February 4, 2014
    Date of Patent: February 26, 2019
    Assignee: Maluuba Inc.
    Inventors: Siwei Yang, Wilson Hsu, Zhiyuan Wu
  • Patent number: 10204703
    Abstract: A device may receive information that identifies a first medical term and may determine whether the first medical term corresponds to a first medical code, which may be a medical code previously input by a first user in association with a second medical term. Or, the first medical code may be included in a dictionary. The device may determine a valid code corresponding to the first medical term based on determining whether the first medical term corresponds to the first medical code. The valid code may be determined based on the first medical code when the first medical term corresponds to the first medical code. The valid code may be determined based on a second medical code, input by a second user, when the first medical term does not correspond to the first medical code. The device may provide information that identifies the valid code.
    Type: Grant
    Filed: January 28, 2015
    Date of Patent: February 12, 2019
    Assignee: Accenture Global Services Limited
    Inventors: Prathap Radhakrishna, Shobhit Shrotriya, Nagendra K. Kumar
  • Patent number: 10198428
    Abstract: Computer-implemented methods and systems for textual analysis by generating models of the progression of writing and writing abilities are provided. A set of examinee-generated responses for one or more test items may be identified based upon at least one index. One or more data-based profiles may be assembled from the identified set of examinee-generated responses. Writing characteristics may be quantified from the assembled one or more data-based profiles based on the at least one index.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: February 5, 2019
    Assignee: ACT, INC.
    Inventor: William Bryant
  • Patent number: 10191734
    Abstract: A method for software application optimization using natural language-based queries. The method includes obtaining a user-provided query. The user-provided query includes a constraint to be used for an identification of an application element that matches the constraint, from a set of application elements of a software application. The user-provided query is a string that includes a human language sentence. The method further includes deriving a formalized query from the user-provided query by translating the user-provided query into a syntactic construct of segmented sentence elements and obtaining the application element that matches the constraint. Obtaining the application element that matches the constraint includes deriving a pattern representation of the user-provided query from the formalized query and identifying the application element that matches the pattern representation of the user-provided query from the plurality of application elements.
    Type: Grant
    Filed: December 15, 2015
    Date of Patent: January 29, 2019
    Assignee: Open Text Corporation
    Inventors: Sachin Gopaldas Totale, Harkirat Singh Lamba, Deepali Kishnani, Pulkit Manocha, Samir Yasin Vaidya, Roshan Prakash Salvi
  • Patent number: 10192545
    Abstract: A computer system for language modeling may collect training data from one or more information sources, generate a spoken corpus containing text of transcribed speech, and generate a typed corpus containing typed text. The computer system may derive feature vectors from the spoken corpus, analyze the typed corpus to determine feature vectors representing items of typed text, and generate an unspeakable corpus by filtering the typed corpus to remove each item of typed text represented by a feature vector that is within a similarity threshold of a feature vector derived from the spoken corpus. The computer system may derive feature vectors from the unspeakable corpus and train a classifier to perform discriminative data selection for language modeling based on the feature vectors derived from the spoken corpus and the feature vectors derived from the unspeakable corpus.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: January 29, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Levit, Shuangyu Chang, Benoit Dumoulin
  • Patent number: 10176261
    Abstract: Provided is a keyword presenting system based on a sematic depth structure, including: a communication unit connected with a client via a network; an interface unit configured to receive keyword information inputted from the client and to provide a search interface presenting multiple candidate keywords; a search database configured to save multiple search results and multiple candidate keywords constituting the search interface; a semantic depth database configured to save a semantic depth structure representing a semantic distance between keywords for each candidate keyword; and a semantic depth engine configured to derive multiple associated keywords based on the search database regarding the keyword inputted from the client, and to support a function of gradationally presenting recommended keyword lists for each semantic depth level according to the selection of a user by forming recommended keyword groups for each semantic depth level based on the multiple associated keywords using the semantic depth dat
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: January 8, 2019
    Assignee: NAVER Corporation
    Inventors: Min Kyung Cho, Hee Sung Lee, Mi Seung Yang, Jin Hwan Yoo, Tae Il Kim
  • Patent number: 10169826
    Abstract: A computer-implemented method for generating explanations for a tax calculation or operation performed by tax preparation software is disclosed. A computing device executes a tax calculation engine in connection with the tax preparation software and operates on a tax calculation graph to perform a tax calculation. The tax calculation graph semantically describes data dependent tax operations comprising functional nodes connected to input nodes by one of a plurality of functions, wherein each tax operation is associated with one or more explanations. An explanation engine is executed to generate a narrative explanation from the one or more explanations associated with one of the tax operations and is presented to the user on the computing device.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: January 1, 2019
    Assignee: INTUIT INC.
    Inventors: Gang Wang, Kevin M. McCluskey, David A. Hanekamp, Jr., Daniel P. Dunbar, Steven J. Atkinson, Michael A. Artamonov, Peter Lubczynski, Matthew A. Brincho, Kyle J. Ryan
  • Patent number: 10158735
    Abstract: Innovative technologies for reducing network request response times over a server-signed connection are disclosed. The technologies may involve dynamically computing synchronized compression dictionaries using server responses to speculative or “read-ahead” client requests. The technologies operate even when the client is unable to accept the server responses due to server-signing constraints. A server proxy may receive a read-ahead request originating from a client proxy. After receiving a response to the read-ahead request from a server, the server proxy may populate a compression dictionary and forward the read-ahead request to the client proxy. The client proxy may populate its own synchronized compression dictionary using the forwarded read-ahead response. The server proxy and client proxy may use the compression dictionaries to respectively compress and decompress a response to an actual client request that matches or is highly similar to the earlier response to the read-ahead request.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: December 18, 2018
    Assignee: SONICWALL INC.
    Inventor: Samuel Liddicott
  • Patent number: 10157353
    Abstract: A method and apparatus for name variant extraction from individual handle identifiers uses a sequential extraction process to construct contextual information. Last name data, first/middle name data, initials, nicknames, and vanity names, along with numerical information indicating dates, may all be captured in extracting information about an individual associated with a particular handle. When multiple possible interpretations result from the analysis, those interpretations are ranked using optimality rules. The resulting data may be used to look up additional information in a consumer database in order to structure a targeted marketing message to the individual associated with the handle.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: December 18, 2018
    Inventor: W. Dwayne Collins
  • Patent number: 10152474
    Abstract: A device may obtain a document. The device may identify a skip value for the document. The skip value may relate to a quantity of words or a quantity of characters that are to be skipped in an n-gram. The device may determine one or more skip n-grams using the skip value for the document. A skip n-gram, of the one or more skip n-grams, may include a sequence of one or more words or one or more characters with a set of occurrences in the document. The sequence of one or more words or one or more characters may include a skip value quantity of words or characters within the sequence. The device may extract one or more terms from the document based on the one or more skip n-grams. The device may provide information identifying the one or more terms.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: December 11, 2018
    Assignee: Accenture Global Services Limited
    Inventors: Anurag Dwarakanath, Aditya Priyadarshi, Bhanu Anand, Bindu Madhav Tummalapalli, Bargav Jayaraman, Nisha Ramachandra, Anitha Chandran, Parvathy Vijay Raghavan, Shalini Chaudhari, Neville Dubash, Sanjay Podder
  • Patent number: 10147107
    Abstract: Systems and methods for generating a social sketch from social communications are provided. Unlike a typical summary of a subject (or of multiple subjects), a social sketch represents a “snapshot” summary of the social communications of people during a given period of time. The social sketch is generated by obtaining a corpus of social communications and filtering the social communications according to time. The filtered results are clustered according to the subject matter/topics of the social communications. Selected clusters are identified and the topic, representative high-quality social communications from non-experts and experts are extracted from each of the selected clusters and saved as a social sketch corresponding to the time period.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: December 4, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Omar Alonso, Serge-Eric Tremblay, Vasileios Kandylas
  • Patent number: 10140345
    Abstract: A system, method, and computer program product are provided for identifying significant records (e.g. journeys, etc.). In use, a plurality of records including a plurality of events are stored. Further, an indication is received regarding at least one subset of the records. Thereafter, at least a portion of the events of the at least one subset of the records are processed to generate mean information such that the records of the at least one subset may be compared, utilizing the mean information. This may be accomplished while avoiding, at least in part, a covariance calculation, or in such a manner that the comparison is independent of such covariance calculation. A result of the comparison may be displayed.
    Type: Grant
    Filed: March 3, 2016
    Date of Patent: November 27, 2018
    Assignee: AMDOCS DEVELOPMENT LIMITED
    Inventors: John Thomas Hereford, Peter John Cogan, Paul Andrew Ferguson, Tomasz Rutowski, Catherine Boothman
  • Patent number: 10140321
    Abstract: An apparatus and a method for preserving privacy in natural language databases are provided. Natural language input may be received. At least one of sanitizing or anonymizing the natural language input may be performed to form a clean output. The clean output may be stored.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: November 27, 2018
    Assignee: NUANCE COMMUNICATIONS, INC.
    Inventors: Dilek Z. Hakkani-Tur, Yucel Saygin, Min Tang, Gokhan Tur
  • Patent number: 10142686
    Abstract: Systems and methods for disambiguation of an ambiguous entity in a search query based on the gaze of a user. These systems and methods may be implemented by a media guidance application (e.g., executed by user equipment associated with the user). In some aspects, the media guidance application may monitor the gaze of the user and attempt to disambiguate the ambiguous entity based on an area of the screen the user viewed while issuing the search query. If the media guidance application receives an indication that it did not disambiguate the ambiguous entity in the search query correctly, the media guidance application may increase the area of the screen that the user viewed in order to find an additional entity. This may allow the media guidance application to quickly and accurately find the correct answer to the user's search query.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: November 27, 2018
    Assignee: Rovi Guides, Inc.
    Inventors: Ajay Kumar Gupta, William L. Thomas, Mathew C. Burns, Gabriel C. Dalbec, Alexander W. Liston, Jonathan A. Logan, Margret B. Schmidt
  • Patent number: 10139923
    Abstract: A keyboard specifically designed to reduce errors in medical coding and aid in the coding process by making it easier to locate only the keys needed to accomplish coding. The keyboard moving the I and O to a different location than the remaining 24 alphabetic characters, and arranges those 24 characters in alphabetic sequence. The keyboard may have a first key group having the alphabetic keys inclusive of all the letters of the alphabet except for the letters I and O, a second key group including the numeric keypad and the letters I and O, and a third key group having only function keys. The keyboard increases coding volume by requiring less time than searching a standard QWERTY keyboard for the necessary keys and consequently helps to cut down on coding errors.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: November 27, 2018
    Inventor: Elizabeth Whitmer
  • Patent number: 10120860
    Abstract: Methods, apparatus, systems and articles of manufacture to identify a count of n-grams appearing in a corpus are disclosed herein. An example method includes identifying a token that frequently begins a suffix found in the corpus. First suffixes and second suffixes are identified within the corpus, the first suffixes begin with the token and the second suffixes do not begin with the token. A first counting algorithm is performed to identify a first count of n-grams appearing in the first suffixes. A second counting algorithm is performed to identify a second count of n-grams appearing in the second suffixes. The second counting algorithm is different from the first counting algorithm.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: November 6, 2018
    Assignee: Intel Corporation
    Inventor: Shlomi Vaknin
  • Patent number: 10114819
    Abstract: Exemplary embodiments relate to techniques for improving a machine translation system. The machine translation system may include one or more models for generating a translation. The system may generate multiple candidate translations, and may present the candidate translations to different groups of users, such as users of a social network. User engagement with the different candidate translations may be measured, and the system may determine which of the candidate translations was most favored by the users. For example, in the context of a social network, the number of times that the translation is liked or shared, or the number of comments associated with the translation, may be used to determine user engagement with the translation. The models of the machine translation system may be modified to favor the most-favored candidate translation. The translation system may repeat this process to continue to tune the models in a feedback loop.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: October 30, 2018
    Assignee: FACEBOOK, INC.
    Inventors: Ying Zhang, Fei Huang, Kay Rottmann, Necip Fazil Ayan
  • Patent number: 10115056
    Abstract: Disclosed is a method and apparatus for responding to an inquiry from a client via a network. The method and apparatus receive the inquiry from a client via a network. Based on the inquiry, question-answer pairs retrieved from the network are analyzed to determine a response to the inquiry. The QA pairs are not predefined. As a result, the QA pairs have to be analyzed in order to determine whether they are responsive to a particular inquiry. Questions of the QA pairs may be repetitive and similar to one another even for very different subjects, and without additional contextual and meta-level information, are not useful in determining whether their corresponding answer responds to an inquiry.
    Type: Grant
    Filed: October 6, 2016
    Date of Patent: October 30, 2018
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Junlan Feng, Mazin Gilbert, Dilek Hakkani-Tur, Gokhan Tur
  • Patent number: 10109274
    Abstract: According to an embodiment, a generation device includes a receiver and a generator. The receiver is configured to receive a first model that converts subwords serving as elements of words into the words. The generator is configured to produce, on the basis of the first model, a first finite state transducer that includes a first path having transitions converting one or more subwords into one or more words and a second path, whose first state is the first state of the first path, having cyclic paths to which the subwords are assigned and a transition to which a class classifying a word is assigned.
    Type: Grant
    Filed: November 27, 2015
    Date of Patent: October 23, 2018
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventor: Manabu Nagao
  • Patent number: 10097501
    Abstract: A method for replying to comments is disclosed. The method may comprise obtaining, by a terminal device, a request to reply to a plurality of comments on a published post; determining, by the terminal device, a first target group from the plurality of comments, the first target group including reply targets having similar contents; and sending, by the terminal device, a reply to each of the reply targets.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: October 9, 2018
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Shuyan Liu, Tian Zhang
  • Patent number: 10083169
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing word sequences using neural networks. One of the methods includes receiving a first sequence of words arranged according to a first order; and for each word in the first sequence, beginning with a first word in the first order: determining a topic vector that is associated with the word; generating a combined input from the word and the topic vector, and processing the combined input through one or more sequence modeling layers to generate a sequence modeling output for the word; and processing one or more of the sequence modeling outputs through an output layer to generate a neural network output for the first sequence of words.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: September 25, 2018
    Assignee: Google LLC
    Inventors: Shalini Ghosh, Oriol Vinyals, Brian Patrick Strope, Howard Scott Roy, Thomas L. Dean, Larry Paul Heck
  • Patent number: 10079785
    Abstract: Methods and apparatus related to determining reply content for a reply to an electronic communication. Some implementations are directed generally toward analyzing a corpus of electronic communications to determine relationships between one or more original message features of “original” messages of electronic communications and reply content that is included in “reply” messages of those electronic communications. Some implementations are directed generally toward providing reply text to include in a reply to a communication based on determined relationships between one or more message features of the communication and the reply text.
    Type: Grant
    Filed: February 12, 2015
    Date of Patent: September 18, 2018
    Assignee: GOOGLE LLC
    Inventors: Phillip Neal Sharp, Prabhakar Raghavan, Thompson Alexander Ivor Gawley, Balint Miklos, Karol Kurach, Tobias Kaufmann, Gregory Sean Corrado, László Lukács
  • Patent number: 10078631
    Abstract: Systems and processes are disclosed for predicting words in a text entry environment. Candidate words and probabilities associated therewith can be determined by combining a word n-gram language model and a character m-gram language model. Based on entered text, candidate word probabilities from the word n-gram language model can be integrated with the corresponding candidate character probabilities from the character m-gram language model. A reduction in entropy can be determined from integrated candidate word probabilities before entry of the most recent character to integrated candidate word probabilities after entry of the most recent character. If the reduction in entropy exceeds a predetermined threshold, candidate words with high integrated probabilities can be displayed or otherwise made available to the user for selection. Otherwise, displaying candidate words can be deferred (e.g., pending receipt of an additional character from the user leading to reduced entropy in the candidate set).
    Type: Grant
    Filed: May 15, 2015
    Date of Patent: September 18, 2018
    Assignee: Apple Inc.
    Inventor: Jerome R. Bellegarda
  • Patent number: 10073830
    Abstract: Embodiments described herein relate generally to content analysis technologies and natural language processing (NLP). In particular, devices, systems, and methods may implement a reverse sentence reconstruct (RSR) utility, and a sentence vectorization technique (SVT) utility. A computer server may be configured to receive a feeling classification request with text data elements, and in response, generate a feeling classification response indicating feeling for the text data elements using the RSR utility and the SVT utility.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: September 11, 2018
    Assignee: CLUEP INC.
    Inventors: Karan Walia, Anton Mamonov
  • Patent number: 10067913
    Abstract: Cross-lingual automatic query annotation technique is described, for example, to classify online search queries in Arabic as being of commercial intent, without the need to use human judged Arabic queries. In examples, a query classifier available for a source language (such as English) is used to produce a query classifier for a target language (such as Arabic, German, French). In various examples, a target language query log and target language documents may be used to enable target language and target culture dependent queries to be classified. In various examples a click graph with edges weighted by click frequency is used to infer class membership of unlabeled target language queries from target language documents. In examples the target language documents may be classified using a supervised or semi-supervised classifier. In various examples the automatically labeled target language queries are used to train a target language query classifier for information retrieval and/or advertising.
    Type: Grant
    Filed: May 8, 2013
    Date of Patent: September 4, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Mohamed Farouk Abdel-Hady, Ahmed Adel Mohamed Abdel-Kader Ashour, Rania Mohamed Mohamed Ibrahim
  • Patent number: 10067936
    Abstract: Technology is disclosed to select a preferred machine translation from multiple machine translations of a content item, each machine translation from the multiple machine translations created for the same target language. Each machine translation is assigned a score based on feedback from a user group that receives the machine translation. The machine translation with the highest score is identified as the preferred machine translation, and is provided in response to subsequent requests for translations of the content item. If there is no preferred translation, the several top scoring machine translations are provided to a larger group of users for further scoring. This process may be repeated until either a clearly preferred translation is identified, a maximum number of iterations is reached, or a maximum number of scoring users is reached.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: September 4, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Fei Huang
  • Patent number: 10061787
    Abstract: Schema-less databases can make data modeling and data management difficult and can detrimentally affect integration with an RDBMS. Inferring a schema from a schema-less database can improve integration by indicating a structure or organization of data in the schema-less database. A schema analyzer can infer a schema by processing data of the schema-less database to identify statistically significant data fields. The schema analyzer then creates a schema that comprises the statistically significant data fields. A data modeler can use the resulting schema along with a schema for a RDBMS to generate a unified data model. A user may submit a query based on the unified data model to obtain results from both databases. The data modeler translates the query from the unified model to be compatible with each of the schemas so that data may be written to or retrieved from each of the schema-less database and the RDBMS.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: August 28, 2018
    Assignee: CA, Inc.
    Inventors: Zheng Wang, Bowen Yang, Di Sang, Xiaomeng Zhao, Shuai Gou, Jing Li, Xin Wang, Tianyu Jia, Dahan Gong
  • Patent number: 10061757
    Abstract: Systems, methods, and computer-readable media are provided for searching a tabular database. According to certain embodiments, search parameters for searching a tabular database are received from a user device and a row of a tabular database that corresponds to the search parameters is determined. In certain embodiments, the row may be determined by comparing the search parameters with a plurality of stored exemplar search queries, each of the plurality of stored exemplar search queries comprising a search query associated with a row and a column of the tabular database. A column of the tabular database that corresponds to the search parameters is determined by comparing the search parameters with the plurality of stored exemplar search queries. In certain embodiments, at least one cell of the tabular database is determined. The determined cell may be located at the intersection of the determined row and the determined column.
    Type: Grant
    Filed: June 17, 2015
    Date of Patent: August 28, 2018
    Assignee: Google LLC
    Inventors: Sreeram Viswanath Balakrishnan, Alon Yitzchak Halevy
  • Patent number: 10055397
    Abstract: There is provided a mechanism for synchronizing a plurality of dynamic language models residing in a plurality of devices associated with a single user, each device comprising a dynamic language model. The mechanism is configured to: receive text data representing text that has been input by a user into one or more of the plurality of devices; train at least one language model on the text data; and provide the at least one language model for synchronizing the devices. There is also provided a system comprising the mechanism and a plurality of devices, and a method for synchronizing a plurality of dynamic language models residing in a plurality of devices associated with a single user.
    Type: Grant
    Filed: May 14, 2013
    Date of Patent: August 21, 2018
    Assignee: TOUCHTYPE LIMITED
    Inventors: Michael Bell, Joe Freeman, Emanuel George Hategan, Benjamin Medlock
  • Patent number: 10057402
    Abstract: In one embodiment, a method includes detecting a communication session between a first user and one or more second users. The method also includes determining a social context of the communication session, and determining based at least in part on the social context a set of symbols for communication by the first user in the communication session with the second users. The method further includes providing for display to the first user a set of keys corresponding to the set of symbols. The keys indicate symbols for input by the first user in the communication session.
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: August 21, 2018
    Assignee: Facebook, Inc.
    Inventors: Jenny Yuen, Luke St. Clair
  • Patent number: 10049092
    Abstract: In one aspect, a device includes a processor, a touch-enabled display accessible to the processor, and storage accessible to the processor. The storage bears instructions executable by the processor to determine a number of body parts with which a user provides input to the device and to perform a text alteration based at least in part on the determination of the number of body parts.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: August 14, 2018
    Assignee: Lenovo (Singapore) Pte. Ltd.
    Inventors: Grigori Zaitsev, Russell Speight VanBlon, Jianbang Zhang
  • Patent number: 10044575
    Abstract: A system to collect and store in a special data structure arranged for rapid searching massive amounts of data. Performance metric data is one example. The performance metric data is recorded in time-series measurements, converted into unicode, and arranged into a special data structure having one directory for every day which stores all the metric data collected that day. The performance metric data is collected by one or more probes running on machines about which data is being collected. The performance metric data is compressed prior to transmission to a server over any data path. The data structure at the server where analysis is done has a subdirectory for every resource type. Each subdirectory contains text files of performance metric data values measured for attributes in a group of attributes to which said text file is dedicated. Each attribute has its own section and the performance metric data values are recorded in time series as unicode hex numbers as a comma delimited list.
    Type: Grant
    Filed: December 12, 2016
    Date of Patent: August 7, 2018
    Assignee: CUMULUS SYSTEMS INC.
    Inventors: Ajit Bhave, Arun Ramachandran, Sai Krishnam Raju Nadimpalli, Sandeep Bele
  • Patent number: 10031909
    Abstract: A system for scoring micro-blogging messages is provided, including an extractor, and evaluator, a calculator, and a publisher. The extractor may be configured to receive micro-blogging messages, to detect messages containing terms of interest, to extract raw data, and to store the data in a database. The evaluator may be configured to access and parse the stored data into tokenized data, and to store the tokenized data in a database. The evaluator may also be configured to identify relevant micro-blogging messages; to tag message as indicative; and to filter messages from low-volume or malicious sources before being tagged as indicative. The calculator may be configured to access a sentiment dictionary; to calculate a sentiment score of the tokenized data, and to calculate a sentiment signature for a term of interest. The publisher may be configured to provide access to clients of the system.
    Type: Grant
    Filed: May 19, 2015
    Date of Patent: July 24, 2018
    Assignee: Social Market Analytics, Inc.
    Inventors: Jeffrey G. Blaschak, Aleksey Blinov, Joseph A. Gits, Fady Harfoush, Kurt Myers
  • Patent number: 10033765
    Abstract: A non-transitory computer readable storage medium has instructions executed by a processor to intercept a query statement at a master machine. The query statement is an instruction from a client machine that specifies how data managed by a distributed storage system should be processed and provided back to the client. In the communication between the client and the master machine, tokens associated with the statement are evaluated to selectively identify a pattern match of one of connection pattern tokens, login pattern tokens or query pattern tokens. For the query pattern tokens, altered tokens for the query statement are formed in response to the pattern match to establish a revised statement. The revised statement is produced in response to application of a policy rule. The revised statement maintains computation, logic and procedure of the statement, but alters parameters of the statement as specified by the policy rule.
    Type: Grant
    Filed: December 11, 2015
    Date of Patent: July 24, 2018
    Assignee: BlueTalon, Inc.
    Inventors: Pratik Verma, Rakesh Khanduja
  • Patent number: 10027346
    Abstract: A hardware data compressor includes a first hardware engine that scans an input block of characters to produce a stream of tokens, the stream of tokens comprising replacement back pointers to matched strings of characters of the input block and non-replaced characters of the input block. The hardware data compressor also includes a second hardware engine that receives the stream of tokens and maintains a sorted list of symbols associated with the tokens. The hardware data compressor also includes the second hardware engine concurrently maintains the sorted list of symbols by frequency of occurrence as the first hardware engine produces the tokens of the stream.
    Type: Grant
    Filed: October 14, 2015
    Date of Patent: July 17, 2018
    Assignee: VIA ALLIANCE SEMICONDUCTOR CO., LTD.
    Inventor: G. Glenn Henry
  • Patent number: 10025779
    Abstract: A system and method predict an optimal machine translation system for a first of a set of users. The method includes, for each of the users, providing a respective user profile which includes rankings for at least some machine translation systems from a set of machine translation systems. The user profile of the first user is updated, based on the user profiles of at least a subset of the other users. The updating includes generating at least one missing ranking. An optimal translation system for the first user from the set of machine translation systems is predicted, based on the updated user profile computed for the first user.
    Type: Grant
    Filed: August 13, 2015
    Date of Patent: July 17, 2018
    Assignee: XEROX Corporation
    Inventors: Shachar Mirkin, Jean-Luc Meunier
  • Patent number: 10027613
    Abstract: In some embodiments, electronic data may be automatically captured to provide a user with a universal Internet identity and e-mail address, comprehensive e-mail filtering and forwarding services, and e-receipt identification and data extraction. Detailed user e-mail preferences data stored at a central server may be selectively altered such that incoming correspondence is redirected in accordance with the user's preferences. Computer program code at the central server may parse incoming e-mail header information and data content, selectively extract data from identified types of correspondence, and forward the extracted data in accordance with the user's preferences. Additional computer program code may manipulate the extracted data in accordance with format requirements and display the manipulated data to a user in a desired format.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: July 17, 2018
    Assignee: Mercury Kingdom Assets Limited
    Inventors: Jai Rawat, Julian Gordon, Santhosh Raman, Renuka Kulkami, Rajiv Anand, Silvia Doundakova, Vijayasankar Dhanapal, Oswald D'Sa, Srinivas Gubbala
  • Patent number: 10025904
    Abstract: A system for managing a master patient index is described. The master patient index database is constructed using inverted indices. The inverted index formulation enables faster, more complete and more flexible duplicate detection as compared to traditional master patient database management techniques. A master patient index management system including a remote user interface configured to leverage the inverted index formulation is described. The user interface includes features for managing records in an MPI database including identifying, efficiently comparing, updating and merging duplicate records across a heterogeneous healthcare organization.
    Type: Grant
    Filed: January 5, 2016
    Date of Patent: July 17, 2018
    Assignee: 4medica, Inc.
    Inventors: Oleg Bess, Vannamuthu Kuttalingam
  • Patent number: 10019514
    Abstract: A system and method for searching for an element in speech related documents may include transcribing a set of speech recordings to a set of phoneme strings and including the phoneme strings in a set of phonetic transcriptions. A system and method may reverse-index the phonetic transcriptions according to one or more phonemes such that the one or more phonemes can be used as a search key for searching the phoneme in the phonetic transcriptions. A system and method may transcribe a textual search term into a set of search phoneme strings and use the set of search phoneme strings to search for an element in the set of phonetic transcriptions.
    Type: Grant
    Filed: November 6, 2015
    Date of Patent: July 10, 2018
    Assignee: NICE LTD.
    Inventors: Oren Elisha, Merav Ben-Asher
  • Patent number: 10013977
    Abstract: The present invention discloses a smart home control method based on emotion recognition and the system thereof, wherein, the method comprises: acquiring a user's voice information before performing an emotion recognition for a speech tone on the voice information and generating a first emotion recognition result; after converting the voice information into a text information, performing an emotion recognition for a semantics of the text information before generating a second emotion recognition result; based on the first emotion recognition result and the second emotion recognition result, a user's emotion recognition result is generated according to a preset determination method for emotion recognition result; also, based on the user's emotion recognition result, each smart home device is controlled to perform a corresponding operation.
    Type: Grant
    Filed: January 6, 2016
    Date of Patent: July 3, 2018
    Assignee: SHENZHEN SKYWORTH-RGB ELECTRONIC CO., LTD.
    Inventor: Chunyuan Fu
  • Patent number: 10013404
    Abstract: A computer system may receive a textual work. The computer system may generate a knowledge graph based on the textual work. The knowledge graph may include nodes representing concepts and edges between the nodes that represent links between the concepts. The computer system may then generate a concept path for a target concept. The computer system may then identify a related background narrative block that contains a related non-target concept. The background narrative block may be a narrative block that is not in the concept path for the target concept. The computer system may then summarize the related background narrative block and output the summary to an output device coupled with the computer system.
    Type: Grant
    Filed: December 3, 2015
    Date of Patent: July 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Adam T. Clark, Jeffrey K. Huebert, Aspen L. Payton, John E. Petri