Logic minimization and rule extraction for identification of functional sites in molecular sequences.

ABSTRACT:

Unlabelled

Background

Logic minimization is the application of algebraic axioms to a binary dataset with the purpose of reducing the number of digital variables and/or rules needed to express it. Although logic minimization techniques have been applied to bioinformatics datasets before, they have not been used in classification and rule discovery problems. In this paper, we propose a method based on logic minimization to extract predictive rules for two bioinformatics problems involving the identification of functional sites in molecular sequences: transcription factor binding sites (TFBS) in DNA and O-glycosylation sites in proteins. TFBS are important in various developmental processes and glycosylation is a posttranslational modification critical to protein functions.

SUBMITTER: Cruz-Cano R 

PROVIDER: S-EPMC3492099 | biostudies-literature | 2012 Aug

REPOSITORIES: biostudies-literature