• DocumentCode
    1987002
  • Title

    An SVM-based algorithm for identification of photosynthesis-specific genome features

  • Author

    Yu, Gong-Xin ; Ostrouchov, George ; Geist, Al ; Samatova, Nagiza F.

  • Author_Institution
    Comput. Biol. Group, Oak Ridge Nat. Lab., TN, USA
  • fYear
    2003
  • fDate
    11-14 Aug. 2003
  • Firstpage
    235
  • Lastpage
    243
  • Abstract
    This paper presents a novel algorithm for identification and functional characterization of "key" genome features responsible for a particular biochemical process of interest. The central idea is that individual genome features are identified as "key" features if the discrimination accuracy between two classes of genomes with respect to a given biochemical process is sufficiently affected by the inclusion or exclusion of these features. In this paper, genome features are defined by high-resolution gene functions. The discrimination procedure utilizes the support vector machine classification technique. The application to the oxygenic photosynthetic process resulted in 126 highly confident candidate genome features. While many of these features are well-known components in the oxygenic photosynthetic process, others are completely unknown, even including some hypothetical proteins. It is obvious that our algorithm is capable of discovering features related to a targeted biochemical process.
  • Keywords
    biochemistry; biology computing; cellular biophysics; data mining; feature extraction; genetic algorithms; genetics; photosynthesis; proteins; support vector machines; O2; SVM-based algorithm; biochemical process; confident candidate genome features; discrimination accuracy; discrimination procedure; high-resolution gene functions; hypothetical proteins; key genome features functional characterization; oxygenic photosynthetic process; photosynthesis-specific genome features identification; Bioinformatics; Computational biology; Computer science; Genetics; Genomics; Laboratories; Mathematics; Organisms; Pathogens; Proteins;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE
  • Print_ISBN
    0-7695-2000-6
  • Type

    conf

  • DOI
    10.1109/CSB.2003.1227323
  • Filename
    1227323