Related Experiment Video
Updated: Oct 1, 2026

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
Published on: April 8, 2020
A stability based method for discovering structure in clustered data
Asa Ben-Hur1, Andre Elisseeff, Isabelle Guyon
1BioWulf Technologies LLC, 2030 Addison st. Suite 102, Berkeley, CA 94704, USA.
Abstract:
We present a method for visually and quantitatively assessing the presence of structure in clustered data. The method exploits measurements of the stability of clustering solutions obtained by perturbing the data set. Stability is characterized by the distribution of pairwise similarities between clusterings obtained from sub samples of the data. High pairwise similarities indicate a stable clustering pattern. The method can be used with any clustering algorithm; it provides a means of rationally defining an optimum number of clusters, and can also detect the lack of structure in data. We show results on artificial and microarray data using a hierarchical clustering algorithm.
Related Concept Videos
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Protein Organization
The primary structure of a protein is its amino acid sequence.
Structures of Solids
Resonance and Hybrid Structures
Stratified Sampling Method
To choose a stratified sample, divide the population into groups called strata and then take a...
Stability of Substituted Cyclohexanes
The two chair conformations of cyclohexanes undergo rapid interconversion at room temperature. Both forms have identical energies and stabilities, each comprising equal amounts of the equilibrium mixture. Replacing a hydrogen atom with a functional group makes the two conformations energetically non-equivalent.
For example, in...

