Pattern discovery in annotated dialogues using dynamic programming. (1st January 2012)

• Record Type: Journal Article
• Authors: Lecroq, Thierry; Pauchet, Alexandre; Chanoni, Émilie; Solano, Gerardo Ayala
• Is Part Of: International journal of intelligent information and database systems. Volume 6:Number 6(2012)
• Page Start: 603
• Page End: 618
• Publication Date: 2012-01-01
• Subjects: pattern discovery -- dynamic programming -- semi-automatic dialogue analysis; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

Abstract

This study describes a new heuristic to discover behavioural patterns in annotated dialogues: firstly, dialogues are transcribed and annotated; then, two-dimensional patterns are extracted; finally, the semantic pertinence of the extracted patterns can be evaluated by an expert. The dialogues are annotated by using a grid designed by the expert. Recurrent patterns are extracted in the annotated dialogues using dynamic programming with the help of a substitution matrix specifically designed for the task. This article focuses on the method developed for extracting the patterns and presents as application some extracted patterns on annotations of dialogues between parents and children during the narration of child stories.