Data Mining

Assignment
Submitted By: Swebert Antony Dmello 101811 MCA V sem B Submitted To: Mr. Ruban S. Asst.Proffessor AIMIT

DEPARTMENT OF M.C.A AND SOFTWARE TECHNOLOGY ST ALOYSIUS INSTITUTE OF MANAGEMENT AND TECHNOLOGY [AIMIT] St ALOYSIUS COLLEGE, MANGALORE November, 2012

Data Set
ID 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 Name Ramesh Shama Torry Linda Jill Hambert John Robert Ganesha Tagore Subhash Bose Bob Brad Mallya Alice Ana Carol Sneha Reshma Ravi Maulya Neethi Sajani Ramesh Suresh Ram Sita Vanitha Thrisha Asha Diya Riya Piya Harish Nandan Tarun Yatin Shamu Vimal Ajit Uday Aditya DOB 02-02-1989 12-12-1980 13-09-1991 16-10-1990 02-04-1989 15-08-1989 03-09-1988 06-06-1989 12-09-1980 17-09-1985 10-10-1985 15-08-1989 02-02-1989 12-12-1980 13-09-1991 16-10-1990 02-04-1989 15-08-1989 03-09-1988 06-06-1989 12-09-1980 17-09-1985 10-10-1985 15-08-1989 02-02-1989 12-12-1980 13-09-1991 16-10-1990 02-04-1989 15-08-1989 03-09-1988 06-06-1989 12-09-1980 17-09-1985 10-10-1985 15-08-1989 02-02-1989 12-12-1980 13-09-1991 16-10-1990 02-04-1989 15-08-1989 03-09-1988 Age 23 32 21 22 23 23 24 23 32 27 27 23 23 32 21 22 23 23 24 23 32 27 27 23 23 32 21 22 23 23 24 23 32 27 27 23 23 32 21 22 23 23 24 Gender m m m m f f m m m m m m m m m f f f f f m f f f m m m f f f f f f f m m m m m m m m m Employee y y y y n n n y y n n n n y y y y y y n y y y n n y n n n y y y y y n n n y n n n n y Items purchased Alto,Esteem,Fluence,Verna,Benz Icon,SX4,Esteem,Verna Benz,Sumo,Fluence,SX4,Verna Manza,BMW,Esteem,Safari,Alto Alto,Esteem,Verna,BMW Manza,BMW Esteem,Fluence,Verna,Manza Esteem,Fluence Icon,SX4,Safari,Verna Manza,BMW,Icon,SX4,Safari Icon,SX4,Safari Alto,Esteem Manza,BMW,Icon,SX4,Safari Icon,SX4,Safari Esteem Benz,Sumo,Fluence,SX4,Verna Alto,Esteem,Fluence,Verna, Icon,SX4,Safari,Verna,Benz Icon,SX4,Safari BMW,Icon,SX4,Safari Esteem,Fluence,Benz Sumo,SX4,Verna Esteem Sumo,Alto Sumo Verna,BMW Safari Icon,Fluence SX4 Benz Esteem,Alto Alto BMW Verna Esteem,Alto,BMW Benz,Sumo,Fluence Esteem,Alto Sumo,Esteem Esteem,Alto Verna,BMW Esteem,Alto Verna,BMW Esteem,Alto Loan y n n y y n n n y y n y n n y y n n y n y n n y y n n n y y n y n n n y y n n y n y n

44 45 46 47 48 49 50

Sonal Shreya Shreyas Somu Rajesh Raju Teena

06-06-1989 12-09-1980 17-09-1985 10-10-1985 15-08-1989 02-02-1989 12-12-1980

23 32 27 27 23 23 32

f f m m m m f

y y y y n n y

Esteem,Safari Verna,BMW,SX4 SX4 Esteem,Safari Esteem,Alto Esteem,Safari Esteem,Alto

y n y y y n n

Applying Apriori Algorithm with minimum support count=4

Minimum Support Count=8 |D|=150 1. Candidate 1- item sets(C1) :-

ITEM SET Alto Esteem Fluence Verna Benz Icon SX4 Sumo Manza BMW Safari

Support Count 15 23 9 15 7 10 10 7 2 12 13

2. Given minimum support count=10. Set of frequent 1-item sets L1 can then determine:

ITEM SET {Alto} {Esteem} {Verna} {Icon} {SX4} {BMW} {Safari} {Fluence} 3. Generate frequent 2-item set(C2):-

Support Count 15 23 15 10 10 12 13 9

ITEM SET {Alto, Esteem} {Alto, Verna} {Alto, Icon} {Alto, SX4} {Alto, BMW} {Alto, Safari} {Alto, Fluence} {Esteem, Verna} {Esteem, Icon} {Esteem, SX4} {Esteem, BMW} {Esteem, Safari} {Esteem, Fluence} {Verna, Icon} {Verna, SX4} {Verna, BMW} {Verna, Safari} {Verna, Fluence} {Icon, SX4} {Icon, BMW} {Icon, Safari} {Icon, Fluence} {SX4,BMW} {SX4,Safari} {SX4, Fluence} {BMW,Safari} {BMW,Fluence} {Safari ,Fluence}

Support Count 12 3 0 0 3 1 2 5 1 0 2 4 5 3 7 5 2 5 9 3 8 1 4 8 0 4 0 4

4. Set of frequent 2-item sets L2 can then determine: ITEM SET {Alto,Esteem} {Icon,SX4} {Icon,Safari} {SX4,Safari} 5. Generate frequent 2-item set(C2):Support Count 12 9 8 8

1) Joint:-

C3=L2

L2

C3={{Alto,Esteem},{Icon,SX4},{Icon,Safari},{SX4,Safari} {Alto,Esteem},{Icon,SX4}, {Icon,Safari},{SX4,Safari}} {{ Alto,Esteem,Icon},{ Alto,Esteem,SX4},( Alto,Esteem,Safari},{ Icon,SX4,Safari}, {Icon,Safari,Alto},{Icon,Safari,Esteem},{ SX4,Safari,Alto}} {{ Icon,SX4,Safari }} 1) Proning:Proning -All the non-empty subsets of a frequent item set must also be a frequent. { Icon,SX4,Safari } { Icon,SX4,Safari }=8 { Icon,SX4 }=0 {SX4,Safari}=8

Though the joint result is { Icon,SX4,Safari } this item set is pron, because, { Icon,SX4,Safari} subset {Icon,SX4} is not frequent is not frequent. Thus C3= and algorithm terminative having found all of the frequent set.