Trading off granularity against complexity in predictive models for complex domains

  • Authors:
  • Ingrid Zukerman;David W. Albrecht;Ann E. Nicholson;Krystyna Doktor

  • Affiliations:
  • School of Computer Science and Software Engineering, Monash University, Clayton, Victoria, Australia;School of Computer Science and Software Engineering, Monash University, Clayton, Victoria, Australia;School of Computer Science and Software Engineering, Monash University, Clayton, Victoria, Australia;School of Computer Science and Software Engineering, Monash University, Clayton, Victoria, Australia

  • Venue:
  • PRICAI'00 Proceedings of the 6th Pacific Rim international conference on Artificial intelligence
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 coarse-grained model built with abstracted values. Our results indicate that complex, coarse-grained models offer performance and computational advantages compared to simpler, fine-grained models.