Utility Estimation in Large Preference Graphs Using A* Search

Autor:	Henry Bediako-Asare, Scott Buffett, Michael Fleming
Rok vydání:	2011
Předmět:	Reduction (complexity) Structure (mathematical logic) Estimation Computer science On demand Data mining computer.software_genre computer Outcome (probability) Preference
Zdroj:	Advances in Artificial Intelligence ISBN: 9783642210426 Canadian Conference on AI
DOI:	10.1007/978-3-642-21043-3_6
Popis:	Existing preference prediction techniques can require that an entire preference structure be constructed for a user. These structures, such as Conditional Outcome Preference Networks (COP-nets), can grow exponentially in the number of attributes describing the outcomes. In this paper, a new approach for constructing COP-nets, using A* search, is introduced. Using this approach, partial COP-nets can be constructed on demand instead of generating the entire structure. Experimental results show that the new method yields enormous savings in time and memory requirements, with only a modest reduction in prediction accuracy. The 24th Canadian Conference on Artificial Intelligence (AI 2011), May 25-27, 2011, St. John’s, Newfoundland and Labrador Series: Lecture Notes in Computer Science
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::596b90c85f9d50d7d9518c6b643307ee https://doi.org/10.1007/978-3-642-21043-3_6 Zobrazit plný text záznamu