FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783088052> ?p ?o ?g. }

• W2783088052 abstract "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 understand the combinatorial structure of classes of CP-nets, it is helpful to calculate certain learning-theoretic information complexity parameters. This paper determines bounds on or exact values of some of the most central information complexity parameters, namely the VC dimension, the (recursive) teaching dimension, the self-directed learning complexity, and the optimal mistake bound, for classes of acyclic CP-nets. We further provide an algorithm that learns tree-structured CP-nets from membership queries. Using our results on complexity parameters, we assess the optimality of our algorithm as well as that of another query learning algorithm for acyclic CP-nets presented in the literature. Our algorithm is near-optimal, and can, under certain assumptions be adapted to the case when the membership oracle is faulty." @default.
• W2783088052 created "2018-01-26" @default.
• W2783088052 creator A5019463429 @default.
• W2783088052 creator A5036785155 @default.
• W2783088052 creator A5058768233 @default.
• W2783088052 date "2018-01-11" @default.
• W2783088052 modified "2023-09-27" @default.
• W2783088052 title "Interactive Learning of Acyclic Conditional Preference Networks." @default.
• W2783088052 cites W148856602 @default.
• W2783088052 cites W1495878145 @default.
• W2783088052 cites W1496830905 @default.
• W2783088052 cites W1513695137 @default.
• W2783088052 cites W1537362768 @default.
• W2783088052 cites W1565050486 @default.
• W2783088052 cites W1581366585 @default.
• W2783088052 cites W1667312704 @default.
• W2783088052 cites W1877234769 @default.
• W2783088052 cites W1971361630 @default.
• W2783088052 cites W1979601782 @default.
• W2783088052 cites W2012508367 @default.
• W2783088052 cites W2019363670 @default.
• W2783088052 cites W2020764470 @default.
• W2783088052 cites W2029538739 @default.
• W2783088052 cites W2071210909 @default.
• W2783088052 cites W2126528747 @default.
• W2783088052 cites W2135681958 @default.
• W2783088052 cites W2136105968 @default.
• W2783088052 cites W2139339784 @default.
• W2783088052 cites W2139709458 @default.
• W2783088052 cites W2146250995 @default.
• W2783088052 cites W2146938707 @default.
• W2783088052 cites W2157910771 @default.
• W2783088052 cites W2186571191 @default.
• W2783088052 cites W2731557136 @default.
• W2783088052 cites W2763568672 @default.
• W2783088052 cites W2950980476 @default.
• W2783088052 cites W2964190130 @default.
• W2783088052 cites W1980073965 @default.
• W2783088052 cites W2251577445 @default.
• W2783088052 hasPublicationYear "2018" @default.
• W2783088052 type Work @default.
• W2783088052 sameAs 2783088052 @default.
• W2783088052 citedByCount "0" @default.
• W2783088052 crossrefType "posted-content" @default.
• W2783088052 hasAuthorship W2783088052A5019463429 @default.
• W2783088052 hasAuthorship W2783088052A5036785155 @default.
• W2783088052 hasAuthorship W2783088052A5058768233 @default.
• W2783088052 hasConcept C105795698 @default.
• W2783088052 hasConcept C114614502 @default.
• W2783088052 hasConcept C115903868 @default.
• W2783088052 hasConcept C118615104 @default.
• W2783088052 hasConcept C154945302 @default.
• W2783088052 hasConcept C181204326 @default.
• W2783088052 hasConcept C203313322 @default.
• W2783088052 hasConcept C2780069185 @default.
• W2783088052 hasConcept C2781249084 @default.
• W2783088052 hasConcept C33676613 @default.
• W2783088052 hasConcept C33923547 @default.
• W2783088052 hasConcept C41008148 @default.
• W2783088052 hasConcept C55166926 @default.
• W2783088052 hasConcept C80444323 @default.
• W2783088052 hasConceptScore W2783088052C105795698 @default.
• W2783088052 hasConceptScore W2783088052C114614502 @default.
• W2783088052 hasConceptScore W2783088052C115903868 @default.
• W2783088052 hasConceptScore W2783088052C118615104 @default.
• W2783088052 hasConceptScore W2783088052C154945302 @default.
• W2783088052 hasConceptScore W2783088052C181204326 @default.
• W2783088052 hasConceptScore W2783088052C203313322 @default.
• W2783088052 hasConceptScore W2783088052C2780069185 @default.
• W2783088052 hasConceptScore W2783088052C2781249084 @default.
• W2783088052 hasConceptScore W2783088052C33676613 @default.
• W2783088052 hasConceptScore W2783088052C33923547 @default.
• W2783088052 hasConceptScore W2783088052C41008148 @default.
• W2783088052 hasConceptScore W2783088052C55166926 @default.
• W2783088052 hasConceptScore W2783088052C80444323 @default.
• W2783088052 hasLocation W27830880521 @default.
• W2783088052 hasOpenAccess W2783088052 @default.
• W2783088052 hasPrimaryLocation W27830880521 @default.
• W2783088052 hasRelatedWork W1483864446 @default.
• W2783088052 hasRelatedWork W1537765963 @default.
• W2783088052 hasRelatedWork W1561384305 @default.
• W2783088052 hasRelatedWork W1585950152 @default.
• W2783088052 hasRelatedWork W1601797797 @default.
• W2783088052 hasRelatedWork W1606526398 @default.
• W2783088052 hasRelatedWork W1824405672 @default.
• W2783088052 hasRelatedWork W1988790447 @default.
• W2783088052 hasRelatedWork W1995897489 @default.
• W2783088052 hasRelatedWork W2008771827 @default.
• W2783088052 hasRelatedWork W2129113961 @default.
• W2783088052 hasRelatedWork W2398400301 @default.
• W2783088052 hasRelatedWork W2575405755 @default.
• W2783088052 hasRelatedWork W2602562523 @default.
• W2783088052 hasRelatedWork W2771232769 @default.
• W2783088052 hasRelatedWork W2774808155 @default.
• W2783088052 hasRelatedWork W2888465142 @default.
• W2783088052 hasRelatedWork W2889759599 @default.
• W2783088052 hasRelatedWork W2979667873 @default.
• W2783088052 hasRelatedWork W3174338534 @default.
• W2783088052 isParatext "false" @default.
• W2783088052 isRetracted "false" @default.

• next