Approximate location of relevant variables under the crossover distribution
Artikel i vetenskaplig tidskrift, 2004

Searching for genes involved in traits (e.g. diseases), based on genetic data, is considered from a computational learning perspective. This leads to the problem of learning relevant variables of probabilistic Boolean functions by function value queries for many assignments. These assignments are sampled from a certain class of distributions that generalizes the uniform distribution and is motivated by the mechanism of inheritance of genetic material. The Fourier transform of Boolean functions is applied to translate the problem into a conceptually simpler one: searching for local extrema of certain functions of observables. We work out the combinatorial structure of this approach and illustrate its potential use.

local extrema

probabilistic concepts

Fourier transform

crossover distribution


Boolean functions

learning from samples



Peter Damaschke

Chalmers, Institutionen för datavetenskap, Algoritmer

Chalmers, Institutionen för datavetenskap, Bioinformatik

Discrete Applied Mathematics

0166-218X (ISSN)

Vol. 137 1 47-67


Data- och informationsvetenskap



Mer information