CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Approximate location of relevant variables under the crossover distribution

Peter Damaschke (Institutionen för datavetenskap, Bioinformatik ; Institutionen för datavetenskap, Algoritmer)
Discrete Applied Mathematics (0166-218X). Vol. 137 (2004), 1, p. 47-67.
[Artikel, refereegranskad vetenskaplig]

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.

Nyckelord: learning from samples, probabilistic concepts, relevance, Boolean functions, Fourier transform, crossover distribution, genetics, local extrema



Denna post skapades 2006-09-25. Senast ändrad 2015-02-11.
CPL Pubid: 1647

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för datavetenskap, Bioinformatik (2002-2004)
Institutionen för datavetenskap, Algoritmer (2002-2004)

Ämnesområden

Information Technology

Chalmers infrastruktur