Clusters algorithm

There is no correct method of performing cluster analysis and a large number of algorithms have been devised from which one must choose the most appropriate approach. There can also be a wide variation in the efficiency of the various cluster algorithms, which may be an important consideration if the data set is large. 

J. A. Hartigan, Clustering Algorithms, John Wiley Sons, Inc., New York, 1975. 

A related method is the component synthesis method [17], which uses a so-called static condition to model the interactions between parts of a molecule whose corresponding diagonal blocks in the Hessian are first diagonalized. It has been combined with a residue clustering algorithm that provides a hierarchy of parts, which at the lowest level provides small enough matrices for efficient diagonalization [18]. It has been applied to double-helical DNA [17] and the protein crambin [18]. 

The applicability of a clustering algorithm to pattern recognition is entirely dependent upon the clustering characteristics of the patterns in the representation space. This structural dependence emphasizes the importance of representation. An optimal representation uses pattern features that result in easily identified clustering of the different pattern classes in the representation space. At the other extreme, a poor choice of representation can result in patterns from all classes being uniformly distributed with no discernible class structure. 

Hanagandi, V. and M. Nikolaou. A Hybrid Approach to Global Optimization Using a Clustering Algorithm in a Genetic Search Framework. Comput Chem Eng 22 1913-1925 (1998). 

Usually one cannot expect a unique solution for cluster analysis. The result depends on the used distance measure, the cluster algorithm, and the chosen parameters often... 

All these distance measures allow a judgment of the similarity between the objects, and consequently the complete information between all n objects is contained in one-half of the n x n distance matrix. Thus, in case of a large number of objects, clustering algorithms that take the distance matrix into account are computationally not attractive, and one has to resort to other algorithms (see Section 6.3). 

Most of the standard clustering algorithms can be directly used for clustering the variables. In this case, the distance between the variables rather than between the objects has to be measured. A popular choice is the Pearson correlation distance, defined for two variables xj and xk as... 

Four pairs of structures with identical descriptors merge at a distance of zero. From the chemist s point of view clustering appears more satisfying than the linear projection method PCA (with only 47.6% of the total variance preserved by the first two PCA scores). A number of different clustering algorithms have been applied to the 20 standard amino acids by Willet (1987). 

The standard hierarchical clustering algorithms produce a whole set of cluster solutions, namely a partitioning of the objects into k 1, n clusters. The partitions are ordered hierarchically, and there are two possible procedures ... 

High-Throughput Screen Clustering Algorithm (HTSCA)... 

---