Changeset 18 for src/main/java/weka/clusterers/forMetisMQI/Uncoarse.java

Timestamp:

Sep 29, 2010, 9:13:19 AM (14 years ago)

Author:

gnappo

Message:

Implementato raffinamento KL in metis; implementata ottimizzazione di mqi sulla conduttanza.

File:

• src/main/java/weka/clusterers/forMetisMQI/Uncoarse.java (modified) (2 diffs)

src/main/java/weka/clusterers/forMetisMQI/Uncoarse.java

@@ -38 +38 @@
         /**
          * Given a bisection of the finer graph and the stack of graphs which yielded the finer graph,
-         * it returns the bisection projected into the coarser graph. 
+         * it returns the bisection projected into the coarser graph.
          * @param stack
          * @param partition
@@ -47 +47 @@
                         CoarserGraphElement element = stack.pop();
                         partition = uncoarseOneStep(partition,element);
+                        partition = GraphAlgorithms.KLRefinement(partition);
                 }
                 return partition;