LikelyHoodWeighting

- added docs - added simple tests - added more net for testing - fixed lw errors from int to float casting
2023-12-30 00:19:47 +01:00
parent e2fa69e2d5
commit 4dc02fcf31
12 changed files with 872 additions and 60 deletions
--- a/src/main/java/net/berack/upo/ai/problem3/LikelyhoodWeighting.java
+++ b/src/main/java/net/berack/upo/ai/problem3/LikelyhoodWeighting.java
@@ -1,34 +1,66 @@
 package net.berack.upo.ai.problem3;

 import java.security.SecureRandom;
+import java.util.HashMap;
+import java.util.Map;
 import java.util.Objects;
 import smile.Network;

+/**
+ * Calcolo dei valori tramite l'algoritmo del Likelyhood Weighting
+ * @author Berack
+ */
 public class LikelyhoodWeighting {

    public final Network net;
+    private Map<Integer, double[]> values = new HashMap<>();

+    /**
+     * Inizializza un nuovo oggetto che calcolerà i valori per la rete inserita
+     * @param net la rete a cui calcolare i valori
+     */
    public LikelyhoodWeighting(Network net) {
        this.net = Objects.requireNonNull(net);
    }

-    public void calculate(int totalRuns) {
+    /**
+     * Recupera i valori del nodo dopo averli calcolati
+     * Nel caso in cui non si abbia ancora fatto {@link #updateNetwork(int)} allora restituirà
+     * una eccezione di tiop UnsupportedOperationException
+     * @param node il nodo da vedere
+     * @return l'array di valori da restituire
+     */
+    public double[] getNodeValue(int node) {
+        if(values.size() == 0) throw new UnsupportedOperationException("You should run first updateNetwork method");
+        return values.get(node);
+    }
+
+    /**
+     * Calcola i valori possibili per la rete.
+     * Per poterli vedere utilizzare il metodo {@link #getNodeValue(int)}
+     * @param totalRuns
+     */
+    public void updateNetwork(int totalRuns) {
        totalRuns = Math.max(1, totalRuns);

-        var nodes = NetworkNode.buildSetFrom(net, totalRuns);
+        var nodes = SmileLib.buildListFrom(net);
        var rand = new SecureRandom();
        var prob = new double[totalRuns];
        var sum = 0.0d;

+        for(var node : nodes)
+            node.samples = new int[totalRuns];
+
        for(var run = 0; run < totalRuns; run++) {
-            prob[run] = 1;
+            var probRun = 1.0d;

            for(var node: nodes) {
                if(!node.isEvidence()) node.setSample(rand.nextDouble(), run);
-                else prob[run] *= node.getProbSampleEvidence(run);
+                else probRun *= node.getProbSampleEvidence(run);
            }

-            sum += prob[run];
+            prob[run] = probRun;
+            sum += probRun;
        }

        for(var node : nodes) if(!node.isEvidence()) {
@@ -39,7 +71,7 @@ public class LikelyhoodWeighting {
            for(var i = 0; i < values.length; i++)
                values[i] /= sum;

-            net.setPointValues(node.handle, values);
+            this.values.put(node.handle, values);
        }
    }
 }
--- a/src/main/java/net/berack/upo/ai/problem3/NetworkNode.java
+++ b/src/main/java/net/berack/upo/ai/problem3/NetworkNode.java
@@ -1,58 +1,59 @@
 package net.berack.upo.ai.problem3;

 import java.util.Arrays;
-import java.util.HashMap;
-import java.util.Set;
-
 import smile.Network;

+/**
+ * Una classe di appoggio per i nodi di un network.
+ * Questa classe contiene anche un array di samples in modo da facilitare il
+ * calcolo di valori.
+ * 
+ * @see SmileLib#buildListFrom(NetWork)
+ * @author Berack
+ */
 public class NetworkNode {

-        public static Set<NetworkNode> buildSetFrom(Network net, int totRounds) {
-            var nodes = new HashMap<Integer, NetworkNode>();
-
-            for(var handle : net.getAllNodes()) nodes.put(handle, new NetworkNode(net, handle));
-
-            var retSet = Set.copyOf(nodes.values());
-            for(var node : retSet) {
-                var parentsHandle = net.getParents(node.handle);
-                node.parents = new NetworkNode[parentsHandle.length];
-
-                for(var i = 0; i < parentsHandle.length; i++)
-                    node.parents[i] = nodes.get(parentsHandle[i]);
-
-                if(!node.isEvidence()) {
-                    node.samples = new int[totRounds];
-                    Arrays.fill(node.samples, -1);
-                }
-            }
-
-            return retSet;
-        }
-
-        public static NetworkNode[] topologicalSort(Set<NetworkNode> nodes) {
-            throw new UnsupportedOperationException("TODO implement this function");
-        }
-
        final int handle;
        final String[] outcomes;
        final double[] definition;
        final int evidence;
+        final Network net;

        NetworkNode[] parents;
-        int[] samples;
+        public int[] samples;

-        private NetworkNode(Network net, int handle) {
+        /**
+         * Questo costruttore crea un nodo e gli assegna i valori essenziali.
+         * @apiNote Non usare questo costruttore se non si sa che si sa quello che si sta facendo
+         * @param net la rete
+         * @param handle l'handle del nodo
+         */
+        NetworkNode(Network net, int handle) {
            this.handle = handle;
+            this.net = net;
+
            this.definition = net.getNodeDefinition(handle);
            this.outcomes = net.getOutcomeIds(handle);
            this.evidence = net.isEvidence(handle)? net.getEvidence(handle) : -1;
        }

+        /**
+         * Indica se il nodo è evidenza o meno
+         * @return vero se lo è
+         */
        public boolean isEvidence() {
            return this.evidence > 0 ;
        }

+        /**
+         * Per utilizzare questo metodo il nodo deve essere una evidenza.
+         * Dato un roud di sample permette di ricevere il valore della
+         * probabilità che, dati i sample dei genitori, il nodo abbia
+         * il valore dell'evidenza impostata.
+         * 
+         * @param round il numero del round che si stà controllando
+         * @return il valore della probabilità della evidenza
+         */
        public double getProbSampleEvidence(int round) {
            if(!this.isEvidence()) throw new IllegalArgumentException("Evidence");

@@ -60,28 +61,44 @@ public class NetworkNode {
            return this.definition[init + this.evidence];
        }

+        /**
+         * Mette un sample al nodo nel round selezionato.
+         * Il valore di rand deve essere un numero casuale tra 0 e 1 ed
+         * esso permetterà di impostare un valore in base ai valori dei genitori.
+         * 
+         * @param rand un valore casuale tra 0 e 1
+         * @param round il numero del round
+         */
        public void setSample(double rand, int round) {
            var init = getStartingIndex(round);
            var end = init + this.outcomes.length;
-            var prob = 0;
+            var prob = 0.0d;

            for(var i = init; i < end; i++) {
                prob += this.definition[i];

-                if(rand <= prob) {
+                if(prob >= rand) {
                    this.samples[round] = i - init;
                    break;
                }
            }
        }

+        /**
+         * Dato un round permette di ricavare l'indice di partenza della CPT.
+         * Questo metodo serve perchè i genitori del nodo nel sample hanno
+         * dei valori e io devo generarli in accordo con la CPT di questo nodo.
+         * 
+         * @param round il roundo corrente
+         * @return l'indice iniziale per gli output del nodo in base ai valori dei genitori
+         */
        private int getStartingIndex(int round) {
            var init = 0;
            var tot = this.definition.length;

            for(var p : this.parents) {
                var pIndex = p.isEvidence()? p.evidence : p.samples[round];
-                if(pIndex == -1) throw new IllegalArgumentException("Parent");
+                if(pIndex < 0) throw new IllegalArgumentException("Parent"); // in theory impossible since Topological sorted

                tot /= p.outcomes.length;
                init += tot * pIndex;
@@ -89,4 +106,16 @@ public class NetworkNode {

            return init;
        }
+
+        @Override
+        public boolean equals(Object obj) {
+            if(!obj.getClass().isInstance(this)) return false;
+
+            var other = (NetworkNode) obj;
+            if(this.handle != other.handle) return false;
+            if(this.evidence != other.evidence) return false;
+            if(!Arrays.equals(this.definition, other.definition)) return false;
+
+            return true;
+        }
    }
--- a/src/main/java/net/berack/upo/ai/problem3/SmileLib.java
+++ b/src/main/java/net/berack/upo/ai/problem3/SmileLib.java
@@ -1,13 +1,24 @@
 package net.berack.upo.ai.problem3;

 import java.net.URLDecoder;
-
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.List;
 import smile.Network;

+/**
+ * Classe che permette l'utilizzo della libreria SMILE di BAYESFUSION.
+ * La classe carica staticamente la libreria.dll creando la proprietà di
+ * sistema jsmile.native.library includendo la resource path di jsmile.
+ * In questo modo per utilizzare SMILE basta chiamare un metodo di questa classe
+ * per far si che la chiave di attivazione venga correttamente controllata.
+ * 
+ * @apiNote Scadenza chiave 2024-06-16
+ * @author Berack
+ */
 public class SmileLib {

    public static final String RESOURCE_PATH;
-
    static {
        var loader = SmileLib.class.getClassLoader();
        var wrongPath = loader.getResource("").getFile();
@@ -39,30 +50,51 @@ public class SmileLib {
        );
    }

+    /**
+     * Crea un Network dal file indicato
+     * Il file deve essere una risorsa del jar o un file esterno
+     * 
+     * @param file il file da cercare
+     * @return il network creato
+     */
    public static Network getNetworkFrom(String file) {
        var net = new Network();
-        net.readFile(RESOURCE_PATH + file);
+        try {
+            net.readFile(RESOURCE_PATH + file);
+        } catch (smile.SMILEException e) {
+            net.readFile(file);
+        }
+
        return net;
    }

-    public static void main(String[] args) throws Exception {
-        var net = new Network();
+    /**
+     * Crea una lista di nodi dal network indicato.
+     * I nodi usati sono un po' più comodi rispetto al network.
+     * La lista è ordinata in modo che il nodo 'k' sia un discendente
+     * dei nodi '0...k-1' e non di 'k+1...n'
+     * 
+     * @param net il network da cui prendere i dati
+     * @return una lista ordinata di nodi
+     */
+    public static List<NetworkNode> buildListFrom(Network net) {
+            var nodes = new HashMap<Integer, NetworkNode>();
+            var list = new ArrayList<NetworkNode>();

-        net.readFile(RESOURCE_PATH + "VentureBN.xdsl");
+            for(var handle : net.getAllNodes()) {
+                var node = new NetworkNode(net, handle);
+                list.add(node);
+                nodes.put(handle, node);
+            }

-        var nodes = net.getAllNodes();
-        for (var i = 0; i < nodes.length; i++) {
-            System.out.println(nodes[i] + " -> " + net.getNodeId(nodes[i]));
+            for(var node : nodes.values()) {
+                var parentsHandle = net.getParents(node.handle);
+                node.parents = new NetworkNode[parentsHandle.length];
+
+                for(var i = 0; i < parentsHandle.length; i++)
+                    node.parents[i] = nodes.get(parentsHandle[i]);
+            }
+
+            return list;
        }
-
-        net.setEvidence("Forecast", "Moderate");
-        net.updateBeliefs();
-
-        var beliefs = net.getNodeValue("Success");
-        for (var i = 0; i < beliefs.length; i++) {
-            System.out.println(net.getOutcomeId("Success", i) + " = " + beliefs[i]);
-        }
-
-        net.close();
-    }
 }
--- a/src/test/java/net/berack/upo/ai/problem3/LWTest.java
+++ b/src/test/java/net/berack/upo/ai/problem3/LWTest.java
@@ -0,0 +1,46 @@
+package net.berack.upo.ai.problem3;
+
+import static org.junit.jupiter.api.Assertions.assertArrayEquals;
+
+import java.util.Arrays;
+
+import org.junit.jupiter.api.Test;
+
+public class LWTest {
+
+    @Test
+    public void testSmile() {
+        var net = SmileLib.getNetworkFrom("VentureBN.xdsl");
+
+        var nodes = net.getAllNodes();
+        for (var i = 0; i < nodes.length; i++) {
+            System.out.println(nodes[i] + " -> " + net.getNodeId(nodes[i]));
+        }
+
+        net.setEvidence("Forecast", "Moderate");
+        net.updateBeliefs();
+
+        var beliefs = net.getNodeValue("Success");
+        var arr = new double[] {0.25, 0.75};
+        assertArrayEquals(arr, beliefs, 0.001);
+
+        net.close();
+    }
+
+    @Test
+    public void testSimpleNetwork() {
+        var net = SmileLib.getNetworkFrom("VentureBN.xdsl");
+        net.updateBeliefs();
+
+        var lw = new LikelyhoodWeighting(net);
+        lw.updateNetwork(1000);
+
+        for(var node : net.getAllNodes()) {
+            var arr1 = net.getNodeValue(node);
+            var arr2 = lw.getNodeValue(node);
+
+            System.out.println(Arrays.toString(arr1) + " " + Arrays.toString(arr2));
+            assertArrayEquals(arr1, arr2, 0.05); // 5% difference max (it is a lot but is fair)
+        }
+    }
+}
--- a/src/test/resources/Airport.xdsl
+++ b/src/test/resources/Airport.xdsl
@@ -0,0 +1,146 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- This network was created in GeNIe Academic, which can be used for academic teaching and research purposes only -->
+<smile version="1.0" id="Network1" numsamples="1000" discsamples="10000">
+	<nodes>
+		<decision id="AirportSite">
+			<state id="Isolated" />
+			<state id="Suburbs" />
+			<state id="Town" />
+		</decision>
+		<cpt id="AirTraffic">
+			<state id="low" />
+			<state id="high" />
+			<probabilities>0.3 0.7</probabilities>
+		</cpt>
+		<cpt id="Litigation">
+			<state id="low" />
+			<state id="high" />
+			<probabilities>0.2 0.8</probabilities>
+		</cpt>
+		<cpt id="Construction">
+			<state id="low" />
+			<state id="high" />
+			<probabilities>0.4 0.6</probabilities>
+		</cpt>
+		<cpt id="Deaths">
+			<state id="safe" />
+			<state id="unsafe" />
+			<parents>AirTraffic AirportSite</parents>
+			<probabilities>0.9 0.09999999999999998 0.7 0.3 0.7 0.3 0.8 0.2 0.6 0.4 0.4 0.6</probabilities>
+		</cpt>
+		<cpt id="Noise">
+			<state id="tolerable" />
+			<state id="untolerable" />
+			<parents>AirTraffic AirportSite</parents>
+			<probabilities>0.9 0.09999999999999998 0.8 0.2 0.7 0.3 0.7 0.3 0.4 0.6 0.2 0.8</probabilities>
+		</cpt>
+		<cpt id="Cost">
+			<state id="low" />
+			<state id="high" />
+			<parents>Litigation Construction AirportSite</parents>
+			<probabilities>0.9 0.09999999999999998 0.8 0.2 0.75 0.25 0.3 0.7 0.25 0.75 0.2 0.8 0.4 0.6 0.5 0.5 0.45 0.55 0.3 0.7 0.2 0.8 0.09999999999999998 0.9</probabilities>
+		</cpt>
+		<utility id="UD">
+			<parents>Deaths</parents>
+			<utilities>1 0</utilities>
+		</utility>
+		<utility id="UN">
+			<parents>Noise</parents>
+			<utilities>1 0</utilities>
+		</utility>
+		<utility id="UC">
+			<parents>Cost</parents>
+			<utilities>1 0</utilities>
+		</utility>
+		<mau id="U">
+			<parents>UC UD UN</parents>
+			<weights>2 10 1</weights>
+		</mau>
+	</nodes>
+	<extensions>
+		<genie version="1.0" app="GeNIe 4.1.3402.0 ACADEMIC" name="Airport">
+			<node id="AirportSite">
+				<name>AirportSite</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>440 289 503 315</position>
+			</node>
+			<node id="AirTraffic">
+				<name>AirTraffic</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>375 62 436 100</position>
+			</node>
+			<node id="Litigation">
+				<name>Litigation</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>375 138 432 173</position>
+			</node>
+			<node id="Construction">
+				<name>Construction</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>365 211 440 257</position>
+			</node>
+			<node id="Deaths">
+				<name>Deaths</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>558 62 609 93</position>
+			</node>
+			<node id="Noise">
+				<name>Noise</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>564 138 609 166</position>
+			</node>
+			<node id="Cost">
+				<name>Cost</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>567 221 609 247</position>
+			</node>
+			<textbox>
+				<caption>Per l&apos;utilita&apos; data:\nsi suppone di considerare le seguenti\npriorita&apos; o preferenze:\nSafety, Tollerabilita&apos; rumore, Costo\nCio&apos; implica che tutte le utilita&apos; con Deaths=Safe devono essere maggiori di quelle con Deaths=Unsafe, che, specificato Deaths, quelle con  Noise=tolerable devono essere maggiori di quelle con Noise=untolerable e in subordine quelle con Cost=low maggiori di quelle con Cost=high</caption>
+				<font color="000000" name="Arial" size="8" />
+				<position>28 32 221 200</position>
+			</textbox>
+			<node id="UD">
+				<name>UD</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>716 72 750 104</position>
+			</node>
+			<node id="UN">
+				<name>UN</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>723 153 757 185</position>
+			</node>
+			<node id="UC">
+				<name>UC</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>741 231 775 263</position>
+			</node>
+			<node id="U">
+				<name>U</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>886 168 913 200</position>
+			</node>
+		</genie>
+	</extensions>
+</smile>
--- a/src/test/resources/AppleTree.xdsl
+++ b/src/test/resources/AppleTree.xdsl
@@ -0,0 +1,92 @@
+<?xml version="1.0" encoding="ISO-8859-1"?>
+<!-- This network was created in GeNIe Academic, which can be used for educational and research purposes only -->
+<smile version="1.0" id="AppleTree" numsamples="1000" discsamples="10000">
+	<nodes>
+		<cpt id="Malato" dynamic="plate">
+			<state id="Si" />
+			<state id="No" />
+			<probabilities>0.1 0.9</probabilities>
+		</cpt>
+		<cpt id="Secco" dynamic="plate">
+			<state id="Si" />
+			<state id="No" />
+			<probabilities>0.1 0.9</probabilities>
+		</cpt>
+		<cpt id="PerditaFoglie" dynamic="plate">
+			<state id="Si" />
+			<state id="No" />
+			<parents>Malato Secco</parents>
+			<probabilities>0.95 0.05000000000000004 0.9 0.09999999999999998 0.85 0.15 0.02 0.98</probabilities>
+		</cpt>
+		<decision id="Trattamento" dynamic="plate">
+			<state id="Si" />
+			<state id="No" />
+			<parents>PerditaFoglie</parents>
+		</decision>
+		<utility id="CostoT" dynamic="plate">
+			<parents>Trattamento</parents>
+			<utilities>-8000 0</utilities>
+		</utility>
+		<utility id="U" dynamic="plate">
+			<parents>Malato</parents>
+			<utilities>3000 20000</utilities>
+		</utility>
+	</nodes>
+	<dynamic numslices="5">
+		<cpt id="Malato" order="1">
+			<parents>Malato Trattamento</parents>
+			<probabilities>0.2 0.8 0.99 0.01 0.01000000000000001 0.99 0.02000000000000002 0.98</probabilities>
+		</cpt>
+		<cpt id="Secco" order="1">
+			<parents>Secco</parents>
+			<probabilities>0.6 0.4 0.05000000000000004 0.95</probabilities>
+		</cpt>
+	</dynamic>
+	<extensions>
+		<genie version="1.0" app="GeNIe 2.1.621.1 ACADEMIC" name="AppleTree" faultnameformat="nodestate">
+			<plate leftwidth="120" rightwidth="120">20 30 819 509</plate>
+			<node id="Malato">
+				<name>Malato</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>228 205 302 251</position>
+			</node>
+			<node id="Secco">
+				<name>Secco</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>226 87 300 133</position>
+			</node>
+			<node id="PerditaFoglie">
+				<name>PerditaFoglie</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>382 143 508 221</position>
+			</node>
+			<node id="Trattamento">
+				<name>Trattamento</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>311 304 424 338</position>
+			</node>
+			<node id="CostoT">
+				<name>CostoT</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>327 382 418 472</position>
+			</node>
+			<node id="U">
+				<name>U</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>584 295 625 343</position>
+			</node>
+		</genie>
+	</extensions>
+</smile>
--- a/src/test/resources/Cloudy.xdsl
+++ b/src/test/resources/Cloudy.xdsl
@@ -0,0 +1,65 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- This network was created in GeNIe Academic, which can be used for academic teaching and research purposes only -->
+<smile version="1.0" id="Cloudy" numsamples="10000" discsamples="10000">
+	<nodes>
+		<cpt id="Cloudy">
+			<state id="true" />
+			<state id="false" />
+			<probabilities>0.5 0.5</probabilities>
+		</cpt>
+		<cpt id="Sprinkler">
+			<state id="true" />
+			<state id="false" />
+			<parents>Cloudy</parents>
+			<probabilities>0.1 0.9 0.5 0.5</probabilities>
+		</cpt>
+		<cpt id="Rain">
+			<state id="true" />
+			<state id="false" />
+			<parents>Cloudy</parents>
+			<probabilities>0.8 0.2 0.2 0.8</probabilities>
+		</cpt>
+		<cpt id="WetGrass">
+			<state id="true" />
+			<state id="false" />
+			<parents>Rain Sprinkler</parents>
+			<probabilities>0.99 0.01000000000000001 0.9 0.09999999999999998 0.9 0.09999999999999998 0.01 0.99</probabilities>
+		</cpt>
+	</nodes>
+	<extensions>
+		<genie version="1.0" app="GeNIe 4.1.3402.0 ACADEMIC" name="Cloudy">
+			<node id="Cloudy">
+				<name>Cloudy</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>498 107 576 155</position>
+				<barchart active="true" width="128" height="78" />
+			</node>
+			<node id="Sprinkler">
+				<name>Sprinkler</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>371 233 462 289</position>
+				<barchart active="true" width="128" height="78" />
+			</node>
+			<node id="Rain">
+				<name>Rain</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>646 236 708 274</position>
+				<barchart active="true" width="128" height="78" />
+			</node>
+			<node id="WetGrass">
+				<name>WetGrass</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>498 329 600 392</position>
+				<barchart active="true" width="128" height="78" />
+			</node>
+		</genie>
+	</extensions>
+</smile>
--- a/src/test/resources/Malaria.xdsl
+++ b/src/test/resources/Malaria.xdsl
@@ -0,0 +1,56 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- This network was created in GeNIe Academic, which can be used for academic teaching and research purposes only -->
+<smile version="1.0" id="Malaria" numsamples="10000" discsamples="10000">
+	<nodes>
+		<cpt id="Infliuenza">
+			<state id="forte" />
+			<state id="leggera" />
+			<state id="assente" />
+			<probabilities>0.3333333333333333 0.3333333333333333 0.3333333333333334</probabilities>
+			<property id="DSL_OUTCOME_ORDER">-1</property>
+		</cpt>
+		<cpt id="Malaria">
+			<state id="presente" />
+			<state id="assente" />
+			<probabilities>0.5 0.5</probabilities>
+			<property id="DSL_OUTCOME_ORDER">-1</property>
+		</cpt>
+		<noisymax id="Febbre">
+			<state id="alta" />
+			<state id="bassa" />
+			<state id="assente" />
+			<parents>Infliuenza Malaria</parents>
+			<strengths>0 1 2 0 1</strengths>
+			<parameters>0.99 0.01 0 0.4 0.55 0.04999999999999993 0 0 1 0.999 0.001 0 0 0 1 0.01000000000000001 0.09999999999999998 0.89</parameters>
+			<property id="DSL_OUTCOME_ORDER">-1</property>
+		</noisymax>
+	</nodes>
+	<extensions>
+		<genie version="1.0" app="GeNIe 4.1.3402.0 ACADEMIC" name="Malaria">
+			<node id="Infliuenza">
+				<name>Infliuenza</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>338 118 434 178</position>
+				<barchart active="true" width="179" height="104" />
+			</node>
+			<node id="Malaria">
+				<name>Malaria</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>645 111 723 159</position>
+				<barchart active="true" width="177" height="78" />
+			</node>
+			<node id="Febbre">
+				<name>Febbre</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="14" />
+				<position>524 310 605 360</position>
+				<barchart active="true" width="183" height="110" />
+			</node>
+		</genie>
+	</extensions>
+</smile>
--- a/src/test/resources/Micromorti.xdsl
+++ b/src/test/resources/Micromorti.xdsl
@@ -0,0 +1,89 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- This network was created in GeNIe Academic, which can be used for academic teaching and research purposes only -->
+<smile version="1.0" id="Network1" numsamples="1000" discsamples="10000">
+	<nodes>
+		<cpt id="Malattia">
+			<state id="yes" />
+			<state id="no" />
+			<probabilities>0.5 0.5</probabilities>
+		</cpt>
+		<cpt id="Sintomo">
+			<state id="yes" />
+			<state id="no" />
+			<parents>Malattia</parents>
+			<probabilities>0.99 0.01000000000000001 0.15 0.85</probabilities>
+		</cpt>
+		<decision id="Test">
+			<state id="si" />
+			<state id="no" />
+			<parents>Sintomo</parents>
+		</decision>
+		<cpt id="RisultatoTest">
+			<state id="pos" />
+			<state id="neg" />
+			<state id="nessuno" />
+			<parents>Test Malattia</parents>
+			<probabilities>0.95 0.05000000000000004 0 0.01000000000000001 0.99 0 0 0 1 0 0 1</probabilities>
+		</cpt>
+		<decision id="Intervento">
+			<state id="si" />
+			<state id="no" />
+			<parents>RisultatoTest</parents>
+		</decision>
+		<utility id="U">
+			<parents>Malattia Intervento</parents>
+			<utilities>0.9871992685296302 0 0.9992856734670552 1</utilities>
+		</utility>
+	</nodes>
+	<extensions>
+		<genie version="1.0" app="GeNIe 4.1.3402.0 ACADEMIC" name="Micromorti">
+			<node id="Malattia">
+				<name>Malattia</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>283 79 335 111</position>
+			</node>
+			<node id="Sintomo">
+				<name>Sintomo</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>285 185 339 218</position>
+			</node>
+			<node id="Test">
+				<name>Test</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>416 189 449 215</position>
+			</node>
+			<node id="RisultatoTest">
+				<name>RisultatoTest</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>443 60 518 106</position>
+			</node>
+			<node id="Intervento">
+				<name>Intervento</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>571 188 631 214</position>
+			</node>
+			<node id="U">
+				<name>U</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>448 306 475 338</position>
+			</node>
+			<textbox>
+				<caption>(MM) Micromorte=1 probabilita&apos; su un millione di morire entro l&apos;anno\nStima: 1 MM=$20\n\nUna probabilita&apos; p e&apos; quindi = p*10^6 MM\n(facendo una proporzione p:x=10^-6:1)\n\nAvere la malattia e non intervenire comporta un rischio pari ad una probabilita&apos; del 35% di morire entro l&apos;anno.\nCio&apos; e&apos; pari a 350.000 MM ossia $7Millioni\n\nIntervenire sulla malattia abbassa tale probabilita&apos; per il nostro paziente a 0.0002=200MM=$4000\n\nSe il ns paziente non e&apos; malato la sua aspettativa di vita e&apos; tale che la prob. che muoia entro l&apos;anno e&apos; 1/50000=20MM=$400\n\nL&apos;intervento non e&apos; rischioso (quindi si tralascia di stimare quante micromorti vale l&apos;intervento in assenza di malattia)\n\nSupponiamo che l&apos;intervento costi $5000\n\nLa funzione di utilita&apos; si puo&apos; calcolare usando questi costi\nU(no M, no I)=-400\nU(no M, I)=-400-5000\nU(M, no I)=-7M\nU(M, I)=-4000-5000\n\nRinormalizzata a 1 e&apos; come appare nell&apos;ID\n</caption>
+				<font color="000000" name="Arial" size="8" />
+				<position>3 21 230 497</position>
+			</textbox>
+		</genie>
+	</extensions>
+</smile>
--- a/src/test/resources/VentureBN.xdsl
+++ b/src/test/resources/VentureBN.xdsl
--- a/src/test/resources/WetGrass.xdsl
+++ b/src/test/resources/WetGrass.xdsl
@@ -0,0 +1,65 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- This network was created in GeNIe Academic, which can be used for academic teaching and research purposes only -->
+<smile version="1.0" id="WetGrass" numsamples="10000" discsamples="10000">
+	<nodes>
+		<cpt id="Cloudy">
+			<state id="Si" />
+			<state id="No" />
+			<probabilities>0.4 0.6</probabilities>
+		</cpt>
+		<cpt id="Rain">
+			<state id="True" />
+			<state id="False" />
+			<parents>Cloudy</parents>
+			<probabilities>0.7000000000000001 0.3 0.4 0.6</probabilities>
+		</cpt>
+		<cpt id="Sprinkler">
+			<state id="On" />
+			<state id="Off" />
+			<parents>Cloudy</parents>
+			<probabilities>0.1 0.9 0.5 0.5</probabilities>
+		</cpt>
+		<cpt id="Wet_grass">
+			<state id="Bagnata" />
+			<state id="Asciutta" />
+			<parents>Sprinkler Rain</parents>
+			<probabilities>0.99 0.01000000000000001 0.85 0.15 0.9 0.09999999999999998 0.1 0.9</probabilities>
+		</cpt>
+	</nodes>
+	<extensions>
+		<genie version="1.0" app="GeNIe 4.1.3402.0 ACADEMIC" name="WetGrass">
+			<node id="Cloudy">
+				<name>Cloudy</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>360 82 442 143</position>
+				<barchart active="true" />
+			</node>
+			<node id="Rain">
+				<name>Rain</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>508 217 583 273</position>
+				<barchart active="true" />
+			</node>
+			<node id="Sprinkler">
+				<name>Sprinkler</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>214 216 305 282</position>
+				<barchart active="true" />
+			</node>
+			<node id="Wet_grass">
+				<name>Wet grass</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>357 337 455 408</position>
+				<barchart active="true" />
+			</node>
+		</genie>
+	</extensions>
+</smile>
--- a/src/test/resources/lucas96simp.xdsl
+++ b/src/test/resources/lucas96simp.xdsl
@@ -0,0 +1,160 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- This network was created in GeNIe Academic, which can be used for academic teaching and research purposes only -->
+<smile version="1.0" id="Network4" numsamples="1000" discsamples="10000">
+	<nodes>
+		<cpt id="Age">
+			<state id="child" />
+			<state id="adult" />
+			<state id="elderly" />
+			<probabilities>0.3333333333333333 0.3333333333333333 0.3333333333333334</probabilities>
+		</cpt>
+		<cpt id="Heart_failiure">
+			<state id="yes" />
+			<state id="no" />
+			<parents>Age</parents>
+			<probabilities>0.05 0.95 0.5 0.5 0.8 0.2</probabilities>
+			<property id="DSL_OUTCOME_ORDER">-1</property>
+		</cpt>
+		<cpt id="dyspnea">
+			<state id="yes" />
+			<state id="no" />
+			<parents>Heart_failiure</parents>
+			<probabilities>0.95 0.05000000000000004 0.1 0.9</probabilities>
+		</cpt>
+		<cpt id="tachycpnea">
+			<state id="yes" />
+			<state id="no" />
+			<parents>dyspnea</parents>
+			<probabilities>0.98 0.02000000000000002 0.2 0.8</probabilities>
+		</cpt>
+		<cpt id="tachicardia">
+			<state id="yes" />
+			<state id="no" />
+			<parents>dyspnea</parents>
+			<probabilities>0.95 0.05000000000000004 0.1 0.9</probabilities>
+		</cpt>
+		<cpt id="PulmonaryCrepitations">
+			<state id="yes" />
+			<state id="no" />
+			<parents>Heart_failiure</parents>
+			<probabilities>0.7 0.3 0.15 0.85</probabilities>
+		</cpt>
+		<decision id="treatment">
+			<state id="yes" />
+			<state id="no" />
+			<parents>Age tachycpnea tachicardia PulmonaryCrepitations</parents>
+			<property id="DSL_OUTCOME_ORDER">-1</property>
+		</decision>
+		<cpt id="intermdiate_result">
+			<state id="bad" />
+			<state id="good" />
+			<parents>treatment Heart_failiure Age</parents>
+			<probabilities>0.6 0.4 0.45 0.55 0.65 0.35 0.1 0.9 0.15 0.85 0.18 0.8200000000000001 0.6 0.4 0.8 0.2 0.95 0.05000000000000004 0.1 0.9 0.15 0.85 0.18 0.8200000000000001</probabilities>
+			<property id="DSL_OUTCOME_ORDER">-1</property>
+		</cpt>
+		<cpt id="Late_complications">
+			<state id="yes" />
+			<state id="no" />
+			<parents>intermdiate_result treatment</parents>
+			<probabilities>0.5 0.5 0.95 0.05000000000000004 0.01 0.99 0.1 0.9</probabilities>
+		</cpt>
+		<utility id="U">
+			<parents>treatment intermdiate_result Late_complications</parents>
+			<utilities>0 0.6 0.4 0.8 0.3 0.7 0.5 1</utilities>
+		</utility>
+	</nodes>
+	<extensions>
+		<genie version="1.0" app="GeNIe 4.1.3402.0 ACADEMIC" name="Treatment">
+			<node id="Age">
+				<name>Age</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>599 419 640 444</position>
+			</node>
+			<node id="Heart_failiure">
+				<name>Heart_failiure</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>386 329 462 376</position>
+			</node>
+			<node id="dyspnea">
+				<name>dyspnea</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>387 197 480 221</position>
+			</node>
+			<node id="tachycpnea">
+				<name>tachycpnea</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>385 102 451 143</position>
+			</node>
+			<node id="tachicardia">
+				<name>tachiycardia</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>543 203 609 244</position>
+			</node>
+			<node id="PulmonaryCrepitations">
+				<name>pulmonary crepitations</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>532 278 610 326</position>
+			</node>
+			<textbox>
+				<caption>aumento velocita&apos; respirazione</caption>
+				<font color="000000" name="Arial" size="8" />
+				<position>333 86 479 100</position>
+			</textbox>
+			<textbox>
+				<caption>aumento velocita&apos; cardiaca</caption>
+				<font color="000000" name="Arial" size="8" />
+				<position>513 187 641 201</position>
+			</textbox>
+			<textbox>
+				<caption>difficolta&apos; a respirare</caption>
+				<font color="000000" name="Arial" size="8" />
+				<position>285 198 384 212</position>
+			</textbox>
+			<node id="treatment">
+				<name>treatment</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>713 177 770 203</position>
+			</node>
+			<node id="intermdiate_result">
+				<name>intermdiate result</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>619 643 712 701</position>
+			</node>
+			<node id="Late_complications">
+				<name>Late complications</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>863 432 962 493</position>
+			</node>
+			<node id="U">
+				<name>U</name>
+				<interior color="e5f6f7" />
+				<outline color="000080" />
+				<font color="000000" name="Arial" size="8" />
+				<position>775 429 802 461</position>
+			</node>
+			<textbox>
+				<caption>Utilita&apos; graduata considerando LateComplications piu&apos; importante di IntermideiaResult piu&apos; importante di costo trattamento</caption>
+				<font color="000000" name="Arial" size="8" />
+				<position>85 74 279 130</position>
+			</textbox>
+		</genie>
+	</extensions>
+</smile>