1. VEERMATA JIJABAI TECHNOLOGICAL INSTITUTE
End Sem. Examination
Sub.: Data Base Management System
May 2012
Time: 3 Hrs
Max Marks 100
N.B.1. Attempt any Five questions
2. All questions carry equal marks
Plss changes expected by dr bb meshram
Q.1. using classification algorithm ID3.classify the tuple, t = <Rohit, M, 1.95
NAME
Kiran
Jatin
Madhuri
Manisha
Shilpa
Sangeeta
Sandhya
kavita
Dinesh
Rahul
Divya
Tushar
Arti
Sandeep
Asha
GENDER
F
M
F
F
F
F
F
F
M
M
F
M
F
M
F
HEIGHT
1.6 m
2.0 m
1.09 m
1.88 m
1.7 m
1.85 m
1.6 m
1.5 m
1.7 m
1.8 m
1.65 m
2.1 m
1.75 m
1.95 m
1.6 m
OUTPUT
Short
Tall
short
Medium
medium
medium
short
short
short
Medium
short
Tall
Medium
Medium
Short
Q.2. Use Apriori algorithm with minimum support count = 2; for the transaction
database below. Generate subscription database rules along-with its confidence:
Transaction
T1
Association
I1 , I 2 , I 5
T2
I2 , I4
T3
I 2 , I3
T4
I1 , I 2 , I 4

2. T4
I1 , I 2 , I 4
T5
I1 , I 3
T6
I 2 , I3
T7
I1 , I 3
T8
I1 , I 2 , I 3 , I 5
T9
I1 , I 2 , I 3
Q.3. Use K-means algorithm to create 3 clusters for the given set of values:
{2,3,6,8,9,12,15,18,22}.
Q.4. An University database contains information about professors (identified by a
social security number) and courses (Identified by a course ID). Each of the following
situations concerns the relationship between the teacher and the student. Draw an
ER diagram for each situation (assuming that no further constraints hold).
1. Professors can teach the same course over several semesters and each
offering must be recorded.
2. Each Professor teaches only one course.
3. Each professor teaches at least one course and some professors may teach
multiple courses.
4. Each professor teaches at least one course and some professors must teach
all the courses.
Q. 5. Consider abank database taking care iof accounts( saving, current, fixed deposit,
flexi,....) and loans (house, auto, business,...). Suppose it iws necessary to keep
track of each account transaction (deposit, withdrawl, checks, ATMs,...) and
loan payment. All transactions must include the amount, date and time. Draw
the bank schema and EER diagram. State any assumptions you make about
any additional requirements.
Q. 6. Describe the necessity of data pre-processing and explain various techniques
and issues in data pre-processing.
Q. 7. Write notes on the following:
1. Similarity measures
2. Dendrograms
3. Genetic algorithm
*****