xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

資源簡介

實驗課要求的apriori算法的實現(xiàn) 有置信度和支持度

資源截圖

代碼片段和文件信息 

#include
#include
#include
#include
#include

using?namespace?std;


typedef?vector?VEC_STR;//用于保存集合
typedef?vector?VEC_VEC_STR;//用于保存元素是集合的集合

typedef?struct?MultiItem//頻繁項
{
	VEC_STR?vsItem;
	int?iSupport;
}MULTIITEM;

typedef?struct?Rule//用于保存關(guān)聯(lián)規(guī)則
{
????VEC_STR?vs1;
????VEC_STR?vs2;
????float?confidence;
}RULE;
typedef?vector?VEC_RULE;//記錄關(guān)聯(lián)規(guī)則
typedef?vector?VEC_MULTIITEM;//頻繁項集合
typedef?vector?VEC_VEC_MULTIITEM;
typedef?map?MAP_STR_INT;//存儲詞語及其出現(xiàn)頻率（僅用于一項集）


void?readFile（ifstream?&infile?const?string?&filename?VEC_STR?&word）;
void?countWord（VEC_STR?&vs_word?MAP_STR_INT?&word_count）;
void?generateLevel1Set（MAP_STR_INT?*VEC_MULTIITEM?&）;//得到頻繁一項集
bool?has_infrequent_subset（VEC_STR?cVEC_MULTIITEM?*lowLevel）;//用于剪枝
bool?find_it（VEC_STR?cVEC_MULTIITEM?*lowLevel）;
void?apriori_gen（VEC_MULTIITEM?*lowLevelSet?VEC_MULTIITEM?*highLevelSetint?kMULTIITEM?vmTemp）;//用于得到候選集
void?apriori（VEC_MULTIITEM?*level1SetVEC_VEC_MULTIITEM?&allLevelSetVEC_STR?*pVs_WordVEC_MULTIITEM?*highLevelSetVEC_MULTIITEM?*initialSet）;//得到所以頻繁項集
void?countSupport（VEC_STR?*pVs_Word?VEC_MULTIITEM?&initialSet）;//得到候選集的支持度
void?getKlevel（VEC_MULTIITEM?*highLevelSetVEC_MULTIITEM?*initialSet）;//等到k項集
int?check（MULTIITEM?v1VEC_STR?v2）;
void?count_confidence（VEC_VEC_MULTIITEM?&allLevelSetVEC_RULE?&conSet）;//計算置信度，同時得到關(guān)聯(lián)規(guī)則
void?printFrequentSet（VEC_VEC_MULTIITEM?*allLevelSetofstream?&os）;//用于打印
void?printRule（VEC_RULE?&conSetofstream?&os）;//打印關(guān)聯(lián)規(guī)則


float?minSUPPORT?=?0.2;//最小支持度
float?MINCONFIDENCE=0.8;//最小置信度
int?MINSUPPORT=0.2;?//用于把支持度轉(zhuǎn)換為個數(shù)
int?m=0;//數(shù)據(jù)的種類
int?n=0;//數(shù)據(jù)的條數(shù)
int?main?（）
{
?????MAP_STR_INT?map1;//對于一項集保存支持度
?????VEC_MULTIITEM?level1Sethighlevelset;//保存k項集
?????VEC_MULTIITEM?initialSet;//保存候選集
?????VEC_VEC_MULTIITEM?alllevelset;//用于保存所有滿足最小支持度的數(shù)據(jù)
?????VEC_RULE?conSet;//保存關(guān)聯(lián)規(guī)則
????ifstream?infile;
	VEC_STR?word;
????map?::iterator?m1_Iter;?
?????
	readFile（infile“input.txt“word）;
???
	infile.close（）;
?????for（int?j=0;j????????map1.insert（pair??（?j?0?））;
????MINSUPPORT=（int）（minSUPPORT*n）;
????countWord（wordmap1）;??????//計算一項集中滿足條件的數(shù)據(jù)
????generateLevel1Set（&map1level1Set）;//得到頻繁一項集
?//???printFrequentSet1（&level1Set）;
????int?size=level1Set.size（）;
????alllevelset.push_back（level1Set）;
????apriori（&level1Setalllevelset&word&highlevelset&initialSet）;//利用apriori算法計算頻繁項集
????ofstream?outfile;
????outfile.open（“out.txt“）;
	if（!outfile）
		cout<<“不能打開文件!“<
????printFrequentSet（&alllevelsetoutfile）;//打印頻繁項集到txt文件
????count_confidence（alllevelsetconSet）;//根據(jù)最小置信度計算關(guān)聯(lián)規(guī)則

????printRule（conSetoutfile）;//打印相應(yīng)的關(guān)聯(lián)規(guī)則
????outfile.close（）;
????cout<<“OK“;
????cin>>n;
????return?0;

}
/*
從文件中讀取數(shù)據(jù)集，并從文件的數(shù)據(jù)中得到數(shù)據(jù)的條數(shù)及種類數(shù)，并用容器虛擬一個a【n】【m】的數(shù)組。以存在為1，不存在為0的形式存儲
infile?是文件指針，filename是文件名，word用來存儲數(shù)組。
*/
void?readFile（ifstream?&infile?const?string?&filen

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-10-18?11:03??12S051025?宋雪姣?實驗二\
?????目錄???????????0??2012-10-16?21:10??12S051025?宋雪姣?實驗二\ap\
?????目錄???????????0??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\Debug\
?????文件??????189440??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\Debug\ap.exe
?????文件??????684820??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\Debug\ap.ilk
?????文件?????1420288??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\Debug\ap.pdb
?????目錄???????????0??2012-10-16?21:08??12S051025?宋雪姣?實驗二\ap\ap\
?????目錄???????????0??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\Debug\
?????文件????????8738??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\Debug\BuildLog.htm
?????文件?????????621??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\Debug\ap.exe.intermediate.manifest
?????文件??????854116??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\Debug\ap.obj
?????文件??????????65??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\Debug\mt.dep
?????文件??????224256??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\Debug\vc90.idb
?????文件??????446464??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\Debug\vc90.pdb
?????文件???????14447??2012-10-16?21:06??12S051025?宋雪姣?實驗二\ap\ap\ap.cpp
?????文件????????3689??2012-10-14?20:57??12S051025?宋雪姣?實驗二\ap\ap\ap.vcproj
?????文件????????1411??2012-10-16?21:13??12S051025?宋雪姣?實驗二\ap\ap\ap.vcproj.Snow-PC.Snow.user
?????文件?????????157??2012-10-14?20:57??12S051025?宋雪姣?實驗二\ap\ap\input.txt
?????文件?????????457??2012-10-16?00:11??12S051025?宋雪姣?實驗二\ap\ap\out.txt
?????文件?????1379328??2012-10-16?21:13??12S051025?宋雪姣?實驗二\ap\ap.ncb
?????文件?????????872??2012-10-14?20:53??12S051025?宋雪姣?實驗二\ap\ap.sln
?????文件???????12288??2012-10-16?21:13??12S051025?宋雪姣?實驗二\ap\ap.suo
?????文件???????14447??2012-10-16?21:11??12S051025?宋雪姣?實驗二\代碼txt版.txt

評論

共有 條評論