User Tools

Site Tools


protected:agglomerative

This is an old revision of the document!


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

Decomposition Properties

Algorithm Restrictions

Failed Assumptions

Detailed Algorithm Description

Agglomerative algorithms perform the following steps:

  1. Compute a similarity matrix
  2. Find the two most similar clusters and join them
  3. Calculate the similarity between the joined clusters and others obtaining a reduced matrix
  4. Repeat from step 2 until two clusters are left
protected/agglomerative.1242101703.txt.gz · Last modified: by mark