Taxonomy is
the practice and science of classification of things or concepts,
Originally used only about biological classification,
taxonomy has developed to be synonym for classification.
Bloom’s taxonomy
a set of three hierarchical models used to classify educational learning objectives into levels of complexity and specificity
cognitive
affective
sensory
Dewey Decimal Classification for libraries
000 – Computer science, information & general works
100 – Philosophy & psychology
200 – Religion
300 – Social sciences
400 – Language
500 – Pure Science
600 – Technology
700 – Arts & recreation
800 – Literature
900 – History & geography
The set \(U\) of all things is separated in several subsets \(C_1,…, C_n\) called equivalence classes \[U=C_1 ∪ C_2 ∪ … ∪ C_n\]
This means that every organism must belong to some equivalence class
Everything is classified
All equivalence classes are disjoint \[C_i ∩ C_j = ∅\quad\text{if }i≠j\]
This means that every organism belongs only to one equivalence class
There is only one classification for each thing
\(x\) is either in \(C_i\) or \(C_j\) but not in both
In a taxonomy each equivalence class is further divided into smaller equivalence classes
There is a hierarchy of classes, with different levels
Classes of the same level are disjoint
Classes of different levels can be subsets
Hierarchical classifications are often represented by trees
Trees have root, branches, internal nodes and leaves
Edges (branches) connect nodes
Each node (except the root) has one unique parent node
A node can have several descendants. If a node has no descendants, we call it a leave
Originally each hierarchy level (a.k.a. rank) was named
Today there are more intermediate ranks
(literally “system of two names”)
Each organism is labeled with two words: genus and species
This is a good approach for any definition
“X is like Y but with Z difference”
Taxonomic trees are similar to phylogenetic trees
But “genus” is not “common ancestor”
Each node in a phylogenetic tree is a species
Moreover, an organism has more than one ancestor
There is no “official” taxonomy
People are still figuring out many cases
NCBI has an taxonomy tree that is often used in practice
This tree does change in time
Each node has
Using NCBI taxid prevents many errors