Email Answering by Matching Question and Context-Specific Text Patterns: Performance and Error Analysis

Automated answering of frequent email inquiries is a text categorization task with narrow text categories, where all messages in one text category have the same answer. Such email categorization is optimized for high precision and at least acceptable recall. We tested matching of surface text patterns to nearly ten thousand email messages and achieved around 90 % precision; the corresponding recall figures were 45–75 % in different text categories. In order to achieve this performance level, the text patterns are designed to identify both the context of an email inquiry and the actual need that has created the inquiry—a question, request, or complaint. Our error analysis has pinpointed 12 reasons why text pattern matching may fail.

[1]  Jade Goldstein-Stewart,et al.  Using Speech Acts to Categorize Email and Identify Email Genres , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[2]  Cécile Paris,et al.  Requests and Commitments in Email are More Complex Than You Think: Eight Reasons to be Cautious , 2008, ALTA.

[3]  Eriks Sneiders Automated Email Answering by Text Pattern Matching , 2010, IceTAL.

[4]  Doug Downey,et al.  Learning text patterns for web information extraction and assessment , 2004, AAAI 2004.

[5]  Guy Lapalme,et al.  Using information extraction and natural language generation to answer e-mail , 2000, Data Knowl. Eng..

[6]  James Joseph Biundo,et al.  Analysis of Contingency Tables , 1969 .

[7]  Hercules Dalianis,et al.  Comparing Manual Text Patterns and Machine Learning for Classification of E-Mails for Automatic Answering by a Government Agency , 2011, CICLing.

[8]  Eriks Sneiders,et al.  Review of the Main Approaches to Automated Email Answering , 2016, WorldCIST.

[9]  Michael Gamon,et al.  Task-Focused Summarization of Email , 2004 .

[10]  Yorick Wilks,et al.  Routing email automatically by purpose not topic , 1999, Natural Language Engineering.

[11]  Gunnar Eriksson,et al.  Exploring the Traits of Manual E-Mail Categorization Text Patterns , 2014, PolTAL.

[12]  Eriks Sneiders Automated FAQ answering with question-specific knowledge representation for web self-service , 2009, 2009 2nd Conference on Human System Interactions.

[13]  Cécile Paris,et al.  The nature of requests and commitments in email messages , 2008, AAAI 2008.

[14]  Jian Pei,et al.  Email mining: tasks, common techniques, and tools , 2013, Knowledge and Information Systems.

[15]  Eriks Sneiders,et al.  Automated FAQ Answering: Continued Experience with Shallow Language Understanding , 1999 .