Journal of Mathematical Psychology volume 50, issue 4, P339-368 2006 DOI: 10.1016/ View full text
Jacob Feldman

Abstract: An important element of learning from examples is the extraction of patterns and regularities from data. This paper investigates the structure of patterns in data defined over discrete features, i.e. features with two or more qualitatively distinct values. Any such pattern can be algebraically decomposed into a spectrum of component patterns, each of which is a simpler or more atomic ''regularity.'' Each component regularity involves a certain number of features, referred to as its degree. Regularities of low…

expand abstract