Preferences about objects of interest are often expressed at different levels of granularity, not always matching the level of detail of stored data. For instance, we prefer rock to pop music, yet scheduled concerts only cite the name of the performer, with no reference to the musical genre. In this paper we address this common mismatch by leveraging the vast amounts of data organized in taxonomies (such as those found in electronic catalogs and classification systems) for propagating preferences from more generic to more specific concepts. This will help users to locate their preferred objects. In spite of its apparent simplicity, this problem requires special care in order to avoid some undesirable effects, e.g., when conflicting preferences at different levels have to be combined (although, generally, we prefer rock to pop music, we would never miss a performance by Madonna). We present a formal model to represent preferences and state the desirable properties of preference propagation, such as the fact that more specific preferences always prevail over more generic ones. We then propose a method for propagating preferences along taxonomies, complying with the stated properties, and show how preferred objects can thereby be efficiently determined.

Ciaccia, P., Martinenghi, D., Torlone, R. (2019). Finding preferred objects with taxonomies. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp.397-411). Springer [10.1007/978-3-030-33223-5_33].

Finding preferred objects with taxonomies

Torlone R.
2019-01-01

Abstract

Preferences about objects of interest are often expressed at different levels of granularity, not always matching the level of detail of stored data. For instance, we prefer rock to pop music, yet scheduled concerts only cite the name of the performer, with no reference to the musical genre. In this paper we address this common mismatch by leveraging the vast amounts of data organized in taxonomies (such as those found in electronic catalogs and classification systems) for propagating preferences from more generic to more specific concepts. This will help users to locate their preferred objects. In spite of its apparent simplicity, this problem requires special care in order to avoid some undesirable effects, e.g., when conflicting preferences at different levels have to be combined (although, generally, we prefer rock to pop music, we would never miss a performance by Madonna). We present a formal model to represent preferences and state the desirable properties of preference propagation, such as the fact that more specific preferences always prevail over more generic ones. We then propose a method for propagating preferences along taxonomies, complying with the stated properties, and show how preferred objects can thereby be efficiently determined.
2019
978-3-030-33222-8
Ciaccia, P., Martinenghi, D., Torlone, R. (2019). Finding preferred objects with taxonomies. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp.397-411). Springer [10.1007/978-3-030-33223-5_33].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/360866
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact