Efficient and non-parametric reasoning over user preferences

User Modeling and User-Adapted Interaction

Volumn 17, Issue 1-2, 2007, Pages 41-69

  Domshlak, Carmel ^a   Joachims, Thorsten ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Kernels; Ordinal utility function; Preference elicitation; Reasoning over preferences; Support vector machines

Indexed keywords

DATA REDUCTION; FORMAL LOGIC; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; MATHEMATICAL MODELS; SEMANTICS;

ORDINAL UTILITY FUNCTION; PREFERENCE ELICITATION; REASONING OVER PREFERENCES; SUPPORT VECTOR MACHINES;

PROBLEM SOLVING;

EID: 33847299568     PISSN: 09241868     EISSN: 15731391     Source Type: Journal    
DOI: 10.1007/s11257-006-9022-5     Document Type: Article

References (53)

1. Bacchus, F., Grove, A.: Graphical models for preference and utility. In: UAI-1995, pp. 3-10. Montreal (1995)
2. Bertsekas, D., Nedic, A., Ozdaglar, A.: Convex Analysis and Optimization. Athena Scientific. Nashua, NH (2003)
3. Blythe, J.: Visual exploration and incremental utility elicitation. In: AAAI-02, pp. 526-532. Edmonton (2002)
4. Boser, B.E., Guyon, I.M., Vapnik, V.N.: A traininig algorithm for optimal margin classifiers. In: Haussler, D. (ed.) Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, pp. 144-152. Pittsburg, PA (1992)
5. Boutilier, C.: Toward a logic for qualitative decision theory. In: Proceedings of the Third Conference on Knowledge Representation (KR-94), pp. 75-86. Bonn (1994)
6. Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-networks: A directed graphical representation of conditional utilities. In: UAI-2001, pp. 56-64. Seatlle, WA (2001)
7. Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., Poole, D.: CP-nets: A tool for representing and reasoning about conditional ceteris paribus preference statements. J. Artif. Intel. Res. 21, 135-191 (2004)
8. Boutilier, C., Patrascu, R., Poupart, P., Schuurmans, D.: Regret-based utility elicitation in constraint-based decision problems. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Edinburgh, Scotland (2005)
9. Brafman, R., Domshlak, C., Kogan, T.: Compact value-function representations for qualitative preferences. In: UAI-04, Banff, Canada (2004)
10. Burke, R.D., Hammond, K.J., Young, B.C.: The FindMe approach to assisted browsing. IEEE Expert 12(4), 32-40 (1997)
11. Chai, J., Horvath, V., Nicolov, N., Stys, M., Kambhatla, N., Zadrozny, W., Melville, P.: Natural language assistant: A dialog system for online product recommendation. AI Mag. 23(2), 63-76 (2002)
12. Chisholm, R.M., Sosa, E.: On the logic of 'Intrinsically Better'. Am. Philos. Q. 3, 244-249 (1966)
13. Chomicki, J. Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427-466 (2003)
14. Cohen, W., Shapire, R., Singer, Y.: Learning to order things. J. Artif. Intell. Res. 10, 243-270 (1999)
15. Cortes C., Vapnik, V. (1995) Support-vector networks. Mach. Learn. J. 20,273-297 (1995)
16. Domshlak, C., Joachims, T.: Unstructuring user preferences: Efficient non-parametric utility revelation. In: Conference on Uncertainty in Artificial Intelligence (UAI), Edinburgh, Scotland (2005)
17. Doyle, J. Prospects for preferences. Comput. Intell. 20(2):111-136 (2004)
18. Doyle, J., Thomason, R.H.: Background to qualitative decision theory. AI Mag. 20(2), 55-68 (1999)
19. Doyle, J., Wellman, M.: Representing preferences as ceteris paribus comparatives. In: Proceedings of the AAAI Spring Symposium on Decision-Theoretic Planning, pp. 69-75. Stanford, CA (1994)
20. Fishburn, P.C. The Foundations of Expected Utility. Reidel, Dordrecht (1982)
21. Freund, Y., Iyer, R., Schapire, R.E., Singer, Y.: An efficient boosting algorithm for combining preferences. J. Mach. Learn. Res. 4, 933-969 (2003)
22. Goldsmith, J., Lang, J., Truszczynski, M., Wilson, N.: The computational complexity of dominance and consistency in CP-nets. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pp. 144-149. Edinburgh, Scotland (2005)
23. Green, P.E., Krieger, A.M., Wind, Y.: Thirty years of conjoint analysis: Reflections and prospects. Interfaces. 31(3), 56-73 (2001.)
24. Ha, V., Haddawy, P.: A hybrid approach to reasoning with partially elicited preference models. In: Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence, pp. 263-270. Morgan Kaufmann, Stockholm, Sweden (1999)
25. Haddawy, P., Ha, V., Restificar, A., Geisler, B., Miyamoto, J.: Preference elicitation via theory refinement. J. Mach. Learn. Res. 4, 317-337 (2003)
26. Hansson, S.O.: Preference logic. In: Gabbay, D.M., Guenthner, F. (eds.) Handbook of Philosophical Logic, IInd edn, vol. 4, pp. 319-394. Kluwer, Dordrecht (2001a)
27. Hansson, S.O. The Structure of Values and Norms. Cambridge University Press, Cambridge (2001b)
28. Herbrich, R., Graepel, T., Obermayer, K.: Large margin rank boundaries for ordinal regression. In: Advances in Large Margin Classifiers, pp. 115-132. MIT Press, Cambridge, MA (2000)
29. Herfert, M., La Mura, P.: Estimation of consumer preferences via ordinal decision-theoretic entropy. Leipzig Graduate School of Management, Working Paper HHL-Arbeitspapier Nr. 64 (2004)
30. Joachims, T., Granka, L., Pang, B., Hembrooke, H., Gay, G.: Accurately interpreting clickthrough data as implicit feedback. In: ACM Conference on Research and Development in Information Retrieval (SIGIR), pp. 154-161. Salvador, Brazil (2005)
31. Keeney, R.L., Raiffa, H.: Decision with Multiple Objectives. Wiley, NY (1976)
32. Kimeldorf. G., Wahba, G.: Some results on tchebycheffian spline functions. J. Math. Anal. Appl. 33, 82-95 (1971)
33. Krantz, D.H., Luce, R.D., Suppes, P., Tversky, A.: Foundations of Measurement. Academic, NY (1971)
34. La Mura, P.: Foundations of Multi-Agent Systems. Ph.D. thesis, Graduate School of Business, Stanford (1999)
35. La Mura, P.: Decision-theoretic entropy. In: Proceedings of the Ninth Conference on Theoretical Aspects of Rationality and Knowledge, pp. 35-44. Bloomington, IN (2003)
36. La Mura, P., Shoham, Y.: Expected utility networks. In: UAI-1999. pp. 367-373. Stockholm, Sweden (1999)
37. Lang, J.: Logical preference representation and combinatorial vote. Ann. Math. Artif. Intell. 42(1-3), 37-71 (2004)
38. Linden, G., Hanks, S., Lesh, N.: Interactive assessment of user preference models: The automated travel assistant. In: Proceedings of the Sixth International Conference on User Modeling, pp. 67-78. Chia Laguna, Sardinia, Italy (1997)
39. McGeachie, M., Doyle, J.: Utility functions for ceteris paribus preferences. Comput. Intell. 20(2), 158-217 (2004)
40. McJones, P.: Eachmovie collaborative filtering data set. DEC Systems Research Center (1997)
41. Packard, D.J.: A preference logic minimally complete for expected utility maximization. J. Philos. Logic. 4(2), 223-235 (1975)
42. Pu, P., Fallings B.: Decision tradeoff using example critiquing and constraint programming. Constr. Int. J. 9(4), 289-310 (2004)
43. Pu, P., Faltings, B., Torrens, M.: User-involved preference elicitation. In: Working notes of the Workshop on Configuration (IJCAI-2003). Acapulco, Mexico (2003)
44. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA (1993)
45. Riedl, J., Konstan, J., Lam, S., Herlocker, J.: Movielens collaborative filtering data set. http://www.grouplens.org (2006)
46. Shearin, S., Lieberman, H.: Intelligent profiling by example. In: Proceedings of the Sixth International Conference on Intelligent User Interfaces. Santa Fe, NM, USA (2001)
47. Shoham, Y.: Conditional utility, utility independence, and utility networks. In: Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence, pp. 429-436. Morgan Kaufmann Publishers, San Francisco, CA (1997a)
48. Shoham, Y.: A symmetric view of probabilities and utilities. In: IJCAI-1997, pp. 1324-1329. Nagoya, Japan (1997b)
49. Vapnik, V.: Statistical Learning Theory. Wiley (1998)
50. von Wright, G.H.: The logic of preference reconsidered. Theory and Decisions 3, 140-167. Reprinted in [von Wright, 1984] (1972)
51. von Wright, G.H.: Philosophical logic: Philosophical Papers, vol. 2. Cornell University Press, Ithaca, NY (1984)
52. Wahba, G.: Spline Models for Observational Data, vol. 59 of CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM (1990)
53. Wilson, N.: Extending CP-nets with stronger conditional preference statements. In: Proceedings of the Nineteenth National Conference on Artificial Intelligence. San Jose, CL (2004)