Literature Survey: The Reorderable Matrix

The reorderable matrix is a widely used data processing technology with long history, which aims at providing better insights into data. Jacuqes Bertin mentioned it as a necessary step of graphic information analysis. The short history, basic idea, and general features are introduced at the beginning of this survey. Construction and reconstruction are two main steps of matrix permutation. Construction step builds a matrix, and reconstruction step rearrange it. Manual approaches, interactive approaches, and algorithmic approaches are used to carry out construction and reconstruction. In this review, we give an example “township” to show how matrix permutation works. The application of reorderable come from diverse sources, we also discuss the application domains after we introduce the basic idea of reorderable matrix. Usability of reorderable matrix is discussed through three examples.