User interface for data access and entry

Abstract

Performing voice recognition may include accessing a voice input including at least a first part and a second part, performing voice recognition on the first part of the voice input, performing voice recognition on a combination of the first part and the second part using a search space, and limiting the search space based on a result from performing voice recognition on the first part of the voice input. Communicating with a user may include presenting the user a first set of options and a second set of options, wherein the second set of options is limited based on the user's selection from the first set of options. The two sets of options may be presented in a single page. The user's selection from the first set of options may be used to select a vocabulary used to recognize the user's response to the second set of options.

Description

TECHNICAL FIELD

[0002] Certain implementations relate generally to a user interface and speech grammar, and more particularly to a user interface and speech grammar for voice-based data access and entry on a mobile device.

BACKGROUND

[0003] A user interface may allow a user to gain access to data, such as, for example, products in a catalog database, or to enter data into a system, such as, for example, entering customer information into a customer database. User interfaces are used for applications residing on relatively stationary computing devices, such as desktop computers, as well as for applications residing on mobile computing devices, such as laptops, palmtops, and portable electronic organizers. A voice-activated user interface can be created to provide data access and entry to a system, and voice input may be particularly appealing for mobile devices.

SUMMARY

[0004] In various implementations, a grammar for speech recognition for a given voice-driven application, mobile or otherwise, can be written to enable accurate and efficient recognition. Particular implementations described below provide a user interface that allows a user to input data in one or more of a variety of different modes, including, for example, stylus and voice input. Output may also be in one or more of a variety of modes, such as, for example, display or voice. Particular implementations may be used with mobile devices, such as, for example, palmtops, and the combination of voice and stylus input with voice and display output may allow such mobile devices to be more useful to a user. Implementations may also be used with the multi-modal synchronization system described in the incorporated provisional application.

[0005] Implementations allow enhanced voice recognition accuracy and/or speed due in part to the use of a structured grammar that allows a grammar to be narrowed to a relevant part for a particular voice recognition operation. For example, narrowing of the grammar for a voice recognition operation on a full search string may be achieved by using the results of an earlier, or parallel, voice recognition operation on a component of the full search string. Other implementations may narrow the grammar by accepting parameters of a search string in a particular order from a user, and, optionally, using the initial parameter(s) to narrow the grammar for subsequent parameters. Examples include (i) reversing the standard order of receiving street address information so that, for example, the country is received before the state and the grammar used to recognize the state is narrowed to the states in the selected country, (ii) segmenting an electronic mail address or web site address so that a user supplies a domain identifier, such as, for example “com” separately, or (iii) automatically inserting the “at sign” and the “dot” into an electronic mail address and only prompting the user for the remaining terms, thus obviating the often complex process of recognizing these spoken characters.

[0006] Implementations may also increase recognition accuracy and speed by augmenting a grammar with possible search strings, or utterances, thus decreasing the likelihood that a voice recognition system will need to identify an entry by its spelling. In such situations, the voice recognition system also obviates the need to ask the user to spell out a term that is not recognized when spoken. For example, after a user enters “com” as a domain identifier in an electronic mail address, the voice recognition system may include, for example, the names of all “Fortune 100” companies and a variety of popular commercial sites in the grammar for the server identifier of the electronic mail address. Thus, if the user then enters “amazon” as the server identifier, and if “amazon” has been included in the grammar, the system will recognize the entry without having to ask the user to spell it out.

[0007] Implementations also allow enhanced database searching. This may be achieved, for example, by using a structured grammar and associating grammar entries with specific database entries. In this manner, when the structured grammar is used to recognize the search string, then particular database entries or relevant portions of the database may be identified at the same time.

[0008] According to one general aspect, performing voice recognition includes accessing a voice input including at least a first part and a second part, performing voice recognition on the first part of the voice input, performing voice recognition on a combination of the first part and the second part using a search space, and limiting the search space based on a result from performing voice recognition on the first part of the voice input. Limiting the search space allows enhanced voice recognition of the combination compared to performing voice recognition on the unlimited search space.

[0009] Performing voice recognition on the first part may produce a recognized string, and the recognized string may be associated with a set of recognizable utterances from the search space. Limiting the search space may include limiting the search space to a set of recognizable utterances. Voice recognition on the first part may be performed in parallel with voice recognition on the combination, such that the search space is not limited until after voice recognition on the combination has begun. Voice recognition on the first part may be performed before voice recognition on the combination, such that the search space is limited before voice recognition on the combination has begun. Performing voice recognition on the first part of the voice input may include comparing the first part to a set of high-occurrence patterns in the search space, followed by comparing the first part to a set of low-occurrence patterns in the search space.

[0010] Performing voice recognition on the first part of the voice input may include using a second search space. Voice recognition may be performed on the second part of the voice input. The second search space may be limited based on a result from performing voice recognition on the second part of the voice input. Limiting the search space may also be based on the result from performing voice recognition on the second part of the voice input.

[0011] Accessing circuitry may be used to access a voice input including at least a first part and a second part. Recognition circuitry may be used to perform voice recognition on the first part of the voice input and on the combination of the first part and the second part, wherein voice recognition may be performed on the combination using a search space. A recognition engine may be used and may include the recognition circuitry. Limiting circuitry may be used to limit the search space based on a result from performing voice recognition on the first part of the voice input. Limiting the search space may allow enhanced voice recognition of the voice input compared to performing voice recognition on the unlimited search space.

[0012] One or more of the accessing circuitry, the recognition circuitry, and the limiting circuitry may include a memory with instructions for performing one or more of the operations of accessing the voice input, performing voice recognition, and limiting the search space based on the result from performing voice recognition on the first part of the voice input. One or more of the accessing circuitry, the recognition circuitry, and the limiting circuitry may include a processor to perform one or more of the operations of accessing the voice input, performing voice recognition, and limiting the search space based on the result from performing voice recognition on the first part of the voice input. The circuitry may be used to perform one of the other features described for this or another aspect.

