Skip to main content
. 2017 Dec 28;18(Suppl 16):546. doi: 10.1186/s12859-017-1965-5

Table 1.

DRAGON Method

 1. Given a sample set χ s (at the beginning χ s = χ), compute likelihood L (Eq. (12)).
 2. Until L * > L, remove one sample x^χs (Eq. (18)), compute new likelihood L *, update χ s and L.
 3. Find centroid μ s = E[χ s] and d x = δ(x, μ s) ∀ x ∈ χ.
 4. Partition {d x} into two groups, for example using k-means algorithm (or divide into two groups based on their values). One of these groups will have lower d x values (representing closeness to μ s) whereas the other will have higher d x values (representing distance from μ s). Update χ s by replacing it with the samples with the lower d x values.
 5. If required repeat steps 3 and 4. Take out the cluster χ s from χ. Update χ accordingly (the updated χ would contain all the samples except χ s; i.e. χ ∩ χ s = Φ).
 6. Repeat all the steps until all the possible clusters (or desired number of clusters) are obtained.