Algorithms for identification key generation and optimization with application to yeast identification

Alan P. Reynolds*, Jo L. Dicks, Ian N. Roberts, Jan Jap Wesselink, Beatriz De La Iglesia, Vincent Robert, Teun Boekhout, Victor J. Rayward-Smith

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Citations (Scopus)

Abstract

Algorithms for the automated creation of low cost identification keys are described and theoretical and empirical justifications are provided. The algorithms are shown to handle differing test costs, prior probabilities for each potential diagnosis and tests that produce uncertain results. The approach is then extended to cover situations where more than one measure of cost is of importance, by allowing tests to be performed in batches. Experiments are performed on a real-world case study involving the identification of yeasts.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsStefano Cagnoni, Juan J. Romero Cardalda, David W. Corne, Jens Gottlieb, Agnes Guillot, Emma Hart, Colin G. Johnson, Elena Marchiori, Jean-Arcady Meyer, Martin Middendorf, Gunther R. Raidl
PublisherSpringer Verlag
Pages107-118
Number of pages12
ISBN (Electronic)3540009760, 9783540009764
DOIs
Publication statusPublished - 2003
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2611
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Algorithms for identification key generation and optimization with application to yeast identification'. Together they form a unique fingerprint.

Cite this