The Information Content of Discrete Functions and Their Application in Genetic Data Analysis
- Pacific Northwest Research Inst., Seattle, WA (United States)
The complex of central problems in data analysis consists of three components: (1) detecting the dependence of variables using quantitative measures, (2) defining the significance of these dependence measures, and (3) inferring the functional relationships among dependent variables. We have argued previously that an information theory approach allows separation of the detection problem from the inference of functional form problem. We approach here the third component of inferring functional forms based on information encoded in the functions. Here, we present here a direct method for classifying the functional forms of discrete functions of three variables represented in data sets. Discrete variables are frequently encountered in data analysis, both as the result of inherently categorical variables and from the binning of continuous numerical variables into discrete alphabets of values. The fundamental question of how much information is contained in a given function is answered for these discrete functions, and their surprisingly complex relationships are illustrated. The all-important effect of noise on the inference of function classes is found to be highly heterogeneous and reveals some unexpected patterns. We apply this classification approach to an important area of biological data analysis—that of inference of genetic interactions. Genetic analysis provides a rich source of real and complex biological data analysis problems, and our general methods provide an analytical basis and tools for characterizing genetic problems and for analyzing genetic data. Finally, we illustrate the functional description and the classes of a number of common genetic interaction modes and also show how different modes vary widely in their sensitivity to noise.
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE; Bill and Melinda Gates Foundation; National Institutes of Health (NIH)
- Grant/Contract Number:
- AC0576RL01830
- OSTI ID:
- 1422783
- Journal Information:
- Journal of Computational Biology, Vol. 24, Issue 12; ISSN 1557-8666
- Country of Publication:
- United States
- Language:
- English
Similar Records
MeSH key terms for validation and annotation of gene expression clusters
Computational Systems Biology