Text: 3- (2 points) [Data Stream Mining] Suppose the window of a data stream is as shown below (Most recent bit is on the right side).101101100010111011001011 4 - At least one One of Two of Two of size 4 of size 8 size 2 size 1First, using the DGIM method, estimate the number of 1s in the last k positions, for the following values of k:k = 5 k = 16Second, for each value of k, what is the actual number of 1s (i.e., the exact number of 1s)?4- (3 points) [Frequent Itemset Mining] A transaction data