Catching the Drift: Using Feature-Free Case-Based Reasoning for Spam Filtering

In this paper, we compare case-based spam filters, focusing on their resilience to concept drift. In particular, we evaluate how to track concept drift using a case-based spam filter that uses a featurefree distance measure based on text compression. In our experiments, we compare two ways to normalise such a distance measure, finding that the one proposed in [1] performs better. We show that a policy as simple as retaining misclassified examples has a hugely beneficial effect on handling concept drift in spam but, on its own, it results in the case base growing by over 30%. We then compare two different retention policies and two different forgetting policies (one a form of instance selection, the other a form of instance weighting) and find that they perform roughly as well as each other while keeping the case base size constant. Finally, we compare a feature-based textual case-based spam filter with our feature-free approach. In the face of concept drift, the feature-based...

• Type: Conference
• Year: 2007
• Where: ICCBR
• Authors: Sarah Jane Delany, Derek G. Bridge
• Keywords: Case Base, Case-based Spam filter, Concept Drift, ICCBR 2007