/*******************************************************************************
* Copyright (c) 2010 Haifeng Li
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*******************************************************************************/
/**
* Cluster dissimilarity measures. An agglomerative hierarchical clustering
* builds the hierarchy from the individual elements by progressively merging
* clusters. The linkage criteria determines the distance between clusters
* (i.e. sets of observations) based on as a pairwise distance function between
* observations. Some commonly used linkage criteria are
* <ul>
* <li> Maximum or complete linkage clustering </li>
* <li> Minimum or single-linkage clustering </li>
* <li> Mean or average linkage clustering, or UPGMA </li>
* <li> Unweighted Pair Group Method using Centroids, or UPCMA (also known as centroid linkage) </li>
* <li> Weighted Pair Group Method with Arithmetic mean, or WPGMA. </li>
* <li> Weighted Pair Group Method using Centroids, or WPGMC (also known as median linkage) </li>
* <li> Ward's linkage</li>
* </ul>
*
* @author Haifeng Li
*/
package smile.clustering.linkage;