protected:agglomerative
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revision | |||
protected:agglomerative [2009/05/12 04:25] – mark | protected:agglomerative [2010/05/06 14:14] (current) – bil | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== Agglomerative Algorithms ====== | ====== Agglomerative Algorithms ====== | ||
+ | |||
====== History ====== | ====== History ====== | ||
+ | |||
====== Algorithm Intent ====== | ====== Algorithm Intent ====== | ||
+ | |||
====== Factbase Properties ====== | ====== Factbase Properties ====== | ||
- | Factbased | + | |
+ | The factbase | ||
====== Clustering Objectives ====== | ====== Clustering Objectives ====== | ||
+ | |||
====== Process Description ====== | ====== Process Description ====== | ||
- | Agglomerative | + | |
- | algorithms start at the bottom of the hierarchy by iteratively grouping similar entities | + | Agglomerative |
- | 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 ====== | ====== Decomposition Properties ====== | ||
- | Complete linkage gives the most cohesive clusters. | + | |
+ | Complete linkage gives the most cohesive clusters. | ||
====== Algorithm Restrictions ====== | ====== Algorithm Restrictions ====== | ||
+ | |||
====== Failed Assumptions ====== | ====== Failed Assumptions ====== | ||
+ | |||
====== Detailed Algorithm Description ====== | ====== Detailed Algorithm Description ====== | ||
protected/agglomerative.1242102346.txt.gz · Last modified: 2009/05/12 04:25 by mark