[0013] According to another general aspect, accepting input from a user includes providing a first set of options to a user, the first set of options relating to a first parameter of a search string, and being provided to the user in a page. A first input is accepted from the user, the first input being selected from the first set of options. A second set of options is limited based on the accepted first input, the second set of options relating to a second parameter of the search string. The second set of options is provided to the user in the page, such that the user is presented with a single page that provides the first set of options and the second set of options.

[0014] Accepting the first input from the user may include receiving an auditory input and performing voice recognition. Performing voice recognition on the first input in isolation may allow enhanced voice recognition compared to performing voice recognition on the search string. Accepting the first input from the user may include receiving a digital input.

[0015] A second input may be accepted from the user, the second input being selected from the second set of options. Accepting the first input may include receiving the first input auditorily from the user. Voice recognition may be performed on the first input in isolation. Performing voice recognition on the first input in isolation may allow enhanced voice recognition compared to performing voice recognition on the search string. Providing the second set of options may include searching a set of data items for the first input and including in the second set of options references only to those data items that include the first input. Accepting the second input may include receiving the second input auditorily from the user. Voice recognition may be performed on the second input in isolation. Performing voice recognition on the second input in isolation may allow enhanced voice recognition compared to performing voice recognition on the search string.

[0016] A third set of options may be provided to the user, and the third set of options may relate to a third parameter of the search string and be provided to the user in the page. A third input may be accepted from the user, and the third input may be selected from the third set of options. The second set of options provided to the user may also be based on the accepted third input. The second set of options provided to the user may be modified based on the accepted third input.

[0017] Providing the second set of options may include searching a set of data for the first input and providing only data items from the set of data that include the first input. The first input may include a manufacturer designation that identifies a manufacturer. Providing the second set of options may be limited to providing only data items manufactured by the identified manufacturer.

[0018] Circuitry may be used (i) to provide a first set of options to a user, the first set of options relating to a first parameter of a search string, and being provided to the user in a page, (ii) to accept a first input from the user, the first input being selected from the first set of options, (iii) to limit a second set of options based on the accepted first input, the second set of options relating to a second parameter of the search string, and/or (iv) to provide the second set of options to the user in the page, such that the user is presented with a single page that provides the first set of options and the second set of options. The circuitry may include a memory having instructions stored thereon that when executed by a machine result in at least one of the enumerated operations being performed. The circuitry may include a processor operable to perform at least one of the enumerated operations. The circuitry may be used to perform one of the other features described for this or another aspect.

[0019] According to another general aspect, receiving items of an address from a user includes providing the user a first set of options for a first item of an address, receiving from the user the first address item taken from the first set of options, limiting a second set of options for a second item of the address based on the received first item, providing the user the limited second set of options for the second address item, and receiving the second address item.

[0020] Receiving the first address item may include receiving the first address item auditorily. Recognition may be performed on the received first address item. Performing voice recognition on the first address item in isolation may allow enhanced voice recognition compared to performing voice recognition on the address. Receiving the second address item may include receiving the second address item auditorily. Recognition may be performed on the received second address item. Performing voice recognition on the second address item in isolation may allow enhanced voice recognition compared to performing voice recognition on a combination of the first address item and the second address item or on the address.

[0021] The first address item may include a state identifier. The second address item may include a city identifier identifying a city. The user may be provided a third list of options for a zip code identifier. The third list of options may exclude a zip code not in the identified city. The zip code identifier may be received auditorily from the user. The user may select the zip code identifier from the third list of options. The zip code identifier may identify a zip code. Voice recognition may be performed on the auditorily received zip code identifier. Excluding a zip code in the third list of options may allow enhanced voice recognition compared to not excluding a zip code. The user may be provided a fourth list of options for a street address identifier. The fourth list of options may exclude a street not in the identified zip code. The street address identifier may be received auditorily from the user. The user may select the street address identifier from the fourth list of options. The street address identifier may identify a street address. Voice recognition may be performed on the auditorily received street address identifier. Exclusion of a street in the fourth list of options may allow enhanced voice recognition compared to not excluding a street.

[0022] Providing the user the first list of options may include providing the first list on a display. Providing the user the second list of options may include providing the second list auditorily.

[0023] Circuitry may be used (i) to provide the user a first set of options for a first item of an address, (ii) to receive from the user the first address item taken from the first set of options, (iii) to limit a second set of options for a second item of the address based on the received first item, (iv) to provide the user the limited second set of options for the second address item, and/or (v) to receive the second address item. The circuitry may include a memory having instructions stored thereon that when executed by a machine result in at least one of the enumerated operations being performed. The circuitry may include a processor operable to perform at least one of the enumerated operations. The circuitry may be used to perform one of the other features described for this or another aspect.

[0024] According to another general aspect, receiving an Internet address from a user includes prompting a user for a first portion of an Internet address. The first portion of the Internet address is received auditorily from the user. Voice recognition is performed on the received first portion. Performing voice recognition on only the first portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the first portion of the Internet address. The user is prompted for a second portion of the Internet address. The second portion of the Internet address is received auditorily from the user. Voice recognition is performed on the received second portion. Performing voice recognition on only the second portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the second portion of the Internet address.

[0025] The Internet address may include an electronic mail address. The first portion may include a domain identifier of an electronic mail address. The second portion may include a server identifier of an electronic mail address. The user may be prompted for a user identifier portion of an electronic mail address. A user identifier portion may be received auditorily from the user. Voice recognition may be performed on a received user identifier portion. Performing voice recognition on only a user identifier portion may allow enhanced recognition compared to performing voice recognition on more than the user identifier portion of an electronic mail address.

