数据挖掘算法Apriori和DIC算法实现（包括测试数据）

文件:	DIC.rar
大小:	286KB
下载:	下载

APriori 和DIC是经典的数据挖掘中，关联规则挖掘的算法。本算法严格按照brin论文中的数据结构实现。附上源代码。核心点的DIC算法如下。

int DIC(Trie & T,int filelength,int sup,int block)
{
    int M = filelength/block;

    bool teminate = false;
    string str;
    int readline = 0;
    while(true)
    {
        ifstream in("f.txt");
        while(getline(in,str))
        {

            readline++;
            sort(str.begin(),str.end());
            increment(T.getRoot(),str,sup);
            if(readline%M == 0)
            {
                
                Create(T ,readline/M,block);
                if(isEnd(T.getRoot()))
                {
                    in.close();
                    return readline;
                }
                ChangeToBox(T.getRoot(),readline/M);
            }
        }
        in.close();
    }
}