protected:limbo
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revision | |||
protected:limbo [2009/05/12 03:44] – mark | protected:limbo [2010/05/06 14:12] (current) – bil | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== LIMBO Algorithm ====== | ====== LIMBO Algorithm ====== | ||
+ | |||
====== History ====== | ====== History ====== | ||
- | Algorithm | + | The algorithm |
====== Algorithm Intent ====== | ====== Algorithm Intent ====== | ||
- | Banch algorithm produces [[nested/ | + | |
+ | To generate decompositions that exhibit the least information lost when entities are represented by their clusters. | ||
====== Factbase Properties ====== | ====== Factbase Properties ====== | ||
- | Factbased | + | |
+ | The factbase | ||
====== Clustering Objectives ====== | ====== Clustering Objectives ====== | ||
- | The Limbo algorithm produces software | + | |
+ | The Limbo algorithm produces software | ||
====== Process Description ====== | ====== Process Description ====== | ||
- | An agglomerative clustering algorithm that on each step merges two clusters with least information loss. | ||
- | The information lost calculates | + | An agglomerative clustering algorithm that on each step merges the two clusters with the least information loss. |
+ | |||
+ | The information lost is calculated | ||
====== Decomposition Properties ====== | ====== Decomposition Properties ====== | ||
+ | |||
The LIMBO decomposition has a small value for its information lost function. | The LIMBO decomposition has a small value for its information lost function. | ||
====== Algorithm Restrictions ====== | ====== Algorithm Restrictions ====== | ||
+ | |||
====== Failed Assumptions ====== | ====== Failed Assumptions ====== | ||
+ | |||
====== Detailed Algorithm Description ====== | ====== Detailed Algorithm Description ====== | ||
- | The LIMBO algorithm | + | LIMBO has four phases: |
- Creation of the Summary Artefacts | - Creation of the Summary Artefacts | ||
- Application of the AIB algorithm | - Application of the AIB algorithm |
protected/limbo.txt · Last modified: 2010/05/06 14:12 by bil