[0026] Performing voice recognition on a domain identifier may include using a domain vocabulary including common three-letter domain identifiers, which may allow enhanced recognition. Performing voice recognition on a server identifier may include using a server vocabulary including common server identifiers, which may allow enhanced recognition. Performing voice recognition on a user identifier may include using a user vocabulary including common user identifiers, which may allow enhanced recognition. The server vocabulary may be based on a domain identifier.

[0027] The Internet address may include a web site address. The first portion may include a domain identifier of the web site address. The second portion may include a server identifier of the web site address. The user may be prompted for a network identifier portion of the web site address. The network identifier portion may be received auditorily from the user. Voice recognition may be performed on the received network identifier portion. Performing voice recognition on only the network identifier portion may allow enhanced recognition compared to performing voice recognition on more than the network identifier portion of the web site address.

[0028] Circuitry may be used (i) to prompt a user for a first portion of an Internet address, (ii) to receive auditorily from the user the first portion of the Internet address, (iii) to perform voice recognition on the received first portion, wherein performing voice recognition on only the first portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the first portion of the Internet address, (iv) to prompt the user for a second portion of the Internet address, (v) to receive auditorily from the user the second portion of the Internet address; and/or (vi) to perform voice recognition on the received second portion, wherein performing voice recognition on only the second portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the second portion of the Internet address. The circuitry may include a memory having instructions stored thereon that when executed by a machine result in at least one of the enumerated operations being performed. The circuitry may include a processor operable to perform at least one of the enumerated operations. The circuitry may be used to perform one of the other features described for this or another aspect.

[0029] The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features will be apparent from the description and the drawings, and from the claims.

DESCRIPTION OF DRAWINGS

[0030] FIG. 1 is a flow chart of a process for recognizing a search string using a multi-cluster approach.

[0031] FIG. 2 is a diagrammatic flow chart depicting the process of FIG. 1.

[0032] FIG. 3 is a flow chart of a process for performing a search for a search string using a multi-level, multi-parameter cascade approach.

[0033] FIG. 4 is a picture of a page for implementing the process of FIG. 3.

[0034] FIG. 5 is a flow chart of a process for recognizing an address.

[0035] FIG. 6 is a block diagram of a pop-up wizard for entering address information.

[0036] FIG. 7 is a block diagram of a format for entering an electronic mail address.

[0037] FIG. 8 is a block diagram of a format for entering a web site address.

[0038] FIG. 9 is a flow chart of a process for searching for one or more matches to a search string.

[0039] FIG. 10 is a block diagram of a system for performing one or more of the described processes.

DETAILED DESCRIPTION

[0040] Various implementations include a user interface that provides a user with access to data. These user interfaces may be designed to accept various modes of input and to deliver various modes of output. Examples of input and output modes include manual, visual (for example, display or print), auditory (for example, voice or alarms), haptic, pressure, temperature, and smell. Manual modes may include, for example, keyboard, stylus, keypad, button, mouse, touch (for example, touch screen), and other hand inputs. Certain implementations are particularly suited for mobile applications, for which stylus or voice input is preferred, and for which output is presented visually on the screen and/or auditorily with text-to-speech or recorded human speech.

[0041] Various implementations also make use of structured grammars for voice recognition. The structured grammars may allow for quicker recognition, for quicker searching for an item in a corresponding database, and/or for enhanced voice recognition due to the decreased likelihood of misrecognizing a voice input.

[0042] Referring to FIG. 1, a process 100 for recognizing a search string using a multi-cluster approach includes entering a search string using a voice input (110). The search string may represent, for example, an item in a database that a user wants to find. For example, the user may enter “Sony laptop superslim 505Z” into a voice recognition engine of a computer database to pull up information on that (hypothetical) computer model. As explained, the grammar is structured around the database entries, including the actual database entries, or keywords, etc., and possibly also including additional category descriptions and other vocabulary entries.

[0043] The process 100 includes parsing the entered search string into at least one component in addition to the full search string (120). The full search string is also referred to as a component. A component may be a word or other recognized symbol, or group of words or symbols. The search string may be parsed into all of its components, or a single component may be parsed out. Parsing may be performed by recognizing silence between words, symbols, or other components, and the voice entry system may require such silence. Parsing may also be performed on voice inputs entered in a more natural delivery, without obvious pauses between components.

[0044] The process 100 includes performing voice recognition on at least two components (130). The parsing (120) may be performed simultaneously while performing the voice recognition (130). For example, as the search string is processed from left to right, for example, a component may be recognized (130) and, upon recognition, may be parsed (120). One of the two components may be the full search string.

[0045] The process 100 includes determining a resulting solution space in the grammar for at least one of the voice recognition operations (140). The solution space represents possible matches for the full search string. For example, the first component may be the first word of the search string, for example, “Sony,” and may correspond to a cluster in the speech recognition grammar. This cluster defined by “Sony” may contain, perhaps, only one hundred entries out of tens of thousands of entries in the grammar (and the corresponding database). Those one hundred entries would form the solution space for the component “Sony.”

[0046] The process 100 includes modifying the search space for the voice recognition operation (130) of at least one of the components using the solution space determined in operation 140 (150). Continuing with the example from above, if the full search string is “Sony laptop superslim 505Z,” then the search space being used to perform the voice recognition on the full string can be narrowed to include only the one hundred grammar entries that include the component “Sony.”

[0047] By narrowing the search space, one or more advantages may be realized in particular implementations. For example, by narrowing the search space, the complexity of the searched-grammar, and the size of the searched vocabulary may be reduced, which may enhance recognition accuracy. Further, the speed of the recognition process may be increased.

