Document Type

Conference Paper

Publication Date

10-2016

Publication Source

Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics

Abstract

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

Postprint

Comments

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.

Publisher

IEEE

Place of Publication

Los Alamitos, CA

Download

Share

COinS