Let s t i denotes the t-th element of s i , the score of a tag sequence t 1:L is defined as: and we use the Viterbi algorithm to find the optimal tag sequence t * 1:L that maximizes the sequence score: DA segmentation splits a sequence of words into segments, and DA recognition assigns a dialog act type to them.
these two tasks are naturally conducted in a cascading manner.