数据挖掘算法

#include <stdio.h>
#include<string.h>
#define D 9 /*D数事务的个数*/
#define MinSupCount 2 /*最小事务支持度数*/


void main()
{
/*这里的a,b,c,d,e 分别代表着书上数据挖掘那章的I1,I2,I3,I4,I5 */
    char a[10][10]={
{'a','b','e'},
{'b','d'},
{'b','c'},
{'a','b','d'},
{'a','c'},
{'b','c'},
{'a','c'},
{'a','b','c','e'},
{'a','b','c'}
};
    char b[20],d[100],t,b2[100][10],b21[100][10];
    int i,j,k,x=0,flag=1,c[20]={0},x1=0,i1=0,j1,counter=0,c1[100]={0},flag1=1,j2,u=0,c2[100]={0},n[20],v=1;
int count[100],temp;
 
    for(i=0;i<D;i++)
    {
        for(j=0;a[i][j]!='\0';j++)
        {
/*这个循环是用来判断之前保存的是否和a[i][j]一样，不一样就保存，一样就不保存*/
            for(k=0;k<x;k++)
            {
                if(b[k]!=a[i][j]) ;
                else
                {
                    flag=0;break;
                }
            }
/*这个if是用来判断是否相等*/
            if(flag==1)
            {
                b[x]=a[i][j];
                x++;
            }
            else flag=1;/*这个不保存，那就跳到下一个数*/
        }
    }
    
/*计算筛选出的元素的支持度计数*/
    for(i=0;i<D;i++)
    {
        for(j=0;a[i][j]!='\0';j++)
        {
            for(k=0;k<x;k++)/*这个x是上面b数组中元素个数，用b数组和a[i][j]数组中的每一行和每一列进行比较，用来记录b数组每一个元素的支持度计数*/
            {
                if(a[i][j]==b[k])
                {
                    c[k]++;break;
                }
            }
        }
    }
    /*对选出的项集进行筛选，选出支持度计数大于等于2的，并且保存到d[x1]数组中*/
    for(k=0;k<x;k++)
    {
        if(c[k]>=MinSupCount)
        {
            d[x1]=b[k];
count[x1]=c[k];
            x1++;
        }
    }
    /*对选出的项集中的元素进行排序*/
    for(i=0;i<x1-1;i++)
    {
        for(j=0;j<x1-i-1;j++)
        {
            if(d[j]>d[j+1])
            {
                t=d[j];d[j]=d[j+1];d[j+1]=t;
temp=count[j];count[j]=count[j+1];count[j+1]=temp;
            }
        }
    }
    /*打印出L1*/
    printf("L1 elements are:\n");
    for(i=0;i<x1;i++)
    {
        printf("{%c} = %d  ",d[i],count[i]);
if(0==(i+1)%3) printf("\n");


    }
    printf("\b \n");


/*计算每一行的元素个数，并且保存到n[]数组中*/
    for(i=0;i<D;i++)
    {
        for(j=0;a[i][j]!='\0';j++);
        n[i]=j;
    }
  
/*对a[][]数组的每一行进行排序*/
    for(i=0;i<D;i++)
    {
        for(j=0;j<n[i]-1;j++)
        {
            for(k=0;k<n[i]-j-1;k++)
            {
                if(a[i][k]>a[i][k+1])
                {
                    t=a[i][k];
                    a[i][k]=a[i][k+1];
                    a[i][k+1]=t;
                }
            }
        }
    }
/*把L1中的每一个元素都放在b2[i][0]中*/
    j1=x1;
    for(i=0;i<j1;i++)
    {
        b2[i][0]=d[i];
    }
/*把L1中的元素进行组合，K=2开始，表示x1个元素选K个元素的组合*/
    for(k=2;b2[0][0]!='\0';k++)
    {   /*u是用来计数组合总数的*/
        u=0;v=1;/*v 是用来在进行输出各种组合的标识数 v=1 说明正在进行输出*/
        for(i=0;i<100;i++)
        {
            c2[i]=0;
        }
        for(i=0;i<j1;i++)
        {
            for(i1=i+1;i1<j1;i1++)
            {

                for(j=0;j<k-2;j++)
                {
                    if(b2[i][j]!=b2[i1][j])
                    {
                        flag1=0;break;
                    }

                }
/*进行组合的部分*/
                if(flag1==1&&b2[i][k-2]!=b2[i1][k-2])
                {
                    for(j2=0;j2<k-1;j2++)
                    {
                        b21[u][j2]=b2[i][j2];
                    }
                    b21[u][k-1]=b2[i1][k-2];
                    u++;
                }
                flag1=1;
            }
        }
        counter=0;
        for(i=0;i<D;i++)/*a数组有5行元素*/
        {
            for(i1=0;i1<u;i1++)/*U 代表x1个元素选K个元素的所有组合总数*/
            {
                for(j1=0;j1<k;j1++)/*K 代表一个组合中的元素个数*/
                {
                    for(j=0;a[i][j]!='\0';j++)/*逐个比较每一行的元素*/
                    {
                        if(a[i][j]==b21[i1][j1]) counter++;
                    }
                }
if(counter==k) c2[i1]++;  /*把每种组合数记录在c2数组中*/
counter=0;
            }    
        }
        j1=0;temp=0;/*这里的temp 是用来分行*/
/*对u种情况进行选择，选出支持度计数大于2的*/
        for(i=0;i<u;i++)
        {
            if(c2[i]>=MinSupCount)
            {
                if(v==1)
                {
                    printf("L%d elements are:\n",k);
                    v=0;
                }
                printf("{");
                for(j=0;j<k;j++)/*输出每种组合k 个元素*/
                {
                    b2[j1][j]=b21[i][j];
                    printf("%c,",b2[j1][j]);
                }
                j1++;
                printf("\b}");
    printf(" = %d  ",c2[i]);
if(0==(temp+1)%3) printf("\n");
temp++;
            }
        }
        b2[j1][0]='\0';
        if(b2[0][0]!='\0') printf("\b \n");
    }
}