1 Explain association rule mining .

Explain apriori algorithm with its

advantages ,disadvantages.
Apply association rule to find all frequent item sets from following table

Trans-id Items
100 1,3,4,6
200 2,3,5,7
300 1,2,3,5,8
400 2,5,9,10
500 1,4

Let minimum-support = 60% and minimum confidence = 80 %

2. What is clustering? Explain K-means clustering algorithm.
i) Suppose data for clustering is
{ 2,4,10,12,3,20,11,5,25,23}
Consider k=2 cluster the given data using K-means clustering algorithm.
ii) Suppose data for clustering is
{ 1,3,5,15,23,11,25}
Consider k=2 cluster the given data using K-means clustering algorithm.
3. Explain data mining as a step in KDD .Give architecture of typical data mining system.
4. Define classification .Explain k-nearest neighbour classification algorithm ?
5. Explain temporal mining ?
6. Explain data mining Query language ?

7. A database has four transactions

 Let minimum-support = 50% and minimum confidence = 50 %

Transaction ID Items Bought

2000 A,B,C
1000 A,C
4000 A,D
5000 B,E,F

i) Find all frequent time sets using apriori algorithm.

ii) List strong association rule (with support S and confidence C)
8. Explain Spatial Mining and web usage mining.
9. Explain regression and association rule in data mining along with example.
10. List and describe five primitives for specifying data mining task.
11. Write short note on web mining and spatial clustering algorithm.
12. Define classification .Explain any two algorithm with suitable examples?