AMR/vignettes/benchmarks.Rmd

173 lines
7.2 KiB
Plaintext
Raw Normal View History

2019-01-11 20:37:23 +01:00
---
title: "Benchmarks"
output:
rmarkdown::html_vignette:
toc: true
toc_depth: 3
vignette: >
%\VignetteIndexEntry{Benchmarks}
%\VignetteEncoding{UTF-8}
%\VignetteEngine{knitr::rmarkdown}
editor_options:
chunk_output_type: console
---
```{r setup, include = FALSE, results = 'markup'}
knitr::opts_chunk$set(
collapse = TRUE,
comment = "#",
2019-01-11 20:37:23 +01:00
fig.width = 7.5,
2019-09-01 13:16:57 +02:00
fig.height = 4.5,
dpi = 75
2019-12-22 11:43:38 +01:00
)
2019-01-11 20:37:23 +01:00
```
2019-03-06 14:39:02 +01:00
One of the most important features of this package is the complete microbial taxonomic database, supplied by the [Catalogue of Life](http://catalogueoflife.org). We created a function `as.mo()` that transforms any user input value to a valid microbial ID by using intelligent rules combined with the taxonomic tree of Catalogue of Life.
2019-01-11 20:37:23 +01:00
2019-02-20 00:04:48 +01:00
Using the `microbenchmark` package, we can review the calculation performance of this function. Its function `microbenchmark()` runs different input expressions independently of each other and measures their time-to-result.
2019-01-11 20:37:23 +01:00
2019-02-21 18:55:52 +01:00
```{r, message = FALSE, echo = FALSE}
2019-09-01 13:16:57 +02:00
library(ggplot2)
ggplot.bm <- function(df, title = NULL) {
2020-05-16 13:05:47 +02:00
s <- summary(df)[order(summary(df)$median), ]
2019-09-01 13:16:57 +02:00
suppressWarnings(
print(
2020-05-16 13:05:47 +02:00
s %>%
ggplot(aes(x = expr, y = median)) +
geom_linerange(aes(ymin = 0, ymax = median), colour = "#555555") +
geom_text(aes(label = round(s$median, 0), hjust = -0.5), size = 3) +
2019-09-01 13:16:57 +02:00
geom_point(size = 3, colour = "#555555") +
coord_flip() +
scale_y_log10(breaks = c(1, 2, 5,
10, 20, 50,
100, 200, 500,
1000, 2000, 5000),
2020-05-16 13:05:47 +02:00
limits = c(1, max(s$median) * 2)) +
2019-09-01 13:16:57 +02:00
labs(x = "Expression", y = "Median time in milliseconds (log scale)", title = title)
)
)
}
2019-02-21 18:55:52 +01:00
```
2019-02-20 10:38:24 +01:00
```{r, message = FALSE}
2020-05-16 13:05:47 +02:00
microbenchmark <- microbenchmark::microbenchmark
2019-01-17 12:08:04 +01:00
library(AMR)
2020-05-18 10:30:53 +02:00
library(dplyr)
2019-01-11 20:37:23 +01:00
```
In the next test, we try to 'coerce' different input values into the microbial code of *Staphylococcus aureus*. Coercion is a computational process of forcing output based on an input. For microorganism names, coercing user input to taxonomically valid microorganism names is crucial to ensure correct interpretation and to enable grouping based on taxonomic properties.
2019-12-20 21:06:39 +01:00
The actual result is the same every time: it returns its microorganism code ``r as.character(as.mo("Staphylococcus aureus"))`` (*B* stands for *Bacteria*, the taxonomic kingdom).
2019-01-11 20:37:23 +01:00
2019-03-06 14:39:02 +01:00
But the calculation time differs a lot:
2019-01-11 20:37:23 +01:00
2019-09-01 13:16:57 +02:00
```{r, warning=FALSE}
S.aureus <- microbenchmark(
as.mo("sau"), # WHONET code
as.mo("stau"),
as.mo("STAU"),
as.mo("staaur"),
as.mo("STAAUR"),
as.mo("S. aureus"),
as.mo("S aureus"),
as.mo("Staphylococcus aureus"), # official taxonomic name
as.mo("Staphylococcus aureus (MRSA)"), # additional text
as.mo("Sthafilokkockus aaureuz"), # incorrect spelling
as.mo("MRSA"), # Methicillin Resistant S. aureus
as.mo("VISA"), # Vancomycin Intermediate S. aureus
as.mo("VRSA"), # Vancomycin Resistant S. aureus
as.mo(22242419), # Catalogue of Life ID
times = 10)
2019-03-15 13:57:25 +01:00
print(S.aureus, unit = "ms", signif = 2)
2019-01-11 20:37:23 +01:00
```
2019-09-01 13:16:57 +02:00
```{r, echo = FALSE}
ggplot.bm(S.aureus)
```
2019-01-11 20:37:23 +01:00
2020-01-31 23:27:38 +01:00
In the table above, all measurements are shown in milliseconds (thousands of seconds). A value of 5 milliseconds means it can determine 200 input values per second. It case of 100 milliseconds, this is only 10 input values per second.
2019-02-20 00:04:48 +01:00
2020-08-17 21:49:58 +02:00
To improve performance, two important calculations take almost no time at all: **repetitive results** and **already precalculated results**.
2019-01-11 20:37:23 +01:00
### Repetitive results
Repetitive results are unique values that are present more than once. Unique values will only be calculated once by `as.mo()`. We will use `mo_name()` for this test - a helper function that returns the full microbial name (genus, species and possibly subspecies) which uses `as.mo()` internally.
2019-01-11 20:37:23 +01:00
2020-05-16 13:05:47 +02:00
```{r, message = FALSE}
# take all MO codes from the example_isolates data set
x <- example_isolates$mo %>%
2019-02-25 15:52:32 +01:00
# keep only the unique ones
unique() %>%
# pick 50 of them at random
sample(50) %>%
# paste that 10,000 times
rep(10000) %>%
# scramble it
sample()
2019-01-11 20:37:23 +01:00
2019-02-25 15:52:32 +01:00
# got indeed 50 times 10,000 = half a million?
2019-01-11 20:37:23 +01:00
length(x)
# and how many unique values do we have?
n_distinct(x)
2019-02-20 00:04:48 +01:00
# now let's see:
run_it <- microbenchmark(mo_name(x),
2020-05-16 13:05:47 +02:00
times = 10)
2019-02-20 13:57:23 +01:00
print(run_it, unit = "ms", signif = 3)
2019-01-11 20:37:23 +01:00
```
2020-05-16 13:05:47 +02:00
So transforming 500,000 values (!!) of `r n_distinct(x)` unique values only takes `r round(median(run_it$time, na.rm = TRUE) / 1e9, 2)` seconds. You only lose time on your unique input values.
2019-01-11 20:37:23 +01:00
### Precalculated results
What about precalculated results? If the input is an already precalculated result of a helper function like `mo_name()`, it almost doesn't take any time at all (see 'C' below):
2019-01-11 20:37:23 +01:00
2019-02-20 00:04:48 +01:00
```{r}
2019-09-18 15:46:09 +02:00
run_it <- microbenchmark(A = mo_name("B_STPHY_AURS"),
B = mo_name("S. aureus"),
C = mo_name("Staphylococcus aureus"),
2019-02-20 00:04:48 +01:00
times = 10)
2019-02-20 13:57:23 +01:00
print(run_it, unit = "ms", signif = 3)
2019-01-11 20:37:23 +01:00
```
So going from `mo_name("Staphylococcus aureus")` to `"Staphylococcus aureus"` takes `r format(round(run_it %>% filter(expr == "C") %>% pull(time) %>% median() / 1e9, 4), scientific = FALSE)` seconds - it doesn't even start calculating *if the result would be the same as the expected resulting value*. That goes for all helper functions:
2019-01-11 20:37:23 +01:00
2019-02-20 00:04:48 +01:00
```{r}
2019-02-20 13:57:23 +01:00
run_it <- microbenchmark(A = mo_species("aureus"),
B = mo_genus("Staphylococcus"),
C = mo_name("Staphylococcus aureus"),
2019-02-20 13:57:23 +01:00
D = mo_family("Staphylococcaceae"),
E = mo_order("Bacillales"),
F = mo_class("Bacilli"),
G = mo_phylum("Firmicutes"),
H = mo_kingdom("Bacteria"),
times = 10)
print(run_it, unit = "ms", signif = 3)
2019-01-11 20:37:23 +01:00
```
2020-01-31 23:27:38 +01:00
Of course, when running `mo_phylum("Firmicutes")` the function has zero knowledge about the actual microorganism, namely *S. aureus*. But since the result would be `"Firmicutes"` anyway, there is no point in calculating the result. And because this package 'knows' all phyla of all known bacteria (according to the Catalogue of Life), it can just return the initial value immediately.
2019-01-11 20:37:23 +01:00
### Results in other languages
2019-02-20 10:38:24 +01:00
When the system language is non-English and supported by this `AMR` package, some functions will have a translated result. This almost does't take extra time:
2019-01-11 20:37:23 +01:00
2019-02-20 00:04:48 +01:00
```{r}
mo_name("CoNS", language = "en") # or just mo_name("CoNS") on an English system
2019-01-11 20:37:23 +01:00
mo_name("CoNS", language = "es") # or just mo_name("CoNS") on a Spanish system
2019-02-20 13:57:23 +01:00
mo_name("CoNS", language = "nl") # or just mo_name("CoNS") on a Dutch system
2019-02-20 13:57:23 +01:00
run_it <- microbenchmark(en = mo_name("CoNS", language = "en"),
de = mo_name("CoNS", language = "de"),
nl = mo_name("CoNS", language = "nl"),
es = mo_name("CoNS", language = "es"),
it = mo_name("CoNS", language = "it"),
fr = mo_name("CoNS", language = "fr"),
pt = mo_name("CoNS", language = "pt"),
2019-12-20 21:06:39 +01:00
times = 100)
2019-02-20 13:57:23 +01:00
print(run_it, unit = "ms", signif = 4)
2019-01-11 20:37:23 +01:00
```
Currently supported are German, Dutch, Spanish, Italian, French and Portuguese.