Classification of electronic messages using a hierarchy of rule sets

• US 7,603,415 B1
• Filed: 08/15/2000
• Issued: 10/13/2009
• Est. Priority Date: 08/15/2000
• Status: Expired due to Term

• Current Assignee: Oracle OTC Subsidiary LLC (Oracle Corporation)
• Original Assignee: Art Technology Group LLC (Oracle Corporation)
• Inventors: McErlean, Patrick
• Primary Examiner(s): BOUTAH, ALINA A
• Application Number:
  US09/640,103
• Time in Patent Office: 3,346 Days
• Field of Search: 709/206, 709/201, 707 1- 5
• US Class Current: 709/206
• CPC Class Codes: H04L 51/212 using filtering or selective blocking
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

An electronic message processing system includes a classification module for classifying electronic messages, such as e-mails and SMS messages, into one or more categories according to their content. In a preferred embodiment, a text analyzer is used to apply a sequence of one or more rule sets to the content of each message. The rule sets to be applied and their order in the sequence is determined by a hierarchical structure. The use of the hierarchical structure reduces the number of rules which must be applied to a given message. Arranging the rules in sets facilitates administration and maintenance of the rules. A further aspect of the invention involves the instantiation of multiple instances of the text analyzer, one instance for each rule set. This allows an appropriate lexical analysis tool, such as a dictionary in an appropriate language, to be used in conjunction with each rule set.

Claims

1. An electronic message processing system arranged to receive electronic messages, the system comprising:

means for storing a plurality of classification rules;

at least one text analyzer;

a respective rule engine associated with the at least one text analyzer and with the rule storage means,

the at least one text analyzer and associated rule engine being co-operable to apply at least one classification rule to the content of a received electronic message and to generate at least one result based on the application of said at least one classification rule;

a classification module co-operable with the at least one text analyzer and associated rule engine and arranged to classify the electronic message into at least one message category based on said at least one result,

wherein the classification rules are arranged into a plurality of rule sets, said rule sets being associated with one another in accordance with a hierarchical structure, the classification module being arranged to cause the at least one text analyzer in association with the associated rule engine to apply at least one of said rule sets to the message content in accordance with said hierarchical structure wherein the at least one result generated by application of a rule set from said plurality of rule sets to the message content determines at least one other rule set from said plurality of rule sets next to be applied to said message content.

2. An electronic message processing system as claimed in claim 1, wherein the at least one text analyzer and associated rule engine are arranged to generate a respective result set for the at least one rule set applied to the message content, the classification module being arranged to determine respectively from the at least one result of the at least one rule set whether to classify the message in a category or to cause a further rule set to be applied to the message content.

3. An electronic message processing system as claimed in claim 1, wherein the a text analyzer includes the rule engine.

4. An electronic message processing system as claimed in claim 3, wherein the classification module is arranged to instantiate a respective instance of the text analyzer for each rule set, each text analyzer instance being arranged to apply its respective rule set to the message content.

5. An electronic message processing system as claimed in claim 4, wherein each text analyzer instance is associated with a respective lexical analysis tool.

6. An electronic message processing system as claimed in claim 5, wherein the lexical analysis tool includes a dictionary.

7. An electronic message processing system as claimed in claim 1, wherein the rule storage means comprises a plurality of rule files, each rule file containing a respective rule set.

10. An electronic message processing system as claimed in claim 1, wherein the electronic messages to be processed include unstructured text-based messages.

11. An electronic mail (e-mail) processing system comprising an electronic message processing system as claimed in claim 1.

12. An SMS message processing system comprising an electronic message processing system as claimed in claim 1.

8. In an electronic message processing system arranged to receive electronic messages, the system comprising means for storing a plurality of classification rules;

at least one text analyzer;

a respective rule engine associated the at least one text analyzer and with the rule storage means, the at least one text analyzer and associated rule engine being co-operable to apply at least one classification rule to the content of a received electronic message and to generate at least one result based on the application of said at least one classification rule; and

a classification module co-operable with the at least one text analyzer and associated rule engine and arranged to classify the electronic message into at least one message category based on said at least one result, a method of classifying an electronic message comprising;

arranging the classification rules into a plurality of rule sets, said rule sets being associated with one another in accordance with a hierarchical structure;

causing the at least one text analyzer, in association with the associated rule engine, to apply at least one of said rule sets to the message content in accordance with said hierarchical structure; and

determining at least one other rule set from said plurality of rule sets next to be applied to said message content depending on the at least one result generated by application of the preceding rule set from said plurality of rule sets to the message content.

9. A method of classifying an electronic message as claimed in claim 8, further including:

instantiating a respective instance of the text analyzer for each rule set; and

arranging each text analyzer instance to apply its respective rule set to the message content.

13. An electronic message processing system arranged to receive electronic messages, the system comprising:

means for storing a plurality of classification rules;

a classification module arranged to cause at least one classification rule to be applied to the content of a received electronic message to generate at least one result, wherein the classification rules are arranged into a plurality of rule sets, said rule sets being associated with one another in accordance with a hierarchical structure, the classification module being arranged to cause at least one of said rule sets to be applied to the message content in accordance with said hierarchical structure wherein the at least one result generated by application of a rule set from said plurality of rule sets to the message content determines at least one other rule set from said plurality of rule sets next to be applied to the message content.

14. In an electronic message processing system arranged to receive electronic messages, the system comprising:

means for storing a plurality of classification rules;

a classification module arranged to cause at least one classification rule to be applied to the content of a received electronic message to generate at least one result, wherein the classification rules are arranged into a plurality of rule sets, said rule sets being associated with one another in accordance with a hierarchical structure, a method of classifying an electronic message comprising;

causing at least one of said rule sets to be applied to the message content in accordance with said hierarchical structure; and

determining at least one other rule set from said plurality of rule sets next to be applied to the message content depending on the at least one result generated by application of the preceding rule set of said plurality of rule sets to the message content.