and 4 others joined a min ago.
0
784views
Big Data Analytics Question Paper - Dec 16 - Computer Engineering (Semester 8) - Mumbai University (MU)
1 Answer
0
10views
written 5.3 years ago by
teamques10
★ 64k
|
Big Data Analytics - Dec 16
Computer Engineering (Semester 8)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.
Q.1
(a)
Define the 3 V's of Big Data.
(5 marks)
00
(b)
Find Manhattan distance (Ll-norm) and Euclidean distance (L2-norm) for the following points XI = (1, 2, 2), X2 = {2, 5, 3}.
(5 marks)
00
(c)
Explain how are dead ends handled in Page Rank.
(5 marks)
00
(d)
Give problem in Flajolet-Martin (FM) algorithm to count distinct elements in a stream.
(5 marks)
00
Q.2
(a)
Explain different NoSQL data architecture patterns.
(10 marks)
00
(b)
Give Hadoop Ecosystem and briefly explain its components.
(10 marks)
00
Q.3
(a)
Give 2-step Map Reduce algorithm to multiply two large matrices.
(10 marks)
00
(b)
i. Give Map Reduce algorithm for Natural Join of two relations.
(10 marks)
00
ii. Give Map Reduce algorithm to perform Intersection of two sets.
Q.4
(a)
Explain abstract architecture of Data Stream Management system (DSMS).
(10 marks)
00
(b)
Explain how to compute Page Rank for any web graph.
(10 marks)
00
Q.5
(a)
Explain Park Chen Yu algorithm for counting frequent item sets.
(10 marks)
00
(b)
Explain CURE algorithm for large scale clustering.
(10 marks)
00
Q.6
(a)
Explain with example collaborative and content based filtering in a recommendation system.
(10 marks)
00
(b)
Write a note on Social Network Graphs.
(10 marks)
00
ADD COMMENT
EDIT
Please log in to add an answer.