Identification of class specific discourse patterns

In this paper we address the problem of extracting important (and unimportant) discourse patterns from call center conversations. Call centers provide dialog based calling-in support for customers to address their queries, requests and complaints. A Call center is the direct interface between an organization and its customers and it is important to capture the voice-of-customer by gathering insights into the customer experience. We have observed that the calls received at a call center contain segments within them that follow specific patterns that are typical of the issue being addressed in the call. We present methods to extract such patterns from the calls. We show that by aggregating over a few hundred calls, specific discourse patterns begin to emerge for each class of calls. Further, we show that such discourse patterns are useful for classifying calls and for identifying parts of the calls that provide insights into customer behaviour.

[1]  A. Gilman,et al.  Mining call center dialog data , 2004 .

[2]  Deepak Padmanabhan,et al.  Mining conversational text for procedures with applications in contact centers , 2007, International Journal of Document Analysis and Recognition (IJDAR).

[3]  Geoffrey Zweig,et al.  Automated Quality Monitoring in the Call Center with ASR and Maximum Entropy , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[4]  Deepak Agarwal,et al.  Mining customer care dialogs for "Daily News" , 2005, IEEE Transactions on Speech and Audio Processing.

[5]  Kevin Y. Yip,et al.  Mining periodic patterns with gap requirement from sequences , 2007 .

[6]  Tetsuya Nasukawa,et al.  Text analysis and knowledge mining system , 2001, IBM Syst. J..

[7]  Gilad Mishne,et al.  Automatic analysis of call-center conversations , 2005, CIKM '05.

[8]  Kathleen McKeown,et al.  Detection of Question-Answer Pairs in Email Conversations , 2004, COLING.

[9]  Diana Maynard,et al.  JAPE: a Java Annotation Patterns Engine , 2000 .

[10]  Ian H. Witten,et al.  Weka-A Machine Learning Workbench for Data Mining , 2005, Data Mining and Knowledge Discovery Handbook.

[11]  Shourya Roy,et al.  A Conversation-Mining System for Gathering Insights to Improve Agent Productivity , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[12]  George Karypis,et al.  CLUTO - A Clustering Toolkit , 2002 .

[13]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[14]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[15]  A. Srinivasan,et al.  Information Extraction using Non-consecutive Word Sequences , 2006 .

[16]  Shourya Roy,et al.  Automatic Generation of Domain Models for Call-Centers from Noisy Transcriptions , 2006, ACL.

[17]  Giuseppe Riccardi,et al.  Automatic acquisition of salient grammar fragments for call-type classification , 1997, EUROSPEECH.

[18]  Dilek Z. Hakkani-Tür,et al.  Mining Spoken Dialogue Corpora for System Evaluation and Modelin , 2004, EMNLP.

[19]  Chin-Hui Lee,et al.  Discriminative training in natural language call routing , 2000, INTERSPEECH.

[20]  Gökhan Tür,et al.  Optimizing SVMs for complex call classification , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..