A new method of designing genechip probe for frontier port detection of pathogenic microorganism.
- Author:
Lin LU
1
;
Guochuan LIU
;
Huiyuan ZHANG
;
Fujun SUN
;
Guangquan CHEN
Author Information
1. Beijing Entry-exit Inspection and Quarantine Bureau, Beijing 100026, China.
- Publication Type:Journal Article
- MeSH:
Algorithms;
Base Sequence;
Brucella;
isolation & purification;
Humans;
Molecular Sequence Data;
Oligonucleotide Array Sequence Analysis;
methods;
Polymorphism, Single Nucleotide;
Salmonella enterica;
isolation & purification
- From:
Journal of Biomedical Engineering
2009;26(3):643-652
- CountryChina
- Language:Chinese
-
Abstract:
In the process of designing genechip probe for detecting pathogenic microorganism, the selection of single nucleotide polymorphism (SNP) combination is of great importance. At present, there is no automatic design method. This work is hard and the result is not always well. A new approach for selecting SNP combination is presented in this paper. Genetic algorithm is used to search optimal solution on the basis of classification ability of SNP combination, which is evaluated by the rough set theory. Other related experimental parameters are also incorporated. Experimental results show that the method can find out the best SNP combination pattern efficiently and accurately, thus demonstrating the reliability of this new method for designing the genechip probe.
