Changeset 22 for src/main/java/weka/clusterers/MetisMQIClusterer.java

Timestamp:

Oct 5, 2010, 5:14:37 PM (14 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/MetisMQIClusterer.java (modified) (4 diffs)

src/main/java/weka/clusterers/MetisMQIClusterer.java

@@ -36 +36 @@
          */
         private Map<Node, Integer> nodeMap = null;
+        
+        /**
+         * True if a random bisection must be used.
+         */
+        private boolean randomBisection = false;
 
         /**
@@ -48 +53 @@
                 g.loadFromInstance(data);
                 Set<Set<Node>> clusters = GraphAlgorithms.metisMqi(g, numberOfClusters,
-                                sizeFinerGraph);
+                                sizeFinerGraph, randomBisection);
                 setNumClusters(clusters.size());
                 int i = 0;
@@ -118 +123 @@
                         setSizeFinerGraph(Integer.parseInt(optionString));
                 }
+                optionString = Utils.getOption('R', options);
+                setRandomBisection(Boolean.parseBoolean(optionString));
+        }
+
+        private void setRandomBisection(boolean b) {
+                this.randomBisection = b;
         }
 
@@ -134 +145 @@
                 result.add("-S");
                 result.add("" + getSizeFinerGraph());
+                result.add("-R");
                 return (String[]) result.toArray(new String[result.size()]);
         }