Skip to main content
Mining Mixed-Initiative Dialogs
Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics
  • Saverio Perugini, University of Dayton
Document Type
Conference Paper
Publication Date
Human-computer dialogs are an important vehicle through which to produce a rich and compelling form of human-computer interaction. We view the specification of a human-computer dialog as a set of sequences of progressive interactions between a user and a computer system, and mine partially ordered sets, which correspond to mixing dialog initiative, embedded in these sets of sequences—a process we refer to as dialog mining—because partially ordered sets can be advantageously exploited to reduce the control complexity of a dialog implementation. Our mining losslessly compresses the specification of a dialog. We describe our mining algorithm and report the results of a simulation-oriented evaluation. Our algorithm is sound, and our results indicate that it can compress nearly all dialog specifications, and some to a high degree. This work is part of broader research on the specification and implementation of mixed-initiative dialogs.
Document Version

The document available for download is the author's accepted manuscript, provided in compliance with the publisher's policy on self-archiving. Proceedings is forthcoming as of this item's entry into eCommons.

Place of Publication
Los Alamitos, CA
Citation Information
Saverio Perugini. "Mining Mixed-Initiative Dialogs" Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (2016)
Available at: