Tribhuwan University

Institute of Science and Technology

2082.1

Bachelor Level / Fourth Year / Eighth Semester / Science

Bachelors in Information Technology (BIT454)

(Data Warehousing and Data Mining)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

Candidates are required to give their answers in their own words as for as practicable.

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
1.
List some of the data mining goals. Explain the components of data warehouse. [3+7]
2.
What is the concept behind market basket analysis? How do you generate frequent item sets using Apriori algorithm? Explain. [4+6]
3.
How can you use Gini index as attribute selection algorithm? Illustrate with an example. Describe the working mechanism of support vector machine. [5+5]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
How do you find similarities between ordinal data attributes? Explain. [5]
5.
Differentiate between full cube and closed cube. [5]
6.
Discuss about lazy learners and ensemble method. [5]
7.
Explain the types of data in clustering. [5]
8.
What is outlier? How do you cluster high dimensional data? [2+3]
9.
Define viral marketing. Describe densification power law. [2+3]
10.
Differentiate between agglomerative and divisive clustering approach. [5]
11.
What type of analysis can be performed in social network? Explain. [5]
12.
Discuss about web structure, web content and web usage mining. [5]