ABSTRACT
The accurate characterization of collections of bacterial strains is a major scientific challenge, since bacteria are indeed responsible of significant plant diseases and thus subjected to official control procedures (e.g., in Europe, Directive 2000/29/EC). The development of diagnostic tests is therefore an important issue in order to routinely identify strains of these species.
- P. Descamps and M. Véron. Une méthode de choix des caractères d'identification basée sur le théorème de bayes et la mesure de l'information. Ann. Microbiol. (Paris), 132B, 1981.Google Scholar
- B. Duval and J.-K. Hao. Advances in metaheuristics for gene selection and classification of microarray data. Briefings in Bioinformatics, 11(1): 127--141, 2010.Google ScholarCross Ref
- R. Gavaldà and D. Thérien. An algebraic perspective on boolean function learning. In Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3--5, 2009. Proceedings, volume 5809 of Lecture Notes in Computer Science, pages 201--215. Springer, 2009. Google ScholarDigital Library
- A. Hajri, C. Brin, G. Hunault, F. Lardeux, C. Lemaire, C. Manceau, T. Boureau, and S. Poussier. A "repertoire for repertoire" hypothesis: Repertoires of type three effectors are candidate determinants of host specificity in xanthomonas. PLoS ONE, 4(8): e6632, 08 2009.Google ScholarCross Ref
- J. Hlavička and P. Fišer. Boom: a heuristic boolean minimizer. In ICCAD '01: Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, pages 439--442, Piscataway, NJ, USA, 2001. IEEE Press. Google ScholarDigital Library
- E. McCluskey. Minimization of boolean functions. Bell System Tech. J, 35: 1417--1444, 1956.Google ScholarCross Ref
- P. McGeer, J. Sanghavi, R. Brayton, and A. S. Vincentelli. Espresso-signature: a new exact minimizer for logic functions. In DAC '93: Proceedings of the 30th international Design Automation Conference, pages 618--624, New York, NY, USA, 1993. ACM. Google ScholarDigital Library
- D. Meyer, F. Leisch, and K. Hornik. The support vector machine under test. Neurocomputing, 55(1--2): 169--186, 2003.Google Scholar
- B. K. Natarajan. On learning boolean functions. In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, pages 296--304. ACM, 1987. Google ScholarDigital Library
- W. V. Quine. A way to simplify truth functions. American Mathematics Society Monthly, 59(8): 521--531, 1952.Google ScholarCross Ref
- J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5: 239--266, 1990. Google ScholarDigital Library
- C. Umans. The minimum equivalent DNF problem and shortest implicants. J. Comput. Syst. Sci., 63(4): 597--611, 2001. Google ScholarDigital Library
- L. G. Valiant. A theory of the learnable. Commun. ACM, 27(11): 1134--1142, 1984. Google ScholarDigital Library
- N. Zhang, D. M. Geiser, and C. D. Smart. Macroarray detection of solanaceous plant pathogens in the fusarium solani species complex. Plant Disease, 91(12): 1612--1620, 2007.Google ScholarCross Ref
Index Terms
- The bacterial strains characterization problem
Recommendations
In silico analysis of complete bacterial genomes: PCR, AFLP--PCR and endonuclease restriction
Summary: We have developed a website, www.in-silico.com , which runs a software program that performs three basic tasks in completely sequenced bacterial genomes by in silico analysis: PCR amplification, amplified fragment length polymorphism (AFLP-...
n-Gram characterization of genomic islands in bacterial genomes
The paper presents a novel, n-gram-based method for analysis of bacterial genome segments known as genomic islands (GIs). Identification of GIs in bacterial genomes is an important task since many of them represent inserts that may contribute to ...
Comments