×

Trees of classifiers for detecting email spam

  • US 7,930,353 B2
  • Filed: 07/29/2005
  • Issued: 04/19/2011
  • Est. Priority Date: 07/29/2005
  • Status: Active Grant
First Claim
Patent Images

1. A system that facilitates classification of electronic mail, comprising:

  • a memory having stored therein computer executable components; and

    a processor that executes the computer executable components that comprise;

    a feature detection component configured to detect a feature of an obtained email, wherein the feature detected includes length of the obtained email;

    an email classifier component configured to preprocess the obtained email by at least one of removing commented text that is invisible when reading the email or removing characters that are invisible when reading the email; and

    a first decision tree including a classification component configured to classify the obtained email, the first decision tree including the classification component comprising;

    a plurality of distinct email classifiers; and

    a second decision tree including a feature classifier configured to select a distinct email classifier of the plurality of distinct email classifiers based at least on the feature detected in the obtained email and a subset of features from the feature classifier included in the second decision tree such that the distinct email classifier selected from the plurality of distinct email classifiers comprises an optimum email classifier for classifying the obtained email in comparison with other distinct email classifiers of the plurality of distinct email classifiers;

    internal nodes of the first decision tree including the classification component correspond to the feature classifier; and

    leaf nodes of the first decision tree including the classification component represent probability values of the feature associated with the plurality of distinct email classifiers compared with one or more spam confidence thresholds.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×