Method of and system for recognizing concepts

• US 20040093200A1
• Filed: 11/07/2002
• Published: 05/13/2004
• Est. Priority Date: 11/07/2002
• Status: Abandoned Application

• Current Assignee: Island Data Corporation, A California Corporation (Verint Systems Incorporated)
• Original Assignee: Island Data Corporation, A California Corporation (Verint Systems Incorporated)
• Inventors: Scott, Eric D.
• Application Number:
  US10/290,957
• Publication Number:
  US 20040093200A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates

Abstract

A concept recognition system includes a concept recognition training system and a real-time system. The concept recognition training system processes a training set and produces a lexical profile keyed to a target category. The lexical profile comprises a set of lexical cues, which are words and phrases associated with the target category. A trainer starts with an initial lexical profile that comprises a small set of seed cues. The training system retrieves samples from the training set that match lexical cues in the lexical profile. The trainer determines which of the retrieved samples are positive instances of the target category. The training system extracts lexical cues from the positive instances and adds new lexical cues to the lexical profile. The real-time system uses the lexical profile as the basis for making confidence judgments for each new incoming message from the same input stream with respect to whether the message is an instance of the target category.

Claims

1. A method of recognizing a concept, which comprises:

(a) specifying a training set;

(b) specifying a lexical profile for a target category, said lexical profile comprising a set of seed lexical cues;

(c) retrieving samples from the training set that match lexical cues in said lexical profile;

(d) selecting positive instances of said target category from retrieved samples;

(e) extracting lexical cues from said selected positive instances; and

,

(f) adding extracted new lexical cues to said lexical profile.

2. The method as claimed in claim 1, including:

repeating steps (c) through (f) until a desired confidence level in the lexical profile for the target category is achieved.

3. The method as claimed in claim 2, including:

publishing the lexical profile for the target category.

4. The method as claimed in claim 1, wherein said step of extracting lexical cues includes identifying words and phrases in said positive instances having a frequency distribution greater than that expected by chance.

5. The method as claimed in claim 1, wherein said step of selecting positive instances of said target category from retrieved sentences comprises:

displaying said retrieved samples to an analyst; and

,

prompting said analyst to select displayed samples that represent positive instances of said target category.

6. The method as claimed in claim 5, wherein said retrieved samples are displayed in order of their respective correspondence with the lexical profile.

7. The method as claimed in claim 1, including assigning to each lexical cue a weight reflecting a strength of association of said each lexical cue with said target category.

8. The method as claimed in claim 7, wherein said strength of association is assessed as mutual information between said each lexical cue and said target category with said training set.

9. The method as claimed in claim 1, wherein said retrieved samples consist of sentences.

10. The method as claimed in claim 9, including:

repeating steps (c) through (f) until a desired confidence level in the lexical profile for the target category is achieved.

11. The method as claimed in claim 9, wherein said step of extracting lexical cues includes identifying words and phrases in said positive instances having a frequency distribution greater than that expected by chance.

12. The method as claimed in claim 9, wherein said step of selecting positive instances of said target category from retrieved sentences comprises:

displaying said retrieved sentences to an analyst; and

,

prompting said analyst to select displayed sentences that represent positive instances of said target category.

13. The method as claimed in claim 1, including scoring an input based upon correspondence between said input and said lexical profile.

14. The method as claimed in claim 13, wherein said scoring includes:

matching an input against said lexical profile.

15. The method as claimed in claim 14, including:

extracting lexical cue instances from said input.

16. The method as claimed in claim 15, wherein said extracting lexical cue instances from said input includes:

extracting a predefined number of most important statistically independent lexical cue instances from each sentence of said input.

17. The method as claimed in claim 16, including:

deriving a confidence score for each sentence of said input.

18. The method as claimed in claim 17, including:

setting a score for said input equal to a highest sentence score for said input.

19. The method as claimed in claim 1, wherein said specifying a training set includes:

selecting a set of specimens from an input stream.

20. A concept recognition system, which comprises:

a concept recognition training system for generating a lexical profile for a target category from a training set, said lexical profile including an initial set of seed lexical cues;

a real-time system for scoring input text based upon correspondence of said input text with said lexical profile.

21. The concept recognition system as claimed in claim 20, wherein said concept recognition training system includes:

means for retrieving samples from said training set that match lexical cues in said lexical profile;

means for displaying said retrieved samples to an analyst;

means for prompting said analyst to select positive instances of said target category form said retrieved sample;

means for extracting lexical cues from said selected positive instances; and

,

means for adding extracted new lexical cues to said lexical profile.

22. The system as claimed in claim 21, wherein said means for extracting lexical cues includes:

means for identifying words and phrases in said positive instances having a frequency distribution greater than that expected by chance.

23. The system as claimed in claim 21, including:

means for assigning to each lexical cue in said training set a weight reflecting a strength of association of said each lexical cue with said target category.

24. The system as claimed in claim 21, including:

means for publishing said lexical profile to said real-time system when the lexical profile achieves a desired confidence level.

25. The system as claimed in claim 20, wherein said real-time system includes:

means for matching an input text against said lexical profile.

26. The system as claimed in claim 25, including:

means for extracting lexical cue instances from said input text.

27. The system as claimed in claim 26, wherein said means for extracting lexical cue instances from said input text includes:

extracting a predefined number of most important statistically independent lexical cue instances from each sentence of said input text.

28. The method as claimed in claim 27, including:

means for deriving a confidence score for each sentence of said input text.

29. The method as claimed in claim 28, including:

means for setting a score for said input text equal to a highest sentence score for said input text.

30. A method of developing a lexical profile for recognizing a concept, which comprises:

administering a lexical profile for said concept; and

,

auditing a training set.

31. The method as claimed in claim 30, wherein administering said lexical profile includes:

specifying an initial lexical profile, said initial profile comprising a set of seed lexical cues.

32. The method as claimed in claim 31, wherein auditing a training set includes:

using said initial lexical profile to retrieve samples from said training set.

33. The method as claimed in claim 32, wherein said administering said lexical profile further includes:

selecting positive instances of said concept from said retrieved samples.

34. The method as claimed in claim 33, wherein said administering said lexical profile further includes:

extracting lexical cues from said selected positive instances; and

,

adding newly extracted lexical cues to said lexical profile.