文档介绍：实验报告
实验课程名称:
数据挖掘
实验项目名称:
Apriori 算法
理学院
实验时间:
2014年 11月11 日
Kitemsize =();
〃存储应该删除的第K级频繁项集，不能和其他K级频繁项集构成第K+1级项集的集合
if (Kitemsize != 1 && i != 1)
{
vector< map< vector<string>,unsigned int >::iterator > eraseVecMit;
map< vector<string>,unsigned int >::iterator pre_K_item_it1 = () , pre_K_item_it2;
while (pre_K_item_it1 !=())
{
map< vector<string>,unsigned int >::iterator mit = pre_K_item_it1;
bool isExist = true;
else
cout<<endl;
showAprioriItem(K-1,K_item);
map< vector<string>,unsigned int >::iterator ck_item_it1 = (),ck_item_it2;
map< vector<string>,unsigned int > ck_item;
while (ck_item_it1 !=())
{
ck_item_it2 = ck_item_it1;
++ck_item_it2;
map< vector<string>,unsigned int >::iterator mit = ck_item_it2;
//取当前第K级频繁项与其后面的第K级频繁项集联合，但要注意联合条件
〃联合条件：连个频繁项的前K-1项完全相同，只是第K项不同，然后两个联合生成
第K+1级候选频繁项
while(mit !=())
{
vector<string> vec,vec1,vec2;
vec1 = ck_item_it1->first;
vec2 = mit->first;
vector<string>::iterator vit1,vit2;
vit1 =();
vit2 =();
while (vit1 < () && vit2 < ())
{
string str1 = *vit1;
1_! "C:\LI5ers\4dministrator\Desktop\Debug\>e'
3586 luo ± 4 5 2 luo 7 9 M 8 luo 678? luo ±234 luo 2 0 6 7 luo 2014 luo 4 S 6 7 luo 6893 luo ：3 5 7 8 Iliq
end，；! end> j end>» end>- end> 5 end>» end>» end>^ end> 5
end>
nil、nil/』El/fa!IL- ,1=1/ mW -MI/nllL--
顼 2 -cA-C-UT-i■勺
J-n nrrTl-TTr Tn」「一，- Jn _.-? SJt:务务夯<务务务务务欺寺-三H= -zJ--FU-5=- F.=-----・ -=-3=- -、^_一
B- 1234G67R91 f
A人人入入大入入人人入入『.■,gl'a-□-■■,- ■ = •■■,- - - - ■ ^ - - -. ■----•■,,- --.■■,- - -.■,,---■■,- - - .■■■- - --".■,un H=rr4-.#4-.4r4-.4wrr+.#4-.Jr4rr^rr-i-.4r4-.JW“rr 土启土眉主闩主局土启主用主归士启土扁主H主--R士启
第1级扳警项集为:
顷集航空
k a > 4
k 1 } 3
k i： > 4
k 3 > 4
k 4 > 4
k 5 > 4
k b > 4
k 7 >
2
| o | 回］
9 8 9 9
6 7 7 8 < < t f
13 3 6 7 rv zv < r\
言及频繁项集为; 集
2
5
&
8
8
4
8
8
9
9
频率
3
2
最终鱼频繁项美为：°
项