import java.io.*; class apriori { public static void main(String []arg)throws IOException { int i,j,m=0; int t1=0; BufferedReader b=new BufferedReader(new InputStreamReader(System.in)); System.out.println("Enter the number of transaction :"); int n=Integer.parseInt(b.readLine()); System.out.println("items :1--Milk 2--Bread 3--Coffee 4--Juice 5--Cookies 6--Jam"); int item[][]=new int[n][6]; for(i=0;i<n;i++) for(j=0;j<6;j++) item[i][j]=0; String[] itemlist={"MILK","BREAD","COFFEE","JUICE","COOKIES","JAM"}; int nt[]=new int[6]; int q[]=new int[6]; for(i=0;i<n;i++) { System.out.println("Transaction "+(i+1)+" :"); for(j=0;j<6;j++) { //System.out.println(itemlist[j]); System.out.println("Is Item "+itemlist[j]+" present in this transaction(1/0)? :"); item[i][j]=Integer.parseInt(b.readLine()); } } for(j=0;j<6;j++) { for(i=0;i<n;i++) {if(item[i][j]==1) nt[j]=nt[j]+1; } System.out.println("Number of Item "+itemlist[j]+" :"+nt[j]); } for(j=0;j<6;j++) { if(((nt[j]/(float)n)*100)>=50) q[j]=1; else q[j]=0; if(q[j]==1) {t1++; System.out.println("Item "+itemlist[j]+" is selected "); } } for(j=0;j<6;j++) { for(i=0;i<n;i++) { if(q[j]==0) { item[i][j]=0; } } } int nt1[][]=new int[6][6]; for(j=0;j<6;j++) { for(m=j+1;m<6;m++) { for(i=0;i<n;i++) { if(item[i][j]==1 &&item[i][m]==1) { nt1[j][m]=nt1[j][m]+1; } } if(nt1[j][m]!=0) System.out.println("Number of Items of "+itemlist[j]+"& "+itemlist[m]+" :"+nt1[j][m]); } } for(j=0;j<6;j++) { for(m=j+1;m<6;m++) { if(((nt1[j][m]/(float)n)*100)>=50) q[j]=1; else q[j]=0; if(q[j]==1) { System.out.println("Item "+itemlist[j]+"& "+itemlist[m]+" is selected "); } } } } } /*OUTPUT Z:\>javac apriori.java Z:\>java apriori Enter the number of transaction : 4 items :1--Milk 2--Bread 3--Coffee 4--Juice 5--Cookies 6--Jam Transaction 1 : Is Item MILK present in this transaction(1/0)? : 1 Is Item BREAD present in this transaction(1/0)? : 1 Is Item COFFEE present in this transaction(1/0)? : 0 Is Item JUICE present in this transaction(1/0)? : 1 Is Item COOKIES present in this transaction(1/0)? : 1 Is Item JAM present in this transaction(1/0)? : 0 Transaction 2 : Is Item MILK present in this transaction(1/0)? : 1 Is Item BREAD present in this transaction(1/0)? : 0 Is Item COFFEE present in this transaction(1/0)? : 0 Is Item JUICE present in this transaction(1/0)? : 1 Is Item COOKIES present in this transaction(1/0)? : 0 Is Item JAM present in this transaction(1/0)? : 0 Transaction 3 : Is Item MILK present in this transaction(1/0)? : 1 Is Item BREAD present in this transaction(1/0)? : 0 Is Item COFFEE present in this transaction(1/0)? : 0 Is Item JUICE present in this transaction(1/0)? : 0 Is Item COOKIES present in this transaction(1/0)? : 0 Is Item JAM present in this transaction(1/0)? : 1 Transaction 4 : Is Item MILK present in this transaction(1/0)? : 0 Is Item BREAD present in this transaction(1/0)? : 1 Is Item COFFEE present in this transaction(1/0)? : 1 Is Item JUICE present in this transaction(1/0)? : 0 Is Item COOKIES present in this transaction(1/0)? : 1 Is Item JAM present in this transaction(1/0)? : 0 Number of Item MILK :3 Number of Item BREAD :2 Number of Item COFFEE :1 Number of Item JUICE :2 Number of Item COOKIES :2 Number of Item JAM :1 Item MILK is selected Item BREAD is selected Item JUICE is selected Item COOKIES is selected Number of Items of MILK& BREAD :1 Number of Items of MILK& COFFEE :0 Number of Items of MILK& JUICE :2 Number of Items of MILK& COOKIES :1 Number of Items of MILK& JAM :0 Number of Items of BREAD& COFFEE :0 Number of Items of BREAD& JUICE :1 Number of Items of BREAD& COOKIES :2 Number of Items of BREAD& JAM :0 Number of Items of COFFEE& JUICE :0 Number of Items of COFFEE& COOKIES :0 Number of Items of COFFEE& JAM :0 Number of Items of JUICE& COOKIES :1 Number of Items of JUICE& JAM :0 Number of Items of COOKIES& JAM :0 Item MILK& JUICE is selected Item BREAD& COOKIES is selected */ //Create two file Config.txt & transa.txt put data as follows Config.txt 81000040 transa.txt 1 2 3 4 5 6 7 8 9 10
Program to implement Apriori Algorithm
About author: kiran
I am Freelance Facebook Application, Web and Flash Developer based in Mumbai, India. I have also worked on various other Platform like Twitter, Google, YouTube, LinkedIn etc. Apart from web and social app I also develop mobile apps and flash games.
I started this blog when I was Engineering to help some of my friends suffering from coding in labs. Later on Many more students love this blog and received many suggestion to improve it.
Subscribe to:
Post Comments
(
Atom
)
Thanks!Also,i didn't see any errors?Correct me if wrong
ReplyDeleteAll are working codes.
ReplyDeleteStill if you find any difficulty please share.
kiran, pls let me know if u have got any missing file in this programme?
ReplyDeleteNo. All are working codes.
Deleteif you find any difficulty please share.
Can we use this to see 2 words seen together after import my news dataset.
ReplyDeletesir 3 nu kari aapjo ne
ReplyDeleteWhy two files are created namely config.txt and transa.txt
ReplyDelete