 |
    |
New Entropy-Based Measures of Gene Significance and Epistasis
Dong-Il Seo, Yong-Hyuk Kim, and Byung-Ro Moon
School of Computer Science & Engineering
Seoul National University
Sillim-dong, Kwanak-gu, Seoul, 151-742 Korea
{diseo,yhdfly,moon}@soar.snu.ac.kr
http://soar.snu.ac.kr/~{diseo,yhdfly,moon}/
Abstract. A new framework to formulate and quantify the epistasis of a problem is proposed. It is based on Shannon's information theory. With the framework, we suggest three epistasis-related measures: gene significance, gene epistasis, and problem epistasis. The measures are believed to be helpful to investigate both the individual epistasis of a gene group and the overall epistasis that a problem has. The experimental results on various well-known problems support it.
LNCS 2724, p. 1345 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003