Searching for meaningful feature interactions with backward-chaining rule induction

Doug Fisher, Mary Edgerton, Lianhong Tang, Lewis Frey, Zhihua Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Exploring the vast number of possible feature interactions in domains such as gene expression microarray data is an onerous task. We propose Backward-Chaining Rule Induction (BCRI) as a semi-supervised mechanism for biasing the search for plausible feature interactions. BCRI adds to a relatively limited tool-chest of hypothesis generation software, and it can be viewed as an alternative to purely unsupervised association rule learning. We illustrate BCRI by using it to search for gene-to-gene causal mechanisms. Mapping hypothesized gene interactions against a domain theory of prior knowledge offers support and explanations for hypothesized interactions, and suggests gaps in the current domain theory, which induction might help fill.

Original languageEnglish (US)
Title of host publicationAdvances in Intelligent Data Analysis VI - 6th International Symposium on Intelligent Data Analysis, IDA 2005, Proceedings
PublisherSpringer Verlag
Pages86-96
Number of pages11
ISBN (Print)3540287957, 9783540287957
DOIs
StatePublished - 2005
Externally publishedYes
Event6th International Symposium on Intelligent Data Analysis, IDA 2005 - Madrid, Spain
Duration: Sep 8 2005Sep 10 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3646 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International Symposium on Intelligent Data Analysis, IDA 2005
Country/TerritorySpain
CityMadrid
Period9/8/059/10/05

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Searching for meaningful feature interactions with backward-chaining rule induction'. Together they form a unique fingerprint.

Cite this