MENU
https://i.stack.imgur.com/mhKUq.png
for each attribute A,B,C, and D I've these partitions:
[tex]\operatorname{Part}(A) = \{\{1, 2\}, \{3, 4, 5\}, \{6, 7, 8\}\}[/tex]
[tex]\operatorname{Part}(B) = \{\{1\}, \{2, 3, 4\}, \{5, 6\}, \{7,8\}\}[/tex]
[tex]\operatorname{Part}(C) = \{\{1, 3, 4, 6\}, \{2, 5, 7\}, \{8\}\}[/tex]
[tex]\operatorname{Part}(D) = \{\{1, 4, 7\}, \{2\}, \{3\}, \{5\}, \{6\}, \{8\}\}[/tex]
If I consider multiple column, I'll have:
[tex]\operatorname{Part}(AB) = \{\{3, 4\}, \{1\}, \{2\}, \{5\}, \{6\}, \{7, 8\}\}[/tex]
[tex]\operatorname{Part}(ABC) = \{\{3, 4\}, \{1\}, \{2\}, \{5\}, \{6\}, \{7\}, \{8\}\}[/tex]
[tex]\operatorname{Part}(ABCD) = \{\{1\}, \{2\}, \{3\}, \{4\}, \{5\}, \{6\}, \{7\}, \{8\}\}[/tex]
I've this formula that calculate the error in a partition:
[tex]err(Part(X)) = ||Part(X)|| - |Part(X)|[/tex]
where:
- [tex]||Part(X)||[/tex] is the total number of element in a set (in the example
is
- [tex]|Part(X)|[/tex] is the number of subset in each partition (for
example in part(A) is 3 and in part(B) is 4)
and in example the error values are:
[tex]\operatorname{err(Part(A))} = 8 - 3 = 5[/tex]
[tex]\operatorname{err(Part(B))} = 8 - 4 = 4[/tex]
[tex]\operatorname{err(Part(C))} = 8 - 3 = 5[/tex]
[tex]\operatorname{err(Part(D))} = 8 - 6 = 2[/tex]
[tex]\operatorname{err(Part(AB))} = 8 - 6 = 2[/tex]
[tex]\operatorname{err(Part(ABC))} = 8 - 7 = 1[/tex]
[tex]\operatorname{err(Part(ABCD))} = 8 - 8 = 0[/tex]
Is there a way I would to calculate the error of multiple column partitions starting from the error of the single partition column?
For example if I've:
[tex]\operatorname{err(Part(A))} = 8 - 3 = 5[/tex]
[tex]\operatorname{err(Part(B))} = 8 - 4 = 4[/tex]
And I know the total number of elements (i.e.
:[tex]\operatorname{err(Part(AB))} = 8 - f(x) = 2[/tex]
[tex]\operatorname{err(Part(ABC))} = 8 - f(x_1) = 1[/tex]
[tex]\operatorname{err(Part(ABCD))} = 8 - f(x_2) = 0[/tex]
Can I calculate [tex]f(x)[/tex], [tex]f(x_1)[/tex], [tex]f(x_2)[/tex] without knowing the AB, ABC and ABCD partitions, respectively?