Emails are the most popular and effective way of communicating over the internet. A number of applications are available today for computers and mobile devices for email messaging. Email messaging is constantly getting more popular and, as a result, numbers of sent and received emails are also increasing. It is very difficult for a user to remember emails and relate newer incoming emails to previous communications made on similar topics. Email threads provide a mechanism using which a user can obtain sequences of emails for a particular set of communication in a time frame and provides a number of benefits to users. In this work two email thread identification algorithms based on a nested textual clustering approach are presented. The work is planned in two stages; in the first stage two popular text clustering approaches, latent Dirichlet allocation and non-negative matrix factorization, are applied over the email messages to form the email clusters. Then in the second stage, clustering is again performed over the created email clusters to identify the email threads using threading features. Performance parameters like accuracy, precision, recall and F-measure are evaluated for the presented thread identification algorithms.
MooreC. You are what you email @your inbox. Cranfield Healthcare Management Group, Research Briefing, School of Management, Cranfield University, June2011, pp. 1–4.
2.
ShenDYangQSunJT. Thread detection in dynamic text message streams. In: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, Seattle, WA, 2006, pp. 35–42.
3.
WangLJiaYChenY. Conversation extraction in dynamic text message stream. Journal of Computers2008; 3: 86–93.
4.
CormackV. Email spam filtering: A systematic review. Information Retrieval2007; 1: 335–455.
5.
BalaliAFailiHAsadpourM. A supervised approach for reconstructing thread structure in comments on blogs and online news agencies. Computaciony Sistemas2013;17: 207–217.
6.
DehghaniMAsadpourMShakeryA. An evolutionary-based method for reconstructing conversation threads in email corpora. In: Proceedings of the IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM), Istanbul, 2012, pp. 1132–1137.
7.
JoshiSContractorDNgK. Auto-grouping emails for faster e-discovery. Very Large Databases (VLDB)2011; 4: 1284–1294.
8.
AniNBaggaA. Facilitating email thread access by extractive summary generation. In: Recent advances in natural language processing (RANLP), Borovets, Bulgaria, 2003.
9.
RambowOShresthaLChenJ. Summarizing email threads. In: Proceedings of the North American Chapter of the Association for Computational Linguistics (NAACL), Boston, MA, 2004, pp. 1–4.
10.
WanSMcKeownK. Generating overview summaries of ongoing email thread discussions. In: Proceedings of the computational linguistics (COLING), Geneva, 2004, pp. 549–555.
11.
KerrB. Thread arcs: An email thread visualization. In: Proceedings of the 9th IEEE symposium on information visualization (InfoVis 2003), Seattle, WA, 2003, pp. 211–218.
12.
DehghaniMShakeryAAsadpourM. A learning approach for email conversation thread reconstruction. Journal of Information Science2013; 39: 846–863.
13.
WangXXuMZhengN. Email conversations reconstruction based on messages threading for multi-person. In: International workshop on geoscience and remote sensing education technology and training, 2008, Vol. 1, pp. 676–680.
14.
ZajicDMDorrBJLinJ. Single-document and multi-document summarization techniques for email threads using sentence compression. Information Processing and Management2008; 44: 1600–1610.
15.
DubouePA. Extractive email thread summarization: Can we do better than he said she said? In: Proceedings of the 7th international natural language generation conference (INLG 2012), 2012, pp. 85–89.
16.
YehYHarnlyA. Email thread reassembly using similarity matching. In: Proceedings of the third conference on email and anti-spam (CEAS 2006), Mountain View, CA, 2006, pp. 1–8.
17.
KokkalisNKohnTPfeifferC. EmailValet: Managing email overload through private, accountable crowdsourcing. In: Proceedings of the ACM conference on computer-supported cooperative work and social computing (CSCW ‘13), San Antonio, TX, 2013, pp. 1–10.
18.
ChooJLeeCReddyCK. UTOPIAN: User-driven topic modeling based on interactive nonnegative matrix factorization. IEEE Transactions on Visualization and Computer Graphics2013; 19: 1992–2001.
19.
JotySCareniniGMurrayG. Exploiting conversation features for finding topics in email. In: Proceedings of the 2010 conference on empirical methods in natural language processing, MIT, Cambridge MA, 2010, pp. 388–398.
20.
ChenJFengSLiuJ. Topic sense induction from social tags based on non-negative matrix factorization. Information Sciences2014; 280: 16–25.
21.
BalaliAFailiHAsadpourM. A supervised approach to predict the hierarchical structure of conversation threads for comments. The Scientific World Journal2014; 2014: 1–23.
22.
JotySCareniniGLinCY. Unsupervised modeling of dialog acts in asynchronous conversations. In: Proceedings of the twenty-second international joint conference on artificial intelligence, Barcelona, 2011, pp. 1807–1813.
23.
BleiDMNgAYJordanMI. Latent Dirichlet allocation. The Journal of Machine Learning Research2003; 3: 993–1022.
24.
LeeDSeungHS. Learning the parts of objects by non-negative matrix factorization. Nature1999; 401: 788–791.
25.
ShahnazFBerryMWPaucaVP. Document clustering using nonnegative matrix factorization. Information Processing and Management2006; 42: 373–386.
26.
XuWLiuXGongY. Document clustering based on non-negative matrix factorization. In: Proceedings of the 26th annual international ACM SIGIR conference on research and development in information retrieval, Toronto, 2003, pp. 267–273.
27.
CselleGAlbrechtKWattenhoferR. BuzzTrack: Topic detection and tracking in email. In: Proceedings of the international conference on intelligent user interfaces (IUI’07), Honolulu, HI, 2007.
28.
McCallumK. Mallet: Machine learning for language toolkit, http://mallet.cs.umass.edu/ (2002, accessed February 2014).
29.
WittenHFrankETriggLE. Weka: Practical machine learning tools and techniques with Java implementations, 1999.
30.
KlimtBYangY. The Enron Corpus: A new dataset for email classification research. In: Proceedings of the european conference on machine learning, Pisa, 2004, pp. 1–5.
