Code No: R5410503 R5

IV B.Tech I Semester(R05) Supplementary Examinations, November 2010

DATA WAREHOUSING AND DATA MINING
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Explain data mining as a step in the process of knowledge discovery.

(b) Differentiate operational database systems and data warehousing. [8+8]
2. (a) Briefly discuss about data integration.
(b) Briefly discuss about data transformation. [8+8]
3. Briefly discuss the following data mining primitives:

(a) Task-relevant data

(b) The kind of knowledge to be mined
(c) Background knowledge
(d) Interestingness measures. [16]

4. Suppose that the following table is derived by Attribute-oriented induction.

CLASS BIRTH-PLACE COUNT

Canada 180
Programmer others 120
Canada 20
DBA others 80

(a) Transform the table into a crosstab showing the associated t-weights and d-weights.
(b) Map the class programmer into a(Bi-directional) quantitative descriptive rule, for example, ∀X,Programmer(X
(birth place(X)= ”Canada” ∧ ...) [t: x%, d:y%] ... ∧ (...) [ t:w%, d:z%]
[8+8]
5. (a) Explain the following:
i. Meta rule-guided mining of Association rules.
ii. Mining guided by additional rule constraint.
(b) How might the efficiency of Apriori improved? Explain. [4+4+8]
6. (a) Write the Backpropagation algorithm and explain.
(b) Describe multiple, linear and non-linear regressions. [8+8]
7. (a) Define mean absolute deviation, z-score, city block distance, and minkowski distance.
(b) What are different types of hierarchical methods? Explain. [2+2+2+2+8]
8. (a) Give an example of generalization-based mining of plan databases by divide-and-conquer.
(b) What is sequential pattern mining? Explain.
(c) Explain the construction of a multilayered web information base. [8+4+4]

?????