Spell Check Patents (Class 715/257)
-
Patent number: 10552523Abstract: 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: GrantFiled: October 14, 2016Date of Patent: February 4, 2020Assignee: SAP SEInventors: Jim Havlicek, Tim Parker
-
Patent number: 10452414Abstract: 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: GrantFiled: June 30, 2016Date of Patent: October 22, 2019Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Edward Sean Hayes, Stephanie Lyn Burg, Paul James Reid, Seth David Fox
-
Patent number: 10447641Abstract: 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: GrantFiled: November 26, 2013Date of Patent: October 15, 2019Assignee: Google Technology Holdings LLCInventors: Amit Kumar Agrawal, Mayank Gupta, Rachit Mittal
-
Patent number: 10423678Abstract: 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: GrantFiled: October 30, 2017Date of Patent: September 24, 2019Assignee: GOOGLE LLCInventors: Charles Jordan Gilliland, Sung-Jung Cho, Maureen Heymans
-
Patent number: 10409487Abstract: 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: GrantFiled: August 23, 2016Date of Patent: September 10, 2019Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventor: Sung Joon Won
-
Patent number: 10339192Abstract: 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: GrantFiled: November 30, 2017Date of Patent: July 2, 2019Assignee: GrowPath, Inc.Inventors: Eric Jason Sanchez, Jan Schroeder, Richard Christopher Low
-
Patent number: 10318631Abstract: 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: GrantFiled: February 7, 2018Date of Patent: June 11, 2019Assignee: International Business Machines CorporationInventors: Thomas S. Brugler, John F. Kelley, Todd P. Seager, Douglas Brown
-
Patent number: 10310628Abstract: 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: GrantFiled: November 21, 2013Date of Patent: June 4, 2019Assignee: NAVER CorporationInventor: Min Chul Kim
-
Patent number: 10268561Abstract: 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: GrantFiled: February 22, 2016Date of Patent: April 23, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: David R. Bell, Darren J. Sullivan
-
Patent number: 10268676Abstract: 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: GrantFiled: June 9, 2017Date of Patent: April 23, 2019Assignee: ACT, INC.Inventor: Richard Meisner
-
Patent number: 10193833Abstract: 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: GrantFiled: March 3, 2016Date of Patent: January 29, 2019Assignee: OATH INC.Inventors: Joel Tetreault, Aasish Pappu, Edo Liberty, Liangliang Cao, Meizhu Liu, Ellie Pavlick, Gilad Tsur, Yoelle Maarek
-
Patent number: 10191621Abstract: 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: GrantFiled: April 29, 2016Date of Patent: January 29, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Mark Rodger Rideout, Ana Isabel A. N. Ribeiro Alberts, Andrew Stuart Glass, Jan-Kristian Markiewicz
-
Patent number: 10185477Abstract: 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: GrantFiled: March 14, 2014Date of Patent: January 22, 2019Assignee: NARRATIVE SCIENCE INC.Inventors: Andrew R. Paley, Nathan D. Nichols, Kristian J. Hammond
-
Patent number: 10158596Abstract: 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: GrantFiled: July 7, 2015Date of Patent: December 18, 2018Assignee: Microsoft Technology Licensing, LLCInventors: David Stephen Mandell Freeman, Qin Sun, Thomas Chow
-
Patent number: 10127212Abstract: 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: GrantFiled: October 14, 2015Date of Patent: November 13, 2018Assignee: GOOGLE LLCInventors: Harold H. W. Kim, Alessandro Suraci, Nakul Kumar, Pritam Pebam, Tali Rosen Shoham, Arkady Zaifman
-
Patent number: 10126936Abstract: 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: GrantFiled: October 19, 2015Date of Patent: November 13, 2018Assignee: Microsoft Technology Licensing, LLCInventors: 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: 10089297Abstract: 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: GrantFiled: December 15, 2016Date of Patent: October 2, 2018Assignee: Microsoft Technology Licensing, LLCInventor: Andrew Nicholas Paul Smith
-
Patent number: 10083167Abstract: 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: GrantFiled: October 3, 2014Date of Patent: September 25, 2018Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventor: Vivek Kumar Rangarajan Sridhar
-
Patent number: 10049149Abstract: 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: GrantFiled: September 29, 2015Date of Patent: August 14, 2018Assignee: OATH INC.Inventors: Lizi Zhang, Hongbo Deng, Amit Goyal, Yi Chang, Ricardo Baeza-Yates
-
Patent number: 9946777Abstract: 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: GrantFiled: December 19, 2016Date of Patent: April 17, 2018Assignee: Palantir Technologies Inc.Inventors: Joel Ossher, David Xiao
-
Patent number: 9930168Abstract: 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: GrantFiled: December 14, 2015Date of Patent: March 27, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Shadi E. Albouyeh, James E. Fox, Trudy L. Hewitt, Prasad L. Imandi
-
Patent number: 9876916Abstract: 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: GrantFiled: October 27, 2016Date of Patent: January 23, 2018Assignee: KYOCERA Document Solutions Inc.Inventor: Archer Casio
-
Patent number: 9830123Abstract: 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: GrantFiled: May 6, 2010Date of Patent: November 28, 2017Assignee: 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: 9798463Abstract: 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: GrantFiled: December 30, 2014Date of Patent: October 24, 2017Assignee: Tencent Technology (Shenzhen) Company LimitedInventors: Gang Luo, Yanping Shen
-
Patent number: 9600086Abstract: 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: GrantFiled: February 29, 2012Date of Patent: March 21, 2017Assignee: NUANCE COMMUNICATIONS, INC.Inventors: Heiko K. Sacher, Maria E. Romera, Jens Nagel
-
Patent number: 9575937Abstract: 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: GrantFiled: June 16, 2011Date of Patent: February 21, 2017Assignee: NEC CORPORATIONInventor: Yukiko Kuroiwa
-
Patent number: 9558101Abstract: 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: GrantFiled: August 8, 2014Date of Patent: January 31, 2017Assignee: Raytheon CompanyInventor: David S. Galvin
-
Patent number: 9524298Abstract: 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: GrantFiled: April 25, 2014Date of Patent: December 20, 2016Assignee: 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: 9483234Abstract: 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: GrantFiled: November 11, 2013Date of Patent: November 1, 2016Assignee: NEC CORPORATIONInventor: Yukiko Kuroiwa
-
Patent number: 9471569Abstract: 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: GrantFiled: September 26, 2011Date of Patent: October 18, 2016Assignee: Amazon Technologies, Inc.Inventor: Simon K. Johnston
-
Patent number: 9449101Abstract: 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: GrantFiled: November 17, 2014Date of Patent: September 20, 2016Assignee: AOL Inc.Inventors: Sean Christopher Timm, Sudhir Achuthan
-
Patent number: 9336239Abstract: 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: GrantFiled: January 16, 2013Date of Patent: May 10, 2016Assignee: HRL Laboratories, LLCInventors: Heiko Hoffmann, Michael J. Daily, Gavin D. Holland, Karim El Defrawy
-
Patent number: 9317606Abstract: 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: GrantFiled: February 1, 2013Date of Patent: April 19, 2016Assignee: Google Inc.Inventors: P. Pandurang Nayak, Juraj Gottweis
-
Patent number: 9280534Abstract: 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: GrantFiled: November 19, 2012Date of Patent: March 8, 2016Assignee: Facebook, Inc.Inventors: Jasper Reid Hauser, Luke St. Clair, David Harry Garcia, Jenny Yuen
-
Patent number: 9275036Abstract: 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: GrantFiled: December 21, 2006Date of Patent: March 1, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: William K. Bodin, Gregory J. Boss, Rick A. Hamilton, II, John S. Langford
-
Patent number: 9244904Abstract: 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: GrantFiled: May 4, 2007Date of Patent: January 26, 2016Assignee: Dassault SystemesInventor: François Lagunas
-
Patent number: 9235565Abstract: 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: GrantFiled: February 14, 2012Date of Patent: January 12, 2016Assignee: FACEBOOK, INC.Inventors: Erick Tseng, Shaheen Ashok Gandhi, Adam D. I. Kramer, Luke St. Clair
-
Patent number: 9218333Abstract: 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: GrantFiled: August 31, 2012Date of Patent: December 22, 2015Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventor: Christian Liensberger
-
Patent number: 9208134Abstract: 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: GrantFiled: January 10, 2012Date of Patent: December 8, 2015Assignee: KING ABDULAZIZ CITY FOR SCIENCE AND TECHNOLOGYInventor: Ibrahim Alkharashi
-
Patent number: 9075792Abstract: 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: GrantFiled: February 14, 2011Date of Patent: July 7, 2015Assignee: Google Inc.Inventors: Andrew M. Dai, Klaus Macherey, Franz Josef Och, Ashok C. Popat, David R. Talbot
-
Patent number: 9047012Abstract: 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: GrantFiled: May 14, 2012Date of Patent: June 2, 2015Assignee: Google Inc.Inventors: Bjorn E. Bringert, Nicholas B. Weininger
-
Patent number: 9037967Abstract: 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: GrantFiled: February 18, 2014Date of Patent: May 19, 2015Assignee: King Fahd University of Petroleum and MineralsInventors: Majed Mohammed Al-Jefri, Sabri Abdullah Mohammed
-
Patent number: 9037598Abstract: 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: GrantFiled: January 25, 2013Date of Patent: May 19, 2015Assignee: Google Inc.Inventor: Michael Salomon Morton
-
Patent number: 9031970Abstract: 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: GrantFiled: July 20, 2011Date of Patent: May 12, 2015Assignee: Google Inc.Inventors: Abhinandan S. Das, Bartlomiej Niechwiej, Jonathan J. Effrat, Marcin K. Wichary
-
Patent number: 9026426Abstract: 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: GrantFiled: March 19, 2009Date of Patent: May 5, 2015Assignee: Google Inc.Inventors: Genqing Wu, Xiaotao Duan, Tai-Yi Huang
-
Patent number: 9015036Abstract: 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: GrantFiled: January 26, 2011Date of Patent: April 21, 2015Assignee: Ginger Software, Inc.Inventors: Yael Karov Zangvil, Avner Zangvil
-
Patent number: 9009591Abstract: 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: GrantFiled: December 11, 2008Date of Patent: April 14, 2015Assignee: Microsoft CorporationInventors: Yun-Chiang Kung, Sheng-Yao Shih, Chin-Nan Lee, Yu-Li Huang, Hsiang-Fu Liu
-
Patent number: 9002866Abstract: 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: GrantFiled: March 24, 2011Date of Patent: April 7, 2015Assignee: Google Inc.Inventors: Lawrence J. Brunsman, Matthieu Devin, Uri N. Lerner, Simon Tong
-
Publication number: 20150067486Abstract: A system that incorporates the subject disclosure may include, for example, detecting in a corrected text message an auto-correction by the first communication device of a target word of a group of words, detecting an input command requesting a transmission of the corrected text message to a second communication device, responsive to the detecting of the input command, presenting a correction alert indicating the target word that has been auto-corrected, and in response to the presenting of the correction alert, presenting an option for modifying the target word, where the transmission of the corrected text message to the second communication device is limited to after the option for modifying is presented at the first communication device. Other embodiments are disclosed.Type: ApplicationFiled: September 5, 2013Publication date: March 5, 2015Applicants: AT&T Intellectual Property I, LP, AT&T Mobility II, LLCInventors: Kevin Hochman, Glenn Blumstein, Ginger Chien
-
Patent number: RE47081Abstract: 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: GrantFiled: June 6, 2014Date of Patent: October 9, 2018Assignee: BlackBerry LimitedInventors: Michael Maguire, Krishna K. Pathiyal