If a paper is unpublished, the author may distribute it on the Internet or post it on a website but should label the paper with the date and with a statement that the paper has not (yet) been published. (Example: Draft version 1.3, 1/5/08. This paper has not been peer reviewed. Please do not copy or cite without author's permission.) Authors of articles published in APA journals may post a copy of the final manuscript, as accepted for publication, as a word processing file, on their personal website, their employer's server, or in their institution's repository after it is accepted for publication. The following conditions would prevail: The posted article must carry an APA copyright notice and include a link to the APA journal home page or to the final published version using the article's DOI, or digital object identifier, that may be found on the first page of the published article, in the upper right-hand corner.
AbstractWe consider the situation in which a reasoner must induce the rule that explains an observed set of data but the hypothesis space of possible rules is not explicitly enumerated or identified. The first part of the paper demonstrates that as long as hypotheses are sparse (i.e., index less than half of the possible entities in the domain) then a positive test strategy is near-optimal. The second part of this paper then demonstrates that a preference for sparse hypotheses (a sparsity bias) emerges as a natural consequence of the family resemblance principle; that is, it arises from the requirement that good rules index entities that are more similar to one another than they are to entities that do not satisfy the rule.