title: Estimating mutual information using B-spline functions--an improved similarity measure for analysing gene expression data.
abstract: BACKGROUND
  The information theoretic concept of mutual information provides a general framework to evaluate dependencies between variables. In the context of the clustering of genes with similar patterns of expression it has been suggested as a general quantity of similarity to extend commonly used linear measures. Since mutual information is defined in terms of discrete variables, its application to continuous data requires the use of binning procedures, which can lead to significant numerical errors for datasets of small or moderate size.
  
  
  RESULTS
  In this work, we propose a method for the numerical estimation of mutual information from continuous data. We investigate the characteristic properties arising from the application of our algorithm and show that our approach outperforms commonly used algorithms: The significance, as a measure of the power of distinction from random correlation, is significantly increased. This concept is subsequently illustrated on two large-scale gene expression datasets and the results are compared to those obtained using other similarity measures.A C++ source code of our algorithm is available for non-commercial use from kloska@scienion.de upon request.
  
  
  CONCLUSIONS
  The utilisation of mutual information as similarity measure enables the detection of non-linear correlations in gene expression datasets. Frequently applied linear correlation measures, which are often used on an ad-hoc basis without further justification, are thereby extended.
authors.affiliation: Max Planck Institute of Molecular Plant Physiology, Potsdam, 14424, Germany. carsten.daub@cgb.ki.se
authors.forename: Carsten O
authors.initials: CO
authors.lastname: Daub
authors.forename: Ralf
authors.initials: R
authors.lastname: Steuer
authors.forename: Joachim
authors.initials: J
authors.lastname: Selbig
authors.forename: Sebastian
authors.initials: S
authors.lastname: Kloska
mesh_terms: D000465:Algorithms; D019295:Computational Biology; D017143:Fuzzy Logic; D020869:Gene Expression Profiling / Q000379:methods*; D007254:Information Science / Q000379:methods*; D008962:Models, Theoretical; D020411:Oligonucleotide Array Sequence Analysis