读取 3-candidate 哈希树结构
Reading a 3-candidate hash tree structure
我正在尝试弄清楚如何在给定特定事务的情况下正确导航哈希树结构。我已经有了问题的答案，但我不完全确定他们是如何得出答案的。
这里是 link 到 hash tree structure
问题：给定一个包含项目{1,3,4,5,8}的交易，在寻找交易？
答案： L1、L3、L5、L9 和 L11
我知道这是某种形式的 Apriori，所以我最初的想法是查看第一个节点级别 {1, 4, 7}、{2, 5, 8} 和 {3, 6, 9} 如果这 3 个候选项集中的任何一个在事务中包含至少 1 个数字，则继续到下一个节点级别，您将在其中检查事务中是否至少有 2 个数字，但这根本不起作用。如果有人可以帮助解释如何使用事务来导航这种类型的哈希树，那将非常有帮助。
1,4,7 不是项目集。
每个分支都是一个以 3 为模的数字列表。如果 x mod 3==1 你选择第一个分支，如果 x mod 3==2 第二个，x mod 3==0 最后一个分支。
项目集{145}
1 mod 3 = 1，因此是顶层的第一个分支4 mod 3 = 1，因此是第二层的第一个分支5 mod 3 = 2，因此是第三层的第二个分支（如果存在的话）。
我正在尝试弄清楚如何在给定特定事务的情况下正确导航哈希树结构。我已经有了问题的答案，但我不完全确定他们是如何得出答案的。
这里是 link 到 hash tree structure
问题：给定一个包含项目{1,3,4,5,8}的交易，在寻找交易？
答案： L1、L3、L5、L9 和 L11
我知道这是某种形式的 Apriori，所以我最初的想法是查看第一个节点级别 {1, 4, 7}、{2, 5, 8} 和 {3, 6, 9} 如果这 3 个候选项集中的任何一个在事务中包含至少 1 个数字，则继续到下一个节点级别，您将在其中检查事务中是否至少有 2 个数字，但这根本不起作用。如果有人可以帮助解释如何使用事务来导航这种类型的哈希树，那将非常有帮助。
1,4,7 不是项目集。
每个分支都是一个以 3 为模的数字列表。如果 x mod 3==1 你选择第一个分支，如果 x mod 3==2 第二个，x mod 3==0 最后一个分支。
项目集{145}
1 mod 3 = 1，因此是顶层的第一个分支4 mod 3 = 1，因此是第二层的第一个分支5 mod 3 = 2，因此是第三层的第二个分支（如果存在的话）。