Improving the Dynamic Behavior of CP-Net Based MultiMedia Systems by Predicting Likely Components

Carmel Domshlak and Solomon E. Shimony

We present a scheme for real-time dynamic presentation of multi-media documents. The system uses CP-nets to describe the author’s presentation preferences, and a partial instantiation of component configuration variables to denote viewer choices. The system presents components by finding the optimal assignment in the CP-net constrained by the user choices. Performance is important, and can be enhanced by predicting components needed in the near future, as well as their form. We assume that a viewer event distribution is given, reducing the prediction problem to that of finding marginal probabilities over components. For the single-step prediction problem, we present a low-order (quadratic) polynomial-time algorithm. Multi-step prediction, is also an easy problem, provided one can compute the distribution over events efficiently.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.