[0048] In one implementation, both recognition processes (130) are performed at least partially in parallel and recognizing the smaller component, such as “Sony,” is faster than recognizing the entire search string. As a result, the recognition process for the full search string is started on the entire search space of grammar entries and is narrowed after the resulting solution space for the smaller component is determined in operation 140. Other implementations perform the voice recognition processes serially. For example, one implementation performs voice recognition on a smaller component, and afterwards performs voice recognition for a larger component using the smaller component's solution space as the search space for the larger component.

[0049] The process 100 includes determining a list of one or more matches for the full search string (160). Voice recognition algorithms often return confidence scores associated with the results. These confidence scores can be used, for example, to rank order the results and a selected number of the highest scoring results can be returned to the user.

[0050] The list of matches might not necessarily be good matches. Various implementations may use a threshold confidence score to determine if a good match has been found. If a good match has not been found, then a variety of options are available. For example, (i) the user may be prompted for more information, (ii) the search string may be modified automatically, if it has not already been, by, for example, using synonyms of recognized components, transposing components, etc., or (iii) the user may be presented with information on the size of the solution space for each component, and the confidence scores, which may reveal a component that the system had a difficult time recognizing.

[0051] Referring to FIG. 2, a diagrammatic flow chart 200 depicting the process 100 includes a search string 210. The search string 210 includes a first component 220 and a second component 230. The search string 210 may be, for example, a voice segment. The search string 210 is parsed using a parse process 240 into the first and second components 220, 230. A voice recognition process 250 is performed on each component 210, 220, 230, in parallel, using a search space 260. The parse process 240 and the voice recognition process 250 may be implemented using, for example, a processor or other computing device or combination of devices.

[0052] Voice recognition of the first component 220 results in a first solution space 270. Assuming that voice recognition of the first component 220 finishes before voice recognition of the second component 230 and of the full string 210, then each of the latter voice recognition operations can be restricted to the first solution space 270.

[0053] Voice recognition of the second component 230 results in a second solution space 280. Assuming that voice recognition of the second component 230 finishes before voice recognition of the full string 210, then voice recognition of the full string 210 can be restricted to an overlap 290 of the first solution space 270 and the second solution space 280. Voice recognition of the full string 210 results in a third solution space 295.

[0054] The time required for performing voice recognition on a small component can be decreased by structuring the grammar so that common components of the database entries (which are included in the grammar) are compared with the components of the search string before other components of the database entries (which are also included in the grammar). Further, common components may be entered as separate vocabulary entries in a grammar, even though those components do not constitute complete database entries. For example, the word “Sony” may be entered into the vocabulary even though it does not refer to an individual product (database entry). The component “Sony” can then be associated with all of the grammar entries that include the word “Sony” and that correspond to complete database entries. The same can be done for the individual word “laptop,” as well as the two-word component “Sony laptop,” for example. Such a structure may allow for relatively quick recognition of the component “Sony laptop” and a corresponding narrowing of the search space for the recognition of the full search string “Sony laptop superslim 505Z.”

[0055] Note that the list of matches determined in the process 100 (160) may return matches that correspond to actual database entries that match the entered search string. Accordingly, in such implementations, the voice recognition process may effectively perform the database search simultaneously. For example, each of the listed matches may serve as an index into the database for easy retrieval of the corresponding database entry.

[0056] Other implementations may allow search strings to include components that are not part of the database, however. For example, a user may be allowed to enter a price range for a computer. In such an example, the grammar could include, and be able to recognize, price ranges entered in a determined format. The grammar may be structured in a variety of ways to support recognizing such search strings. For example, if a user enters only a price range, the voice recognition engine may recognize the search string and associate it with a set of database entries satisfying the price range. Alternatively, the voice recognition engine may query the user for more data by, for example, returning a list of manufacturers having computers (computers being the assumed content of the database ultimately being searched) in that price range. If the user enters additional information, such as, for example, a manufacturer, the voice recognition system may use that additional information to narrow the solution space. If the user enters sufficient information, the grammar may be structured to allow the voice recognition system to determine, for the various price ranges that are recognizable, the grammar entries for all actual products (corresponding to actual database entries) that satisfy the entered price range and the other components of the search string. These entries may then be presented to the user.

[0057] The process 100 can also be applied to systems that do not use voice input. For example, other modes of input may require a recognition process that could be performed in an analogous manner to that already described.

[0058] Referring to FIG. 3, a process 300 for performing a search for a search string using a multi-level, multi-parameter cascade approach includes providing a first set of options for a first parameter (310). For example, a user interface to a database of computers may provide a list of manufacturers as the first set of options, with the first parameter being the manufacturer. The first set of options may be provided, for example, on a display, or through a voice response system.

[0059] The process 300 includes entering a first parameter selected from the first set of options (320). Continuing the example from above, a user may select, and enter, a manufacturer from a list provided in operation 310. The user may enter the first parameter by using, for example, a stylus, keyboard, touch screen, or voice input.

[0060] The process 300 includes providing a second set of options for a second parameter based on the first parameter (330). Continuing the example from above, a user interface may provide a list of product types, including, for example, desktops, laptops, and palmtops, that are available from the manufacturer entered in operation 320.

[0061] The process 300 includes entering a second parameter selected from the second set of options (340). Continuing the example from above, a user may select, and enter, a product type from the list provided in operation 330.

[0062] The process 300 includes providing a list of matches, based on the first and second parameters (350). Continuing the example from above, the list of matches may include all computers in the database that are manufactured by the entered manufacturer and that are of the entered product type. For example, the list of matches may include all Sony laptops.

