Evolving Classifiers for Protein Nuclear Localisation using Genetic Programming
نویسندگان
چکیده
Being able to predict the location of a protein in the cell is one of the steps toward knowing its role and activity. With that information one could also conclude possible effects on the organism carrying those proteins. The number of putative, unclassified proteins is constantly growing due to the continuous genome sequencing projects. Hence, the need for fast and cheap methods to classify proteins beside the classical in vivo/vitro experimental approaches is more actual than ever. Here we present a system of classifiers to predict if a protein is nuclear or not. Genetic programming was used to evolve classifiers according to three grammatical strategies with increased complexity. The classifiers were then combined using majority voting into a final classifying system called NucPred and made available as a free web service. Artificiell evolution av proteinklassificerare med genetisk programmering
منابع مشابه
Evolving Regular Expression-Based Sequence Classifiers for Protein Nuclear Localisation
A number of bioinformatics tools use regular expression (RE) matching to locate protein or DNA sequence motifs that have been discovered by researchers in the laboratory. For example, patterns representing nuclear localisation signals (NLSs) are used to predict nuclear localisation. NLSs are not yet well understood, and so the set of currently known NLSs may be incomplete. Here we use genetic p...
متن کاملUsing distributed genetic programming to evolve classifiers for a brain computer interface
The objective of this paper is to illustrate the application of genetic programming to evolve classifiers for multi-channel time series data. The paper shows how high performance distributed genetic programming (GP) has been implemented for evolving classifiers. The particular application discussed herein is the classification of human electroencephalographic (EEG) signals for a brain-computer ...
متن کاملGenetic Programming Applied to an Image Analysis Problem
Genetic programming has been applied to the automatic visual inspection of a biochemical microlaboratory. A software system for evolving pixel classifiers using techniques of genetic programming has been developed and used to evolve classifiers for image segmentation. An existing quality control system has been extended with functionality for inspecting a certain part of the microlaboratory, de...
متن کاملEvolving Text Classifiers with Genetic Programming
We describe a method for using Genetic Programming (GP) to evolve document classifiers. GP’s create regular expression type specifications consisting of particular sequences and patterns of N-Grams (character strings) and acquire fitness by producing expressions, which match documents in a particular category but do not match documents in any other category. Libraries of N-Gram patterns have be...
متن کاملEvolving Human Competitive Spectra-Based Fault Localisation Techniques
Spectra-Based Fault Localisation (SBFL) aims to assist debugging by applying risk evaluation formulæ (sometimes called suspiciousness metrics) to program spectra and ranking statements according to the predicted risk. Designing a risk evaluation formula is often an intuitive process done by human software engineer. This paper presents a Genetic Programming approach for evolving risk assessment ...
متن کامل