Identifying representative conversations using a state model

摘要

A plurality of conversations may be processed to obtain one or more representative conversations to allow a better understanding of the plurality of conversations. A representative conversation may be determined by representing each conversation as a sequence of states where a state may represent messages with similar meanings. Distances may be computed between pairs of conversations, and the conversations may be clustered using the distances. To obtain a representative conversation for a cluster of conversations, a representative sequence of states may be obtained for the cluster and a representative message may be obtained for each state of the sequence of states. The representative conversation may then be presented to a user.