Changeset 26 for src/main/java/weka/clusterers/forMetisMQI/graph

Timestamp:

Oct 9, 2010, 12:24:38 PM (14 years ago)

Author:

gnappo

Message:

Aggiunto output in formato XML dei dati; modificato MQI (adesso cerca nella partizione piu` grande).

Location:

src/main/java/weka/clusterers/forMetisMQI/graph

Files:

• Bisection.java (modified) (2 diffs)
• UndirectedGraph.java (modified) (1 diff)

src/main/java/weka/clusterers/forMetisMQI/graph/Bisection.java

@@ -4 +4 @@
 import java.util.Iterator;
 import java.util.Set;
+
+import weka.clusterers.forMetisMQI.util.Random;
 
 
@@ -42 +44 @@
          */
         public Bisection(UndirectedGraph g){
+                double limitingProbabilities = 0.1;
                 this.g = g;
                 a = new Subgraph(g);
                 b = new Subgraph(g);
                 Iterator<Node> graph = g.vtxsPermutation().iterator();
-                int i = 0;
                 while(graph.hasNext()) {
                         Node u = graph.next();
-                        if((i%2)==0)
+                        if(Random.instance().nextDouble() < limitingProbabilities)
                                 a.addVertex(u);
                         else
                                 b.addVertex(u);
-                        i++;
                 }
                 marked = new HashSet<Node>();

src/main/java/weka/clusterers/forMetisMQI/graph/UndirectedGraph.java

@@ -9 +9 @@
 import java.util.TreeMap;
 
-import weka.clusterers.forMetisMQI.Random;
+import weka.clusterers.forMetisMQI.util.Random;
 import weka.core.Attribute;
 import weka.core.Instance;