METHODS AND SYSTEMS FOR PROCESSING COMPLEX LANGUAGE TEXT, SUCH AS JAPANESE TEXT, ON A MOBILE DEVICE

• US 20100121870A1
• Filed: 07/06/2009
• Published: 05/13/2010
• Est. Priority Date: 07/03/2008
• Status: Abandoned Application

• Current Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Original Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Inventors: Marshall, Kevin, Waddell, Gordon, Ishizuki, Shu, Steinmetz, William H., Unruh, Erland
• Application Number:
  US12/498,338
• Publication Number:
  US 20100121870A1
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters
• CPC Class Codes: G06F 40/129 Handling non-Latin characters, e.g. kana-to-kanji conversion
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06F 40/53 Processing of non-Latin text kana-to-kanji conversion G06F40/129; vowelisation G06F40/232

Abstract

A system and method to search for items characterized by Japanese text using a mobile device. The search system receives keyed user input and converts the input into a set of search terms. After generating search terms, the system searches Japanese text fields for matching items accessible by the mobile device. One or more natural starting points in the text fields are identified for each matching item. Starting points may include, for example, the beginning of a text field and the locations of punctuation or changes in character set in the text field. After determining starting points, the system determines the distance between the matching text and a starting point. The system then provides an ordered set of search results based on the calculated distance and potentially other factors, such as the alignment of the match and the type of item.

Claims

1. A computer-implemented method for searching a plurality of items via a mobile device, wherein individual items of the plurality of items are characterized by Japanese text portions, the computer-implemented method comprising:

receiving a search query on a mobile device to identify an item characterized by Japanese text;

generating a text search term based on the received search query;

determining a plurality of matching items from a set of items based on the text search term, wherein each of the plurality of matching items includes a Japanese text portion having matching text corresponding to the text search term;

for each of the plurality of matching items;

determining a starting point within the Japanese text portion;

determining a position of the matching text relative to the starting point; and

determining a priority order of the matching item in the plurality of matching items based on the determined position relative to the starting point; and

providing a list of matching items that are ordered based on the determined priority order.

2. The computer-implemented method of claim 1, wherein the set of items includes at least one of:

a media file, an address book entry, a document file, or an application.

3. The computer-implemented method of claim 1, wherein determining the starting point comprises:

identifying a punctuation mark in the Japanese text portion; and

locating the starting point in proximity to the identified punctuation mark.

4. The computer-implemented method of claim 1, wherein determining the starting point comprises:

identifying a change in alphabet in the Japanese text portion; and

locating the starting point at the identified change in alphabet.

5. The computer-implemented method of claim 1, wherein determining the starting point comprises:

identifying a character string having a format of a phone number in the Japanese text portion; and

locating the starting point in proximity to the identified character string.

6. The computer-implemented method of claim 1, wherein determining the priority order comprises:

calculating a character-count distance from the matching text to the nearest starting point before the matching text; and

determining the priority order based on the calculated character-count distance.

7. The computer-implemented method of claim 1, wherein determining the priority order further comprises assigning a higher priority to a matching item if the matching text is at the beginning of the Japanese text portion.

8. The method of claim 1, wherein determining the starting point further comprises determining a first starting point and a second starting point within the Japanese text portion and wherein determining the priority order further comprises assigning a higher priority to the matching item if the matching text includes all of the text between the first starting point and the second starting point.

9. A system for searching a plurality of items from a mobile device, the system comprising:

a conversion component configured to generate a search term based on a user search query;

a search component configured to locate a plurality of matching items accessible via the mobile device based on the generated search term, each of the plurality of matched items including a text field containing matching Japanese text that corresponds to the search term;

a starting point determination component configured to determine a starting point in the text field of each of the plurality of matching items;

a distance calculation component configured to calculate a distance between the determined starting point and the matching Japanese text for each of the plurality of matching items; and

an ordering component configured to determine an order of the plurality of matching items based on the calculated distances and output at least some of the plurality of matching items to a user based on the determined order.

10. The system of claim 9, wherein the plurality of matching items includes at least one of:

a media file, an address book entry, a document file, an image file, or an application.

11. The system of claim 9, wherein the starting point determination component is configured to determine the starting point by:

identifying a punctuation mark in the text field; and

locating the starting point in proximity to the identified punctuation mark.

12. The system of claim 9, wherein the starting point determination component is configured to determine the starting point by:

identifying a change in alphabet in the text field; and

locating the starting point at the identified change in alphabet.

13. The system of claim 9, wherein the starting point determination component is configured to determine the starting point by:

identifying a string indicative of a phone number in the text field; and

locating the starting point in proximity to the identified string.

14. The system of claim 9, wherein the ordering component is configured to determine the order by:

calculating a character-count distance from the matching text to the nearest starting point before the matching text; and

determining the priority order based on the calculated character-count distance.

15. The system of claim 9, wherein determining the order further comprises assigning a higher priority to a matching item if the matching Japanese text is at the beginning of the text field.

16. A computer-readable storage medium containing instructions for controlling a mobile device processor to search among a set of items accessible via the mobile device, wherein an individual item of the set of items is characterized by Japanese text, by a method comprising:

receiving a search query on the mobile device to identify an item characterized by Japanese text;

generating a text search term based on the received search query;

determining a plurality of matching items from the set of items based on the text search term, wherein each of the plurality of matching items includes a Japanese text portion having matching text corresponding to the text search term;

for each of the plurality of matching items;

determining a starting point within the Japanese text portion;

determining a position of the matching text relative to the starting point; and

determining a priority order of the matching item in the plurality of matching items based on the determined position relative to the starting point; and

providing a list of matching items that are ordered based on the determined priority order.

17. The computer-readable storage medium of claim 16, wherein the set of items includes at least one of:

a media file, an address book entry, a document file, or an application.

18. The computer-readable storage medium of claim 16, wherein determining the starting point comprises:

identifying a punctuation mark in the Japanese text portion; and

locating the starting point in proximity to the identified punctuation mark.

19. The computer-readable storage medium of claim 16, wherein determining the starting point comprises:

identifying a change in alphabet in the Japanese text portion; and

locating the starting point at the identified change in alphabet.

20. The computer-readable storage medium of claim 16, wherein determining the starting point comprises:

identifying a character string having a format of a phone number in the Japanese text portion; and

locating the starting point in proximity to the identified character string.

21. The computer-readable storage medium of claim 16, wherein determining the priority order comprises:

calculating a character-count distance from the matching text to the nearest starting point before the matching text; and

determining the priority order based on the calculated character-count distance.

22. The computer-readable storage medium of claim 16, wherein determining the priority order further comprises assigning a higher priority to a matching item if the matching text is at the beginning of the Japanese text portion.

23. The computer-readable storage medium of claim 16, wherein determining the starting point further comprises determining a first starting point and a second starting point within the Japanese text portion and wherein determining the priority order further comprises assigning a higher priority to the matching item if the matching text includes all of the text between the first starting point and the second starting point.