Mapping of semantic tags to phases for grammar generation

• US 20080059149A1
• Filed: 11/09/2004
• Published: 03/06/2008
• Est. Priority Date: 11/12/2003
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Martin, Sven C.
• Application Number:
  US10/578,640
• Publication Number:
  US 20080059149A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G10L 15/1822 Parsing for meaning understanding

Abstract

The present invention relates to a method, a system and a computer program product for mapping of semantic tags to phrases within a training corpus of weakly annotated sentences, thereby generating a grammar which can be applied to unknown sentences for the purpose of language understanding. The method is based on a probabilistic estimation that a given phrase is mapped to a semantic tag of a set of candidate semantic tags. The mapping and the generation of the grammar is performed according to a maximum mapping probability of a set of mapping probabilities of the given phrase and the set of candidate semantic tags. In particular, the determination of the mapping probability makes use of an expectation maximization algorithm.

Claims

1. A method of calculating a mapping probability that a semantic tag of a set of candidate semantic tags is assigned to a phrase, wherein the calculation of the mapping probability is performed by means of a statistical procedure based on a set of phrases constituting a corpus of sentences, each of the phrases having assigned a set of candidate semantic tags.

2. The method according to claim 1, for each phrase further comprising calculating a set of mapping probabilities, providing the probability for each semantic tag of the set of candidate semantic tags being assigned to the phrase.

3. The method according to claim 2, further comprising determining one semantic tag of the set of candidate semantic tags having the highest mapping probability of the set of mapping probabilities and mapping the one semantic tag to the phrase.

4. The method according to claim 1, wherein the statistical procedure comprises an expectation maximization algorithm.

5. The method according to claim 3, further comprising storing of performed mappings between a candidate semantic tag and a phrase in form of a mapping table in order to derive a grammar being applicable to unknown sentences or unknown phrases.

6. A computer program product for calculating a mapping probability that a semantic tag of a set of candidate semantic tags is assigned to a phrase, wherein the calculation of the mapping probability is performed by means of a statistical procedure based on a set of phrases constituting a corpus of sentences, each of the phrases having assigned a set of candidate semantic tags.

7. The computer program product according to claim 6, for each phrase further comprising program means for calculating a set of mapping probabilities, providing the probability for each semantic tag of the set of candidate semantic tags being assigned to the phrase.

8. The computer program product according to claim 7, further comprising program means for determining one semantic tag of the set of candidate semantic tags having the highest mapping probability of the set of mapping probabilities and mapping the one semantic tag to the phrase.

9. The computer program product according to claim 6, wherein the statistical procedure comprises an expectation maximization algorithm.

10. The computer program product according to claim 8, further comprising program means for storing of performed mappings between a semantic tag and a phrase or a sequence of phrases in form of a mapping table in order to derive a grammar being applicable to unknown sentences or unknown phrases or unknown sequences of phrases.

11. A system for mapping a semantic tag to a phrase of a comprising means for calculating a mapping probability that a semantic tag of a set of candidate semantic tags is assigned to a phrase, wherein the calculation of the mapping probability is performed by means of a statistical procedure based on a set of phrases constituting a corpus of sentences, each of the phrases having assigned a set of candidate semantic tags.

12. The system according to claim 11, for each phrase further comprising calculating a set of mapping probabilities, providing the probability for each semantic tag of the set of candidate semantic tags being assigned to the phrase.

13. The system according to claim 12, further comprising determining one semantic tag of the set of candidate semantic tags having the highest mapping probability of the set of mapping probabilities and mapping the one semantic tag to the phrase.

14. The system according to claim 11, wherein the statistical procedure comprises an expectation maximization algorithm.

15. The system according to claim 13, further comprising means for storing of performed mappings between a semantic tag and a phrase or a sequence of phrases in form of a mapping table in order to derive a grammar being applicable to unknown sentences or unknown phrases or unknown sequences of phrases.