We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Learning Context-Dependent Choice Functions

Abstract: Choice functions accept a set of alternatives as input and produce a preferred subset of these alternatives as output. We study the problem of learning such functions under conditions of context-dependence of preferences, which means that the preference in favor of a certain choice alternative may depend on what other options are also available. In spite of its practical relevance, this kind of context-dependence has received little attention in preference learning so far. We propose a suitable model based on context-dependent (latent) utility functions, thereby reducing the problem to the task of learning such utility functions. Practically, this comes with a number of challenges. For example, the set of alternatives provided as input to a choice function can be of any size, and the output of the function should not depend on the order in which the alternatives are presented. To meet these requirements, we propose two general approaches based on two representations of context-dependent utility functions, as well as instantiations in the form of appropriate end-to-end trainable neural network architectures. Moreover, to demonstrate the performance of both networks, we present extensive empirical evaluations on both synthetic and real-world datasets.
Comments: 45 pages, 21 figures
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); General Economics (econ.GN); Machine Learning (stat.ML)
Journal reference: International Journal of Approximate Reasoning 140 (2022) 116-155
DOI: 10.1016/j.ijar.2021.10.002
Cite as: arXiv:1901.10860 [cs.LG]
  (or arXiv:1901.10860v4 [cs.LG] for this version)

Submission history

From: Karlson Pfannschmidt [view email]
[v1] Tue, 29 Jan 2019 12:59:00 GMT (2785kb,D)
[v2] Fri, 24 May 2019 08:20:39 GMT (3039kb,D)
[v3] Tue, 8 Dec 2020 16:37:24 GMT (1687kb,D)
[v4] Wed, 20 Oct 2021 15:40:57 GMT (4583kb,D)

Link back to: arXiv, form interface, contact.