Noise-tolerant conceptual clustering

  • Authors:
  • Douglas H. Fisher

  • Affiliations:
  • Department of Computer Science, Vanderbilt University, Nashville, TN

  • Venue:
  • IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fisher (1987a, b) introduced a performance task for conceptual clustering: flexible prediction of arbitrary attribute values, not simply the prediction of a single 'class' attribute. This paper extends earlier analysis by considering the effects of noise and other environmental factors. The degradation in flexible prediction accuracy that results from noise is mitigated by 'preferred' prediction points for individual attributes. Methods that identify these prediction points are inspired by pruning in learning from examples. We extend these noisetolerant techniques to untutored learning. In addition, prediction point preferences shed light on relationships between conceptual clustering, case-based, and default reasoning.