Hierarchical label propagation and discovery for machine generated email

WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2016, Pages 317-326

  Wendt, James B ^a   Bendersky, Michael ^a   Garcia Pueyo, Lluis ^a   Josifovski, Vanja ^b   Miklos, Balint ^a   Krka, Ivo ^a   Saikia, Amitabh ^a   Yang, Jie ^a   Cartright, Marc Allen ^a   Ravi, Sujith ^a  

^a GOOGLE INC   (United States)

^b Pinterest ^*  (United States)

Author keywords

Hierarchical label propagation; Machine generated email; Structural template

Indexed keywords

DATA MINING; ELECTRONIC MAIL; INFORMATION FILTERING; INFORMATION RETRIEVAL; TEMPLATE MATCHING; WEBSITES; WORLD WIDE WEB;

DISCOVERY ALGORITHM; DOCUMENT CLASSIFICATION; DOCUMENT CLUSTERING; DOCUMENT REPRESENTATION; DYNAMIC WEB-PAGES; LABEL PROPAGATION; PERSONAL INFORMATION; STRUCTURAL TEMPLATES;

INFORMATION RETRIEVAL SYSTEMS;

EID: 84964350834     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2835776.2835780     Document Type: Conference Paper

References (27)

1. D. Aberdeen, O. Pacovsky, and A. Slater. The learning behind gmail priority inbox. In NIPS Workshop on Learning on Cores, Clusters and Clouds, 2010.
2. N. Ailon, Z. S. Karnin, E. Liberty, and Y. Maarek. Threading machine generated email. In Proceedings of WSDM, pages 405-414, 2013.
3. I. Androutsopoulos, J. Koutsias, K. V. Chandrinos, and C. D. Spyropoulos. An experimental comparison of naive bayesian and keyword-based anti-spam filtering with personal e-mail messages. In Proceedings of SIGIR, pages 160-167, 2000.
4. A. Arasu and H. Garcia-Molina. Extracting structured data from web pages. In Proceedings of SIGMOD, pages 337-348, 2003.
5. Z. Bar-Yossef, I. Guy, R. Lempel, Y. Maarek, and V. Soroka. Cluster ranking with an application to mining mailbox networks. Knowledge and Information Systems, 14(1):101-139, 2008.
6. R. Bekkerman, A. McCallum, and G. Huang. Automatic categorization of email into folders: Benchmark experiments on Enron and SRI corpora. Computer Science Department Faculty Publication Series, page 218, 2004.
7. Y. Bengio, O. Delalleau, and N. Le Roux. Label propagation and quadratic criterion. In O. Chapelle, B. Schölkopf, and A. Zien, editors, Semi-Supervised Learning, pages 193-216. MIT Press, 2006.
8. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 3:993-1022, 2003.
9. G. Caruana and M. Li. A survey of emerging approaches to spam filtering. ACM Computing Surveys (CSUR), 44(2):9, 2012.
10. L. A. Dabbish and R. E. Kraut. Email overload at work: an analysis of factors associated with email strain. In Proceedings of the Conference on Computer Supported Cooperative Work, pages 431-440, 2006.
11. L. A. Dabbish, R. E. Kraut, S. Fussell, and S. Kiesler. Understanding email use: predicting action on a message. In Proceedings of SIGCHI, pages 691-700, 2005.
12. Z. Duan, Y. Dong, and K. Gopalan. DMTP: Controlling spam through message delivery differentiation. Computer Networks, 51(10):2616-2630, 2007.
13. A. Finn, N. Kushmerick, and B. Smyth. Genre classification and domain transfer for information filtering. In Proceedings of ECIR, pages 353-362. 2002.
14. M. Grbovic, G. Halawi, Z. Karnin, and Y. Maarek. How many folders do you really need?: Classifying email into a handful of categories. In Proceedings of CIKM, pages 869-878, 2014.
15. S. Gregory. Finding overlapping communities in networks by label propagation. New Journal of Physics, 12(10):103018, 2010.
16. C. Hachenberg and T. Gottron. Locality sensitive hashing for scalable structural classification and clustering of web documents. In Proceedings of CIKM, pages 359-368, 2013.
17. O. Kurland and L. Lee. Pagerank without hyperlinks: Structural re-ranking using links induced by language models. In Proceedings of SIGIR, pages 306-313, New York, NY, USA, 2005. ACM.
18. N. Kushmerick. Wrapper Induction for Information Extraction. PhD thesis, 1997. AAI9819266.
19. B. Martins and M. J. Silva. Language identification in web pages. In Proceedings of SAC, pages 764-768, 2005.
20. B. Pang, L. Lee, and S. Vaithyanathan. Thumbs up?: sentiment classification using machine learning techniques. In Proceedings of EMNLP, pages 79-86, 2002.
21. P. Pantel et al. SpamCop: A spam classification & organization program. In Proceedings of AAAI-98 Workshop on Learning for Text Categorization, pages 95-98, 1998.
22. M. Porter. The porter stemming algorithm, 2009. http://tartarus.org/~martin/PorterStemmer/.
23. S. Radicati. Email statistics report, 2014-2018, 2014. http://www.radicati.com/wp/wp-content/uploads/2014/01/Email-Statistics-Report-2014-2018-Executive-Summary. pdf.
24. S. Ravi and Q. Diao. Large scale distributed semi-supervised learning using streaming approximation. arXiv preprint arXiv:1512.01752, 2015.
25. L. Zhang, J. Zhu, and T. Yao. An evaluation of statistical spam filtering techniques. ACM Transactions on Asian Language Information Processing (TALIP), 3(4):243-269, 2004.
26. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In Proceedings of NIPS, pages 321-328, 2004.
27. X. Zhu and Z. Ghahramani. Learning from labeled and unlabeled data with label propagation. Technical report, CMU-CALD-02-107, Carnegie Mellon University, 2002.