public void Can_Pruned_3_Length_Itemset_According_To_Apriori()
{
Itemset[] frequentItemset = new[]
{
Itemset.Create(1, 2),
Itemset.Create(1, 3),
Itemset.Create(1, 5),
Itemset.Create(2, 3),
Itemset.Create(2, 4),
Itemset.Create(2, 5)
};
Itemset[] allcandidates = new[]
{
Itemset.Create(1, 2, 3),
Itemset.Create(1, 2, 5),
Itemset.Create(1, 3, 5),
Itemset.Create(2, 3, 4),
Itemset.Create(2, 3, 5),
Itemset.Create(2, 4, 5)
};
Itemset[] result = AprioriImpl.PruneCandidatesByApriori(allcandidates, frequentItemset);
Assert.IsNotEmpty(result);
Assert.AreEqual(2, result.Length);
Assert.AreEqual(Itemset.Create(1, 2, 3), result[0]);
Assert.AreEqual(Itemset.Create(1, 2, 5), result[1]);
}
public void Can_Find_Frequent_Itemset_In_Small_DB_With_Transaction_Reduction_ANd_Support_2()
{
AprioriWithDbReductionImpl miner = new AprioriWithDbReductionImpl(SmallTransactionDatabase.CreateAprioriExample());
miner.Run(new MiningOptions()
{
MinSupport = 2
});
Itemset[] result = miner.Result.ToArray();
Assert.IsNotNull(result);
Assert.IsNotEmpty(result);
Assert.AreEqual(13, result.Length);
Assert.Contains(Itemset.Create(1), result);
Assert.Contains(Itemset.Create(2), result);
Assert.Contains(Itemset.Create(3), result);
Assert.Contains(Itemset.Create(4), result);
Assert.Contains(Itemset.Create(5), result);
Assert.Contains(Itemset.Create(1, 2), result);
Assert.Contains(Itemset.Create(1, 3), result);
Assert.Contains(Itemset.Create(1, 5), result);
Assert.Contains(Itemset.Create(2, 3), result);
Assert.Contains(Itemset.Create(2, 4), result);
Assert.Contains(Itemset.Create(2, 5), result);
Assert.Contains(Itemset.Create(1, 2, 3), result);
Assert.Contains(Itemset.Create(1, 2, 5), result);
}
public void Can_Generate_Candidates_From_2_Length_Itemset()
{
Itemset[] itemsets = new[]
{
Itemset.Create(1, 2),
Itemset.Create(1, 3),
Itemset.Create(1, 5),
Itemset.Create(2, 3),
Itemset.Create(2, 4),
Itemset.Create(2, 5)
};
var result = AprioriImpl.GenerateCandidates(itemsets);
Assert.AreEqual(6, result.Length);
}
public void Can_Generate_Candidates_From_1_Length_Itemset()
{
Itemset[] itemsets = new[]
{
Itemset.Create(1),
Itemset.Create(2),
Itemset.Create(3),
Itemset.Create(4),
Itemset.Create(5)
};
var result = AprioriImpl.GenerateCandidates(itemsets);
Assert.AreEqual(10, result.Length);
Assert.Contains(Itemset.Create(1, 2), result);
Assert.Contains(Itemset.Create(4, 5), result);
}
public void Can_Pruned_4_Length_Itemset_According_To_Apriori()
{
Itemset[] frequentItemset = new[]
{
Itemset.Create(1, 2, 3),
Itemset.Create(1, 2, 5)
};
Itemset[] allcandidates = new[]
{
Itemset.Create(1, 2, 3, 5)
};
Itemset[] result = AprioriImpl.PruneCandidatesByApriori(allcandidates, frequentItemset);
Assert.IsNotNull(result);
Assert.AreEqual(0, result.Length);
}
public void Can_Calculate_SubItemset()
{
bool result = ItemsetHelper.IsSubset(Itemset.Create(1), Itemset.Create(2));
Assert.AreEqual(false, result);
result = ItemsetHelper.IsSubset(Itemset.Create(1, 2), Itemset.Create(2));
Assert.AreEqual(true, result);
result = ItemsetHelper.IsSubset(Itemset.Create(1, 2, 3), Itemset.Create(2));
Assert.AreEqual(true, result);
result = ItemsetHelper.IsSubset(Itemset.Create(1, 2, 3), Itemset.Create(2, 3));
Assert.AreEqual(true, result);
result = ItemsetHelper.IsSubset(Itemset.Create(1, 2, 3), Itemset.Create(2, 3, 4));
Assert.AreEqual(false, result);
}
public void Can_Generate_SubItemset_From_3_Length_Itemset()
{
Itemset itemset = Itemset.Create(0, 1, 2);
Itemset[] result = ItemsetHelper.GenerateOneLevelSubItemsets(itemset).ToArray();
Assert.AreEqual(3, result.Length);
Assert.AreEqual(2, result[0].Length);
Assert.AreEqual(2, result[1].Length);
Assert.AreEqual(2, result[2].Length);
Assert.AreEqual(result[0][0], 0);
Assert.AreEqual(result[0][1], 1);
Assert.AreEqual(result[1][0], 0);
Assert.AreEqual(result[1][1], 2);
Assert.AreEqual(result[2][0], 1);
Assert.AreEqual(result[2][1], 2);
}