[0063] The process 300 may be used, for example, instead of having a user enter a one-time, full search phrase. The process 300 presents a set of structured searches or selections from, for example, drop-down lists. The first and second parameters can be considered to be parts of a search string, with the cumulative search string producing the list of matches provided in operation 350. The database may be structured to allow for efficient searches based on the parameters provided in operations 310 and 330. Additionally, in voice input applications, by structuring the data entry, the grammar and vocabulary for each parameter may be simplified, thus potentially increasing recognition accuracy and speed.

[0064] Implementations may present multiple parameters and sets of options, and these may be organized into levels. In the process 300, one parameter was used at each of two levels. However, for example, multiple parameters may be presented at a first level, with both entries determining the list of options presented for additional multiple parameters at a second level, and with all entries determining a list of matches. Such parameters may include, for example, manufacturer, brand, product type, price range, and a variety of features of the products in the product type. Examples of features for computers include processor speed, amount of random access memory, storage capacity of a hard disk, video card speed and memory, and service contract options.

[0065] Referring to FIG. 4, a picture of a page 400 for implementing the process 300 includes a first level 410 and a second level 420. The first level 410 provides a first parameter 430 for the product, with a corresponding pull-down menu 440 that includes a set of options. The set of options in pull-down menu 440 may include, for example, desktop, laptop, and palmtop. The second level 420 provides a second parameter 450 for the brand, with a corresponding pull-down menu 460 that includes a set of options. The set of options in pull-down menu 460 are all assumed to satisfy the product parameter entered by the user in pull-down menu 440 and may include, for example, Sony, HP/Compaq, Dell, and IBM. Assuming that “laptop” was selected in the pull-down menu 440, then the pull-down menu 460 would only include brands (manufacturers) that sell laptops.

[0066] The page 400 also includes a category 470 for models that match the parameters entered in the first and second levels 410 and 420. The matching models are viewable using a pull-down menu 480. As the page 400 indicates, all of the search string information as well as the results may be presented in a single page. The page 400 is also presentable in a single screen shot, but other single-page implementations may use, for example, a web page that spans multiple screen lengths and requires scrolling to view all of the information.

[0067] Referring to FIG. 5, a process 500 for recognizing an address includes determining a list of options for a first part of an address (510). The address may be, for example, a street address or an Internet address, where Internet addresses include, for example, electronic mail addresses and web site addresses. If the address is a street address, the first part may be, for example, a state identifier.

[0068] The process 500 includes prompting a user for the first part of the address (520). The prompt may, for example, simply include a request to enter information, or it may include a list of options. The process 500 includes receiving the first part of the address (530). If the first part is received auditorily, the process 500 includes performing voice recognition of the first part of the address (540).

[0069] The process 500 includes determining a list of options for a second part of the address based on the received first part (550). Continuing the example from above, the second part may be, for example, a city identifier, and the list of options may include, for example, only those cities that are in the state identified by the received state identifier. By inverting the usual order of state and city in entering street addresses, a voice recognition system can simplify the relevant grammar and vocabulary for the city identifier, thus facilitating enhanced voice recognition accuracy and speed.

[0070] The process 500 includes prompting the user for the second part of the address (560). Again, the prompt need not include the list of options. The process 500 includes receiving the second part of the address (570). If the second part is received auditorily, the process 500 includes performing voice recognition of the second part of the address (580).

[0071] The process 500 could continue with subsequent determinations of lists of options for further parts of the address. Continuing the example from above, a list of options for a zip code could be determined based on the city identified by the received city identifier. Such a list could be determined from the available zip codes in the identified city. City streets in the city or the zip code could also be determined. Further, country information could be obtained before obtaining state information.

[0072] As the above example and the process 500 indicate, the range of possibilities for each subsequent piece of address information can be narrowed by entering the data in an order that is reverse from the ordinary practice, that is, by entering data for geographically broad categories to geographically narrow categories. If multiple countries are concerned, the impact of using the reverse order may be even greater because standard designations for streets varies for different languages.

[0073] The process 500 may prompt the user in a number of ways. For example, the user may be prompted to enter address information in a particular order, allowing a system to process the address information as it is entered and to prepare the lists of options. Entry fields for country, state or province, city, zip or postal code, street, etc., for example, may be presented top-down on a screen or sequentially presented in speech output.

[0074] Referring to FIG. 6, there is shown another way to prompt the user in the process 500. A system may use a pop-up wizard 600 on the screen of a device to ask the user to enter specific address information. Further, a system may preserve the normative order of address information, but use visual cues, for example, to prompt the user to enter the information in a particular order. Visual cues may include, for example, highlighting or coloring the border or the title of an entry field.

[0075] The process 500 may be applied to data entered using a voice mode or another mode. After the data is entered at each prompt, and after it is recognized if voice input is used, a database of addresses may be searched to determine the list of options for the next address field. Such systems allow database searching on an ongoing basis instead of waiting until all address information is entered. Such systems also allow for guided entry using pull-down menus and, with or without guided entry, alerting a user at the time of entry if an invalid entry is made for a particular part of an address.

[0076] The process 500 may also be applied to other addresses, in addition to street addresses or parts thereof. For example, the process 500 may be applied to Internet addresses, including, for example, electronic mail addresses and web site addresses.

[0077] Referring to FIG. 7, a format 700 for entering an electronic mail address includes using a user identifier 710, a server identifier 720, and a domain identifier 730. The “at sign” separating the user identifier 710 and the server identifier 720, and the “dot” separating the server identifier 720 and the domain identifier 730 may be implicit and inserted automatically, that is, without human intervention.

[0078] In one implementation, the domain identifier 730 is entered first due to the small number of options available for this field. A list of options for the server identifier 720 can be generated based on the entered domain. For example, if “com” is entered for the domain, then a list of options for the server identifier 720 may include, for example, all “Fortune 100” companies and the twenty-five most frequently visited commercial web sites. Similar lists may be generated for “gov,” “net,” and other domain identifiers 730. A list of options for the user identifier 710 may include, for example, common last names and first names and other conventions, such as, for example, a first initial followed by a last name.

