Given a transaction that contains items {1, 3, 4, 5, 8}, which of the hash tree leaf nodes will be visited when finding the candidates of the trans- action?

The Apriori algorithm uses a hash tree data structure to efficiently count
the support of candidate itemsets. Consider the hash tree for candidate 3-
itemsets shown in Figure 6.2.


The leaf nodes visited are L1, L3, L5, L9, and L11.

Computer Science & Information Technology

You might also like to view...

In order to perform file processing in C++, which header files must be included?

a. , and . b. and . c. and . d. and .

Computer Science & Information Technology

There are two major types of wireless networks that are popular today among users. One of these networks is Wi-Fi; what is the other?

A. 4G LTE B. Bluetooth C. 3G D. GSM

Computer Science & Information Technology

The more random the sample, the more accurate the statistical analysis will be, in part, because randomness eliminates bias

Indicate whether the statement is true or false.

Computer Science & Information Technology

Which of the following utilities can be used by a system administrator to determine which services are responding to network requests?

A. portscan B. nmap C. netscan D. pmap

Computer Science & Information Technology