Sciweavers

Share
ICML
2007
IEEE

Supervised clustering of streaming data for email batch detection

10 years 22 days ago
Supervised clustering of streaming data for email batch detection
We address the problem of detecting batches of emails that have been created according to the same template. This problem is motivated by the desire to filter spam more effectively by exploiting collective information about entire batches of jointly generated messages. The application matches the problem setting of supervised clustering, because examples of correct clusterings can be collected. Known decoding procedures for supervised clustering are cubic in the number of instances. When decisions cannot be reconsidered once they have been made ? owing to the streaming nature of the data ? then the decoding problem can be solved in linear time. We devise a sequential decoding procedure and derive the corresponding optimization problem of supervised clustering. We study the impact of collective attributes of email batches on the effectiveness of recognizing spam emails.
Peter Haider, Ulf Brefeld, Tobias Scheffer
Added 17 Nov 2009
Updated 17 Nov 2009
Type Conference
Year 2007
Where ICML
Authors Peter Haider, Ulf Brefeld, Tobias Scheffer
Comments (0)
books