Adaptive spam message detector

• US 20060123083A1
• Filed: 12/03/2004
• Published: 06/08/2006
• Est. Priority Date: 12/03/2004
• Status: Abandoned Application

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Goutte, Cyril, Isabelle, Pierre, Gaussier, Eric, Kruger, Stephen
• Application Number:
  US11/002,179
• Publication Number:
  US 20060123083A1
• Time in Patent Office: Days
• US Class Current: 709/206
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 51/212 using filtering or selective blocking

Abstract

Electronic content is filtered to identify spam using image and linguistic processing. A plurality of information type gatherers assimilate and output different message attributes relating to message content associated with an information type. A categorizer may have a plurality of decision makers for providing as output a message class for classifying the message data. A history processor records the message attributes and the class decision as part of the prior history information and/or modifies the prior history information to reflect changes to fixed data and/or probability data. A categorizer coalescer assesses the message class output by the set of decision makers together with optional user input for producing a class decision identifying whether the message data is spam.

Claims

1. A system for filtering electronic content for identifying spam in message data, comprising:

a content extractor for identifying and selecting message content in the message data;

a content analyzer having a plurality of information type gatherers for assimilating and outputting different message attributes relating to the message content associated with an information type;

a categorizer having a plurality of decision makers for receiving as input the message attributes and prior history information and providing as output a message class for classifying the message data;

a history processor receiving as input (i) the class decision, (ii) the message class for each of the plurality of decision makers, and (iii) prior history information, for (a) recording the message attributes and the class decision as part of the prior history information and/or (b) modifying the prior history information to reflect changes to fixed data or probability data;

a categorizer coalescer for assessing the message class output by the set of decision makers together with optional user input for producing a class decision identifying whether the message data is spam.

2. The system according to claim 1, wherein the fixed data is a whitelist or a blacklist.

3. The system according to claim 2, wherein the history processor adaptively maintains the contents of the whitelist or the blacklist.

4. The system according to claim 3, wherein the history processor adaptively maintains the whitelist or the blacklist with implicit user feedback that accepts the class decision if it is not changed after a predetermined period of time.

5. The system according to claim 3, wherein the history processor adaptively maintains the whitelist or the blacklist taking into account a favorable bias if a sender has sent a plurality of prior messages containing message data that received favorable class decisions with a high confidence level.

6. The system according to claim 3, wherein the history processor adaptively maintains the whitelist or the blacklist by taking into account a unfavorable bias if a sender has sent a plurality of prior messages containing message data that received unfavorable class decisions with a high confidence level.

7. The system according to claim 1, wherein the probability data changes with time as probabilities associated with a set of sender data or sender message content changes.

8. The system according to claim 7, wherein the probability data is computed based on:

(1) evidence from content of the message data received from a sender;

(2) accumulated evidence from previous content of message data received from the sender; and

(3) initial opinion or bias on the sender, before any content is received.

9. The system according to claim 1, further comprising an input source for receiving the message data including one or more of email, facsimile, HTTP, audio, and video.

10. The system according to claim 1, wherein the content extractor further comprises an OCR engine for identifying textual information in image message data.

11. The system according to claim 10, wherein the content extractor further comprises a voice-to-text converter for converting audio message data to text.

12. The system according to claim 1, wherein the class decision includes routing information.

13. The system according to claim 12, wherein the categorizer coalescer routes the message data according to the routing information.

14. The system according to claim 1, wherein at least one history processor dynamically updates whitelist or blacklist information.

15. The system according to claim 1, wherein at least one history processor retroactively changes class decisions recorded in history information to reflect changes to prior history information.

16. The system according to claim 1, wherein the history processor receives as input the message attributes for the plurality of information types.

17. A system for filtering electronic content for identifying spam in message data, comprising:

a content extractor for identifying and selecting message content in the message data;

a content analyzer having a plurality of information type gatherers for assimilating and outputting different message attributes relating to the message content associated with an information type;

a history processor receiving as input (i) the class decision, (ii) the message class for each of the plurality of decision makers, and (iii) prior history information, for (a) recording the message attributes and the class decision as part of the prior history information or (b) modifying the prior history information to reflect changes to fixed data or probability data;

a categorizer for receiving as input the message attributes and the prior history information and providing as output a message class for classifying the message data.

18. A multifunctional device for processing a job request, comprising:

a memory for storing routing preferences when message data of the job request is classified as spam;

a content extractor for identifying and selecting message content in the message data;

a content analyzer having a plurality of information type gatherers for assimilating and outputting different message attributes relating to the message content associated with an information type;

a history processor receiving as input (i) the class decision, (ii) the message class for each of the plurality of decision makers, and (iii) prior history information, for (a) recording the message attributes and the class decision as part of the prior history information and/or (b) modifying the prior history information to reflect changes to fixed data or probability data;

a categorizer for receiving as input the message attributes and the prior history information and determining a message class for classifying the message data;

the categorizer processing the job request according to the routing preferences set forth in the memory and the message class.

19. The multifunctional device according to claim 18, wherein the routing preferences specify that the job request be held in a job queue and identified as spam when the message class classifies the message data as spam.

20. The multifunctional device according to claim 18, wherein the routing preferences specify that the job request to be printed and routed to an output tray reserved for spam when the message class classifies the message data as spam.

21. The multifunctional device according to claim 18, wherein the message data of the job request is facsimile message data, and the content extractor performs OCR to extract text from the message data.