Learn R Programming

⚠️There's a newer version (1.5.7) of this package.Take me there.

seriation - Infrastructure for Ordering Objects Using Seriation - R package

This package provides the infrastructure for ordering objects with an implementation of several seriation/sequencing/ordination techniques to reorder matrices, dissimilarity matrices, and dendrograms (see below for a full list). Also provides (optimally) reordered heatmaps, color images and clustering visualizations like dissimilarity plots, and visual assessment of cluster tendency plots (VAT and iVAT).

Installation

Stable CRAN version: install from within R with

install.packages("seriation")

Current development version: Download package from AppVeyor or install from GitHub (needs devtools).

library("devtools")
install_github("mhahsler/seriation")

Usage

Load library, read data and calculate distances. Then use default seriation.

library(seriation)
data("iris")
x <- as.matrix(iris[-5])
x <- x[sample(1:nrow(x)),]

d <- dist(x)
order <- seriate(d)
order
object of class ‘ser_permutation’, ‘list’
contains permutation vectors for 1-mode data

  vector length seriation method
1           150             ARSA

Compare quality.

rbind(
 random = criterion(d),
 reordered = criterion(d, order)
)
          AR_events AR_deviations       RGAR Gradient_raw Gradient_weighted Path_length
random       550620    948833.712 0.49938328          741         -1759.954   392.77766
reordered     54846      9426.094 0.04974243       992214       1772123.418    83.95758
            Inertia Least_squares       ME Moore_stress Neumann_stress     2SUM      LS
random    214602194      78852819 291618.0    927570.00     461133.357 29954845 5669489
reordered 356945979      76487641 402332.1     13593.32       5274.093 17810802 4486900

Available Seriation Methods

For dissimilarity data:

  • Branch-and-bound to minimize the unweighted/weighted column gradient
  • DendSer - Dendrogram seriation heuristic to optimize various criteria
  • GA - Genetic algorithm with warm start to optimize various criteria
  • HC - Hierarchical clustering (single link, avg. link, complete link)
  • GW - Hierarchical clustering reordered by Gruvaeus and Wainer heuristic
  • OLO - Hierarchical clustering with optimal leaf ordering
  • Identity permutation
  • MDS - Multidimensional scaling (metric, non-metric, angle)
  • ARSA - Simulated annealing (linear seriation)
  • TSP - Traveling sales person solver to minimize Hamiltonian path length
  • R2E - Rank-two ellipse seriation
  • Random permutation
  • Spectral seriation (unnormalized, normalized)
  • SPIN - Sorting points into neighborhoods (neighborhood algorithm, side-to-site algorithm)
  • VAT - Visual assessment of clustering tendency ordering
  • QAP - Quadratic assignment problem heuristic (2-SUM, linear seriation, inertia, banded anti-Robinson form)

For matrices:

  • BEA - Bond Energy Algorithm to maximize the measure of effectiveness (ME)
  • Identity permutation
  • PCA - First principal component or angle on the projection on the first two principal components
  • Random permutation
  • TSP - Traveling sales person solver to maximize ME

References

Copy Link

Version

Install

install.packages('seriation')

Monthly Downloads

24,411

Version

1.2-7

License

GPL-3

Issues

Pull Requests

Stars

Forks

Maintainer

Michael Hahsler

Last Published

June 8th, 2019

Functions in seriation (1.2-7)

bertinplot

Plot a Bertin Matrix
criterion

Criterion for a Loss/Merit Function for Data Given a Permutation
criterion_methods

Registry for Criterion Methods
hmap

Plot Heat Map Reordered Using Seriation
seriation_data

Create Simulated Data for Seriation Evaluation
permutation

Class ser_permutation -- A Collection of Permutation Vectors for Seriation
color_palettes

Different Useful Color Palettes
permutation_matrix

Conversion Between Permutation Vector and Permutation Matrix
dissimilarity

Dissimilarities and Correlations Between Seriation Orders
get_order

Extracting Order Information from a Permutation Object
dissplot

Dissimilarity Plot
permutation_vector

Class ser_permutation_vector -- A Single Permutation Vector for Seriation
seriate

Seriate Dissimilarity Matrices, Matrices or Arrays
Robinson

Create and Recognize Robinson and Pre-Robinson Matrices
register_DendSer

Register Seriation Methods from Package DendSer
pimage

Permutation Image Plot
permute

Permute the Order in Various Objects
register_GA

Register a Genetic Algorithm Seriation Method
reorder.hclust

Reorder Dendrograms using Optimal Leaf Ordering
seriation_methods

Registry for Seriation Methods
uniscale

Unidimensional Scaling from Seriation Results
Wood

Gene Expression Data for Wood Formation in Poplar Trees
Psych24

Results of 24 Psychological Test for 8th Grade Students
Townships

Bertin's Characteristics of Townships
Zoo

Zoo Data Set
Munsingen

Hodson's Munsingen Data Set
SupremeCourt

Voting Patterns in the Second Rehnquist U.S. Supreme Court
Chameleon

2D Data Sets used for the CHAMELEON Clustering Algorithm
VAT

Visual Analysis for Cluster Tendency Assessment (VAT/iVAT)
Irish

Irish Referendum Data Set