TY - JOUR
T1 - Getting Things in Order: An Introduction to the R Package Seriation
AU - Hahsler, Michael
AU - Hornik, Kurt
AU - Buchta, Christian
N1 - Updated version
PY - 2008
Y1 - 2008
N2 - 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 seriation 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.
AB - 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 seriation 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.
UR - http://cran.r-project.org/web/packages/seriation/vignettes/seriation.pdf
U2 - 10.18637/jss.v025.i03
DO - 10.18637/jss.v025.i03
M3 - Journal article
SN - 1548-7660
VL - 25
SP - 1
EP - 34
JO - Journal of Statistical Software
JF - Journal of Statistical Software
IS - 3
ER -