protected:limbo
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
protected:limbo [2009/05/12 03:34] – 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. | + | |
+ | An agglomerative clustering algorithm that on each step merges | ||
+ | |||
+ | The information lost is calculated using the Agglomerative Information Bottleneck algorithm. | ||
====== 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 ====== | ||
+ | |||
+ | LIMBO has four phases: | ||
+ | - Creation of the Summary Artefacts | ||
+ | - Application of the AIB algorithm | ||
+ | - Associating original artefacts with clusters | ||
+ | - Determining the number of clusters | ||
+ |
protected/limbo.1242099241.txt.gz · Last modified: 2009/05/12 03:34 by mark