Apriori算法

{
c.clear();
inti, j;
list <char*>::iterator iter_cur, iter_pre;
for(iter_pre = l.begin(); iter_pre != l.end();)
{
i = times;
iter_cur = iter_pre;
while(i--)
{
{
list <char*>::iterator iter, iter_tmp, iter_tmp_old, iter_old;
inti = 0;
for(; i < tid_len; i++)
{
for(iter = tid[i].begin(); iter != tid[i].end(); iter++)
a[7].push_back("I5");
a[8].push_back("I1");
a[8].push_back("I2");
a[8].push_back("I3");
}
voidfirst_c(list <char*> tid[], list <char*> &c1, vector <int> &first_sup,inttid_len)
a[4].push_back("I3");
a[5].push_back("I2");
a[5].push_back("I3");
a[6].push_back("I1");
a[6].push_back("I3");
a[7].push_back("I1");
a[7].push_back("I2");
a[7].push_back("I3");
print(c1);
}
// k-侯选集产生k-频集.
voidCk_Lk(list <char*> &c, list<char*> &l, list <char*> tid[],inttid_num)
{
list <char*>::iterator iter, iter_old;
lk.clear();
for(iter = c.begin(); iter != c.end(); iter++)
2．源程序使用的数据结构
程序主要用的是C++的vector和list模版。
vector <int> support; //支持度计数
list <char *> c, l; //候选集以及频繁项目集
3．源程序
#include<iostream>
#include<list>
#include<vector>
3.任选其中一个算法实现.
成绩评定表
类别
评分标准
分值
得分
合计
上机表现
积极出勤、遵守纪律
主动完成实验设计任务
30分
程序代码
比较规范、基本正确
功能达到实验要求
30分
实验报告
及时递交、填写规范
内容完整、体现收获
40分
说明：评阅教师：
日期：2011年月日
实验内容
1.算法思想
主要思想就是发现频繁项目集，和生成关联规则。
{
iter_tmp_old = iter_tmp++;
if(strcmp(*iter_old, *iter_tmp_old) == 0)
{
first_sup[i]++;
c1.erase(iter_tmp_old);
}
}
iter = ++iter_old;
}
printf("C%d\tsup\n", times);
a[1].push_back("I2");
a[1].push_back("I4");
a[2].push_back("I2");
a[2].push_back("I3");
a[3].push_back("I1");
a[3].push_back("I2");
a[3].push_back("I4");
a[4].push_back("I1");
c.erase(iter_old);
}
if(++i != sup.size())
{
for(k = i-1; k < (int)sup.size() - 1; k++)
sup[k] = sup[k+1];
}
sup.erase(--sup.end());
i = i-1;
}
else
{
for(j = 0; j < times; j++)
sup.erase(iter_vect_old);
}
else
{
for(j = 0; j < times; j++)
{
iter++;
}
iter_vect++;
}
}
*/
for(iter = c.begin(); iter != c.end(); iter++)
{
l.push_back(*iter);
}
if(sup.size() > 1)
for(iter = t.begin(); iter != t.end(); iter++)
{
for(j = 0; j < (int)lk.size(); j++)
{
if(strcmp(lk[j], *iter) == 0)
{
count++;
break;
}
}
}
if(count == times)
return1;
{
printf("L%d\n", times);
print(l);
Lk_Ck(c, l, tid, tid_num);
}
}
// times - 1次比较
intmy_compare(list <char*>::iterator iter_pre, list <char*>::iterator iter_cur)
}
}
times++;
sup.clear();
list <char*>::iterator iter;
intlen = 0;
for(iter = c.begin(); iter != c.end(); len++)
{
i = times;
while(i--)
{
iter++;
}
}
sup.assign(len, 0);// len候选集生成个数。
else
return0;
}
intApriori_compare(list <char*> t, vector <char*> l,intbegin_flag,intlen)
{
inti = 0, j = 0, count = 0;
{
iter++;
}
i++;
}
}
/*vector <int>::iterator iter_vect, iter_vect_old;
for(iter = c.begin(), iter_vect = sup.begin(); iter_vect != sup.end(); )
{
if(*iter_vect < 2)
for(i = 0; i < tid_num; i++)//待优化自定义输入时，输入个数替换；
{
j = 0;
for(iter = c.begin(); iter != c.end(); j++)
{
if(mycompare(tid[i], iter) ==true)
{
sup[j]++;
}
intk = times;
while(i--)
{
tmp_iter_cur++;
}
c.push_back(*tmp_iter_cur);
}
else
{
c.push_back(*(tmp_iter_pre++));
}
}
}
i = times;
while(i--)
{
iter_cur++;
}
}
i = times;
while(i--)
{
iter_pre++;
{
j++;
break;
}
}
iter++;
}
if(j == times)
{
returntrue;
}
else
returnfalse;