Incorporating declarative bias or prior knowledge into learning is an active research topic in machine learning. Tree-structured bias speciies the prior knowledge as a tree of \relevance" relationships between attributes. This paper presents a learning algorithm that implements tree-structured bias, i.e., learns any target function probably approximately correctly from random examples and membe...