User Tools

Site Tools


protected:limbo

This is an old revision of the document!


LIMBO Algorithm

History

Algorithm was developed by Periklis Andritsos and Vassilios Tzerpos.

Algorithm Intent

Banch algorithm produces nested 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.

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.

Decomposition Properties

The LIMBO decomposition has a small value for its information lost function.

Algorithm Restrictions

Failed Assumptions

Detailed Algorithm Description

protected/limbo.1242099241.txt.gz · Last modified: 2009/05/12 03:34 by mark