Ejemplo n.º 1
0
  public static void testRulesGeneration() {
    File file = new File("res/unit_tests/simple.trans");
    Database database = new MemoryDatabase(file);
    APriori apriori = new APriori(database, false);
    int absoluteSupport = database.calcAbsoluteSupport(0.5);
    apriori.aPriori(absoluteSupport);

    double minConfidence = 0.8;
    List<Rule> generatedRules = apriori.generateRules(minConfidence);
    Assert.assertFalse(generatedRules.isEmpty());
    for (Rule rule : generatedRules) {
      System.out.println(rule);
    }
    // 1 -> 3
    Assert.assertEquals(new Item(1), generatedRules.get(0).getAntecedent().get(0));
    Assert.assertEquals(new Item(3), generatedRules.get(0).getConsequent().get(0));
    // 5 -> 2
    Assert.assertEquals(new Item(5), generatedRules.get(1).getAntecedent().get(0));
    Assert.assertEquals(new Item(2), generatedRules.get(1).getConsequent().get(0));
    // 2 -> 5
    Assert.assertEquals(new Item(2), generatedRules.get(2).getAntecedent().get(0));
    Assert.assertEquals(new Item(5), generatedRules.get(2).getConsequent().get(0));
    // 3 5 -> 2
    Assert.assertEquals(new Item(3), generatedRules.get(3).getAntecedent().get(0));
    Assert.assertEquals(new Item(5), generatedRules.get(3).getAntecedent().get(1));
    Assert.assertEquals(new Item(2), generatedRules.get(3).getConsequent().get(0));
    // 2 3 -> 5
    Assert.assertEquals(new Item(2), generatedRules.get(4).getAntecedent().get(0));
    Assert.assertEquals(new Item(3), generatedRules.get(4).getAntecedent().get(1));
    Assert.assertEquals(new Item(5), generatedRules.get(4).getConsequent().get(0));
  }
Ejemplo n.º 2
0
  public static void testRulesGenerationWords() {
    File file = new File("res/unit_tests/simple_words.trans");
    Database database = new MemoryDatabase(file);
    APriori apriori = new APriori(database, false);
    int absoluteSupport = database.calcAbsoluteSupport(0.5);
    apriori.aPriori(absoluteSupport);

    double minConfidence = 0.8;
    List<Rule> generatedRules = apriori.generateRules(minConfidence);
    Assert.assertFalse(generatedRules.isEmpty());
    for (Rule rule : generatedRules) {
      System.out.println(rule);
    }
    // info -> eii
    Assert.assertEquals("info", generatedRules.get(0).getAntecedent().get(0).toString());
    Assert.assertEquals("eii", generatedRules.get(0).getConsequent().get(0).toString());
    // mnt -> gma
    Assert.assertEquals("mnt", generatedRules.get(1).getAntecedent().get(0).toString());
    Assert.assertEquals("gma", generatedRules.get(1).getConsequent().get(0).toString());
    // gma -> mnt
    Assert.assertEquals("gma", generatedRules.get(2).getAntecedent().get(0).toString());
    Assert.assertEquals("mnt", generatedRules.get(2).getConsequent().get(0).toString());
    // eii mnt -> gma
    Assert.assertEquals("eii", generatedRules.get(3).getAntecedent().get(0).toString());
    Assert.assertEquals("mnt", generatedRules.get(3).getAntecedent().get(1).toString());
    Assert.assertEquals("gma", generatedRules.get(3).getConsequent().get(0).toString());
    // eii gma -> mnt
    Assert.assertEquals("eii", generatedRules.get(4).getAntecedent().get(0).toString());
    Assert.assertEquals("gma", generatedRules.get(4).getAntecedent().get(1).toString());
    Assert.assertEquals("mnt", generatedRules.get(4).getConsequent().get(0).toString());
  }
