Natural Language Patents (Class 704/257)
-
Patent number: 10048842Abstract: In some implementations, data indicating a touch received on a proximity-sensitive display is received while the proximity-sensitive display is presenting one or more items. In one aspect, the techniques describe may involve a process for disambiguating touch selections of hypothesized items, such as text or graphical objects that have been generated based on input data, on a proximity-sensitive display. This process may allow a user to more easily select hypothesized items that the user may wish to correct, by determining whether a touch received through the proximity-sensitive display represents a selection of each hypothesized item based at least on a level of confidence that the hypothesized item accurately represents the input data.Type: GrantFiled: June 15, 2015Date of Patent: August 14, 2018Assignee: Google LLCInventors: Jakob Nicolaus Foerster, Diego Melendo Casado, Glen Shires
-
Patent number: 10048993Abstract: The present invention is directed to a method, medium and system for use in a computing environment for managing input information. The system for facilitating input management in a computerized environment may include an input manager for processing events received from an input provider. The system may additionally include a staging area including a stack of events created by the input manager. The staging area allows access by external components. The external components may include a set of filters capable of accessing and manipulating the stack of input events and a set of monitors capable of monitoring manipulation of the stack of events.Type: GrantFiled: August 18, 2014Date of Patent: August 14, 2018Assignee: Microsoft Technology Licensing, LLCInventor: Dwayne Need
-
Patent number: 10042839Abstract: A forms processing method involves accessing an individual scanned form, analyzing the individual form, based upon the analysis, selecting a proper forms-scanning template, loading multiple field-specific dictionaries linked to individual fields in the selected forms-scanning template, analyzing, text content, on a field by field basis using the field-specific dictionary linked to each respective field, for misspellings or improper entries, attempting to identify whether a closest fit between the particular content and contents of the field-specific dictionary linked to that field exists and, if the closest fit exists, automatically replacing the particular content with an entry from the field-specific dictionary linked to that field corresponding to the closest fit.Type: GrantFiled: November 3, 2017Date of Patent: August 7, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Dandala Vinod Reddy
-
Patent number: 10044872Abstract: In an approach for creating a hierarchal organization of spoken conference call topics, a processor determines an identity of a first speaker from a group of participants on a conference call, wherein the group of participants are known. A processor determines a first conference call topic, wherein the first conference call topic is determined using a portion of the first speaker's speech. A processor adds a second speaker's identity to a queue of speakers while recording the first speaker's voice. A processor determines a second conference call topic. A processor links the first conference call topic and the second conference call topic into a hierarchal organization of spoken conference call topics.Type: GrantFiled: March 27, 2015Date of Patent: August 7, 2018Assignee: International Business Machines CorporationInventors: Shang Q. Guo, Christopher P. Jones, Jonathan Lenchner, Daniel A. Mazzella, John C. Nelson, Rodrigo A. Rey, Adarsh Saxena
-
Patent number: 10026402Abstract: A method of searching a business listing with voice commands includes receiving, over the Internet, from a user terminal, a query spoken by a user, which includes a speech utterance representing a category of merchandize, a speech utterance representing a merchandize item, and a speech utterance representing a geographic location.Type: GrantFiled: October 3, 2016Date of Patent: July 17, 2018Assignee: GOOGLE LLCInventors: Brian Strope, William J. Byrne, Francoise Beaufays
-
Patent number: 10025819Abstract: Techniques for generating a query statement to query a dataset may be provided. For example, the query statement can be generated from natural language input, such as a natural language utterance. To do so, the input can be analyzed to detect a sentence, identify words in the sentence, and tag the words with the corresponding word types (e.g., nouns, verbs, adjectives, etc.). Expressions using the tags can be generated. Data about the expressions can be inputted to a classifier. Based on a detected pattern associated with the expressions, the classifier can predict a structure of the query statement, such as what expressions correspond to what clauses of the query statement. Based on this prediction, words associated with the expressions can be added to the clauses to generate the query statement and accordingly query the dataset.Type: GrantFiled: November 13, 2014Date of Patent: July 17, 2018Assignee: Adobe Systems IncorporatedInventors: Walter Chang, Nikos Vlassis, Francisco Garcia
-
Patent number: 10025781Abstract: A method, performed on a server, of translating between languages includes receiving first audio data for a first language from a mobile device, translating the first audio data to second audio data for a second language, receiving an indication that the mobile device has moved between two locations, and sending the second audio data to the mobile device in response to the indication.Type: GrantFiled: June 9, 2014Date of Patent: July 17, 2018Assignee: Google LLCInventors: Michael J. LeBeau, John Nicholas Jitkoff
-
Patent number: 9990415Abstract: An information processing device processes target information described using identifiers formed from a symbol, a product operator that joins together factors containing one or more of the identifiers and thereby forms a string of ordered factors, and a sum operator that joins together terms containing one or more of the factors and thereby forms an expression that is a combination of the terms. Also, information processing device includes a dividing unit that divides the target information into a plurality of terms at a predetermined position; and a transmission unit that associates positional information with at least any of the factors contained in the terms resulting from the division and causes each of the terms resulting from the division to be held in any of a plurality of server devices, where the positional information contains an occurrence sequence of the terms in the target information and an occurrence sequence of the factors in the terms.Type: GrantFiled: May 8, 2015Date of Patent: June 5, 2018Assignee: Maeda CorporationInventors: Yoichi Seki, Tosiyasu Kunii, Toshio Kodama, Kimio Momose
-
Patent number: 9992209Abstract: System and method to characterize a security entity in a computing environment is disclosed. Communication between a user computer and at least one destination computer by a security appliance is monitored by a security appliance. Selective information from the communication is extracted by the security appliance, selective information indicative of the security entity. A plurality of words from the communication between the identified security entity and at least one destination computer are selectively extracted. A word cloud is generated based on the selectively extracted plurality of words. The word cloud is evaluated to characterize the identified security entity.Type: GrantFiled: April 22, 2016Date of Patent: June 5, 2018Assignee: AWAKE SECURITY, INC.Inventors: Ram Keralapura, Gary Golomb
-
Patent number: 9990919Abstract: Methods and apparatus for speech recognition on user dictated words to generate a dictation and using a discriminative statistical model derived from a deterministic formatting grammar module and user formatted documents to extract features and estimate scores from the formatting graph. The processed dictation can be output as formatted text based on a formatting selection to provide an integrated stochastic and deterministic formatting of the dictation.Type: GrantFiled: June 24, 2014Date of Patent: June 5, 2018Assignee: NUANCE COMMUNICATIONS, INC.Inventors: Alfred Dielmann, Olivier Divay, Maximilian Bisani
-
Patent number: 9978042Abstract: A method, apparatus, and system are directed towards seeding a user's contacts for their online social network. The invention is arranged to automatically recommend to the user a set of seed contacts that the user may employ to invite to join their social network. The set of seed contacts may be harvested from the user's existing portal activities, as well as other sources. In one embodiment, the invention analyzes portal activity, such as email exchanges with the user, and the like, to determine a frequency of contact with the user. Other sources may include but not be limited to emails, names within an address book of the user, names within an address book of another person, a buddy list, an instant messaging list, an activity, a mailing list, an online discussion group, a membership in a category, chat group, and the like.Type: GrantFiled: August 3, 2011Date of Patent: May 22, 2018Assignee: EXCALIBUR IP, LLCInventors: Mark E. Hull, F. Randall Farmer, Ellen S. Perelman
-
Patent number: 9978368Abstract: Because an information providing system according to the present invention generates recognition object words for selecting one headline from a plurality of headlines in such a way that the recognition object words do not overlap one another, the information providing system can select a headline uniquely through the user's utterance, and present information (content) corresponding to the headline selected thereby, and therefore the convenience to the user is improved.Type: GrantFiled: September 16, 2014Date of Patent: May 22, 2018Assignee: MITSUBISHI ELECTRIC CORPORATIONInventors: Masanobu Osawa, Takumi Takei, Yuki Furumoto, Tomohiro Narita, Tatsuhiko Saito
-
Patent number: 9973450Abstract: One or more computing devices may receive audio data from a first client device. The one or more computing devices may also receive a designation of a second client device from the first client device. The one or more computing devices may transcribe the audio data to text, and may further identify profile information associated with a user of the first client device in the transcribed text. The profile information may be stored to a profile associated with the user of the first client device. The one or more computing devices may also transmit at least one of the audio data or the transcribed text to the second client device.Type: GrantFiled: September 17, 2008Date of Patent: May 15, 2018Assignee: Amazon Technologies, Inc.Inventors: Victor Roman Jablokov, Igor Roditis Jablokov
-
Patent number: 9972305Abstract: An apparatus for normalizing input data of an acoustic model includes a window extractor configured to extract windows of frame data to be input to an acoustic model from frame data of a speech to be recognized, and a normalizer configured to normalize the frame data to be input to the acoustic model in units of the extracted windows.Type: GrantFiled: October 6, 2016Date of Patent: May 15, 2018Assignee: Samsung Electronics Co., Ltd.Inventors: In Chul Song, Young Sang Choi, Hwi Dong Na
-
Patent number: 9972312Abstract: Methods and systems for a transportation vehicle are provided. For example, one method includes receiving a user input by a processor executable, digital assistant at a device on a transportation vehicle; determining by the digital assistant a relationship between words of the user input; using a trained dataset by the digital assistant to ascertain an intended action based on the user input; and providing a response by the digital assistant for the user input, where the response includes performing the intended action using another device on the transportation vehicle.Type: GrantFiled: August 19, 2016Date of Patent: May 15, 2018Assignee: Panasonic Avionics CorporationInventors: Rawad Hilal, Gurmukh Khabrani, Chin Perng, Ruchi Kaji
-
Patent number: 9965464Abstract: User interactions with a computing system are sensed and recorded. The recording represents a process for controlling a computer system. Voice input are received and the computer system actions that are taken based upon the voice inputs and a task recording.Type: GrantFiled: December 3, 2015Date of Patent: May 8, 2018Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Maksym Bondarenko, Manali Dongre, Maryam Khabazan, Sharrief Shabazz, Hans Have, Dipanjan Ghosh
-
Patent number: 9959271Abstract: Technologies are disclosed herein for statistical machine translation. In particular, the disclosed technologies include extensions to conventional machine translation pipelines: the use of multiple domain-specific and non-domain-specific dynamic language translation models and language models; cluster-based language models; and large-scale discriminative training. Incremental update technologies are also disclosed for use in updating a machine translation system in four areas: word alignment; translation modeling; language modeling; and parameter estimation. A mechanism is also disclosed for training and utilizing a runtime machine translation quality classifier for estimating the quality of machine translations without the benefit of reference translations.Type: GrantFiled: September 28, 2015Date of Patent: May 1, 2018Assignee: Amazon Technologies, Inc.Inventors: Kartik Goyal, Alon Lavie, Michael Denkowski, Gregory Alan Hanneman, Matthew Ryan Fiorillo, Robert Thomas Olszewski, Ehud Hershkovich, William Joseph Kaper, Alexandre Alexandrovich Klementiev, Gavin R. Jewell
-
Patent number: 9953645Abstract: A voice recognition device includes an extractor configured to extract at least one of a first utterance element indicating an execution command and a second utterance element indicating a subject, from a user's voice utterance, a domain determiner configured to determine a current domain to provide response information regarding the voice utterance based on the first and the second utterance elements, and a controller configured to determine a candidate conversation frame to provide the response information regarding the voice utterance on at least one of the current domain and a previous domain based on a conversation state of the current domain, wherein the previous domain is determined from a previous voice utterance of the user.Type: GrantFiled: December 9, 2013Date of Patent: April 24, 2018Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Eun-Sang Bak, Kyung-duk Kim, Myung-jae Kim, Yu Liu, Seong-han Ryu, Geun-bae Lee
-
Patent number: 9953648Abstract: An electronic device and a method for controlling the same are provided. The electronic device includes a storage configured to store domain information that is categorized for dialog subjects, a speaker configured to output a system response based on a user utterance sound, and a processor configured to detect a domain, among the domain information, based on the user utterance sound, determine one among the detected domain and a previous domain as a domain to be used to process the user utterance sound, based on a confidence between the user utterance sound and the detected domain, and process the user utterance sound to generate the system response, based on the determined domain.Type: GrantFiled: April 15, 2016Date of Patent: April 24, 2018Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Hyung-tak Choi, In-chul Hwang, Deok-ho Kim, Jung-sup Lee, Hee-sik Jeon
-
Patent number: 9946556Abstract: Multilingual information guidance system and device are provided. To elaborate, the system may include: at least one information output device configured to display guidance information to a user; and an information provision server connected to the information output device and configured to provide guidance information prepared in one or more languages to the information output device according to a request of the information output device. The information output device may output guidance information prepared in the native language corresponding to nationality information of a user, which is read from an RFID tag in which the nationality information of the user is stored or transmitted from the information provision server.Type: GrantFiled: December 18, 2015Date of Patent: April 17, 2018Assignee: KOREA AIRPORTS CORPORATIONInventors: Dong Soo Kim, Sang Ho Choi
-
Patent number: 9934776Abstract: Method of selecting training text for language model, and method of training language model using the training text, and computer and computer program for executing the methods. The present invention provides for selecting training text for a language model that includes: generating a template for selecting training text from a corpus in a first domain according to generation techniques of: (i) replacing one or more words in a word string selected from the corpus in the first domain with a special symbol representing any word or word string, and adopting the word string after replacement as a template for selecting the training text; and/or (ii) adopting the word string selected from the corpus in the first domain as the template for selecting the training text; and selecting text covered by the template as the training text from a corpus in a second domain different from the first domain.Type: GrantFiled: July 20, 2015Date of Patent: April 3, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Nobuyasu Itoh, Gakuto Kurata, Masafumi Nishimura
-
Patent number: 9930506Abstract: A communication device (100) comprising a controller (210), a radio frequency interface (230) and a memory (240), wherein the controller is configured to identify at least one receiving communication device (100B, 100C); present content (510); receive one user input (U) indicating a share; and share the content (510) with the at least one receiving communication device (100B, 100C) through the sharing network over the radio frequency interface (230); wherein the communication device (100) is characterized in that the controller (210) is further configured to identify the receiving communication device (100B, 100C) by the controller (210) being configured to detect a presence of the receiving communication device (100B, 100C) being in close proximity and then initiate a connection with the at least one receiving communication device (100B, 100C) and wherein the controller is configured to share content upon initiating the connection thereby establishing a sharing network (400) automatically.Type: GrantFiled: October 7, 2015Date of Patent: March 27, 2018Assignee: CRUNCHFISH ABInventors: Paul Cronholm, Carl Tönsgård, Joakim Nydemark, Joachim Samuelsson
-
Patent number: 9910918Abstract: A method, system and computer program product for presenting tags of a tag cloud in a more understandable and visually appealing manner. Tags of a tag cloud that are associated with an object (e.g., web page) are retrieved. The retrieved tags are then assigned to parts of speech (e.g., noun, verb, adjective, adverb). Combinations of the tags are then generated based on the parts of speech assigned to the tags. For example, the combinations of the tags may be based on a template, such as <NOUN> <VERB> <ADJECTIVE>, <PRONOUN> <VERB> <ADJECTIVE>, <PRONOUN> is <ADVERB><VERB> and so forth. The combinations of the tags are then presented after determining the layout to display the generated combinations of tags. Since the tags of the tag cloud are presented in a combination based on the parts of speech assigned to the tags, the tag cloud is more understandable and visually appealing.Type: GrantFiled: September 15, 2014Date of Patent: March 6, 2018Assignee: International Business Machines CorporationInventors: Paul R. Bastide, Matthew E. Broomhall, Robert E. Loredo
-
Patent number: 9910917Abstract: A method, system and computer program product for presenting tags of a tag cloud in a more understandable and visually appealing manner. Tags of a tag cloud that are associated with an object (e.g., web page) are retrieved. The retrieved tags are then assigned to parts of speech (e.g., noun, verb, adjective, adverb). Combinations of the tags are then generated based on the parts of speech assigned to the tags. For example, the combinations of the tags may be based on a template, such as <NOUN> <VERB> <ADJECTIVE>, <PRONOUN> <VERB> <ADJECTIVE>, <PRONOUN> is <ADVERB><VERB> and so forth. The combinations of the tags are then presented after determining the layout to display the generated combinations of tags. Since the tags of the tag cloud are presented in a combination based on the parts of speech assigned to the tags, the tag cloud is more understandable and visually appealing.Type: GrantFiled: January 8, 2014Date of Patent: March 6, 2018Assignee: International Business Machines CorporationInventors: Paul R. Bastide, Matthew E. Broomhall, Robert E. Loredo
-
Patent number: 9905223Abstract: Disclosed herein is a system, method and computer readable medium storing instructions related to semantic and syntactic information in a language understanding system. The method embodiment of the invention is a method for classifying utterances during a natural language dialog between a human and a computing device. The method comprises receiving a user utterance; generating a semantic and syntactic graph associated with the received utterance, extracting all n-grams as features from the generated semantic and syntactic graph and classifying the utterance. Classifying the utterance may be performed any number of ways such as using the extracted n-grams, a syntactic and semantic graphs or writing rules.Type: GrantFiled: December 9, 2015Date of Patent: February 27, 2018Assignee: Nuance Communications, Inc.Inventors: Ananlada Chotimongkol, Dilek Z. Hakkani-Tur, Gokhan Tur
-
Patent number: 9892727Abstract: Method of selecting training text for language model, and method of training language model using the training text, and computer and computer program for executing the methods. The present invention provides for selecting training text for a language model that includes: generating a template for selecting training text from a corpus in a first domain according to generation techniques of: (i) replacing one or more words in a word string selected from the corpus in the first domain with a special symbol representing any word or word string, and adopting the word string after replacement as a template for selecting the training text; and/or (ii) adopting the word string selected from the corpus in the first domain as the template for selecting the training text; and selecting text covered by the template as the training text from a corpus in a second domain different from the first domain.Type: GrantFiled: December 10, 2015Date of Patent: February 13, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Nobuyasu Itoh, Gakuto Kurata, Masafumi Nishimura
-
Patent number: 9881023Abstract: Retrieving and/or storing images associated with events is described. For example, streams of event data comprising text are analyzed to detect an event and a language component builds an event language model for the event, comprising a plurality of words. In various examples, images extracted from web or other sources have associated text. In examples, images with associated text that is similar to the event language model are identified as images of the event. In various examples, associations between images and events are used to update an image retrieval system and/or an image storage system. In various examples, query terms about an event are received at an image retrieval system which returns images related to the event on the basis of associations between image text and event language models.Type: GrantFiled: July 22, 2014Date of Patent: January 30, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Riham Hassan Abdel-Moneim Mansour, Mohamed Farouk Abdel-Handy, Hesham Saad Mohamed Abdelwahab El Baz
-
Patent number: 9875309Abstract: A topical search computer system identifies topics from various definitional (i.e., data) sources. The system generates a catalog of different topics from the data sources. Topics with similar names are differentiated by the system based on the context in which each topic is used. The context for a topic is represented by a context vector, which describes the co-occurrence relationships between the topic and other topics derived from the data sources. Because the system has computed a context for each topic, the system can provide improved search results responsive to user queries for information.Type: GrantFiled: February 9, 2017Date of Patent: January 23, 2018Assignee: Flipboard, Inc.Inventors: Jens Bagger Christensen, Arthur Anthonie van Hoff
-
Patent number: 9871927Abstract: A method for routing calls suited to use in a call center includes receiving a call from a customer, extracting features from an utterance of the call, and, based on the extracted features, predicting a class and a complexity of a dialog to be conducted between the customer and an agent. With a routing model, a routing strategy is generated for steering the call to one of a plurality of types of agent (such as to a human or a virtual agent), based on the predicted class and complexity of the dialog and a cost assigned to the type of agent. A first of the plurality of types of agent is assigned a higher cost than a second of the types of agent. The routing strategy is output.Type: GrantFiled: January 25, 2016Date of Patent: January 16, 2018Assignee: Conduent Business Services, LLCInventors: Julien Perez, Nicolas Monet
-
Patent number: 9865262Abstract: Concepts and technologies are described herein for multi-mode text input. In accordance with the concepts and technologies disclosed herein, content is received. The content can include one or more input indicators. The input indicators can indicate that user input can be used in conjunction with consumption or use of the content. The application is configured to analyze the content to determine context associated with the content and/or the client device executing the application. The application also is configured to determine, based upon the content and/or the contextual information, which input device to use to obtain input associated with use or consumption of the content. Input captured with the input device can be converted to text and used during use or consumption of the content.Type: GrantFiled: January 28, 2016Date of Patent: January 9, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Mohan Varthakavi, Jayaram Nanduri, Nikhil Kothari
-
Patent number: 9866891Abstract: A digital television can include a display; an interface to receive a control signal from a remote controller; a communication unit for internet access; a broadcast receiver; and a controller to display broadcast content received through the broadcast receiver, display a screen corresponding to a voice recognition mode in response to entering the voice recognition mode, the screen includes a symbol and text indicating the voice recognition mode, receive a voice command signal corresponding to a voice command through the remote controller in the voice recognition mode while the broadcast content is displayed, in which the voice command is input via a microphone provided in the remote controller, and the input voice command includes a search source and a search keyword, and display a web page corresponding to the search source included in the voice command, which includes a search window including the search keyword and a search result.Type: GrantFiled: September 19, 2016Date of Patent: January 9, 2018Assignee: LG ELECTRONICS INC.Inventors: Seokbok Jang, Jongse Park, Joonyup Lee, Jungkyu Choi
-
Patent number: 9858929Abstract: A computer-implemented system and method for transcription error reduction is provided. A transcribed value is assigned to each utterance obtained from a user during a call and a confidence score is assigned to each transcribed value. An accuracy threshold is applied to the confidence scores and the transcribed values that satisfy the accuracy threshold are incorporated in a message. A grouping is generated for at least one of the utterances associated with one such transcribed value that fails to satisfy the accuracy threshold. The grouping includes the at least one utterance and related utterances from other calls. Further transcribed values for at least a portion of the utterances in the grouping are received from human transcribers. The remaining utterances in the grouping are provided to the human transcribers when the further transcribed values differ. The further transcribed value for the at least one utterance is incorporated in the message.Type: GrantFiled: April 24, 2017Date of Patent: January 2, 2018Assignee: Intellisist, Inc.Inventor: David Milstein
-
Patent number: 9842101Abstract: Systems and processes for predictive conversion of language input are provided. In one example process, text composed by a user can be obtained. Input comprising a sequence of symbols of a first symbolic system can be received from the user. Candidate word strings corresponding to the sequence of symbols can be determined. Each candidate word string can comprise two or more words of a second symbolic system. The candidate word strings can be ranked based on a probability of occurrence of each candidate word string in the obtained text. Based on the ranking, a portion of the candidate word strings can be displayed for selection by the user.Type: GrantFiled: August 28, 2015Date of Patent: December 12, 2017Assignee: Apple Inc.Inventors: Xin Wang, Brent D. Ramerth
-
Patent number: 9837073Abstract: Methods of incrementally modifying a word-level finite state transducer (FST) are described for adding and removing sentences. A prefix subset of states and arcs in the FST is determined that matches a prefix portion of the sentence. A suffix subset of states and arcs in the FST is determined that matches a suffix portion of the sentence. A new sentence can then be added to the FST by appending a new sequence of states and arcs to the FST corresponding to a remainder of the sentence between the prefix and suffix. An existing sentence can be removed from the FST by removing any arcs and states between the prefix subset and the suffix subset. The resulting modified FST is locally efficient but does not satisfy global optimization criteria such as minimization.Type: GrantFiled: September 21, 2011Date of Patent: December 5, 2017Assignee: Nuance Communications, Inc.Inventors: Stephan Kanthak, Oliver Bender
-
Patent number: 9824150Abstract: This invention relates generally to software and computers, and more specifically, to systems and methods for providing information discovery and retrieval. In one embodiment, the invention includes a system for providing information discovery and retrieval, the system including a processor module, the processor module configurable to performing the steps of receiving an information request from a consumer device over a communications network; decoding the information request; discovering information using the decoded information request; preparing instructions for accessing the information; and communicating the prepared instructions to the consumer device, wherein the consumer device is configurable to retrieving the information for presentation using the prepared instructions.Type: GrantFiled: November 2, 2015Date of Patent: November 21, 2017Inventor: W. Leo Hoarty
-
Patent number: 9812127Abstract: A method for generating dialogs for learning a dialog policy includes, for each of at least one scenario, in which annotators in a pool of annotators serve as virtual agents and users, generating a respective dialog tree in which each path through the tree corresponds to a dialog and nodes of the tree correspond to dialog acts provided by the annotators. The generation includes computing a measure of uncertainty for nodes in the dialog tree, identifying a next node to be annotated, based on the measure of uncertainty, selecting an annotator from the pool to provide an annotation for the next node, receiving an annotation from the selected annotator for the next node, and generating a new node of the dialog tree based on the received annotation. A corpus of dialogs is generated from the dialog tree.Type: GrantFiled: April 29, 2016Date of Patent: November 7, 2017Assignee: Conduent Business Services, LLCInventors: Julien Perez, Nicolas Monet
-
Patent number: 9811776Abstract: Systems and methods that determine a meaning of a knowledge item using related information are described. In one aspect, a knowledge item is received, related information associated with the knowledge item is received, at least one related meaning based on the related information is determined, and a knowledge item meaning for the knowledge item based at least in part on the related meaning is determined. Several algorithms and types of related information useful in carrying out such systems and methods are described.Type: GrantFiled: April 5, 2013Date of Patent: November 7, 2017Assignee: Google Inc.Inventors: Gilad Israel Elbaz, Adam J. Weissman
-
Patent number: 9805723Abstract: A method for processing speech, comprising semantically parsing a received natural language speech input with respect to a plurality of predetermined command grammars in an automated speech processing system; determining if the parsed speech input unambiguously corresponds to a command and is sufficiently complete for reliable processing, then processing the command; if the speech input ambiguously corresponds to a single command or is not sufficiently complete for reliable processing, then prompting a user for further speech input to reduce ambiguity or increase completeness, in dependence on a relationship of previously received speech input and at least one command grammar of the plurality of predetermined command grammars, reparsing the further speech input in conjunction with previously parsed speech input, and iterating as necessary. The system also monitors abort, fail or cancel conditions in the speech input.Type: GrantFiled: November 13, 2015Date of Patent: October 31, 2017Assignee: Great Northern Research, LLCInventors: Philippe Roy, Paul J. Lagassey
-
Patent number: 9798719Abstract: Technologies for natural language request processing include a computing device having a semantic compiler to generate a semantic model based on a corpus of sample requests. The semantic compiler may generate the semantic model by extracting contextual semantic features or processing ontologies. The computing device generates a semantic representation of a natural language request by generating a lattice of candidate alternative representations, assigning a composite weight to each candidate, and finding the best route through the lattice. The composite weight may include semantic weights, phonetic weights, and/or linguistic weights. The semantic representation identifies a user intent and slots associated with the natural language request. The computing device may perform one or more dialog interactions based on the semantic request, including generating a request for additional information or suggesting additional user intents.Type: GrantFiled: October 24, 2016Date of Patent: October 24, 2017Assignee: Intel CorporationInventors: Yael Karov, Micha Breakstone, Reshef Shilon, Orgad Keller, Eric Shellef
-
Patent number: 9799375Abstract: Provided are a method and device for adjusting playback progress of a video file. The method includes: receiving text information to be searched; searching, in a caption file of the video file, for caption content matching the text information, wherein the caption file is acquired from the video file or generated according to the video file; and determining playback time point corresponding to the caption content according to the found caption content, and adjusting the playback progress of the video file according to the playback time point. According to the technical solution provided in the disclosure, accurate positioning of a clip which a user expects to replay is achieved, and the operation is simple and convenient.Type: GrantFiled: September 27, 2013Date of Patent: October 24, 2017Assignee: XI'AN ZHONGXING NEW SOFTWARE CO. LTDInventor: Peng Zhou
-
Patent number: 9792560Abstract: Systems and methods for or training as sequence tagger, such as conditional random field model. More specifically, the systems and methods train a sequence tagger utilizing partially labeled data from crowd-sourced data for a specific application and partially labeled data from search logs. Further, the systems and methods disclosed herein train a sequence tagger utilizing only partially labeled by utilizing a constrained lattice where each input value within the constrained lattice can have multiple candidate tags with confidence scores. Accordingly, the systems and methods provide for a more accurate sequence tagging system, a more reliable sequence tagging system, and a more efficient sequence tagging system in comparison to sequence taggers trained utilizing at least some fully-labeled training data.Type: GrantFiled: February 17, 2015Date of Patent: October 17, 2017Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Minwoo Jeong, Young-Bum Kim, Ruhi Sarikaya
-
Patent number: 9792897Abstract: Various implementations disclosed herein include an expert-assisted phoneme recognition neural network system configured to recognize phonemes within continuous large vocabulary speech sequences without using language specific models (“left-context”), look-ahead (“right-context”) information, or multi-pass sequence processing, and while operating within the resource constraints of low-power and real-time devices. To these ends, in various implementations, an expert-assisted phoneme recognition neural network system as described herein utilizes a-priori phonetic knowledge. Phonetics is concerned with the configuration of the human vocal tract while speaking and acoustic consequences on vocalizations. While similar sounding phonemes are difficult to detect and are frequently misidentified by previously known neural networks, phonetic knowledge gives insight into what aspects of sound acoustics contain the strongest contrast between similar sounding phonemes.Type: GrantFiled: July 6, 2016Date of Patent: October 17, 2017Assignee: MALASPINA LABS (BARBADOS), INC.Inventors: Saeed Mosayyebpour Kaskari, Aanchan Kumar Mohan, Michael David Fry, Dean Wolfgang Neumann
-
Patent number: 9786086Abstract: A status expression system and method operating the same are provided for presenting a state of the mobile phone by means of a character agent. A status expression system of the present invention includes a memory for storing a plurality of character quotients, information on at least one state transition model, and resources for presenting the character; a character controller for updating the character quotients according to events occurred in the mobile phone, determining a state by analyzing the character quotients and referring to the state transition model, and formatting the state using the resources assigned for the state of the character; and a display for presenting the character with the resources in the state.Type: GrantFiled: July 16, 2013Date of Patent: October 10, 2017Assignee: Samsung Electronics Co., Ltd.Inventors: Jeong-Wook Seo, Jae-Ho Kim, Chi-Hyeon Paek, Jong-Kerl Lee, Wei-Jin Park
-
Patent number: 9772741Abstract: Predictive modeling is an important class of data analytics with applications in numerous fields. Once a predictive model is built, validated, and applied on a set of objects, by a data analytics system (or even by manual modeling), consumers of the model information need assistance to navigate through the results. This is because both regression and classification models that output continuous values (eg, probability of belonging to a class) are often used to rank objects and then a thresholding of the ranked scores needs to be used to separate objects into a “positive” and a “negative” class. The choice of threshold greatly affects the true positive, false positive, true negative, and false negative results of the model's application. An ideal data analytics system should allow the user to understand the tradeoffs of different threshold values for different thresholds.Type: GrantFiled: March 17, 2014Date of Patent: September 26, 2017Inventors: Konstantinos (Constantin) F. Aliferis, Yin Aphinyanaphongs, Lawrence Fu, Alexander Statnikov
-
Patent number: 9772994Abstract: Technologies for natural language request processing include a computing device having a semantic compiler to generate a semantic model based on a corpus of sample requests. The semantic compiler may generate the semantic model by extracting contextual semantic features or processing ontologies. The computing device generates a semantic representation of a natural language request by generating a lattice of candidate alternative representations, assigning a composite weight to each candidate, and finding the best route through the lattice. The composite weight may include semantic weights, phonetic weights, and/or linguistic weights. The semantic representation identifies a user intent and slots associated with the natural language request. The computing device may perform one or more dialog interactions based on the semantic request, including generating a request for additional information or suggesting additional user intents.Type: GrantFiled: July 25, 2014Date of Patent: September 26, 2017Assignee: Intel CorporationInventors: Yael Karov, Micha Breakstone, Reshef Shilon, Orgad Keller, Eric Shellef
-
Patent number: 9754589Abstract: Features are disclosed for processing a user utterance with respect to multiple subject matters or domains, and for selecting a likely result from a particular domain with which to respond to the utterance or otherwise take action. A user utterance may be transcribed by an automatic speech recognition (“ASR”) module, and the results may be provided to a multi-domain natural language understanding (“NLU”) engine. The multi-domain NLU engine may process the transcription(s) in multiple individual domains rather than in a single domain. In some cases, the transcription(s) may be processed in multiple individual domains in parallel or substantially simultaneously. In addition, hints may be generated based on previous user interactions and other data. The ASR module, multi-domain NLU engine, and other components of a spoken language processing system may use the hints to more efficiently process input or more accurately generate output.Type: GrantFiled: September 2, 2016Date of Patent: September 5, 2017Assignee: Amazon Technologies, Inc.Inventors: Lambert Mathias, Ying Shi, Imre Attila Kiss, Ryan Paul Thomas, Frederic Johan Georges Deramat
-
Patent number: 9753912Abstract: A method for processing speech, comprising semantically parsing a received natural language speech input with respect to a plurality of predetermined command grammars in an automated speech processing system; determining if the parsed speech input unambiguously corresponds to a command and is sufficiently complete for reliable processing, then processing the command; if the speech input ambiguously corresponds to a single command or is not sufficiently complete for reliable processing, then prompting a user for further speech input to reduce ambiguity or increase completeness, in dependence on a relationship of previously received speech input and at least one command grammar of the plurality of predetermined command grammars, reparsing the further speech input in conjunction with previously parsed speech input, and iterating as necessary. The system also monitors abort, fail or cancel conditions in the speech input.Type: GrantFiled: October 23, 2015Date of Patent: September 5, 2017Assignee: Great Northern Research, LLCInventors: Philippe Roy, Paul J. Lagassey
-
Patent number: 9747282Abstract: A first utterance is received. A first language associated with the first utterance is identified. The first utterance is translated into a second language and outputted at a pair of earphones that occludes a direct sound path associated with utterances.Type: GrantFiled: September 27, 2016Date of Patent: August 29, 2017Assignee: Doppler Labs, Inc.Inventors: Jeffrey Baker, Sal Gregory Garcia, Paul Anthony Long
-
Patent number: 9742934Abstract: A system for providing an internet fax service has an engine to process a raw fax document, received for a user of the internet fax service, using digital character recognition to produce recognized text or an associated formatted text document. A conversion engine may convert the raw fax to native file format being one of a) word processor format, b) spreadsheet format, c) slide presentation format, or d) another format that can be read on a user interface. An internet server is to make the native file format document available to the user over an internet. A fax content processing unit is to perform keyword scanning of the recognized text, and then allows the user to search for stored faxes by keyword. Other embodiments are also described.Type: GrantFiled: February 27, 2014Date of Patent: August 22, 2017Assignee: ADVANCED MESSAGING TECHNOLOGIES, INC.Inventors: Mark Edward Meyers, Matthew Curtis Mabry
-
Patent number: 9715542Abstract: A method of determining relevancies of objects to a search query includes associating multiple tags with multiple objects, recording bookmarks to the multiple objects, or both, and determining a relevance score for each of the multiple objects and a search query. One embodiment of the method combines full-text relevance algorithms with tag relevance algorithms. Other embodiments include statistical relevance algorithms such as statistical classification or rank regression algorithms. When a user executes a search query, a results list containing the objects is returned, with the objects organized based on the relevance scores. The objects are organized by, for example, listing those with the highest relevance scores first or by marking them with an indication of their relevance.Type: GrantFiled: August 2, 2006Date of Patent: July 25, 2017Assignee: SEARCH ENGINE TECHNOLOGIES, LLCInventors: Yunshan Lu, Michael Tanne