Display Settings:

Format

Send to:

Choose Destination

    Cancer Inform. 2007 Feb 10;3:93-114.

    Data mining for gene networks relevant to poor prognosis in lung cancer via backward-chaining rule induction.

    Edgerton ME, Fisher DH, Tang L, Frey LJ, Chen Z.

    Department of Pathology and Department of Biomedical Informatics, Vanderbilt University, currently Department of Anatomic Pathology, University of Texas, M.D. Anderson Cancer Center, 1515 Holcombe Boulevard, Houston, TX 77030.

    We use Backward Chaining Rule Induction (BCRI), a novel data mining method for hypothesizing causative mechanisms, to mine lung cancer gene expression array data for mechanisms that could impact survival. Initially, a supervised learning system is used to generate a prediction model in the form of "IF <conditions> THEN <outcome>" style rules. Next, each antecedent (i.e. an IF condition) of a previously discovered rule becomes the outcome class for subsequent application of supervised rule induction. This step is repeated until a termination condition is satisfied. "Chains" of rules are created by working backward from an initial condition (e.g. survival status). Through this iterative process of "backward chaining," BCRI searches for rules that describe plausible gene interactions for subsequent validation. Thus, BCRI is a semi-supervised approach that constrains the search through the vast space of plausible causal mechanisms by using a top-level outcome to kick-start the process. We demonstrate the general BCRI task sequence, how to implement it, the validation process, and how BCRI-rules discovered from lung cancer microarray data can be combined with prior knowledge to generate hypotheses about functional genomics.

    PMID: 19455237 [PubMed - in process]

    PMCID: PMC2312096

    Supplemental Content

    Click here to read