Qualitative decision making in adaptive presentation of structured information

ACM Transactions on Information Systems

Volumn 22, Issue 4, 2004, Pages 503-539

  Brafman, Ronen I ^a   Domshlak, Carmel ^b,c,d   Shimony, Solomon E ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b Cornell University ^*  (United States)

^c School of Operations Research and Information Engineering   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Adaptive information presentation; Preference representation; Qualitative decision theory

Indexed keywords

ADAPTIVE INFORMATION PRESENTATION; HYPERMEDIA; PREFERENCE REPRESENTATION; QUALITATIVE DECISION THEORY;

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); HUMAN COMPUTER INTERACTION; INFORMATION DISSEMINATION; KNOWLEDGE BASED SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SOFTWARE PROTOTYPING;

DECISION THEORY;

EID: 9144248527     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/1028099.1028100     Document Type: Review

References (51)

1. ANDERSON, C. R., DOMINGOS, P., AND WELD, D. 2001. Personalizing Web sites for mobile users. In Proceedings of the 10th International World Wide Web Conference (Hong Kong). 565-575.
2. ANDERSON, C. R. AND HORVITZ, E. 2002. Web Montage: A dynamic personalized start page. In Proceedings of the 11th International World Wide Web Conference (Honolulu). 704-712.
3. ASHES, N. AND MORREAU, M. 1995. What some generic sentences mean. In The Generic Book, G. Carlson and F. J. Pelletier, Eds. Chicago University Press, Chicago, IL, 300-338.
4. BACCHUS, F. AND GROVE, A. 1996. Utility independence in qualitative decision theory. In Proceedings of the 5th Conference on Knowledge Representation (Cambridge, MA.), 542-552.
5. BADROS, G. J., BURNING, A., AND STUCKEY, P. 2001. The Cassowary linear arithmetic constraint solving algorithm. ACM Trans. Comput. Human Interact. 8, 4, 267-306.
6. BEAUMONT, I. 1994. User modeling in the interactive anatomy tutoring system ANATOM-TUTOR. User Model. User-Adapt. Interact. 4, 1, 21-45.
7. BERKELAAR, M. 1996. Ipsolve - Simplex-based code for linear and integer programming. Available online at ftp://ftp.es.ele.tue.nl/pub/lp_solve/lp_solve. tar.gz.
8. BICKMORE, T. W. AND SCHILIT, B. N. 1997. Digestor: Device-independent access to the World Wide Web. In Proceedings of the 6th International World Wide Web Conference (Santa Clara, CA). 655-663.
9. BISTARELLI, S., FARGIER, H., MONTANARI, U., ROSSI, F., SCHIEX, T., AND VERFAILLIE, G. 1999. Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison. Constraints 4, 3, 275-316.
10. BOHDEGONI, M., FACONTI, G., MAYBURY, M., RIST, T., RUGGIERI, S., TRAHANIAS, P., AND WILSON, M. 1998. A standard reference model for intelligent multimedia presentation systems. Comput. Stand. Interfaces. Special Issue on Intelligent Multimedia Presentation Systems 18, 6-7, 477-496.
11. BORNING, A., LIN, R., AND MARRIOTT, K. 2000. Constraint-based document layout for the Web. Multimed. Syst. J. 8, 3, 177-189.
12. BOUTILIEK, C., BRAFMAN, R., DOMSHLAK, C., HOOS, H., AND POOLE, D. 2004a. CP-nets: A tool for representing and reasoning about conditional ceteris paribus preference statements. J. Art. Intell. Res. 21, 135-191.
13. BOUTILIER, C., BRAFMAN, R., DOMSHLAK, C., HOOS, H., AND POOLE, D. 2004b. Preference-based constrained optimization with CP-nets. Comput. Intell. (Special Issue on Preferences in AI and CP) 20, 2, 137-157.
14. BOUTILIER, C., BRAFMAN, R., HOOS, H., AND POOLE, D. 1999. Reasoning with conditional ceteris paribus preference statements. In Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence (Stockholm, Sweden). 71-80.
15. BOYLE, C. AND ENCARNACION, A. 1994. Metadoc: An adaptive hypertext reading system. User Model. User-Adapt. Interact. 4, 1-19.
16. BRAFMAN, R. I. AND DIMOPOULOS, Y. 2003. A new look at the semantics and optimization methods of CP-networks. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (Acapulco, Maxico). 1033-1038.
17. BRAFMAN, R. I., DOMSHLAK, C., AND SHIMONY, S. E. 2003. Qualitative decision making in adaptive presentation of structured information. Tech. rep. CS-03-17. Department of Computer Science, Ben-Gurion University, Beer-Sheva, Israel.
18. BRUSILOVSKY, P. 1996. Methods and techniques of adaptive hypermedia. User Model. User-Adapt. Interact. 6, 2-3, 87-129.
19. BRUSILOVSKY, P. 2001. Adaptive hypermedia. User Model. User-Adapt. Interact. 11, 1-2, 87-110.
20. DE BRA, P., BRUSILOVSKY, P., AND HOUBEN, G.-J. 1999. Adaptive hypermedia: From systems to framework. ACM Comput. Surv. 31, 4es, 12.
21. DE BRA, P. AND CALVI, L. 1998. AHA! - An open adaptive hypermedia architecture. New Rev. Hypermed. Multimed. 4, 115-139.
22. DOMSHLAK, C. AND BRAFMAN, R. 2002, CP-nets - reasoning and consistency testing. In Proceedings of the 8th International Conference on Principles of Knowledge Representation and Reasoning (Toulouse, France). 121-132.
23. DOMSHLAK, C., ROSSI, F., VENABLE, C., AND WALSH, T. 2003. Reasoning about soft constraints and conditional preferences: Complexity results and approximation techniques. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (Acapulco, Maxico). 215-220.
24. DOMSHLAK, C. AND SHIMONY, S. E. 2002. Improving the dynamic behavior of CP-net based multimedia systems by predicting likely components. In AAAI/KDD/UAI Joint Workshop on Real-Time Decision Support and Diagnosis Systems (Edmonton, Alta., Canada).
25. DOMSHLAK, C. AND SHIMONY, S. E. 2003. Efficient probabilistic reasoning in Bayes nets with mutual exclusion and context specific independence. In Proceedings of the 16th International FLAIRS Conference, Special Track on Uncertain Reasoning (St. Augustine, FL). 496-500.
26. DOYLE, J., SHOHAM, Y., AND WELLMAN, M. 1991. A logic of relative desire (preliminary report). In Proceedings of the 6th International Symposium on Methodologies for Intelligent Systems LNCS vol. 542. Springer-Verlag, Berlin, Germany, 16-31.
27. DOYLE, J. AND THOMASON, R. H. 1999. Background to qualitative decision theory. AI Mag. 20, 2, 55-68.
28. DOYLE, J. AND WELLMAN, M. 1994. Representing preferences as ceteris paribus comparatives. In Proceedings of the AAAI Spring Symposium on Decision-Theoretic Planning (Stanford, CA). 69-75.
29. DWORK, C., KUMAR, R., NAOR, M., AND SIVAKUMAR, D. 2001. Rank aggregation methods for the Web. In Proceedings of the 10th International World Wide Web Conference (Hong Kong). 613-622.
30. FOX, A. AND BREWER, E. A. 1996. Reducing WWW latency and bandwidth requirements by real-time distillation. In Proceedings of the 5th International World Wide Web Conference (Paris). 1445-1456.
31. FRIEDMAN, N. AND GOLDSZMIDT, M. 1996. Learning Bayesian networks with local structure. In Proceedings of 12th Conference on Uncertainty in Artificial Intelligence. 252-262.
32. GLASS, J. 1999. Challenges for spoken dialogue systems. In IEEE Workshop on Automatic Speech Recognition and Understanding (Keystone, CO). Available online at http://www.sls.lcs.mit.edu/sls/publications/1999/asru99-jrg.pdf.
33. GUDES, E., DOMSHLAK, C., AND ORLOV, N. 2002. Remote conferencing with multimedia objects. In Proceedings of the 2nd International Workshop on Multimedia Data Document Engineering. Lecture Notes on Computer Science, vol. 2490. Springer-Verlag, Berlin, Germany, 526-536.
34. HANSSON, S. O. 1996. What is ceteris paribus preference. J. Philosoph. Logic 25, 3, 307-332.
35. HOHL, H., BÖCKER, H.-D., AND GUNZENHÄUSER, R. 1996. HYPADAPTER: An adaptive hypertext system for exploratory learning and programming. User Model. User-Adapt. Interact. 6, 2-3, 131-155.
36. HURST, N., MARRIOTT, K., AND MOULDER, P. 2002. Dynamic approximation of complex graphical constraints by linear constraints. In Proceedings of the 15th ACM Symposium on User Interface Software and Technology (Paris, France). 191-200.
37. KARAGIANNIDIS, C., KOUMPIS, A., AND STEPHANIDIS, C. 1998. Adaption in IMMPS as a decision making process. Comput. Stand. Interfaces (Special Issue on Intelligent Multimedia Presentation Systems) 18, 6-7.
38. KEENEY, R. L. AND RAIFFA, H. 1976. Decision with Multiple Objectives: Preferences and Value Tradeoffs. Wiley, New York, NY.
39. LI, W., VU, Q., AGRAWAL, D., HARA, Y., AND TAKANO, H. 1999. PowerBookmarks: A system for personalizable web information organization. In Proceedings of the 8th International World Wide Web Conference (Toronto, Ont., Canada). 565-567.
40. LIE, H. W. AND BOS, B. 1997. Cascading Style Sheets. Addison-Wesley, Reading, MA.
41. MARRIOTT, K., MOULDER, P., STUCKEY, P. J., AND BORNING, A. 2001. Solving disjunctive constraints for interactive graphical applications. In Proceedings of 7th International Conference on Principles and Practice of Constraint Programming (Paphos, Greece). 361-376.
42. MOHAN, R., SMITH, J. R., AND LI, C.-S. 1999. Adapting multimedia Internet content for universal access. IEEE Trans. Multimed. 1, 1, 104-114.
43. PEARL, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, CA.
44. ROTH, S. AND HEFLEY, W. 1993. Intelligent multimedia presentation systems: Research and principles. In Intelligent Multimedia Interfaces, M. Maybury, Ed. AAAI Press, Menlo Park, CA, 13-58.
45. RULE, J. AND RULE, J. S. 1998. Dynamic HTML: The HTML Developer's Guide. Addison-Wesley, Reading, MA.
46. SANTOS, JR., E. 1993. Modelling cyclicity and generalized cost-based abduction using linear constraint satisfaction. J. Exp. Theoret. Art. Intell. 5, 359-390.
47. SCHRIJVER, A. 1986. Theory of Linear and Integer Programming. John Wiley & Sons Ltd, London, U.K.
48. SHIMONY, S. E. AND SANTOS, JR., E. 1996. Exploiting case-based independence for approximating marginal probabilities. International J. Approx. Reason. 14, 1, 25-54.
49. SHOHAM, Y. 1997. Conditional utility, utility independence, and utility networks. In Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence (San Francisco, CA). 429-436.
50. TAN, S. W. AND PEARL, J. 1994. Qualitative decision theory. In Proceedings of the 12th National Conference on Artificial Intelligence (Seattle, WA). 928-933.
51. VON WRIGHT, G. H. 1963. The Logic of Preference: An Essay. Edinburgh University Press, Edinburgh, Scotland.