Skip to main content
Log in

Mining conversational text for procedures with applications in contact centers

  • Original Paper
  • Published:
International Journal of Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

Many organizations provide dialog-based support through contact centers to sell their products, handle customer issues, and address product-and service-related issues. This is usually provided through voice calls—of late, web-chat based support is gaining prominence. In this paper, we consider any conversational text derived from web-chat systems, voice recognition systems etc., and propose a method to identify procedures that are embedded in the text. We discuss here how to use the identified procedures in knowledge authoring and agent prompting. In our experiments, we evaluate the utility of the proposed method for agent prompting. We first cluster the call transcripts to find groups of conversations that deal with a single topic. Then, we find possible procedure-steps within each topic-cluster by clustering the sentences within each of the calls in the topic-cluster. We propose a measure for differentiating between clusters that are procedure-steps and those that are topical sentence collections. Once we identify procedure-steps, we represent the calls as sequences of procedure-steps and perform mining to extract distinct and long frequent sequences which represent the procedures that are typically followed in calls. We show that the extracted procedures are comprehensive enough. We outline an approach for retrieving relevant procedures for a partially completed call and illustrate the utility of distinct collections of sequences in the real-world scenario of agent prompting using the retrieval mechanism.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Agrawal, R., Gunopulos, D., Leymann, F.: Mining process models from workflow logs. In: Proceedings of the 6th International Conference on Extending Database Technology, 469–483 (1998)

  2. Bechet, F., Riccardi, G., Hakkani-Tur, D.: Mining spoken dialogue corpora for system evaluation and modeling. In Proceedings of EMNLP, Barcelone, Spain (2004)

  3. Roy, S., Subramaniam, L.V.: Automatic generation of domain models for call centers from noisy transcriptions. In: ACL-2006 (2006)

  4. Zweig, G., Siohan, O., Saon, G., Ramabhadran, B., Povey, D., Mangu, L., Kingsbury, B.: Automated quality monitoring for call centers using speech and NLP technologies. In: Proceedings of ICASSP (2006)

  5. Douglas, S, Agarwal, D., Alonso, T., Bell, R.M., Gilbert, M., Swayne, D.F., Volinsky, C.: Mining Customer Care Dialogs for Daily News. IEEE Trans. Speech Audio Process 13(5), pp. 652–660 (2005)

    Google Scholar 

  6. Abella, A., Wright, J., Gorin, A.L.: Dialog trajectory analysis. In: Proceedings of ICASSP (2004)

  7. Ries, K.: Segmenting conversations by topic, initiative and style. In: Proceedings of ACM SIGIR 01 Workshop on Information Retrieval Techniques for Speech Applications, New Orleans, LA, USA (2001)

  8. Mittendorf, E., Schauble, P.: Document and passage retrieval based on hidden markov models. In: Proceedings of ACM SIGIR, Dublin, Ireland (1994)

  9. Nasukawa, L., Diwakar, P., Roy, S., Subramaniam, L.V., Takeuchi, H.: Adding sentence boundaries to conversational speech transcriptions using noisily labelled examples, and 2007 workshop

  10. Analytics on noisy unstructured text data. In: Conjunction with IJCAI (2007)

  11. Agarwal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the 11th International Conference on Data Engineering, Taiwan (1995)

  12. Jain A.K. and Dubes R.C. (1988). Algo-rithms for Clustering Data. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  13. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. 5th Symposium on Maths, Statistics and Probability (1967)

  14. Steinbach, M., Karypis, G., Kumar, V.: A comparison of document clustering techniques text mining workshop. KDD 2000. Boston, MA, August 2000

  15. Seno, M., Karypis, G.: SLPMiner: An algorithm for finding frequent sequential patterns using length decreasing support constraint. 2nd international conference on data mining (ICDM 2002) (2002)

  16. Deepak, P., Kummamuru, K.: Mining conversational text for procedures. IJCAI 2007 Workshop on Analytics for Noisy Unstructured Text Data, AND 2007, Hyderabad, India

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Deepak Padmanabhan.

Additional information

This work is an extension of [16].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Padmanabhan, D., Kummamuru, K. Mining conversational text for procedures with applications in contact centers. IJDAR 10, 227–238 (2007). https://doi.org/10.1007/s10032-007-0047-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-007-0047-z

Keywords

Navigation