Home Assignment I

1.

Explain star schema, snowflake schema

and fact constellation schema with example of
five dimensions.
2.
Functionalities of data mining
Home Assignment II
1.
A database has 5 transactions.
Let min_sup=60% and min_conf=80%
TID
T100
T200
T300
T400
T500

Item bought
{m,o,n,k,e,y}
{d,o,n,k,e,y}
{m,a,k,e}
{m,u,c,k,y}
{c,o,o,k,i,e}

a) Find all frequent itemsets using Apriori, FP

growth, vertical data format.
b) List all the strong association rules
matching the following meta rule, where

X is variable representing customer, item

i denote the variables representing item

x transaction, buys(X,item1)
^ buys(X,item2)=> buys(X,item3).
2. a) Three-tier data warehouse architecture
b) Improving efficiency of Apriori

unit 1
1.purpose of testing
2.Dichotomies examples
3.consequences toxanomy
4.flow graphs
5.path predicates,path sensitise & instrumentation their applications
unit 2
6.transaction flow testing
7.appliction of data flow testing
8.nice domian ugly domain
9.domian &interface testing
unit 3
10.path products & path expressions
11.decision tables kv charts specification
unit 4
12.good & bad state graphs
13.matrix of graph relations

14.power of matrix
15.node reduction algorithm