Foundations of context-aware preference propagation
31 marzo 2020
Sommario
Foundations of Context-aware Preference Propagation è il titolo della pubblicazione, avvenuta a gennaio 2020, sul Journal of the ACM a nome di Davide Martinenghi (DEIB Polimi, Paolo Ciaccia (Università di Bologna), Riccardo Torlone (Università Roma Tre).
La Journal of the ACM (JACM) fornisce una panoramica dei lavori più significativi sui principi dell'informatica, ampiamente interpretati. Lo scopo della ricerca coperta comprende contributi di valore duraturo in qualsiasi area dell'informatica. Per essere accettato, un documento deve essere giudicato veramente eccezionale nel suo campo. JACM è interessato al lavoro nel campo dell'informatica di base e ai confini, delle sottodiscipline dell'informatica e tra l'informatica e altri campi.
Abstract - Le preferenze sono un ingrediente fondamentale in una varietà di settori, che vanno dall'economia all'informatica, per decidere le migliori scelte tra possibili alternative. I contesti forniscono un altro aspetto importante da considerare nella selezione delle scelte migliori, poiché, molto spesso, le preferenze sono influenzate dal contesto. In particolare, si pone naturalmente il problema della propagazione delle preferenze da contesti più generici a contesti più specifici. Tale problema è stato affrontato solo in modo molto limitato e ricorre sempre ad approcci pratici e ad hoc. Per colmare questa lacuna, in questo articolo, analizziamo la propagazione delle preferenze formalmente e adottiamo un modello di contesto astratto senza fare ipotesi specifiche su come vengano dichiarate le preferenze. Il nostro framework richiede solo che i contesti formino un insieme parzialmente ordinato e che le preferenze definiscano un ordine parziale stretto sugli oggetti di interesse. In primo luogo formalizziamo le proprietà di base che qualsiasi processo di propagazione dovrebbe soddisfare. Introduciamo quindi un modello algebrico per la propagazione delle preferenze che si basa su due operatori astratti per combinare le preferenze e, sotto ipotesi opportune, dimostriamo che le uniche interpretazioni possibili per tali operatori sono il noto Pareto e la composizione prioritaria. Studiamo quindi diversi metodi di propagazione basati su tali operatori e li caratterizziamo precisamente rispetto alle proprietà richieste. Individuiamo infine un metodo che soddisfa tutti i requisiti, sulla base del quale forniamo un algoritmo efficiente per la propagazione delle preferenze.
L'articolo: https://doi.org/10.1145/3375713
La Journal of the ACM (JACM) fornisce una panoramica dei lavori più significativi sui principi dell'informatica, ampiamente interpretati. Lo scopo della ricerca coperta comprende contributi di valore duraturo in qualsiasi area dell'informatica. Per essere accettato, un documento deve essere giudicato veramente eccezionale nel suo campo. JACM è interessato al lavoro nel campo dell'informatica di base e ai confini, delle sottodiscipline dell'informatica e tra l'informatica e altri campi.
Abstract - Le preferenze sono un ingrediente fondamentale in una varietà di settori, che vanno dall'economia all'informatica, per decidere le migliori scelte tra possibili alternative. I contesti forniscono un altro aspetto importante da considerare nella selezione delle scelte migliori, poiché, molto spesso, le preferenze sono influenzate dal contesto. In particolare, si pone naturalmente il problema della propagazione delle preferenze da contesti più generici a contesti più specifici. Tale problema è stato affrontato solo in modo molto limitato e ricorre sempre ad approcci pratici e ad hoc. Per colmare questa lacuna, in questo articolo, analizziamo la propagazione delle preferenze formalmente e adottiamo un modello di contesto astratto senza fare ipotesi specifiche su come vengano dichiarate le preferenze. Il nostro framework richiede solo che i contesti formino un insieme parzialmente ordinato e che le preferenze definiscano un ordine parziale stretto sugli oggetti di interesse. In primo luogo formalizziamo le proprietà di base che qualsiasi processo di propagazione dovrebbe soddisfare. Introduciamo quindi un modello algebrico per la propagazione delle preferenze che si basa su due operatori astratti per combinare le preferenze e, sotto ipotesi opportune, dimostriamo che le uniche interpretazioni possibili per tali operatori sono il noto Pareto e la composizione prioritaria. Studiamo quindi diversi metodi di propagazione basati su tali operatori e li caratterizziamo precisamente rispetto alle proprietà richieste. Individuiamo infine un metodo che soddisfa tutti i requisiti, sulla base del quale forniamo un algoritmo efficiente per la propagazione delle preferenze.
L'articolo: https://doi.org/10.1145/3375713
