The History of the Cluster Heat Map

TLDR

The cluster heat map is a display that simultaneously shows row and column hierarchical clustering by arranging a color‑scaled rectangular tiling with ordered rows and columns and margin trees, synthesizing graphic techniques developed over more than a century. The study seeks to identify the earliest sources of the cluster heat map and trace the diverse 20th‑century statistical literature that underpins it. The authors locate these early sources in late 19th‑century publications and trace the literature that provided the foundation for this display.

Abstract

The cluster heat map is an ingenious display that simultaneously reveals row and column hierarchical cluster structure in a data matrix. It consists of a rectangular tiling, with each tile shaded on a color scale to represent the value of the corresponding element of the data matrix. The rows (columns) of the tiling are ordered such that similar rows (columns) are near each other. On the vertical and horizontal margins of the tiling are hierarchical cluster trees. This cluster heat map is a synthesis of several different graphic displays developed by statisticians over more than a century. We locate the earliest sources of this display in late 19th century publications, and trace a diverse 20th century statistical literature that provided a foundation for this most widely used of all bioinformatics displays.