Lesen einer 3-Kandidaten-Hash-Baumstruktur

Question

Ich versuche herauszufinden, wie man bei einer bestimmten Transaktion richtig durch eine Hash-Baumstruktur navigieren kann. Ich habe bereits die Antwort auf die Frage, aber ich bin mir nicht ganz sicher, wie sie dazu gekommen sind. Hier

ist ein Link auf die hash tree structure

Frage: eine Transaktion gegeben, die Elemente enthält {1,3,4,5,8}, welche der Hash-Baum-Blattknoten werden besucht, wenn die Kandidaten der Transaktion finden?

Antwort: L1, L3, L5, L9 und L11

Ich verstehe, dass dies eine Form von Apriori ist, so mein erster Gedanke Prozess ist auf der ersten Knotenebene suchen {1, 4, 7}, {2, 5, 8} und {3, 6, 9} und wenn einer dieser 3 Kandidatenartikelsätze mindestens eine Zahl in der Transaktion enthält, fahren Sie mit der nächsten Knotenebene fort, wo Sie mindestens prüfen würden 2 Nummern waren in der Transaktion, aber das funktioniert überhaupt nicht. Wenn jemand helfen könnte zu erklären, wie man diese Art von Hash-Struktur mit einer Transaktion navigieren kann, wäre es sehr hilfreich.

Answer 1

1,4,7 ist kein Itemset.

Jeder Zweig ist eine Liste von Nummern modulo 3. Wenn x mod 3==1 Sie die erste Verzweigung, wenn x mod 3==2 die zweite und x mod 3==0 die letzte Verzweigung nehmen.

Itemset {145}

• 1 mod 3 = 1, wodurch der erste Zweig in der obersten Ebene
• 4 mod 3 = 1, wodurch der erste Zweig in der zweiten Ebene
• 5 mod 3 = 2, wodurch der zweite Zweig in der dritten Ebene (falls Es existiert).