title: Interaction-based feature selection and classification for high-dimensional biological data.
abstract: BACKGROUND
  Epistasis or gene-gene interaction has gained increasing attention in studies of complex diseases. Its presence as an ubiquitous component of genetic architecture of common human diseases has been contemplated. However, the detection of gene-gene interaction is difficult due to combinatorial explosion.
  
  
  RESULTS
  We present a novel feature selection method incorporating variable interaction. Three gene expression datasets are analyzed to illustrate our method, although it can also be applied to other types of high-dimensional data. The quality of variables selected is evaluated in two ways: first by classification error rates, then by functional relevance assessed using biological knowledge. We show that the classification error rates can be significantly reduced by considering interactions. Secondly, a sizable portion of genes identified by our method for breast cancer metastasis overlaps with those reported in gene-to-system breast cancer (G2SBC) database as disease associated and some of them have interesting biological implication. In summary, interaction-based methods may lead to substantial gain in biological insights as well as more accurate prediction.
authors.affiliation: Department of ISOM, HKUST, Clear Water Bay, Kowloon, Hong Kong.
authors.forename: Haitian
authors.initials: H
authors.lastname: Wang
authors.forename: Shaw-Hwa
authors.initials: SH
authors.lastname: Lo
authors.forename: Tian
authors.initials: T
authors.lastname: Zheng
authors.forename: Inchi
authors.initials: I
authors.lastname: Hu
mesh_terms: D000465:Algorithms; D001943:Breast Neoplasms / Q000145:classification* / Q000235:genetics*; D004843:Epistasis, Genetic; D005260:Female; D020869:Gene Expression Profiling / Q000379:methods*; D015972:Gene Expression Regulation, Neoplastic; D005820:Genetic Testing / Q000379:methods*; D006801:Humans; D016015:Logistic Models; D015233:Models, Statistical; D005810:Multigene Family; D009364:Neoplasm Recurrence, Local / Q000145:classification / Q000235:genetics*