[0079] Referring to FIG. 8, a format 800 for entering a web site address includes using a network identifier 810, a server identifier 820, and a domain identifier 830. The two “dots” separating the three identifiers 810, 820, 830 may be implicit and inserted automatically. The network identifier may be selected from, for example, “www,” “www1,” “www2,” etc.

[0080] Referring to FIG. 9, a process 900 for searching for one or matches to a search string includes accessing at least a first part of a search string (910). Such accessing may include, for example, receiving a voice input, a stylus input, or a menu selection, and the first part may include the entire search string.

[0081] The process 900 includes searching a first search space for a match for the first part of the search string (920). The first search space may include, for example, a search space in a grammar of a voice recognition engine, a search space in a database, or a search space in a list of options presented to a user in a pull-down menu. Searching may include, for example, comparing text entries, voice waveforms, or codes representing entries in a codebook of vector-quantized waveforms.

[0082] The process 900 includes limiting a second search space based on a result of searching the first search space (930). The second search space may, for example, be similar to or the same as the first search space. Limiting may include, for example, paring down the possible grammar or vocabulary entries that could be examined, paring down the possible database entries that could be examined, or paring down the number of options that could be displayed or made available for a parameter of the search string. And paring down the possibilities or options may be done, for example, so as to exclude possibilities or options that do not satisfy the first part of the search string.

[0083] The process 900 includes accessing at least a second part of the search string (940) and searching the limited second search space for a match for the second part of the search string (950). Accessing the second part of the search string may include, for example, receiving a voice input, a stylus input, or a menu selection, and the second part may include the entire search string. Searching the limited second search space may be performed, for example, in the same way or in a similar way as searching the first search space is performed. As suggested by the discussion of this paragraph and the preceding paragraphs, the process 900 is intended to cover all of the disclosed processes.

[0084] Referring to FIG. 10, a system 1000 for implementing one or more of the above processes includes a computing device 1010, a first memory 1020 located internal to the computing device 1010, a second memory 1030 located external to the computing device 1010, and a recognition engine 1040 located external to the computing device 1010. The computing device may be, for example, a desktop, laptop, palmtop, or other type of electronic device capable of performing one or more of the processes described. The computing device 1010 may include circuitry, such as, for example, a processor, a controller, a programmed logic device, and a memory having instructions stored thereon. The circuitry may include, for example, analog and/or digital circuitry. The first and second memories 1020, 1030 may be, for example, permanent or temporary memory capable of storing data or instructions at least temporarily. The recognition engine 1040 may be a voice recognition engine or a recognition engine for another mode of input. The second memory 1030 and the recognition engine 1040 are shown as being external to, and optionally connected to, the computing device 1010. However, the second memory 1030 and the recognition engine 1040 may also be integrated into the computing device 1010 or be omitted from the system 1000.

[0085] A number of implementations have been described. Nevertheless, it will be understood that various modifications may be made. For example, the operations of the disclosed processes need not necessarily be performed in the order(s) indicated. Accordingly, other implementations are within the scope of the following claims.

Claims

1. A method of performing voice recognition, the method comprising: accessing a voice input including at least a first part and a second part; performing voice recognition on the first part of the voice input; performing voice recognition on a combination of the first part and the second part using a search space; and limiting the search space based on a result from performing voice recognition on the first part of the voice input, wherein limiting the search space allows enhanced voice recognition of the combination compared to performing voice recognition on the unlimited search space.

2. The method of claim 1 wherein: performing voice recognition on the first part produces a recognized string, and the recognized string is associated with a set of recognizable utterances from the search space; and limiting the search space comprises limiting the search space to the set of recognizable utterances.

3. The method of claim 1 wherein voice recognition on the first part is performed in parallel with voice recognition on the combination, such that the search space is not limited until after voice recognition on the combination has begun.

4. The method of claim 1 wherein voice recognition on the first part is performed before voice recognition on the combination, such that the search space is limited before voice recognition on the combination has begun.

5. The method of claim 1 wherein performing voice recognition on the first part of the voice input comprises comparing the first part to a set of high-occurrence patterns in the search space, followed by comparing the first part to a set of low-occurrence patterns in the search space.

6. The method of claim 1 wherein performing voice recognition on the first part of the voice input comprises using a second search space, and the method further comprises: performing voice recognition on the second part of the voice input; and limiting the second search space based on a result from performing voice recognition on the second part of the voice input.

7. The method of claim 6 wherein limiting the search space is also based on the result from performing voice recognition on the second part of the voice input.

8. An apparatus for performing voice recognition, the apparatus comprising: accessing circuitry to access a voice input including at least a first part and a second part; recognition circuitry to perform voice recognition on the first part of the voice input and on the combination of the first part and the second part, wherein voice recognition is performed on the combination using a search space; and limiting circuitry to limit the search space based on a result from performing voice recognition on the first part of the voice input, wherein limiting the search space allows enhanced voice recognition of the voice input compared to performing voice recognition on the unlimited search space.

9. The apparatus of claim 8 further comprising a recognition engine that includes the recognition circuitry.

10. The apparatus of claim 8 wherein one or more of the accessing circuitry, the recognition circuitry, and the limiting circuitry comprise a memory with instructions for performing one or more of the operations of accessing the voice input, performing voice recognition, and limiting the search space based on the result from performing voice recognition on the first part of the voice input.

11. The apparatus of claim 8 wherein one or more of the accessing circuitry, the recognition circuitry, and the limiting circuitry comprise a processor to perform one or more of the operations of accessing the voice input, performing voice recognition, and limiting the search space based on the result from performing voice recognition on the first part of the voice input.

