The Complexity of Learning Acyclic Conditional Preference Networks
arXiv: Artificial Intelligence, 2018.
Learning of user preferences, as represented by, for example, Conditional Preference Networks (CP-nets), has become a core issue in AI research. Recent studies investigate learning of CP-nets from randomly chosen examples or from membership and equivalence queries. To assess the optimality of learning algorithms as well as to better under...More
PPT (Upload PPT)