Dichotomy

This article is about dichotomy in logic and related topics. For usage of "dichotomous" in botany, see Glossary of botanical terms.
In this image, the universal set U (the entire rectangle) is dichotomized into the two sets A (in pink) and its complement Ac (in grey).

A dichotomy /dˈkɒtəmi/ is a partition of a whole (or a set) into two parts (subsets). In other words, this couple of parts must be

Such a partition is also frequently called a bipartition.

The two parts thus formed are complements. In logic, the partitions are opposites if there exists a proposition such that it holds over one and not the other.

Treating continuous variables or multicategorical variables as binary variables is called dichotomization. The discretization error inherent in dichotomization is temporarily ignored for modeling purposes.

Etymology

The term dichotomy is from the Greek language διχοτομία dichotomía "dividing in two" from δίχα dícha "in two, asunder" and τομή tomḗ "a cutting, incision".

Usage and examples

See also

Notes and references

  1. Komjath, Peter; Totik, Vilmos (2006). Problems and Theorems in Classical Set Theory. Google Books. Springer Science & Business Media. p. 497. Retrieved 17 September 2014.

External links

This article is issued from Wikipedia - version of the 11/2/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.