12. The apparatus of claim 8 wherein: the recognition circuitry is operable to perform voice recognition on the first part of the voice input using a second search space; the recognition circuitry is operable to perform voice recognition on the second part of the voice input; the limiting circuitry is operable to limit the second search space based, at least in part, on a result from performing voice recognition on the second part of the voice input; and the limiting circuitry is operable to limit the search space based, at least in part, on a result from performing voice recognition on the second part of the voice input.

13. A method of accepting input from a user, the method comprising: providing a first set of options to a user, the first set of options relating to a first parameter of a search string, and being provided to the user in a page; accepting a first input from the user, the first input being selected from the first set of options; limiting a second set of options based on the accepted first input, the second set of options relating to a second parameter of the search string; and providing the second set of options to the user in the page, such that the user is presented with a single page that provides the first set of options and the second set of options.

14. The method of claim 13 wherein accepting the first input from the user comprises receiving an auditory input and performing voice recognition, wherein performing voice recognition on the first input in isolation allows enhanced voice recognition compared to performing voice recognition on the search string.

15. The method of claim 13 wherein accepting the first input from the user comprises receiving a digital input.

16. The method of claim 13 further comprising accepting a second input from the user, the second input being selected from the second set of options.

17. The method of claim 13 further comprising: providing a third set of options to the user, the third set of options relating to a third parameter of the search string and being provided to the user in the page; and accepting a third input from the user, the third input being selected from the third set of options, wherein the second set of options provided to the user is also based on the accepted third input.

18. The method of claim 13 further comprising: providing a third set of options to the user, the third set of options relating to a third parameter of the search string and being provided to the user in the page; accepting a third input from the user, the third input being selected from the third set of options; and modifying the second set of options provided to the user based on the accepted third input.

19. The method of claim 13 wherein providing the second set of options comprises searching a set of data for the first input and providing only data items from the set of data that include the first input.

20. The method of claim 19 wherein the first input comprises a manufacturer designation and only data items manufactured by the manufacturer identified by the manufacturer designation are provided in the second set of options.

21. The method of claim 16 wherein: accepting the first input comprises receiving the first input auditorily from the user, the method further comprises performing voice recognition on the first input in isolation, wherein performing voice recognition on the first input in isolation allows enhanced voice recognition compared to performing voice recognition on the search string, providing the second set of options comprises searching a set of data items for the first input and including in the second set of options references only to those data items that include the first input, accepting the second input comprises receiving the second input auditorily from the user, and the method further comprises performing voice recognition on the second input in isolation, wherein performing voice recognition on the second input in isolation allows enhanced voice recognition compared to performing voice recognition on the search string.

22. An apparatus for accepting input from a user, the apparatus comprising circuitry operable to perform at least the following operations: provide a first set of options to a user, the first set of options relating to a first parameter of a search string, and being provided to the user in a page; accept a first input from the user, the first input being selected from the first set of options; limit a second set of options based on the accepted first input, the second set of options relating to a second parameter of the search string; and provide the second set of options to the user in the page, such that the user is presented with a single page that provides the first set of options and the second set of options.

23. The apparatus of claim 22 wherein the circuitry comprises a memory having instructions stored thereon that when executed by a machine result in at least one of the enumerated operations being performed.

24. The apparatus of claim 22 wherein the circuitry comprises a processor operable to perform at least one of the enumerated operations.

25. The apparatus of claim 22 wherein: accepting the first input comprises receiving the first input auditorily from the user; providing the second set of options comprises searching a set of data items for the first input and including in the second set of options references only to those data items that include the first input; and the circuitry is further operable to perform at least the following operations: perform voice recognition on the first input in isolation, wherein performing voice recognition on the first input in isolation allows enhanced voice recognition compared to performing voice recognition on the search string; receive a second input auditorily from the user, the second input being selected from the second set of options; and perform voice recognition on the second input in isolation, wherein performing voice recognition on the second input in isolation allows enhanced voice recognition compared to performing voice recognition on the search string.

26. A method of receiving items of an address from a user, the method comprising: providing the user a first set of options for a first item of an address; receiving from the user the first address item taken from the first set of options; limiting a second set of options for a second item of the address based on the received first item; providing the user the limited second set of options for the second address item; and receiving the second address item.

27. The method of claim 26 wherein: receiving the first address item comprises receiving the first address item auditorily, and the method further comprises performing recognition on the received first address item, wherein performing voice recognition on the first address item in isolation allows enhanced voice recognition compared to performing voice recognition on the address.

28. The method of claim 27 wherein: receiving the second address item comprises receiving the second address item auditorily, and the method further comprises performing recognition on the received second address item, wherein performing voice recognition on the second address item in isolation allows enhanced voice recognition compared to performing voice recognition on a combination of the first address item and the second address item or on the address.

29. The method of claim 28 wherein: the first address item comprises a state identifier, the second address item comprises a city identifier identifying a city, and the method further comprises: providing the user a third list of options for a zip code identifier, wherein the third list of options excludes an excluded zip code not in the identified city; receiving auditorily from the user the zip code identifier taken from the third list of options and identifying a zip code; performing voice recognition on the auditorily received zip code identifier, wherein the exclusion of the excluded zip code in the third list of options allows enhanced voice recognition compared to not excluding the excluded zip code; providing the user a fourth list of options for a street address identifier, wherein the fourth list of options excludes an excluded street not in the identified zip code; receiving auditorily from the user the street address identifier taken from the fourth list of options and identifying a street address; and performing voice recognition on the auditorily received street address identifier, wherein the exclusion of the excluded street in the fourth list of options allows enhanced voice recognition compared to not excluding the excluded street.

30. The method of claim 26 wherein providing the user the first list of options comprises providing the first list on a display.

