Do not need to give the answer because I don't know how to upload the dataset in chegg. I just want to know the code that I can find the answer in my computer. Here is the first page of the dataset.

Thank you!

4. (55 points) Download the file "trans.txt", where every line is a transaction represented by a set of item ids. (1) Implement the Apriori algorithm to find all frequent patterns under different settings of the minimum frequency (minimum support/#transactions). Vary the minimum frequency minFreq as 0.0001, 0.0002, 0.0003, 0.0004 and 0.0005. Report the number of frequent patterns, as well as the number of size-k frequent patterns for each size k with at least one frequent pattern, under each setting of minFreq. (35 points) (2) Try to optimize your algorithm using acceleration techniques. Try to make your algorithm finish computing for the task in (1) within 10 mins. Explain each specific acceleration you adopt by providing a running time comparison between adopting the acceleration and not adopting the acceleration. (15 points) (3) You also need to submit your code. You can use whatever programming languages you like. Please provide a readme file describing how to run your code. The TA will run your code to check your algorithm's running time. (5 points) 1 2 7 ir rau 18 rososa OVANJU VNO WUN 1 13 26 28 19 21 124 o at 19 7 17 31 an 35 $1 38 739 ao ana 599-0 13 38 20 45 46 47