Pattern discovery in annotated dialogues using dynamic programming

Authors:
Thierry Lecroq;Alexandre Pauchet;Émilie Chanoni;Gerardo Ayala Solano
Affiliations:
Université de Rouen, LITIS EA 4108, 76821 Mont-Saint-Aignan Cedex, France.;INSA-Rouen, LITIS EA 4108, BP 08-76801 Saint-Étienne-du-Rouvray, France.;Université de Rouen, Psy. NCA EA 4306, 76821 Mont-Saint-Aignan Cedex, France.;INSA-Rouen, LITIS EA 4108, BP 08-76801 Saint-Étienne-du-Rouvray, France
Venue:
International Journal of Intelligent Information and Database Systems
Year:
2012

Citing 14
Cited 0

Efficient two-dimensional pattern matching in the presence of errors

Information Sciences: an International Journal
Fast two-dimensional pattern matching

Information Processing Letters
Two dimensional matching

Pattern matching algorithms
Open protocol design for complex interactions in multi-agent systems

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Understanding Computers and Cognition: A New Foundation for Design

Understanding Computers and Cognition: A New Foundation for Design
Fast Two-Dimensional Approximate Pattern Matching

LATIN '98 Proceedings of the Third Latin American Symposium on Theoretical Informatics
Similarity in Two-Dimensional Strings

COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations

CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices

SIAM Journal on Computing
Algorithms on Strings

Algorithms on Strings
On-Line Construction of Two-Dimensional Suffix Trees in O(n2 log n) Time

Algorithmica
Simulating a Human Cooperative Problem Solving

CEEMAS '07 Proceedings of the 5th international Central and Eastern European conference on Multi-Agent Systems and Applications V
Generalized LCS

SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
A largest common d-dimensional subsequence of two d-dimensional strings

FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory

Quantified Score

Hi-index	0.00

Visualization

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.