Ejemplo n.º 3
0
 public static void testSimpleConcurrentMemory() {
   File file = new File("res/unit_tests/simple.trans");
   Database database = new ConcurrentMemoryDatabase(file, 4);
   APriori apriori = new APriori(database, false);
   int absoluteSupport = database.calcAbsoluteSupport(0.5);
   List<List<Itemset>> itemsets = apriori.aPriori(absoluteSupport);
   Assert.assertEquals(3, itemsets.size());
   Assert.assertEquals(4, itemsets.get(1).size());
   Assert.assertEquals(2, itemsets.get(1).get(0).size());
   Assert.assertEquals(2, itemsets.get(1).get(1).size());
   Assert.assertEquals(2, itemsets.get(1).get(2).size());
   Assert.assertEquals(2, itemsets.get(1).get(3).size());
   Assert.assertEquals(1, itemsets.get(2).size());
   Assert.assertEquals(3, itemsets.get(2).get(0).size());
 }
Ejemplo n.º 4
0
  public static void testArticles4ConcurrentMemory() throws IllegalArgumentException {
    File file = new File("res/real_tests/articles_grand_100_pourcent.trans");
    Database database = new ConcurrentMemoryDatabase(file, TestAPriori.nbCores);
    APriori apriori = new APriori(database, false);
    List<List<Itemset>> itemsets = apriori.aPriori(200);
    Assert.assertEquals(4, itemsets.size());
    int[] nbkItemsets = new int[] {135, 360, 106, 7};
    int nbItemsets = 0;
    for (int i = 0; i < itemsets.size(); i++) {
      Assert.assertEquals(nbkItemsets[i], itemsets.get(i).size());
      nbItemsets += nbkItemsets[i];
    }
    Assert.assertEquals(608, nbItemsets);

    List<Rule> rules = apriori.generateRules(0.9);
    Assert.assertEquals(7, rules.size());
  }
Ejemplo n.º 5
0
 public static void testTicketsConcurrentMemory() {
   File file = new File("res/real_tests/tickets_caisse.trans");
   Database database =
       new ConcurrentMemoryDatabase(file, Runtime.getRuntime().availableProcessors());
   APriori apriori = new APriori(database, false);
   int absoluteSupport = database.calcAbsoluteSupport(0.65);
   List<List<Itemset>> itemsets = apriori.aPriori(absoluteSupport);
   List<Rule> rules = apriori.generateRules(0.9);
   for (int i = 0; i < itemsets.size(); i++) {
     System.out.println(i + 1 + "-itemsets:");
     for (Itemset itemset : itemsets.get(i)) {
       System.out.println(itemset);
     }
     System.out.println();
   }
   Assert.assertEquals(3, itemsets.size());
   Assert.assertEquals(12, itemsets.get(0).size());
   Assert.assertEquals(17, itemsets.get(1).size());
   Assert.assertEquals(6, itemsets.get(2).size());
   Assert.assertTrue(rules.size() >= 10);
 }
Ejemplo n.º 6
0
  public static void testArticles20ConcurrentMemory() throws IllegalArgumentException {
    File file = new File("res/real_tests/articles_grand_100_pourcent.trans");
    Database database = new ConcurrentMemoryDatabase(file, TestAPriori.nbCores);
    APriori apriori = new APriori(database, true);
    int support = database.calcAbsoluteSupport(0.2);
    List<List<Itemset>> itemsets = apriori.aPriori(support);
    Assert.assertEquals(1, itemsets.size());
    Assert.assertEquals(8, itemsets.get(0).size());
    @SuppressWarnings("serial")
    List<Integer> supports =
        new ArrayList<Integer>() {
          {
            add(1061);
            add(1220);
            add(1639);
            add(1259);
            add(1359);
            add(1000);
            add(1249);
            add(1023);
          }
        };
    // All supports need to be found once:
    for (int i = 0; i < itemsets.get(0).size(); i++) {
      boolean supportFound = false;
      for (int j = 0; j < supports.size(); j++) {
        if (itemsets.get(0).get(i).getSupport() == supports.get(j)) {
          supportFound = true;
          supports.remove(j);
          j--;
        }
      }
      Assert.assertTrue(supportFound);
    }

    List<Rule> rules = apriori.generateRules(0.0);
    Assert.assertEquals(0, rules.size());
  }