Discovering influential variables: A method of partitions

A trend in all scientific disciplines, based on advances in technology, is the increasing availability of high dimensional data in which are buried important information. A current urgent challenge to statisticians is to develop effective methods of finding the useful information from the vast amounts of messy and noisy data available, most of which are noninformative. This paper presents a general computer intensive approach, based on a method pioneered by Lo and Zheng for detecting which, of many potential explanatory variables, have an influence on a dependent variable Y . This approach is suited to detect influential variables, where causal effects depend on the confluence of values of several variables. It has the advantage of avoiding a difficult direct analysis, involving possibly thousands of variables, by dealing with many randomly selected small subsets from which smaller subsets are selected, guided by a measure of influence I . The main objective is to discover the influential variables, rather than to measure their effects. Once they are detected, the problem of dealing with a much smaller group of influential variables should be vulnerable to appropriate analysis. In a sense, we are confining our attention to locating a few needles in a haystack.

[1]  Tian Zheng,et al.  Backward Genotype-Trait Association (BGTA)-Based Dissection of Complex Traits in Case-Control Designs , 2006, Human Heredity.

[2]  Tian Zheng,et al.  A demonstration and findings of a statistical approach through reanalysis of inflammatory bowel disease data. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[4]  Lisa J. Martin,et al.  Genetic Analysis Workshop 15: gene expression analysis and approaches to detecting multiple functional loci , 2007, BMC proceedings.

[5]  N. Tommerup,et al.  Autoimmune diseases in a Danish cohort of 4,866 carriers of constitutional structural chromosomal rearrangements. , 2007, Arthritis and rheumatism.

[6]  Herman Chernoff,et al.  Discovering interactions among BRCA1 and other candidate genes associated with sporadic breast cancer , 2008, Proceedings of the National Academy of Sciences.

[7]  Sampath Prahalad,et al.  A genome-wide scan for juvenile rheumatoid arthritis in affected sibpair families provides evidence of linkage. , 2004, Arthritis and rheumatism.

[8]  Eleftheria Zeggini,et al.  Whole-genome scan, in a complex disease, using 11,245 single-nucleotide polymorphisms: comparison with microsatellites. , 2004, American journal of human genetics.

[9]  Annette Lee,et al.  High-density SNP analysis of 642 Caucasian families with rheumatoid arthritis identifies two new linkage regions on 11p12 and 2q33 , 2006, Genes and Immunity.

[10]  Y. Benjamini,et al.  Resampling-based false discovery rate controlling multiple test procedures for correlated test statistics , 1999 .

[11]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[12]  Tian Zheng,et al.  Backward Haplotype Transmission Association (BHTA) Algorithm – A Fast Multiple-Marker Screening Method , 2002, Human Heredity.

[13]  Iuliana Ionita-Laza,et al.  Constructing gene association networks for rheumatoid arthritis using the backward genotype-trait association (BGTA) algorithm , 2007, BMC proceedings.

[14]  C T Falk,et al.  Genetic analysis workshop II: Summary , 1984, Genetic epidemiology.

[15]  J. H. Moore,et al.  Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. , 2001, American journal of human genetics.

[16]  G. Passos,et al.  Association between EcoRI fragment-length polymorphism of the immunoglobulin lambda variable 8 (IGLV8) gene family with rheumatoid arthritis and systemic lupus erythematosus. , 2001, Brazilian journal of medical and biological research = Revista brasileira de pesquisas medicas e biologicas.

[17]  Hiroshi Hashimoto,et al.  Extensive polymorphisms of LILRB1 (ILT2, LIR1) and their association with HLA-DRB1 shared epitope negative rheumatoid arthritis. , 2005, Human molecular genetics.

[18]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[19]  G. Gyapay,et al.  New susceptibility locus for rheumatoid arthritis suggested by a genome-wide linkage study. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[20]  B. Prum,et al.  Dense genome-wide linkage analysis of rheumatoid arthritis, including covariates. , 2004, Arthritis and rheumatism.

[21]  Shaw-Hwa Lo,et al.  Multilocus Linkage Analysis of Affected Sib Pairs , 2005, Human Heredity.

[22]  Daphne Koller,et al.  Toward Optimal Feature Selection , 1996, ICML.

[23]  Xiangli Xiao,et al.  Screening the genome for rheumatoid arthritis susceptibility genes: a replication study and combined analysis of 512 multicase families. , 2003, Arthritis and rheumatism.

[24]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..