Apriori算法

源代码  apriori.c
//////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////
#include<stdio.h>
typedef  struct 
{
int item[100];  //数据项
} D_Node;      //数据库D

typedef  struct 
{
int item[100];  //数据项,用item[0]保存支持度
} C_Node; //候选集

typedef  struct 
{
int item[100];  //数据项,用item[0]保存支持度
} L_Node;//频繁集

C_Node C[100][100];
L_Node L[100][100];
D_Node D[100];
int min_supp;  //最小支持度
 
void  InPut()
{
 int i,j,n,n1;
 printf("请输入最小支持度:");
 scanf("%d",&min_supp);
 printf("请输入交易集的大小");

 scanf("%d",&D[0].item[0]);     //数据库D的项的个数    D[0].item[0]这种格式中只能存一个整数，而不是数组
 n=D[0].item[0];
 
     for(i=1;i<=n;i++)  //for1
     {   
        printf("请输入交易[%d]中记录的个数(n)",i);
         scanf("%d",&n1);
         D[i].item[0]=n1;
           for(j=1;j<=n1;j++)  //for2
           {
              printf("请输入交易[%d]中记录项，直接输入数字:",i);
              scanf("%d",&D[i].item[j]);                  
           }//for2
                 
     }  //for1
     
}//end of InPut

void  C1()
{
 //功能：扫描数据集D生成1项候选集C1
 //输入：数据集D
 //输出1项候选集C1
 //初始条件 数据集D 非空
   int i,j,k;
   int no=1,temp=0;
   C[1][0].item[0]=0;  //1 项集的个数，在本算法中，用C[n][k].item[0]来保存候选集Cn的第k项的支持度
   if(D[0].item[0]!=0) //数据库D的项的个数不等于0
   {  
      C[1][1].item[1]=D[1].item[1];     //数据库D的第一项内容给了候选集C1的第一项