Changeset 17 for src/main/java/weka/clusterers/forMetisMQI/GraphAlgorithms.java

Timestamp:

Sep 23, 2010, 10:32:44 AM (14 years ago)

Author:

gnappo

Message:

Modificata strategia individuazione cluster: quelli trovati vengono rimossi.

File:

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

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

@@ -2 +2 @@
 
 import java.util.HashSet;
+import java.util.Iterator;
 import java.util.Set;
 import java.util.Stack;
@@ -57 +58 @@
         static public Set<Set<Node>> metisMqi(UndirectedGraph g, int numberOfCluster, int sizeFinerGraph) {
                 Set<Set<Node>> clusters = new HashSet<Set<Node>>();
-                Util.viewGraph(g);
+                UndirectedGraph gclone = g.clone();
+//              Util.viewGraph(g);
                 for (int i = 0; i < numberOfCluster; i++) {
                         Bisection partition = metis(g,sizeFinerGraph);
                         Set<Node> cluster = MQI.mqi(partition);
-                        clusters.add(cluster);
+                        Iterator<Node> clustersNode = cluster.iterator();
+                        while(clustersNode.hasNext()){
+                                g.removeVertex(clustersNode.next());
+                        }
+                        
+                        
+                        if(cluster.size()>10) {
+                                clusters.add(cluster);
+                        }
                         System.out.println("CLUSTER "+ i + ": " + cluster);
                 }
-                Util.viewClusters(g, clusters);
+                Util.viewClusters(gclone, clusters);
                 return clusters;
         }