Getting Things in Order: An Introduction to the<i>R</i>Package<b>seriation</b>

Michael Hahsler, Kurt Hornik, Christian Buchta

Journal of Statistical Software · 2008 · 395 citations · 33 references

DOIFull text

Open access

Concepts

TL;DR

Seriation, the task of ordering objects to minimize a loss function, is a fundamental yet combinatorially hard data‑analysis problem, though exact and heuristic solutions are available. This paper introduces the R package seriation, offering data structures, a suite of seriation methods, loss‑function evaluation, and visualization tools. The package is illustrated through a comprehensive set of examples demonstrating its application across diverse scenarios.

Abstract

Seriation, i.e., finding a suitable linear order for a set of objects given data and a loss or merit function, is a basic problem in data analysis. Caused by the problem's combinatorial nature, it is hard to solve for all but very small sets. Nevertheless, both exact solution methods and heuristics are available. In this paper we present the package <b>seriation</b> which provides an infrastructure for seriation with R. The infrastructure comprises data structures to represent linear orders as permutation vectors, a wide array of seriation methods using a consistent interface, a method to calculate the value of various loss and merit functions, and several visualization techniques which build on seriation. To illustrate how easily the package can be applied for a variety of applications, a comprehensive collection of examples is presented.

References

33