Changeset 22 for src/main/java/weka/clusterers/forMetisMQI/MQI.java

Timestamp:

Oct 5, 2010, 5:14:37 PM (15 years ago)

Author:

gnappo

Message:

Implementata ricorsione corretta di MQI. Aggiunto parametro a linea di comando per la bisezione casuale.

File:

• src/main/java/weka/clusterers/forMetisMQI/MQI.java (modified) (5 diffs)

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

@@ -82 +82 @@
         static private DirectedGraph<Node, Edge> prepareDirectedGraph(
                         Bisection bisection, Node source, Node sink, boolean forConductance) {
-                Subgraph A = bisection.getLargerSubgraph();
-                Subgraph B = bisection.getSmallerSubgraph();
+                Subgraph B = bisection.getLargerSubgraph();
+                Subgraph A = bisection.getSmallerSubgraph();
                 int a = 0;
                 if (!forConductance)
                         a = A.getVertexCount();
                 else {
-                        a = Math.min(B.totalDegree(),A.totalDegree());
+//                      a = Math.min(B.totalDegree(),A.totalDegree());
+                        a = A.totalDegree();
                 }
                 int c = bisection.edgeCut() / 2;
@@ -140 +141 @@
                         Node u = nodes.next();
                         if(forConductance)
-                                //FIXME: CONTROLLAMI
                                 g.addEdge(new Edge(Integer.toString(id), 1, c * bisection.getGraph().degree(u)), u, sink);
                         else
@@ -161 +161 @@
                 boolean finished = false;
                 Bisection bisection = partition;
-                Set<Node> cluster = new HashSet<Node>(partition.getLargerSubgraph()
+                Set<Node> cluster = new HashSet<Node>(partition.getSmallerSubgraph()
                                 .createInducedSubgraph().getVertices());
+//              System.out.println("IMPROVING SUBGRAPH: " + cluster);
                 int maxFlowThreshold = Integer.MAX_VALUE;
                 while (!finished) {
@@ -192 +193 @@
                                                 * bisection.edgeCut() / 2;
                         else {
-                                maxFlowThreshold = Math.min(bisection.getLargerSubgraph().totalDegree(), bisection.getSmallerSubgraph().totalDegree());
+//                              maxFlowThreshold = Math.min(bisection.getLargerSubgraph().totalDegree(), bisection.getSmallerSubgraph().totalDegree());
+                                maxFlowThreshold = bisection.getSmallerSubgraph().totalDegree();
                                 maxFlowThreshold = maxFlowThreshold
                                                 * (bisection.edgeCut() / 2);
                         }
                         alg.evaluate();
-                        Util.viewFlowGraph(directedGraph, edgeFlowMap);
+//                      Util.viewFlowGraph(directedGraph, edgeFlowMap);
                         System.out.println("MAX FLOW: " + alg.getMaxFlow() + " THRESHOLD: "
                                         + maxFlowThreshold);
@@ -207 +209 @@
                                 bisection = new Bisection(new Subgraph(
                                         bisection.getGraph(), cluster));
+//                              System.out.println("REFINED BISECTION: " + bisection.toString());
                         } else
                                 finished = true;