A service provided by the WU Library and the WU IT-Services

Getting Things in Order: An Introduction to the R package seriation

Hahsler, Michael and Hornik, Kurt and Buchta, Christian (2007) Getting Things in Order: An Introduction to the R package seriation. Research Report Series / Department of Statistics and Mathematics, 58. Department of Statistics and Mathematics, WU Vienna University of Economics and Business, Vienna.

WarningThere is a more recent version of this item available.
[img]
Preview
PDF
Download (883Kb) | Preview

Abstract

Seriation, i.e., finding a 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 the 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.

Item Type: Paper
Keywords: combinatorial data analysis / seriation / permutation / software
Classification Codes: RVK ST 600 ; MSC_05A05, CCS_G.2.1
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 01 Sep 2007 18:59
Last Modified: 04 Mar 2017 07:06
URI: http://epub.wu.ac.at/id/eprint/852

Available Versions of this Item

Actions

View Item