SPELLING USING A FUZZY PATTERN SEARCH

• Main Authors: KIM, MICHAEL H, SOEMO, THOMAS, TASHEV, IVAN J, HAWKINS, DAX, LI, XIAO, JU, YUNNG
• Format: Patent
• Language: English; French
• Published: 25.04.2013
• Subjects: ACOUSTICS; MUSICAL INSTRUMENTS; PHYSICS; SPEECH ANALYSIS OR SYNTHESIS; SPEECH OR AUDIO CODING OR DECODING; SPEECH OR VOICE PROCESSING; SPEECH RECOGNITION

A multimedia system configured to receive user input in the form of a spelled character sequence is provided. In one implementation, a spell mode is initiated, and a user spells a character sequence. The multimedia system performs spelling recognition and recognizes a sequence of character representations having a possible ambiguity resulting from any user and/or system errors. The sequence of character representations with the possible ambiguity yields multiple search keys. The multimedia system performs a fuzzy pattern search by scoring each target item from a finite dataset of target items based on the multiple search keys. One or more relevant items are ranked and presented to the user for selection, each relevant item being a target item that exceeds a relevancy threshold. The user selects the indented character sequence from the one or more relevant items. L'invention concerne un système multimédia configuré pour recevoir une entrée d'utilisateur sous la forme d'une séquence de caractères épelée. Selon un mode de réalisation, un mode d'épellation est lancé, et un utilisateur épelle une séquence de caractères. Le système multimédia effectue une reconnaissance d'épellation et reconnaît une séquence de représentations de caractères ayant une ambiguïté possible résultant d'éventuelles erreurs de l'utilisateur et/ou du système. La séquence de représentations de caractères ayant l'ambiguïté possible donne de multiples clés de recherche. Le système multimédia effectue une recherche de motif floue par évaluation de chaque élément cible issu d'un ensemble de données fini d'éléments cibles sur la base des multiples clés de recherche. Un ou plusieurs éléments pertinents sont classés et présentés à l'utilisateur en vue d'une sélection, chaque élément pertinent étant un élément cible qui dépasse un seuil de pertinence. L'utilisateur sélectionne la séquence de caractères voulue parmi la ou les éléments pertinents.