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

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).

File:

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

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

@@ -1 +1 @@
 package weka.clusterers.forMetisMQI;
 
+import java.io.File;
+import java.io.FileOutputStream;
+import java.io.IOException;
 import java.util.HashSet;
 import java.util.Iterator;
 import java.util.Set;
 import java.util.Stack;
+
+import org.jdom.Document;
+import org.jdom.Element;
+import org.jdom.output.Format;
+import org.jdom.output.XMLOutputter;
 
 import weka.clusterers.forMetisMQI.graph.Bisection;
@@ -13 +21 @@
 import weka.clusterers.forMetisMQI.util.Configuration;
 import weka.clusterers.forMetisMQI.util.GraphsFrame;
+import weka.clusterers.forMetisMQI.util.Random;
 import weka.clusterers.forMetisMQI.util.Util;
 
@@ -92 +101 @@
                 int verboseLevel = Configuration.instance().getVerboseLevel();
                 GraphsFrame gf = GraphsFrame.instance();
+                
+                Element rootXML = new Element("run");
+                Document logXML = new Document(rootXML);
+                rootXML.setAttribute("seed", Long.toString(Random.instance().getSeed()));
+                Element graphXML = new Element("graph");
+                graphXML.addContent(new Element("vertex").setText(Integer.toString(g.getVertexCount())));
+                graphXML.addContent(new Element("edge").setText(Integer.toString(g.getEdgeCount())));
+                rootXML.addContent(graphXML);
+                Element clustersXML = new Element("clusters");
+                rootXML.addContent(clustersXML);
+                
                 System.out.println("Seed: " + Random.instance().getSeed());
                 System.out.println("Vertex count: " + g.getVertexCount());
@@ -97 +117 @@
                 Set<Set<Node>> clusters = new HashSet<Set<Node>>();
                 UndirectedGraph gclone = g.clone();
+                
                 for (int i = 0; i < numberOfCluster; i++) {
                         Bisection bisection = null;
@@ -109 +130 @@
                                 gf.addPanel(Util.panelCluster(g.clone(),bisection.getSmallerSubgraph().createInducedSubgraph().getVertices()));
                         
-                        System.out.print("Partizione iniziale: ");
+                        System.out.print("Initial partition: ");
                         System.out.print("V1: " + bisection.getSubgraph().getVertexCount());
                         System.out.print(" V2: " + bisection.getComplement().getVertexCount());
@@ -121 +142 @@
 //                      System.out.println(cluster);
                         Bisection mqiBisection = new Bisection(new Subgraph(g,cluster));
-                        System.out.println("Partizione raffinata (MQI)");
+                        System.out.println("Refined partition (MQI)");
                         double newConductance = ((double)mqiBisection.edgeCut() / 2) / Math.min(mqiBisection.getSubgraph().totalDegree(),mqiBisection.getComplement().totalDegree());
-                        System.out.println("Cluster "+ i + ":  V=" + clusterGraph.getVertexCount() + ", E=" + clusterGraph.getEdgeCount()+".");
+                        System.out.print("Cluster "+ i + ":  V=" + clusterGraph.getVertexCount() + ", E=" + clusterGraph.getEdgeCount()+", ");
+                        System.out.println("Cond: " + newConductance);
+                        
+                        
+                        mqiBisection = new Bisection(new Subgraph(gclone,cluster));
+                        newConductance = ((double)mqiBisection.edgeCut() / 2) / Math.min(mqiBisection.getSubgraph().totalDegree(),mqiBisection.getComplement().totalDegree());
                         System.out.println("Cluster conductance: " + newConductance);
+                        
+                        
+                        Element clusterXML = new Element("cluster");
+                        clusterXML.setAttribute("id", Integer.toString(i));
+                        clusterXML.addContent(new Element("vertex").setText(Integer.toString(clusterGraph.getVertexCount())));
+                        clusterXML.addContent(new Element("edge").setText(Integer.toString(clusterGraph.getEdgeCount())));
+                        clusterXML.addContent(new Element("conductance").setText(Double.toString(newConductance)));
+                        clustersXML.addContent(clusterXML);
                         
                         clusters.add(cluster);
@@ -134 +168 @@
                         }
                 }
+                
+                
+                XMLOutputter xmlOutputter = new XMLOutputter();
+                xmlOutputter.setFormat(Format.getPrettyFormat());
+                try {
+                        xmlOutputter.output(logXML, new FileOutputStream(new File(Configuration.instance().getOutputFile())));
+                } catch (IOException e) {
+                        e.printStackTrace();
+                }
+                
                 if(verboseLevel > 0) {
                         gf.addPanel(Util.panelClusters(gclone, clusters));