An SVM-based algorithm for identification of photosynthesis-specific genome features.
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.
Yu
Gong-Xin
GX
Computer Science and Mathematics Division, Oak Ridge National Laboratory, TN 37830, USA. yug@ornl.gov
Ostrouchov
George
G
Geist
Al
A
Samatova
Nagiza F
NF
D000465:Algorithms; D001185:Artificial Intelligence; D002874:Chromosome Mapping / Q000379:methods*; D030541:Databases, Genetic; D016678:Genome / Q000235:genetics*; D010363:Pattern Recognition, Automated / Q000379:methods*; D010788:Photosynthesis / Q000235:genetics*; D020543:Proteome / Q000235:genetics*
D020543:Proteome