Spell Check Patents (Class 715/257)
  • Patent number: 10558748
    Abstract: A computer-implemented method includes: receiving, by a computing device, an input file defining correct spellings of one or more transliterated words; generating, by the computing device, suffix outputs based on the one or more transliterated words; generating, by the computing device, a dictionary that maps the suffix outputs to the one or more transliterated words; recognizing, by the computing device, an alternatively spelled transliterated word included in a document as one of the one or more correctly spelled transliterated words using the dictionary; and outputting, by the computing device, information corresponding to the recognized transliterated word.
    Type: Grant
    Filed: November 1, 2017
    Date of Patent: February 11, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: James E. Bostick, John M. Ganci, Jr., Martin G. Keen, Craig M. Trim
  • Patent number: 10552523
    Abstract: In some embodiments, a system for automatically identifying synonyms within a token-based data management system includes a database configured to store a plurality of records, and a computing device having a synonym locator configured to create a token synonym mapping by automatically identifying token synonyms within the plurality of records based on a statistical analysis of the plurality of records. The token synonym mapping includes a first token linked to a second token, where the second token is a valid synonym of the first token. The computing device includes a synonym standardizer configured to standardize at least one record of the plurality of records based on the token synonym mapping such that, when the at least one record includes the second token, the synonym standardizer is configured to automatically replace the second token with the first token.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: February 4, 2020
    Assignee: SAP SE
    Inventors: Jim Havlicek, Tim Parker
  • Patent number: 10452414
    Abstract: User interface information related to relevant events of interest is provided. Events can occur anywhere in a document, and may or may not be relevant to a user utilizing an assistive technology (AT) application, such as a screen reader. A provider-side signaling system component determines whether raised events are relevant to the user. In some examples, when an application makes a plurality of attribute changes in a document at once, the signaling provider batches the related events as a single transaction, and generates a generalized annotation describing the changes. The signaling provider further packages the event notification, and sends the event notification to a client-side signaling system component. The signaling client receives the notification, and determines whether to alert the user of the event(s) based on verbosity settings. The AT application is enabled to interpret the event notification and alert the user in a meaningful way.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: October 22, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Edward Sean Hayes, Stephanie Lyn Burg, Paul James Reid, Seth David Fox
  • Patent number: 10447641
    Abstract: A method includes identifying, at an electronic device (100) a candidate name responsive to user input (110) indicating a salutational trigger (130) during composition of a body (122, 222, 322, 422) of a message of a messaging application (102). Identifying the candidate name including at least one of: parsing a recipient-specific portion of a recipient message address (602) of the message; parsing a display name (706) associated with the recipient message address; parsing a content of the message body; parsing an attachment name associated with an attachment field of the message; identifying the candidate name from a contact record selected from a contacts database (114) based on a recipient-specific portion of a recipient message address of the message; and parsing user-readable content (1002) of an application from which composition of the message was triggered. The method further includes facilitating composition of a recipient name in the body of the message based on the candidate name.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: October 15, 2019
    Assignee: Google Technology Holdings LLC
    Inventors: Amit Kumar Agrawal, Mayank Gupta, Rachit Mittal
  • Patent number: 10423678
    Abstract: A method of processing search queries, performed by a search server system, includes receiving, from a client system, a search query and an indicia of an application language associated with an application used at the client system to perform the search query. The search server system responds by identifying a first language and a first probability factor that specifies a likelihood that the search query is in the first language. In response to satisfaction of filter criteria, comprising a determination that the first language corresponds to the application language, the search server system translates the search query to a translated search query in a second language distinct from the application language, obtains search results for the translated search query, and conveys to the client system at least a subset of the search results for the translated search query.
    Type: Grant
    Filed: October 30, 2017
    Date of Patent: September 24, 2019
    Assignee: GOOGLE LLC
    Inventors: Charles Jordan Gilliland, Sung-Jung Cho, Maureen Heymans
  • Patent number: 10409487
    Abstract: Non-limiting examples of the present disclosure describe gesture input processing. As an example, a gesture input may be a continuous gesture input that is received through a soft keyboard application. The continuous gesture input may comprise query input and a selection of an application extension displayed within the soft keyboard application. The query input may be processed using a component associated with the application extension. A result for the query input may be provided. As an example, the result may be provided by the component associated with the application extension. Other examples are also described.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: September 10, 2019
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Sung Joon Won
  • Patent number: 10339192
    Abstract: A method includes providing a server including a memory and a processor coupled to the memory; defining a plurality of databases in the memory, the databases including fields for respective client matters, and the databases including a plurality of notes for respective matters, the notes including text, and the databases including a plurality of buzzwords; associating respective buzzwords with descriptive pages; generating a user interface including a text editing screen area in which a user can type text for a note, the text including a plurality of terms; comparing terms to the buzzwords and, in response to a term matching a buzzword, indicating that the matching term is a buzzword in the user interface; and displaying the descriptive page associated with the typed buzzword in response to the user interacting with the buzzword indicating area of the user interface.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: July 2, 2019
    Assignee: GrowPath, Inc.
    Inventors: Eric Jason Sanchez, Jan Schroeder, Richard Christopher Low
  • Patent number: 10318631
    Abstract: A computer system identifies hand strokes generated while a user produces handwritten text. Based on the hand strokes, characters are identified. Based on the characters, words are identified. The words are checked for spelling, and the user is notified of any misspelled words.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: June 11, 2019
    Assignee: International Business Machines Corporation
    Inventors: Thomas S. Brugler, John F. Kelley, Todd P. Seager, Douglas Brown
  • Patent number: 10310628
    Abstract: The present invention is directed to a type error revising method. According to the present invention, a new and innovative error revising method is provided, which does not require inconvenient action of inputting deletion function key like backspace or moving a cursor by the mouse control or finger touch. The type error revising method of the present invention comprises steps of; a user inputs revision target word or character substring in the current cursor location; the user's revision intention is determined automatically or according to user's input of revision command; and one or more words or character substrings input before the revision target word or character substring are replaced by the revision target word or character substring. In the present invention, the replaced one or more words or character substrings are selected through a correlation calculation with the revision target word or character substring or substring thereof.
    Type: Grant
    Filed: November 21, 2013
    Date of Patent: June 4, 2019
    Assignee: NAVER Corporation
    Inventor: Min Chul Kim
  • Patent number: 10268561
    Abstract: Errors are predicted in a user interface interaction. User interactions in a user interaction session are recorded. The user interactions form a recorded user interaction pattern. The recorded user interaction pattern is checked for a similar match against a set of error patterns, in which each error pattern is an historical user interaction pattern associated with an historical error status. A user is notified that the recorded user interaction pattern is an error risk, based on the recorded user interaction pattern being similar to an error pattern that has generated an historical error.
    Type: Grant
    Filed: February 22, 2016
    Date of Patent: April 23, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David R. Bell, Darren J. Sullivan
  • Patent number: 10268676
    Abstract: A computer implemented method for detecting linguistic uniqueness includes receiving, with an examination evaluation server, a list of word n-grams and corresponding frequency values indicating the frequency at which each word n-gram appears in a language corpus, receiving an examination response with one or more sentences, tokenizing the sentences into a plurality of words or phrases, combining contiguous words or phrases into n-word segments, and identifying, for each n-word segment that matches a matching word n-gram from the list, the frequency value corresponding to the matching word n-gram.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: April 23, 2019
    Assignee: ACT, INC.
    Inventor: Richard Meisner
  • Patent number: 10193833
    Abstract: An electronic message composition support system, method and architecture is provided. Techniques including machine learning and natural language processing techniques are used to extend message composition capability and support and to provide feedback to a user regarding an error, condition, etc. detected in the user's message before the user sends the message, e.g., while the user is composing the message using a messaging application's user interface.
    Type: Grant
    Filed: March 3, 2016
    Date of Patent: January 29, 2019
    Assignee: OATH INC.
    Inventors: Joel Tetreault, Aasish Pappu, Edo Liberty, Liangliang Cao, Meizhu Liu, Ellie Pavlick, Gilad Tsur, Yoelle Maarek
  • Patent number: 10191621
    Abstract: Presenting a list of personalized strings to a user in response to the user's interaction with a single key of a keyboard. Interaction of a user with a single key of a keyboard is detected. Responsive to detecting the user interaction at the single keyboard key, a string type associated with the user interaction is identified. One or more personalized strings that are associated with the user and that are of the identified string type are also identified. A list of strings with the one or more personalized strings of the string type associated with the user interaction is then populated. The populated list of strings is then presented, wherein each string of the list of strings comprises a user-selectable element.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: January 29, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Mark Rodger Rideout, Ana Isabel A. N. Ribeiro Alberts, Andrew Stuart Glass, Jan-Kristian Markiewicz
  • Patent number: 10185477
    Abstract: The exemplary embodiments describe, inter alia, an apparatus comprising: a processor configured to (1) generate a plurality of graphical user interfaces (GUIs) for interaction with a user to support configuration of a narrative story generator to automatically generate a narrative story based on input data, wherein at least one of the GUIs presents content blocks comprising a story outline in a hierarchical structure, (2) evaluate configuration elements of the narrative story generated using imported sample data, and (3) generate narrative stories based on the configuration of the narrative story generator and the input data.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: January 22, 2019
    Assignee: NARRATIVE SCIENCE INC.
    Inventors: Andrew R. Paley, Nathan D. Nichols, Kristian J. Hammond
  • Patent number: 10158596
    Abstract: Techniques are provided for proposing automatic corrections of online identifiers, such as an email address or a subject name of a directory entry or a certificate. In an embodiment, one or more computers store domain correction records. Each domain correction record comprises a misspelled domain name and candidate domain name corrections. The computers detect that an unprocessed online identifier is not contained in a plurality of known online identifiers. The unprocessed online identifier comprises a misspelled domain name. Each known online identifier of the plurality of known online identifiers comprises a domain name. The computers retrieve, based on the misspelled domain name of the unprocessed online identifier, from the plurality of domain correction records, a matching domain correction record having a same misspelled domain name as the unprocessed online identifiers. A client device displays the one or more candidate domain name corrections of the matching domain correction record.
    Type: Grant
    Filed: July 7, 2015
    Date of Patent: December 18, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David Stephen Mandell Freeman, Qin Sun, Thomas Chow
  • Patent number: 10127212
    Abstract: A non-transitory computer-readable storage medium may include instructions stored thereon for propagating changes to copied text. When executed by at least one processor, the instructions may be configured to cause a computing system to at least present copied text within a user interface of the computing system, monitor the user interface for changes to the copied text, receive a change to the copied text, the change including replacing a first instance of a first word, within the copied text, with a first instance of a second word, and in response to receiving the change to the copied text, present a prompt to replace, within the copied text, a second instance of the first word with a second instance of the second word.
    Type: Grant
    Filed: October 14, 2015
    Date of Patent: November 13, 2018
    Assignee: GOOGLE LLC
    Inventors: Harold H. W. Kim, Alessandro Suraci, Nakul Kumar, Pritam Pebam, Tali Rosen Shoham, Arkady Zaifman
  • Patent number: 10126936
    Abstract: Apparatus and methods are disclosed for providing feedback and guidance to touch screen device users to improve the text entry user experience and performance. According to one embodiment, a method comprises receiving a text entry, receiving input on a touch screen in the form of a first single touch input located over a word of previously entered text, and presenting the user with one or more suggestion candidates indicated possible replacement words related to the selected word. The user can then select one of the suggestion candidates using a second single touch input to replace the selected word with a word associated with the selected suggestion candidate.
    Type: Grant
    Filed: October 19, 2015
    Date of Patent: November 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Norman Badger, Drew Elliott Linerud, Itai Almog, Timothy S. Paek, Parthasarathy Sundararajan, Kenneth R. Walters, Andrew Douglas Peterson, Shawna Julie Davis, Tirthankar Sengupta
  • Patent number: 10089297
    Abstract: Non-limiting examples of the present disclosure describe processing that improves suggestions for a misspelt word. Examples described herein relate to processing executed by a client device or computing devices connected via a distributed network. In one example, an electronic document that comprises a misspelt word is accessed. An order of word suggestions for the misspelt word is determined based on an application of an exemplary word order suggestion model that analyzes the misspelt word based on: an analysis of an unformatted state of content within the electronic document and an analysis of formatting associated with content of the electronic document. Further aspects of an electronic document including file metadata may be analyzed by the word order suggestion model. A listing of suggestions for the misspelt word is provided, where an order of word suggestions included in the listing is determined based on the application of the word order suggestion model.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: October 2, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Andrew Nicholas Paul Smith
  • Patent number: 10083167
    Abstract: A system, method and computer-readable storage devices for providing unsupervised normalization of noisy text using distributed representation of words. The system receives, from a social media forum, a word having a non-canonical spelling in a first language. The system determines a context of the word in the social media forum, identifies the word in a vector space model, and selects an “n-best” vector paths in the vector space model, where the n-best vector paths are neighbors to the vector space path based on the context and the non-canonical spelling. The system can then select, based on a similarity cost, a best path from the n-best vector paths and identify a word associated with the best path as the canonical version.
    Type: Grant
    Filed: October 3, 2014
    Date of Patent: September 25, 2018
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventor: Vivek Kumar Rangarajan Sridhar
  • Patent number: 10049149
    Abstract: Disclosed are systems and methods for improving interactions with and between computers in content searching, generating, hosting and/or providing systems supported by or configured with personal computing devices, servers and/or platforms. The systems interact to identify and retrieve data within or across platforms, which can be used to improve the quality of data used in processing interactions between or among processors in such systems. The disclosed systems and methods provide systems and methods for determining and suggesting query auto-completions (QACs). In some embodiments, when a user is inputting a search query, the disclosed systems and methods can provide a QAC suggestion based on the inputted text in addition to application programs installed and/or executing on the user's device.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: August 14, 2018
    Assignee: OATH INC.
    Inventors: Lizi Zhang, Hongbo Deng, Amit Goyal, Yi Chang, Ricardo Baeza-Yates
  • Patent number: 9946777
    Abstract: Systems and methods are provided for facilitating the transformation of data from a tabular data set organized according to a data schema to an object based data set organized according to data ontology. The data schema and the data ontology may be used to generate a custom coding language suitable for facilitating the creation of a transform script. Error checking, type checking, autocomplete, and preview tools may be provided to permit the verification of the transform script as it is created.
    Type: Grant
    Filed: December 19, 2016
    Date of Patent: April 17, 2018
    Assignee: Palantir Technologies Inc.
    Inventors: Joel Ossher, David Xiao
  • Patent number: 9930168
    Abstract: According to some embodiments, a method for determining proper name spelling in a text message from a sender to a receiver is described. The method may include evaluating text from a sender to a receiver to identify a proper name, comparing the text against a repository containing one or more proper names, determining a confidence ranking related to the accuracy of spelling of the proper name using shared contacts between the sender and receiver, and outputting a specific spelling of the proper name based on a highest confidence ranking of the confidence ranking.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: March 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shadi E. Albouyeh, James E. Fox, Trudy L. Hewitt, Prasad L. Imandi
  • Patent number: 9876916
    Abstract: An image processing apparatus incorporated in an image forming apparatus includes a data acquisition unit, a proofreading processing unit, and an image generating unit. The data acquisition unit acquires data to be proofread representing sentences that are targets of proofreading. The proofreading processing unit proofreads the data to be proofread acquired by the data acquisition unit, and detects an erroneous writing including an error, and a regular notation representing a correct form of the erroneous writing. The image generating unit synthesizes an image representing the erroneous writing and the regular notation detected through the proofreading process performed by the proofreading processing unit with the data to be proofread, to thereby generate a proofreading result image.
    Type: Grant
    Filed: October 27, 2016
    Date of Patent: January 23, 2018
    Assignee: KYOCERA Document Solutions Inc.
    Inventor: Archer Casio
  • Patent number: 9830123
    Abstract: A method for indicating a direction of content transfer intuitively and a device applying the same includes determining directions in which surrounding devices of the device are located, and a direction to which the content on a display of the device is to be moved, and transferring the content to the surrounding device located in the determined direction. Accordingly, it is possible to select a device to receive the content more easily and intuitively, and also input a command to select the device to receive the content and to transfer the content with one single manipulation.
    Type: Grant
    Filed: May 6, 2010
    Date of Patent: November 28, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ji-su Jung, Jae-uk Han, Ju-il Eom, Sang-jun Han, Kee-wook Na, Seung-hwan Hong
  • Patent number: 9798463
    Abstract: Character input in which key press information input by a user is received. When the received key press information meets a preset enabling condition of the mapping mode, a mapping mode is entered into; key press information input by the user in the mapping mode is receive. A character string corresponding to the key press information input by the user in the mapping mode is searched according to a preset mapping relation between the character string and a keyboard, and the searched character string is sent to an application.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: October 24, 2017
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Gang Luo, Yanping Shen
  • Patent number: 9600086
    Abstract: A portable electronic device (100,400) and user interface (425) are operated using a method including initiating entry of a content string; determining the most probable completion alternative or a content prediction using a personalized and learning database (430); displaying the most probable completion alternative or next content prediction; determining whether a user has accepted the most probable completion alternative or next content prediction; and adding the most probable completion alternative or next content prediction to the content string upon user acceptance.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: March 21, 2017
    Assignee: NUANCE COMMUNICATIONS, INC.
    Inventors: Heiko K. Sacher, Maria E. Romera, Jens Nagel
  • Patent number: 9575937
    Abstract: As a document analysis system to calculate a similarity degree between texts with high accuracy, an information processing device includes: a common character string calculation unit to extract character strings that are common between two texts and to determine whether or not the two texts are to be set as calculation objects based on a number of the extracted character strings that are common; and a similarity degree calculation unit to calculate, when the two texts are the determined calculation objects, a similarity degree therebetween by using an approximation of a Kolmogorov complexity, and when the two texts are not the calculation objects, handling the similarity degree between the two texts as being dissimilar.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: February 21, 2017
    Assignee: NEC CORPORATION
    Inventor: Yukiko Kuroiwa
  • Patent number: 9558101
    Abstract: Generally discussed herein are systems, apparatuses, or methods for preprocessor directive symbol definition and preprocessor directive symbol usage analysis. In one or more embodiments a method can include applying a heuristic to a first preprocessor directive symbol from a build file or sub-build file of one or more build files or source code files and a second preprocessor directive symbol from a source code file. The method can include determining a likelihood that the first preprocessor directive symbol is presented erroneously in the source code file as the second preprocessor directive symbol based on a result of applying the heuristic.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: January 31, 2017
    Assignee: Raytheon Company
    Inventor: David S. Galvin
  • Patent number: 9524298
    Abstract: Techniques are provided for selectively and dynamically determining one or more words of an electronic book to present with comprehension guides. For instance, an electronic device rendering an electronic book may determine whether to display some, all, or no words of the book with comprehension guides for words within the electronic book based on word difficulty, contextual importance or aspects of the user. Techniques are also provided for determining the content of comprehension guides to be presented with the words.
    Type: Grant
    Filed: April 25, 2014
    Date of Patent: December 20, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Wainwright Gregory Siady Yu, Joon Hao Chuah, Gregory Nicholas Hullender, James Joseph Poulin, Mohammed Kanso, Manigandan Natarajan, Brandon LaBranche Watson, Robert Wayne Roth, Joseph King, Nikunj Aggarwal, Ramya Dass, Sridhar Sampath, Santosh Kumar Asokan
  • Patent number: 9483234
    Abstract: To determine a contradiction between requirements and specifications in a specification document for system/software development without labor for preparation in advance, provided is a requirements contradiction detection system, including: a relevancy detection part for detecting, for two requirements expressed in texts, a relevancy between the two requirements based on a similarity between one requirement acquired by converting one of the texts based on a predetermined contradiction rule and another requirement that is not converted; and a contradiction detection part for detecting whether or not the two requirements contradict each other based on a detection result of the relevancy detection part, the similarity calculated by the relevancy detection part, and a similarity between the two original requirements before conversion.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: November 1, 2016
    Assignee: NEC CORPORATION
    Inventor: Yukiko Kuroiwa
  • Patent number: 9471569
    Abstract: Disclosed are various embodiments for creating a “tailored” document by combining specific parameter values with a generalized document constructed to accept parameter values. The specific parameter values may substitute for default parameter values of the general document, and/or may suggest portions of the general document that can be omitted from the tailored document. Additional specific parameter values may be retrieved by querying available data stores using one or more specific parameter values as criteria in the query. Furthermore, the tailored documents may be correlated to identify symptoms of systemic events that may be collectively reported within the individual tailored documents. For the systemic events that are identified, the tailored documents associated with the event may be modified to incorporate a suggested response in the body of the tailored documents.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: October 18, 2016
    Assignee: Amazon Technologies, Inc.
    Inventor: Simon K. Johnston
  • Patent number: 9449101
    Abstract: Systems and methods are provided for improved web searching. In one implementation, suggested search queries are provided based on previous search queries and click data. A weighted bi-partite graph or index may be used to identify related search queries based on overlapping clicked URLs. According to a method, query-click log data of a search engine is processed to generate sets of suggested search queries, data corresponding to each suggested search query, and a set of clicked URLs related to each suggested search query. Additionally, or independently, methods may be provided for contextually correcting spelling errors within sets of suggested search queries using a contextual algorithm, and/or identifying and discarding sets of suggested search queries and URLs that lead to restricted material, such as restricted content and related URLs.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: September 20, 2016
    Assignee: AOL Inc.
    Inventors: Sean Christopher Timm, Sudhir Achuthan
  • Patent number: 9336239
    Abstract: The present invention relates to a system for deep packet inspection and intrusion detection. The system uses a pattern matching module receiving as an input a data stream in a neural network. Neurons are activated such that when active, the neuron fires to all connecting output neurons to form a neuron spike, each neuron spike from the assigned neuron to a connecting output neuron having a delay. A delay is associated with each input character in the pattern, such that a position of each input character relative to an end of the pattern is stored in an alphabet-pattern-delay matrix (APDFM). An activation matrix (AM) is used to match each input character with a stored pattern to generate a similarity match and determine if the string of characters is the stored pattern.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: May 10, 2016
    Assignee: HRL Laboratories, LLC
    Inventors: Heiko Hoffmann, Michael J. Daily, Gavin D. Holland, Karim El Defrawy
  • Patent number: 9317606
    Abstract: A computer implemented method and system for spell correcting terms within a string of terms that a computer system receives from a computer readable data string representative of a user search query.
    Type: Grant
    Filed: February 1, 2013
    Date of Patent: April 19, 2016
    Assignee: Google Inc.
    Inventors: P. Pandurang Nayak, Juraj Gottweis
  • Patent number: 9280534
    Abstract: Particular embodiments determine that a textual term is not associated with a known meaning. The textual term may be related to one or more users of the social-networking system. A determination is made as to whether the textual term should be added to a glossary. If so, then the textual term is added to the glossary. Information related to one or more textual terms in the glossary is provided to enhance auto-correction, provide predictive text input suggestions, or augment social graph data. Particular embodiments discover new textual terms by mining information, wherein the information was received from one or more users of the social-networking system, was generated for one or more users of the social-networking system, is marked as being associated with one or more users of the social-networking system, or includes an identifier for each of one or more users of the social-networking system.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: March 8, 2016
    Assignee: Facebook, Inc.
    Inventors: Jasper Reid Hauser, Luke St. Clair, David Harry Garcia, Jenny Yuen
  • Patent number: 9275036
    Abstract: A system and method for adaptive spell checking and correction. The method includes tracking frequencies of historical replacement strings of characters, and providing a list of “n” number of the historical replacement strings of characters in response to a string of characters which were previously changed or are not recognized.
    Type: Grant
    Filed: December 21, 2006
    Date of Patent: March 1, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: William K. Bodin, Gregory J. Boss, Rick A. Hamilton, II, John S. Langford
  • Patent number: 9244904
    Abstract: The invention concerns a computer-implemented method for spell checking, comprising the steps of: providing a user with a user interface adapted for managing files stored on at least one computer; receiving via the user interface a user action involving at least one first word; returning via the user interface at least one second word selected according to: a distance from said at least one second word to said at least one first word; and data of occurrence of said at least one second word in said files. The invention is also directed to a computer program product and computer system allowing for taking steps according to the invention.
    Type: Grant
    Filed: May 4, 2007
    Date of Patent: January 26, 2016
    Assignee: Dassault Systemes
    Inventor: François Lagunas
  • Patent number: 9235565
    Abstract: Techniques for constructing a set of customized dictionaries for a particular user are described. Each of the customized dictionaries in the set may include a different blending of one or more frequently used words collected from texts submitted by one or more users. A copy of the set of customized dictionaries may be sent to each of a plurality of electronic devices associated with the particular user to be stored on the electronic device and to aid the particular user in inputting text to the electronic device.
    Type: Grant
    Filed: February 14, 2012
    Date of Patent: January 12, 2016
    Assignee: FACEBOOK, INC.
    Inventors: Erick Tseng, Shaheen Ashok Gandhi, Adam D. I. Kramer, Luke St. Clair
  • Patent number: 9218333
    Abstract: Methods, systems, and computer program products are provided for adaptively autocorrecting text according to context. Text may be received at a mobile electronic device that was input by a user. The received text may be displayed at a display component of the mobile electronic device. An auto-correct dictionary is selected from a plurality of auto-correct dictionaries. The auto-correct dictionary may be selected based at least on usage information that is representative of a usage context of the mobile electronic device. The displayed text is auto-corrected according to the selected auto-correct dictionary.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: December 22, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Christian Liensberger
  • Patent number: 9208134
    Abstract: Methods and systems for tokenizing multilingual textual documents are provided. A method implemented in a computer infrastructure, includes determining an attribute of a current character in input text, the attribute of the current character indicating one or more classes of characters the current character is assigned thereto. The method further includes determining one or more attributes of one or more next characters in the input text, the one or more attributes of the one or more next characters indicating the one or more classes the one or more next characters are assigned thereto. The method further includes constructing a token of the input text that includes the current character and the one or more next characters, the attribute of the current character and the one or more attributes of the one or more next characters intersecting with each other.
    Type: Grant
    Filed: January 10, 2012
    Date of Patent: December 8, 2015
    Assignee: KING ABDULAZIZ CITY FOR SCIENCE AND TECHNOLOGY
    Inventor: Ibrahim Alkharashi
  • Patent number: 9075792
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for decompounding compound words are disclosed. In one aspect, a method includes obtaining a token that includes a sequence of characters, identifying two or more candidate sub-words that are constituents of the token, and one or more morphological operations that are required to transform the sub-words into the token, where at least one of the morphological operations involves a use of a non-dictionary word, and determining a cost associated with each sub-word and a cost associated with each morphological operation.
    Type: Grant
    Filed: February 14, 2011
    Date of Patent: July 7, 2015
    Assignee: Google Inc.
    Inventors: Andrew M. Dai, Klaus Macherey, Franz Josef Och, Ashok C. Popat, David R. Talbot
  • Patent number: 9047012
    Abstract: Systems may include receiving, from the user device, data representing input to a virtual keyboard on the user device, where the virtual keyboard includes keys, and the data represents least one of: locations at which the keys were selected and durations for which the keys were selected. The systems may include using the data to identify character strings; and performing a spellcheck on the character strings to identify candidates for the character strings. The systems may also include determining popularities of the candidates; selecting one or more of the candidates based on popularity and ranking of the one or more candidates; and outputting the selected one or more candidates.
    Type: Grant
    Filed: May 14, 2012
    Date of Patent: June 2, 2015
    Assignee: Google Inc.
    Inventors: Bjorn E. Bringert, Nicholas B. Weininger
  • Patent number: 9037967
    Abstract: An Arabic spelling error detection and correction method for identifying real word spelling errors. The method uses a corpus of Arabic text alongside n-gram statistical techniques to detect erroneous words within the text. After identifying the erroneous word the method uses a dictionary formed from the corpus of Arabic text to retrieve candidate correction word to replace the erroneous word with. Using n-gram statistical models candidate correction words are generated and ranked in order of highest probable correction for the word. The generated and ranked correction words are assessed and the best correction word is selected. A final assessment of the correction is conducted and if the result is positive then erroneous word is replaced with the highest statistical correction.
    Type: Grant
    Filed: February 18, 2014
    Date of Patent: May 19, 2015
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Majed Mohammed Al-Jefri, Sabri Abdullah Mohammed
  • Patent number: 9037598
    Abstract: An example device includes a memory and one or more processors configured to receive an indication of a first set of characters, responsive to determining that a predetermined amount of time has elapsed since the indication of the first set of characters was received, execute a query generated based on the first set of characters, to determine a typing speed associated with the first set of characters, and to generate, based on the predetermined amount of time and the typing speed, an adjusted amount of time, the adjusted amount of time being different from the predetermined amount of time. The processor(s) are further configured to receive an indication of a second set of characters, and responsive to determining that the adjusted amount of time has elapsed since the indication of the second set of characters was received, execute a second query generated based on the second set of characters.
    Type: Grant
    Filed: January 25, 2013
    Date of Patent: May 19, 2015
    Assignee: Google Inc.
    Inventor: Michael Salomon Morton
  • Patent number: 9031970
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining query completions. In one aspect, a method includes receiving a query input in a search engine query input field in a user interface. The method also includes submitting the query input as a first query stem to an autocompletion module. The method also includes receiving a first response from the autocompletion module, the first response providing no first query autocompletions. The method also includes submitting a second query stem to the autocompletion module, the second query stem being the first query stem with a first prefix removed. The method also includes receiving a second response from the autocompletion module including one or more second autocompletions satisfying a second quality test. The method also includes providing second autocompletions for presentation on the user interface.
    Type: Grant
    Filed: July 20, 2011
    Date of Patent: May 12, 2015
    Assignee: Google Inc.
    Inventors: Abhinandan S. Das, Bartlomiej Niechwiej, Jonathan J. Effrat, Marcin K. Wichary
  • Patent number: 9026426
    Abstract: Methods, systems, and apparatus, including computer program products, in which an input method editor receives graphemes in a first writing system and identifies lexical items in a second writing system based on the graphemes in the first writing system. In one implementation, a method is provided. The method includes receiving a first grapheme in a first writing system; using a grapheme graph of graphemes in the first writing system to identify a first n-gram representation in the first writing system of a first morpheme in a second writing system; using the first n-gram representation to locate one or more first nodes in a morpheme graph; selecting a first lexical item from the one or more first lexical items based on a first score associated with each of the one or more first lexical items; and providing the first lexical item for display on a user device.
    Type: Grant
    Filed: March 19, 2009
    Date of Patent: May 5, 2015
    Assignee: Google Inc.
    Inventors: Genqing Wu, Xiaotao Duan, Tai-Yi Huang
  • Patent number: 9015036
    Abstract: A computer-assisted language correction system particularly suitable for use with small keyboard devices including spelling correction functionality, misused word correction functionality and grammar correction functionality utilizing contextual feature-sequence functionality employing an interne corpus.
    Type: Grant
    Filed: January 26, 2011
    Date of Patent: April 21, 2015
    Assignee: Ginger Software, Inc.
    Inventors: Yael Karov Zangvil, Avner Zangvil
  • Patent number: 9009591
    Abstract: Architecture that enables a user to perform manual word-breaking by phrase input. Phrase input is where the user inserts a phrase-key (or separator) as a delimiter that indicates to an editor application such as an IME (input method editor) the composition of a specific phrase when entering characters (e.g., Asian). The word-breaking is controlled by the user. The conversion quality is improved as the user knows the desired input and ambiguous cases are reduced. A phrase can be specified while the user is composing the characters. By selecting a phrase-key separator, the user can specify the composing characters before the characters are presented as a phrase. Moreover, the architecture includes a phrase prioritization mechanism wherein each phrase can be treated as a single entity and assigned a character identifier (ID), which is related to the sequence of a candidate list.
    Type: Grant
    Filed: December 11, 2008
    Date of Patent: April 14, 2015
    Assignee: Microsoft Corporation
    Inventors: Yun-Chiang Kung, Sheng-Yao Shih, Chin-Nan Lee, Yu-Li Huang, Hsiang-Fu Liu
  • Patent number: 9002866
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for correcting entity names. One method includes receiving texts and deriving a plurality of name-context pairs from the texts. The method further includes calculating a context consistency measure for each name-context pair and storing context-entity name data representing the name-context pairs. Another method includes identifying an entity name and one or more context terms from a query and generating candidate names for the entity name. The method further includes determining a score for each of the candidate names, selecting a number of top scoring candidate names, and using the selected candidate names to respond to the query.
    Type: Grant
    Filed: March 24, 2011
    Date of Patent: April 7, 2015
    Assignee: Google Inc.
    Inventors: Lawrence J. Brunsman, Matthieu Devin, Uri N. Lerner, Simon Tong
  • Patent number: RE47081
    Abstract: A system and method for an extendable software interface includes software architecture for use in a mobile device having a processor and a memory device. The software architecture includes a set of first-order controller software instructions configured to interface the application program with a first-order data model, and a first-order data object stored in the memory device in the form of the first-order data model. The first-order data object includes a second-order data object. A second-order set of controller software instructions configured to interact with the second-order data object is also included in the software architecture.
    Type: Grant
    Filed: June 6, 2014
    Date of Patent: October 9, 2018
    Assignee: BlackBerry Limited
    Inventors: Michael Maguire, Krishna K. Pathiyal