Differences

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

--- protected:limbo [2009/05/12 00:20] – mark
+++ protected:limbo [2009/05/12 03:44] – mark
@@ Line 4: / Line 4: @@
 ====== Algorithm Intent ======
-Banch algorithm produces [[nested/flat decomposition|nested]]  decomposition from a software system.
+Banch algorithm produces [[nested/flat decomposition|flat]]  decomposition from a software system.
 ====== 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.
+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]].
 ====== Clustering Objectives ======
+The Limbo algorithm produces software decomposition with minimum information loss.
 ====== Process Description ======
+An agglomerative clustering algorithm that on each step merges two clusters with least information loss.
+The information lost calculates using formulas from Agglomerative Information Bottleneck algorithm.
 ====== Decomposition Properties ======
+The LIMBO decomposition has a small value for its information lost function.
 ====== Algorithm Restrictions ======
 ====== Failed Assumptions ======
 ====== Detailed Algorithm Description ======
+The LIMBO algorithm has four phases:
+   - Creation of the Summary Artefacts
+   - Application of the AIB algorithm
+   - Associating original artefacts with clusters
+   - Determining the number of clusters