Update your SVN repository.
Hint: You can check your submission to the SVN repository by viewing https://svn.seas.
wustl.edu/repositories/<yourwustlkey>/cse427s_fl18 in a web browser.
all written work needs to be submitted electronically in pdf format1 via GRADESCOPE
provide the following information on every page of your pdf file:
– student ID
– wustlkey (your wustlkey indicates the location (SVN repository) for your code submissions; without this information we will not be able to grade your code!)
start every problem on a new page
FOR GROUPS: make a group submission on GRADESCOPE and provide the following
code needs to be submitted via SVN repository commit (detailed submission instruc-tions are provided whenever code submissions are required)
make sure to always use the required file name(s) and submission format(s)
comment your code to receive maximum credit
1 Please, type your solutions or use clear hand-writing. If we cannot read your answer, we cannot give you credit nor will we be able to meet any regrade requests concerning your writing.
2It is sufficient to commit code to one SVN repository. If you do not specify the repository for your group’s code submission clearly, we will only check the first repository, sorting wustlkeys alphabetically.
Problem 1: Top-10-List of Most Popular Movies (60%)
In this problem we will analyze movie rating data and compute a list of the most popular movies. This is essentially LAB 5! Find more detailed information on how to get the data and implementation specifications in the lab instructions. Use the filenames specified in the lab instructions.
Write a MAPREDUCE program to compute the N most popular movies for the data provided in the TrainingRatings.txt file. Use the sum of the ratings as measure for popularity! N should be a parameter, that you can provide via the command line. Your program should output the sum of the ratings and the movie title for the top-N-list. Comment your code to receive maximum credit.
Use the following test input and output for a top-3-list for testing and debugging: Input:
14 What the #$*! Do We Know!?
13 The Rise and Fall of ECW
9 Class of Nuke ’Em High 2
Problem 2: Combiner (40%)
For this problem you will add a Combiner to the first job of your Top-N-List MAPREDUCE program and examine its effect on the job execution.
Add a Combiner to the first job of your Top-N-List implementation from problem 1 (your Combiner should be a “SumCombiner”). Provide the respective line(s) of code you added in your driver to your written submission. Does the result of your job change compared to the original implementation without Combiner?
Run this job on the TrainingRatings.txt data twice, once with Combiner (rename your job to “Aggregation with Combiner”) and once without Combiner (name this job “Aggregation no Combiner”) and observe the job execution statistics of both jobs.
To do so, open the YARN Resource Manager Web UI in a web browser (http:// localhost:8088/). On this page you will find an overview of completed jobs. Find the ones with names “Aggregation with Combiner” and “Aggregation no Combiner” and open their History (on the very right). Then click on Counters (in the panel on the left).
Now, report and compare the total number of counters (last column). Do the follow-ing statistics (counters) change? Explain why or why not.
FILE: number of bytes read
FILE: number of bytes written
HDFS: number of bytes read
HDFS: number of bytes written
Why can you use the SumReducer as Combiner for this job? Give two resons.
Come up with an example Reducer operation (which is not the mean/average com-putation discussed in the lecture) where you cannot use the Reducer as Combiner.
Bonus Problem (5% up to a max. of 100%) – no group work!
Write a review for this homework and store it in the file hw6_review.txt provided in your SVN repository (and commit your changes). This file should only include the review, no other information such as name, wustlkey, etc. Remember that you are not graded for the content of your review, solely it’s completion.
You can only earn bonus points if you write a meaningful review of at least 50 words and provide the corresponding star rating. Bonus points are given to the owner of the reposi-tory only (no group work!).
Take 1 minute to provide a star rating for this homework – your star rating should match
The data used in this assignment is taken from Pedro Domingos’ class on Data Mining/Machine Learning at University of Washington, 2012.