User Tools

Site Tools


protected:agglomerative

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
protected:agglomerative [2009/05/12 04:25] markprotected: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 is generic dependency data table where each row describes one [[terms|entity]] to be cluster. Each column contains the value for a specific [[terms|attribute]]. + 
 +The factbase is generic dependency data table where each row describes one [[terms|entity]] to be clustered. Each column contains the value for a specific [[terms|attribute]]. 
  
 ====== Clustering Objectives ====== ====== Clustering Objectives ======
 +
 ====== Process Description ====== ====== Process Description ======
-Agglomerative + 
-algorithms start at the bottom of the hierarchy by iteratively grouping similar entities +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.
-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. Cluster formed using single linkage approach are not cohesive as complete linkage, and the results of average linkage algorithm lie somewhere between those of single and complete linkage.+ 
 +Complete linkage gives the most cohesive clusters. Clusters formed using single linkage approach are not cohesive as complete linkage, and the results of average linkage algorithm lie somewhere between those of single and complete linkage.
  
 ====== Algorithm Restrictions ====== ====== Algorithm Restrictions ======
 +
 ====== Failed Assumptions ====== ====== Failed Assumptions ======
 +
 ====== Detailed Algorithm Description ====== ====== Detailed Algorithm Description ======
  
protected/agglomerative.txt · Last modified: 2010/05/06 14:14 by bil