WU Library Home WU Homepage Library, Wirtschaftsuniversität Wien
  EPUB       WORKING PAPERS       DISSERTATIONS    

Hahsler, Michael; Hornik, Kurt; Buchta, Christian:
Getting Things in Order: An Introduction to the R package seriation

Research Report Series / Department of Statistics and Mathematics, Nr. 58, August 2007
Department of Statistics and Mathematics external link,
Wirtschaftsuniversität Wien, Augasse 2-6, A-1090 Wien, Austria, 2007


Holdings from the WU library catalog external link | document ID: oai:epub.wu-wien.ac.at:epub-wu-01_c4e

Download
Download document
24 pages/890 kB
© Copyright notice

 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. (author's abstract)

 Keywords:

Combinatorische Datenanalyse / Seriation / Permutation / Software / combinatorial data analysis / seriation / permutation / software

 Classification:

MSC 05A05 / CCS G.2.1


© 2009 University Library and Institute for Information Business, Vienna University of Economics and Business | Thu Sep 2 19:27:59 2010