Title | ||
---|---|---|
Algorithms for identification key generation and optimization with application to yeast identification |
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. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1007/3-540-36605-9_11 | EvoWorkshops |
Keywords | Field | DocType |
yeast identification,empirical justification,prior probability,potential diagnosis,test cost,low cost identification key,uncertain result,identification key generation,automated creation,real-world case study | Evolutionary algorithm,Computer science,Algorithm,Greedy algorithm,Identification key,Entropy (information theory) | Conference |
Volume | ISSN | ISBN |
2611 | 0302-9743 | 3-540-00976-0 |
Citations | PageRank | References |
1 | 0.42 | 1 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alan P. Reynolds | 1 | 157 | 11.57 |
Jo L Dicks | 2 | 30 | 5.04 |
Ian N Roberts | 3 | 19 | 3.88 |
Jan-Jap Wesselink | 4 | 1 | 0.42 |
Beatriz De La Iglesia | 5 | 191 | 20.07 |
Vincent Robert | 6 | 3 | 1.80 |
Teun Boekhout | 7 | 19 | 2.35 |
Victor J. Rayward-Smith | 8 | 183 | 20.94 |