16

17

18

a)

b)

a)

b)

04000CS402052001

The following table shows the midterm and final exam grades obtained for

students in a database course.

x(Mid-term Exam) Y(Final Exam)
72 84
50] 63
81 77
74 78
94 90
| = 8 75
59 | 49 |
83 79
| 5. | 77
33 52
58 74
81 | 90

Use the method of least squares to find an equation for the prediction of a
student’s final exam grade based on the student’s midterm grade in the course.
Predict the final exam grade of a student who received 86 marks on the midterm
exam with the above model.
PART 0

Answer any two full questions, each carries 12 marks.
Given two objects represented by the tuples (22, 1, 42, 10) and (20, 0, 36, 8):
(1) Compute the Euclidean distance between the two objects.
(ii) Compute the Manhattan distance between the two objects.
(iii) Compute the Minkowski distance between the two objects, using p = 3.
Explain frequent subgraph mining using Apriori method.
A database has five transactions.Let min sup=60% and min confidence=50%.

Find all frequent patterns using FP-growth algorithm.

Tid Items_bought
11000 = ` {M,O,N,K,E,Y}
12000 {D,O,N,K,E,Y}
T3000 {M,A,K,E}

Page 4of 5

(6)

(3)

(6)

(6)
(12)