Automatic acquisition of a parallel corpus from a network

• US 20080168049A1
• Filed: 01/08/2007
• Published: 07/10/2008
• Est. Priority Date: 01/08/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhang, Ying, Gao, Jianfeng, Wu, Ke
• Application Number:
  US11/650,660
• Publication Number:
  US 20080168049A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

Network pages are identified based on whether the pages include image alternative text that indicates that the network pages contain links to pages that are translations of each other. A plurality of pages and a plurality of respective uniform resource locators are downloaded from a server associated with the domain name of the identified network pages. The uniform resource locators are used to identify a set of candidate parallel page pairs and a set of features are created for each candidate parallel page pair. The sets of features are used to identify parallel page pairs, wherein the pages in a parallel page pair are translations of each other.

Claims

1. A method comprising:

identifying network pages based on whether the pages include image alternative text that indicates that the network pages contain links to pages that are translations of each other;

retrieving a plurality of pages and a plurality of respective uniform resource locators from a server associated with the domain name of the identified network pages;

using the uniform resource locators to identify a set of candidate parallel page pairs;

creating a set of features for each candidate parallel page pair; and

using the sets of features to identify parallel page pairs, wherein the pages in a parallel page pair are translations of each other.

2. The method of claim 1 wherein identifying network pages further comprises identifying additional network pages based on whether the network pages include anchor text that indicates that the network pages contain links to pages that are translations of each other.

3. The method of claim 1 wherein using the uniform resource locators to identify a set of candidate parallel page pairs comprises:

locating a first uniform resource locator that includes a base pattern;

substituting an alternative pattern for the base pattern in the first uniform resource locator to form a modified resource locator;

locating a second uniform resource locator that is within an edit distance threshold of the modified resource locator; and

setting the pages associated with the first uniform resource locator and the second uniform resource locator as a candidate parallel page pair.

4. The method of claim 3 wherein the edit distance threshold is greater than a predefined value.

5. The method of claim 3 wherein locating a second uniform resource locator comprises:

locating a plurality of uniform resource locators that are within the edit distance threshold of the modified resource locator; and

selecting the uniform resource locator that has the smallest edit distance to the modified resource locator as the second uniform resource locator.

6. The method of claim 1 wherein using the sets of features to identify parallel page pairs comprises, for each set of features, applying the set of features to a k-nearest neighbor classifier to classify the candidate parallel page pair as being either a parallel page pair or not a parallel page pair.

7. The method of claim 6 wherein the k-nearest neighbor classifier utilizes a vector that is based on at least two features.

8. A computer-readable medium having computer-executable instructions for performing steps comprising:

receiving a set of uniform resource locators;

locating a first uniform resource locator that contains a base pattern in the set of uniform resource locators;

modifying the first uniform resource locator by replacing the base pattern with an alternative pattern to form a modified uniform resource locator;

locating at least one uniform resource locator in the set of uniform resource locators that is different from the modified uniform resource locator but is within an edit distance threshold of the modified uniform resource locator to identify a second uniform resource locator; and

indicating that a page associated with the first uniform resource locator and a page associated with the second uniform resource locator are candidate parallel pages that are likely to represent the same content in two different languages.

9. The computer-readable medium of claim 8 wherein identifying a second uniform resource locator comprises:

locating a plurality of uniform resource locators that are different from the modified uniform resource locator but are within the edit distance threshold of the modified uniform resource locator; and

selecting the uniform resource locator that is the shortest edit distance from the modified uniform resource locator as the second uniform resource locator.

10. The computer-readable medium of claim 8 wherein the steps of modifying the first uniform resource locator by replacing the base pattern with an alternative pattern to form a modified uniform resource locator, locating at least one uniform resource locator in the set of uniform resource locators that is different from the modified uniform resource locator but is within the edit distance threshold of the modified uniform resource locator to identify a second uniform resource locator, and indicating a page associated with the first uniform resource locator and a page associated with the second uniform resource locator as candidate parallel pages that represent the same content in two different languages are repeated for each of a plurality of alternative patterns.

11. The computer-readable medium of claim 8 wherein the steps of locating a first uniform resource locator that contains a base pattern, modifying the first uniform resource locator by replacing the base pattern with an alternative pattern to form a modified uniform resource locator, locating at least one uniform resource locator in the set of uniform resource locators that is different from the modified uniform resource locator but is within the edit distance threshold of the modified uniform resource locator to identify a second uniform resource locator, and indicating a page associated with the first uniform resource locator and a page associated with the second uniform resource locator as candidate parallel pages that represent the same content in two different languages are repeated for each of a set of base patterns.

12. The computer-readable medium of claim 8 wherein receiving a set of uniform resource locators comprises receiving a set of uniform resource locators based on a search query that references an image alternative attribute.

13. The computer-readable medium of claim 10 wherein receiving a set of uniform resource locators further comprises receiving a set of uniform resource locators based on a search query that references tags associated with links to other pages.

14. The computer-readable medium of claim 8 for performing further steps comprising:

determining a feature vector for the candidate parallel pages; and

applying the feature vector to a k-nearest neighbor classifier to classify the candidate parallel pages as either containing the same content in different languages or not containing the same content.

15. A method comprising:

determining a feature vector for a pair of documents comprising a document in a first language and a document in a second language;

applying the feature vector to a k-nearest neighbor classifier to classify the pair of documents as either containing the same content in different languages or not containing the same content.

16. The method of claim 15 wherein the feature vector comprises:

a vector element based on a length ratio between the document in the first language and the document in the second language;

a vector element based on a structural difference measure that is related to tags in the document in the first language and tags in the document in the second language; and

a vector element based on a translation alignment ratio for text other than the tags in the document in the first language and text other than tags in the document in the second language.

17. The method of claim 15 wherein the pair of documents are identified from the Internet.

18. The method of claim 17 wherein the pair of documents are identified through steps comprising:

locating an initial page by searching for a page that contains certain image alternative text;

downloading all pages associated with the domain name of the initial page; and

selecting the document in the first language and a document in the second language from the downloaded pages to form the pair based on the uniform resource locators of the documents.

19. The method of claim 18 wherein selecting the documents based on the uniform resource locators of the documents comprises:

searching the uniform resource locators of the downloaded pages for a uniform resource locator with a character sequence that indicates that the page is a version of a page for a particular language;

replacing the character sequence in the uniform resource locator with a second character sequence to form a modified uniform resource locator;

searching the uniform resource locators of the downloaded pages for uniform resource locators that are similar to the modified resource locator; and

selecting the document with the uniform resource locator that includes the character sequence and a document with the uniform resource locator that is similar to the modified uniform resource locator as the documents in the pair of documents.

20. The method of claim 19 wherein searching the uniform resource locators of the downloaded pages for uniform resource locators that are similar to the modified uniform resource locator comprises searching for uniform resource locators that are different form the modified uniform resource locator but that are within an edit distance threshold of the modified uniform resource locator.