トランザクションの問題の確認用

Transaction.cs

using System;
using System.Linq;
using System.Collections.Generic;
using System.Console;

namespace twinkfrag.Transaction
{
	class Transaction
	{
		public static void Main(string[] args)
		{
			List<string> item = new List<string>()
			{
				"A", "B", "C", "D", "E"
			};
			List<string> hoge = new List<string>()
			{
				"ABC",
				"ABC",
				"",
				"",
				"",
				"",
				"",
				"",
				"DE",
				"DE",
			};
			foreach (var c1 in item)
			{
				foreach (var c2 in item.Where(x => x != c1))
				{
					var c1Contain = hoge.FindAll(x => x.Contains(c1)).Count;
					var c12Contain = hoge.FindAll(x => x.Contains(c1) && x.Contains(c2)).Count;
					if (c12Contain > 1)
					{
						if ((Double)c12Contain / c1Contain > 0.7) Write("> ");
						WriteLine("{0} => {1}: {2}", c1, c2, (Double)c12Contain / c1Contain);
					}
				}
			}
			foreach (var c1 in item)
			{
				foreach (var c2 in item.Where(x => x != c1))
				{
					foreach (var c3 in item.Where(x => x != c1 && x != c2))
					{
						var c1Contain = hoge.FindAll(x => x.Contains(c1)).Count;
						var c12Contain = hoge.FindAll(x => x.Contains(c1) && x.Contains(c2)).Count;
						var c123Contain = hoge.FindAll(x => x.Contains(c1) && x.Contains(c2) && x.Contains(c3)).Count;
						if (c123Contain > 1)
						{
							if ((Double)c123Contain / c12Contain > 0.7) Write("> ");
							WriteLine("{0}, {1} => {2}: {3}", c1, c2, c3, (Double)c123Contain / c12Contain);
						}
					}
				}
			}
		}
	}
}

hogeに解答を入れてコンパイルして実行すると、アイテム数3までで支持度0.2以上の相関が表示され、そのうち確信度0.7以上のものには> が表示される

当時の解答
Q. 最小支持度=0.2, 最小確信度=0.7 を満たす相関ルールが下記だけとなるようなトランザクション数が10 のトランザクション型データを例示せよ。
{A, B}=>C, {D}=>E

A.
"ABC",
"ABC",
"AC",
"A",
"BC",
"B",
"CE",
"CE",
"BDE",
"ADE",

出力
A => B: 0.4
A => C: 0.6
B => A: 0.4
B => C: 0.6
C => A: 0.5
C => B: 0.5
C => E: 0.333333333333333
|> D => E: 1
E => C: 0.5
E => D: 0.5
|> A, B => C: 1
A, C => B: 0.666666666666667
|> B, A => C: 1
B, C => A: 0.666666666666667
C, A => B: 0.666666666666667
C, B => A: 0.666666666666667

A, Bが両方入っているものには必ずCも入れる
Dが入っているものには必ずEも入れる
これを2レコードずつで支持度0.2，確信度1.0

あとは他の確信度がばらけるように適当に突っ込む．最後の2つみたいに{D, E}にそれぞれAとBとか入れるとA->DやD->Bなんかがばらけていい感じな気がする
(適当)

TID	アイテム集合
1	{A,B,C}
2	{A,B,C,E}
3	{D,E}
4	{A,D,E}
5	{B,E}
6	{A,C}
7	{B,C}
8	{A}
9	{B}
10	{C}

これでいい感じに命題満たせました（）