Systems and Methods for Language Detection

• US 20170024372A1
• Filed: 10/03/2016
• Published: 01/26/2017
• Est. Priority Date: 10/17/2014
• Status: Active Grant

• Current Assignee: Mz Ip Holdings, LLC (AppLovin Corporation)
• Original Assignee: Machine Zone, Inc. (AppLovin Corporation)
• Inventors: Guo, Shiman, Bojja, Nikhil, Wang, Pidong
• Granted Patent: US 10,162,811 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/263 Language identification

Abstract

Implementations of the present disclosure are directed to a method, a system, and a computer program storage device for identifying a language in a message. Non-language characters are removed from a text message to generate a sanitized text message. An alphabet and/or a script are detected in the sanitized text message by performing at least one of (i) an alphabet-based language detection test to determine a first set of scores and (ii) a script-based language detection test to determine a second set of scores. Each score in the first set of scores represents a likelihood that the sanitized text message includes the alphabet for one of a plurality of different languages. Each score in the second set of scores represents a likelihood that the sanitized text message includes the script for one of the plurality of different languages. The language in the sanitized text message is identified based on at least one of the first set of scores, the second set of scores, and a combination of the first and second sets of scores.

Claims

1. A computer-implemented method of identifying a language in a message, the method comprising:

obtaining a text message;

removing non-language characters from the text message to generate a sanitized text message;

detecting at least one of an alphabet and a script present in the sanitized text message, wherein detecting comprises at least one of;

(i) performing an alphabet-based language detection test to determine a first set of scores, wherein each score in the first set of scores represents a likelihood that the sanitized text message comprises the alphabet for one of a plurality of different languages; and

(ii) performing a script-based language detection test to determine a second set of scores, wherein each score in the second set of scores represents a likelihood that the sanitized text message comprises the script for one of the plurality of different languages; and

identifying the language in the sanitized text message based on at least one of the first set of scores, the second set of scores, and a combination of the first and second sets of scores.

2. The method of claim 1, wherein the non-language characters comprise at least one of an emoji and a numerical character.

3. The method of claim 1, wherein the combination comprises an interpolation between the first and second sets of scores.

4. The method of claim 1, wherein identifying the language in the sanitized text message comprises:

performing a language detection test on the sanitized text message to generate a third set of scores, wherein each score in the third set of scores represents a likelihood that the sanitized text message comprises one of a plurality of different languages.

5. The method of claim 4, wherein the language detection test is selected from a plurality of language detection tests based on the at least one of the first set of scores, the second set of scores, and the combination of the first and second sets of scores.

6. The method of claim 4, wherein the language detection test comprises a language detection method and one or more classifiers.

7. The method of claim 6, wherein the language detection method comprises at least one of a dictionary-based language detection test, an n-gram language detection test, an alphabet-based language detection test, a script-based language detection test, and a user language profile language detection test.

8. The method of claim 6, wherein the one or more classifiers comprise at least one of a supervised learning model, a partially supervised learning model, an unsupervised learning model, and an interpolation.

9. The method of claim 4, comprising:

processing the third set of scores using one or more classifiers to identify the language in the sanitized text message.

10. The method of claim 9, comprising:

outputting, from the one or more classifiers, an indication that the sanitized text message is in the identified language, wherein the indication comprises a confidence score.

11. A computer-implemented system for identifying a language in a message, comprising:

a sanitizer module,

wherein the sanitizer module obtains a text message and removes non-language characters from the text message to generate a sanitized text message;

a grouper module,

wherein the grouper module detects at least one of an alphabet and a script present in the sanitized text message, and wherein the grouper module is operable to perform operations comprising at least one of;

performing an alphabet-based language detection test to determine a first set of scores, wherein each score in the first set of scores represents a likelihood that the sanitized text message comprises the alphabet for one of a plurality of different languages; and

performing a script-based language detection test to determine a second set of scores, wherein each score in the second set of scores represents a likelihood that the sanitized text message comprises the script for one of the plurality of different languages; and

a language detector module,

wherein the language detector module identifies the language in the sanitized text message based on at least one of the first set of scores, the second set of scores, and a combination of the first and second sets of scores.

12. The system of claim 11, wherein the non-language characters comprise at least one of an emoji and a numerical character.

13. The system of claim 11, wherein the combination comprises an interpolation between the first and second sets of scores.

14. The system of claim 11, wherein the grouper module is operable to perform operations comprising:

selecting the language detector module from a plurality of language detector modules based on the at least one of the first set of scores, the second set of scores, and the combination of the first and second sets of scores.

15. The system of claim 11, wherein the language detector module comprises:

a language detection methods module operable to perform operations comprising;

performing a language detection test on the sanitized text message to generate a third set of scores, wherein each score in the third set of scores represents a likelihood that the sanitized text message comprises one of a plurality of different languages.

16. The system of claim 15, wherein the language detection test comprises at least one of a dictionary-based language detection test, an n-gram language detection test, an alphabet-based language detection test, a script-based language detection test, and a user language profile language detection test.

17. The system of claim 15, wherein the language detector module comprises:

a classifier module operable to perform operations comprising;

processing the third set of scores using one or more classifiers to identify the language in the sanitized text message.

18. The system of claim 17, wherein the one or more classifiers comprise at least one of a supervised learning model, a partially supervised learning model, an unsupervised learning model, and an interpolation.

19. The system of claim 17, wherein the classifier module is operable to perform operations comprising:

outputting an indication that the sanitized text message is in the identified language, wherein the indication comprises a confidence score.

20. An article, comprising:

a non-transitory computer-readable medium having instructions stored thereon that, when executed by one or more computers, cause the computers to perform operations comprising;

obtaining a text message;

removing non-language characters from the text message to generate a sanitized text message;

detecting at least one of an alphabet and a script present in the sanitized text message, wherein detecting comprises at least one of;

(i) performing an alphabet-based language detection test to determine a first set of scores, wherein each score in the first set of scores represents a likelihood that the sanitized text message comprises the alphabet for one of a plurality of different languages; and

(ii) performing a script-based language detection test to determine a second set of scores, wherein each score in the second set of scores represents a likelihood that the sanitized text message comprises the script for one of the plurality of different languages; and

identifying the language in the sanitized text message based on at least one of the first set of scores, the second set of scores, and a combination of the first and second sets of scores.