2011 AutomaticallyTaggingEmailbyLeve

• (Koren et al., 2011) ⇒ Yehuda Koren, Edo Liberty, Yoelle Maarek, and Roman Sandler. (2011). “Automatically Tagging Email by Leveraging Other Users' Folders.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020560

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Automatically+Tagging+Email+by+Leveraging+Other+Users%27+Folders
• http://dl.acm.org/citation.cfm?id=2020408.2020560&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; automatic foldering; data mining; email classification; hierarchical classifier; multi-label classification; multiclass classification

Abstract

Most email applications devote a significant part of their real estate to organization mechanisms such as folders. Yet, we verified on the Yahoo! Mail service that 70% of email users have never defined a single folder. This implies that one of the most well known email features is underexploited. We propose here to revive the feature by providing a method for generating a lighter form of folders, or tags, benefiting even the most passive users. The method automatically associates, whenever possible, an appropriate semantic tag with a given email. This gives rise to an alternate mechanism for organizing and searching email. We advocate a novel modeling approach that exploits the overall population of users, thereby learning from the wisdom-of-crowds how to categorize messages. Given our massive user base, it is enough to learn from a minority of the users who label certain messages in order to label that kind of messages for the general population. We design a novel cascade classification approach, which copes with the severe scalability and accuracy constraints we are facing. Significant efficiency gains are achieved by working within a low dimensional latent space, and by using a novel hierarchical classifier. Precision level is controlled by separating the task into a two-phase classification process.

We performed an extensive empirical study covering three different time periods, over 100 million messages, and thousands of candidate tags per message. The results are encouraging and compare favorably with alternative approaches. Our method successfully tags 72% of incoming email traffic. Performance-wise, the computational overhead, even on surge large traffic, is sufficiently low for our approach to be applicable in production on any large Web mail service.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 AutomaticallyTaggingEmailbyLeve	Yehuda Koren Yoelle Maarek Edo Liberty Roman Sandler			Automatically Tagging Email by Leveraging Other Users' Folders				10.1145/2020408.2020560		2011