Microarray Cluster Probes/Genes
See Also  Example
This menu can be used to cluster probes (which may be thought of as representing genes) together on the similarity of their responses over a number of slides or target effects. The clustering may be either hierarchical or non-hierarchical using the k-means algorithm. A range of clustering criteria are available for each method. The probes are grouped together so that the responses of each group are similar, with the groups as distinct as possible. For the hierarchical clustering, the allocation to groups is specified by providing a threshold for the levels of similarity within a group, and the dendrogram is cut at this level generating an unknown number of groups. For the k-means algorithm, the number of groups must be specified.

A dendrogram for the hierarchical cluster analyses may be plotted, but for a large number of probes this is less useful as individual probes cannot be read. The responses of each probe across the targets/slides can also be plotted in a shade plot, but for large numbers of probes this is slow, in which case the mean response for each group can be plotted. A spreadsheet containing the grouped data can also be generated using the Store button.

With large numbers of probes, the limit of RAM can be quickly reached, so an option to only cluster probes with the largest mean absolute response is available.

Available Data

This lists data structures appropriate for the edit box which currently has focus. You can double-click a name to enter it in the edit box.

Data Format

The data can be supplied in either of the following formats:
The spreadsheet stack and unstack menus can be used to reorganise the data between these two formats.

Log-ratios

The log-ratios to cluster the probes on.

Probes/Genes

The factor that identifies the probes or genes on a slide. If the data are in pointer format, this has just one entry per probe, but if the data are in variate (stacked) format, this factor indexes the probes in the log-ratio variate.

Targets or Slides

The factor that identifies the slides. If the data are in pointer format, this has just one entry per slide, but if the data are in variate (stacked) format, this factor indexes the slides in the log-ratio variate.

Clustering Method

The type of clustering to be used:
Hierarchical - Hierarchical clustering using the method selected within the Link Method option.
K-Means - Non-hierarchical clustering using k-means method

When a clustering method is selected the options and controls change to allow you to specify settings for the chosen method.

Link Method (Hierarchical only)

A number of methods for clustering are available and vary according to the way in which 'closest' is defined at each stage of merging groups. The following possibilities are available:
Single Link defines the similarity between two clusters as the maximum similarity between any two samples in those clusters
Nearest Neighbour synonym for Single link
Complete Link defines the similarity between two clusters as the minimum similarity between any two samples in those clusters
Furthest Neighbour synonym for Complete Link
Average Link defines the similarity between a cluster and two merging clusters as the average of the similarities with each of the original clusters. It therefore replaces two merging clusters by their mean, unweighted by cluster size
Group Average an average is taken over all the samples in the two merging clusters. Thus, the original clusters are replaced by their mean, weighted by cluster size
Median Sorting can be thought of in terms of clusters being represented by points in a multidimensional space; when two clusters join, the new cluster is represented by the midpoint of the original cluster points

Distance Method (Hierarchical only)

The method of combining the probe similarities.
Type Contribution
Euclidean 1 - {(xi - xj) / range}**2
Cityblock 1 - |xi - xj| / range 1

Groups Threshold% (Hierarchical only)

The minimum percentage similarity within groups. This is equivalent to drawing a line across the dendrogram and cutting in into the groups than have been joined below this threshold.

Criterion (K-means only)

The criterion to be optimized by the clustering. This can be set to one of the following four choices:
Within-class dispersion Minimizes the determinant of the pooled within-class dispersion matrix (W). Under the assumption that the data originated from a mixture of k multivariate Normal distributions, with equal variance-covariance matrix V, the MLE of V is obtained when the grouping into k classes minimizes det(W). Obtains compact groups.
Mahalanobis squared distance Maximizes the total between-groups Mahalanobis squared distance. This will obtain separation of groups, possibly at the cost of compactness. Equivalent to the Within-class dispersion criterion when there are only two groups.
Between-group sum of squares Minimizes the trace of the pooled within-class dispersion matrix (W). Equivalent to maximizing the total between-group sum of squares, or Euclidean distance between groups.
Maximal predictive classification Maximal predictive classification is suitable for binary data. Each group has a class predictor, a binary indicator for each variate set to 0 or 1 according to whichever value is more frequent in the group. The criterion to be maximized is the total number of agreements between units and their respective class predictors.

Number of Probe Groups (K-means only)

The number of clusters to group the probes into.

Use only top % of responding probes

Cluster only the a percentage of the probes. These probes chosen will be those with largest average absolute responses.

Action Buttons

RunRun the analysis.
CancelClose the menu without further changes.
OptionsOpens a dialog where additional options and settings can be specified for the analysis.
DefaultsSet the menu settings back to the default settings. Clicking the right mouse on this button produces a pop-up menu where you can choose to set the menu using the currently stored defaults or the GenStat default settings.
StoreOpens a dialog to specify names of structures to store the results from the analysis. The names to save the structures should be supplied before running the analysis.

Example

The following menu shows the k-means clustering of a series of slides from a microarray experiment:

The options used were:

and the Store button as used to save Group results back to a spreadsheet:

The resulting response for each group is show below (by individual EST):

The spreadsheet generated by the Display in Spreadsheet option is shown:

See Also