Trading Off Granularity against Complexity

The automated prediction of a user's interests and requirements is an area of interest to the Artificial Intelligence community. However, current predictive statistical approaches are subject to theoretical and practical limitations which restrict their ability to make useful predictions in domains such as the WWW and computer games that have vast numbers of values for variables of interest. In this paper, we describe an automated abstraction technique which addresses this problem in the context of Dynamic Bayesian Networks. We compare the performance and computational requirements of fine-grained models built with precise variable values with the performance and requirements of a coarsemodel built with abstracted values. Our results indicate that complex, coarse-grained models offer performance and computational advantages compared to simpler, fine-grained models.

• Type: Conference
• Year: 2000
• Where: PRICAI
• Authors: Ingrid Zukerman, David W. Albrecht, Ann E. Nicholson, Krystyna Doktor
• Keywords: Artificial Intelligence, Fine-grained Models, Precise Variable Values, Predictive Statistical Approaches, PRICAI 2000