USN

10IS74
(08 Marks)
(07 Marks)
(05 Marks)
(04 Marks)
(08 Marks)
(08 Marks)
(10 Marks)
(10 Marks)
(08 Marks)
(08 Marks)
(04 Marks)
(08 Marks)
(08 Marks)
(04 Marks)
Seventh Semester B.E. Degree Examination, Dec.2013/Jan.2O14
Data Warehousing and Data Mining
Max. Marks:100 Time: 3 hrs.
"'1,
,
2a.
b.
c.
Note: Answer FIVE
full
questions, selecting
at least TWO questions
from
each part.
()
o
(l
F
q
C)
o
oX
bo-
d=
GV
-o
o0t
trco
.= 6l
xbo
ts.J
FO
o>
6:
oO
-!
b0c
cg(d
E:
-6
-o 'En
or=
o. E-
o=
ia tE
ctr
!o
5?.
.=
Xq
co0
o=
o- ;j
tr>
v!
o
U<
:..i
()
o
Z
o
o.
PART
_
A
L a. lVhat is Operational Data Store (ODS)? Explain the ODS structure with a neat diagram.
b.
c.
What is ETL? Explain the steps in data cleaning.
What are the guidelines for implementing data warehouse?
Distinguish be,tween OLTP and OLAP.
Explain the operations of data cube with suitable example_g.,
Write short notes on: i) ROLAP
iii).,Data cube
ii) MOLAP-.
iv) FASMI characteristics
3 a. Discuss the tasks of data mining with suitable examples.
b. Explain shortly any five data preprocessing approaches.
4 a. Develop the Apriori algorithm fo. ga;;*tirrg t.qr.rt item set.
b. Consider the transaction data set:
I i,
Tid I 2 J 4' 5 6 7 8 9 l0
Items
{a,b} {b,c,d} {a,c,d,e} {a.d,e} {a,hc,} {a,b,c,d} {al {a,b,c} {a,b,d} {b,c,e}
Construct the FP tree by showing the trees separBtely after reading each transactron.
f,4.
b.
c.
PART
_
B
Explain Hunt's algorithm and illustrate its working (08 Marks)
What is Ruls:Based classifier? Explain how a Rule-Based classifier works. (08 Marks)
Write the algorithm for K-nearest neighbor classification. (04 Marks)
a. What is Bayes theorem? Show how is it used for classification. ' (06 Marks)
b. Discuss the methods for estimating predictive accuracy of classification method. (10 Marks)
c.
i,,.What
are two approaches for extending the binary classifiers to handle multiclass problems?
(04 Marks)
a. List and explain four distance measu-res to compute the distance between a pair of points and
find out the distance between two objects represented by attribute values (I, 6.2" 5. 3) and
b.
c.
(3, 5, 2, 6, 6) by using any two of the distance measures.
Explain the cluster analysis methods briefly.
What are the features of cluster analysis?
Write short note on the following:
Web content mining
Text mining
Spatial databases mining
Mining temporal databases
a.
b.
c.
d. (20 Marks)
For More Question Papers Visit - www.pediawikiblog.com
For More Question Papers Visit - www.pediawikiblog.com
w
w
w
.
p
e
d
i
a
w
i
k
i
b
l
o
g
.
c
o
m