{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/constructive-preference-elicitation-over","title":"Constructive Preference Elicitation over Hybrid Combinatorial Spaces","arxiv_id":"1711.07875","date":"2017-11-21","proceeding":null,"authors":["Paolo Dragone","Stefano Teso","Andrea Passerini"],"abstract":"Preference elicitation is the task of suggesting a highly preferred\nconfiguration to a decision maker. The preferences are typically learned by\nquerying the user for choice feedback over pairs or sets of objects. In its\nconstructive variant, new objects are synthesized \"from scratch\" by maximizing\nan estimate of the user utility over a combinatorial (possibly infinite) space\nof candidates. In the constructive setting, most existing elicitation\ntechniques fail because they rely on exhaustive enumeration of the candidates.\nA previous solution explicitly designed for constructive tasks comes with no\nformal performance guarantees, and can be very expensive in (or unapplicable\nto) problems with non-Boolean attributes. We propose the Choice Perceptron, a\nPerceptron-like algorithm for learning user preferences from set-wise choice\nfeedback over constructive domains and hybrid Boolean-numeric feature spaces.\nWe provide a theoretical analysis on the attained regret that holds for a large\nclass of query selection strategies, and devise a heuristic strategy that aims\nat optimizing the regret in practice. Finally, we demonstrate its effectiveness\nby empirical evaluation against existing competitors on constructive scenarios\nof increasing complexity.","url_abs":"http://arxiv.org/abs/1711.07875v2","url_pdf":"http://arxiv.org/pdf/1711.07875v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"constructive-preference-elicitation-over","repo_url":"https://github.com/unitn-sml/choice-perceptron","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}