31. The method of claim 26 wherein providing the user the second list of options comprises providing the second list auditorily.

32. An apparatus for receiving items of an address from a user, the apparatus comprising circuitry operable to perform at least the following operations: provide the user a first set of options for a first item of an address; receive from the user the first address item taken from the first set of options; limit a second set of options for a second item of the address based on the received first item; provide the user the limited second set of options for the second address item; and receive the second address item.

33. The apparatus of claim 32 wherein the circuitry comprises a memory having instructions stored thereon that when executed by a machine result in at least one of the enumerated operations being performed.

34. The apparatus of claim 32 wherein the circuitry comprises a processor operable to perform at least one of the enumerated operations.

35. The apparatus of claim 32 wherein: receiving the first address item comprises receiving the first address item auditorily; receiving the second address item comprises receiving the second address item auditorily; the circuitry is further operable perform recognition on the received first address item, wherein performing voice recognition on the first address item in isolation allows enhanced voice recognition compared to performing voice recognition on the address; the circuitry is further operable to perform recognition on the received second address item, wherein performing voice recognition on the second address item in isolation allows enhanced voice recognition compared to performing voice recognition on a combination of the first address item and the second address item or on the address. the first address item comprises a state identifier; the second address item comprises a city identifier identifying a city; the circuitry is further operable to perform at least the following operations: provide the user a third list of options for a zip code identifier, wherein the third list of options excludes some zip codes not in the identified city; receive auditorily from the user the zip code identifier taken from the third list of options and identifying a zip code; perform voice recognition on the auditorily received zip code identifier, wherein the exclusion of some zip codes in the third list of options allows enhanced voice recognition compared to not excluding some zip codes; provide the user a fourth list of options for a street address identifier, wherein the fourth list of options excludes some streets not in the identified zip code; receive auditorily from the user the street address identifier taken from the fourth list of options and identifying a street address; and perform voice recognition on the auditorily received street address identifier, wherein the exclusion of some streets in the fourth list of options allows enhanced voice recognition compared to not excluding some streets.

36. A method of receiving an Internet address from a user, the method comprising: prompting a user for a first portion of an Internet address; receiving auditorily from the user the first portion of the Internet address; performing voice recognition on the received first portion, wherein performing voice recognition on only the first portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the first portion of the Internet address; prompting the user for a second portion of the Internet address; receiving auditorily from the user the second portion of the Internet address; and performing voice recognition on the received second portion, wherein performing voice recognition on only the second portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the second portion of the Internet address.

37. The method of claim 36 wherein the Internet address comprises an electronic mail address.

38. The method of claim 37 wherein: the first portion comprises a domain identifier of the electronic mail address, the second portion comprises a server identifier of the electronic mail address, and the method further comprises: prompting the user for a user identifier portion of the electronic mail address; receiving auditorily from the user the user identifier portion; and performing voice recognition on the received user identifier portion, wherein performing voice recognition on only the user identifier portion allows enhanced recognition compared to performing voice recognition on more than the user identifier portion of the electronic mail address.

39. The method of claim 38 wherein: performing voice recognition on the domain identifier comprises using a domain vocabulary including common three-letter domain identifiers, thereby allowing the enhanced recognition, performing voice recognition on the server identifier comprises using a server vocabulary including common server identifiers, thereby allowing the enhanced recognition, and performing voice recognition on the user identifier comprises using a user vocabulary including common user identifiers, thereby allowing the enhanced recognition.

40. The method of claim 39 wherein the server vocabulary is based on the domain identifier.

41. The method of claim 36 wherein the Internet address comprises a web site address.

42. The method of claim 41 wherein: the first portion comprises a domain identifier of the web site address, and the second portion comprises a server identifier of the web site address.

43. The method of claim 42 further comprising: prompting the user for a network identifier portion of the web site address; receiving auditorily from the user the network identifier portion; and performing voice recognition on the received network identifier portion, wherein performing voice recognition on only the network identifier portion allows enhanced recognition compared to performing voice recognition on more than the network identifier portion of the web site address.

44. An apparatus for receiving an Internet address from a user, the apparatus comprising circuitry for performing at least the following operations: prompt a user for a first portion of an Internet address; receive auditorily from the user the first portion of the Internet address; perform voice recognition on the received first portion, wherein performing voice recognition on only the first portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the first portion of the Internet address; prompt the user for a second portion of the Internet address; receive auditorily from the user the second portion of the Internet address; and perform voice recognition on the received second portion, wherein performing voice recognition on only the second portion of the Internet address allows enhanced recognition compared to performing voice recognition on more than the second portion of the Internet address.

45. The apparatus of claim 44 wherein the circuitry comprises a memory having instructions stored thereon that when executed by a machine result in at least one of the enumerated operations being performed.

46. The apparatus of claim 44 wherein the circuitry comprises a processor operable to perform at least one of the enumerated operations.

47. The apparatus of claim 44 wherein: the Internet address comprises an electronic mail address; the first portion comprises a domain identifier of the electronic mail address; performing voice recognition on the domain identifier comprises using a domain vocabulary including common three-letter domain identifiers, thereby allowing the enhanced recognition; the second portion comprises a server identifier of the electronic mail address; performing voice recognition on the server identifier comprises using a server vocabulary that is based on the domain identifier and includes common server identifiers, thereby allowing the enhanced recognition; and the circuitry is further operable to perform at least the following operations: prompt the user for a user identifier portion of the electronic mail address; receive auditorily from the user the user identifier portion; and perform voice recognition on the received user identifier portion, wherein performing voice recognition on only the user identifier portion allows enhanced recognition compared to performing voice recognition on more than the user identifier portion of the electronic mail address, and performing voice recognition on the user identifier comprises using a user vocabulary including common user identifiers, thereby allowing the enhanced recognition.