protected:agglomerative
This is an old revision of the document!
Table of Contents
Agglomerative Algorithms
History
Algorithm Intent
Factbase Properties
Factbased is generic dependency data table where each row describes one entity to be cluster. Each column contains the value for a specific attribute.
Clustering Objectives
Process Description
Agglomerative algorithms start at the bottom of the hierarchy by iteratively grouping similar entities into clusters. At each step, the two clusters that are most similar to each other are merged and the number of clusters is reduced by one.
Decomposition Properties
Algorithm Restrictions
Failed Assumptions
Detailed Algorithm Description
Agglomerative algorithms perform the following steps:
- Compute a similarity matrix
- Find the two most similar clusters and join them
- Calculate the similarity between the joined clusters and others obtaining a reduced matrix
- Repeat from step 2 until two clusters are left
protected/agglomerative.1242101815.txt.gz · Last modified: 2009/05/12 04:16 by mark