91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡(jiǎn)介

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

資源截圖

代碼片段和文件信息 

#include
#include
#include
#include
#include

using?namespace?std;


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

typedef?struct?MultiItem//頻繁項(xiàng)
{
	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;//頻繁項(xiàng)集合
typedef?vector?VEC_VEC_MULTIITEM;
typedef?map?MAP_STR_INT;//存儲(chǔ)詞語(yǔ)及其出現(xiàn)頻率（僅用于一項(xiàng)集）


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?&）;//得到頻繁一項(xiàng)集
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）;//得到所以頻繁項(xiàng)集
void?countSupport（VEC_STR?*pVs_Word?VEC_MULTIITEM?&initialSet）;//得到候選集的支持度
void?getKlevel（VEC_MULTIITEM?*highLevelSetVEC_MULTIITEM?*initialSet）;//等到k項(xiàng)集
int?check（MULTIITEM?v1VEC_STR?v2）;
void?count_confidence（VEC_VEC_MULTIITEM?&allLevelSetVEC_RULE?&conSet）;//計(jì)算置信度，同時(shí)得到關(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)換為個(gè)數(shù)
int?m=0;//數(shù)據(jù)的種類(lèi)
int?n=0;//數(shù)據(jù)的條數(shù)
int?main?（）
{
?????MAP_STR_INT?map1;//對(duì)于一項(xiàng)集保存支持度
?????VEC_MULTIITEM?level1Sethighlevelset;//保存k項(xiàng)集
?????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）;??????//計(jì)算一項(xiàng)集中滿足條件的數(shù)據(jù)
????generateLevel1Set（&map1level1Set）;//得到頻繁一項(xiàng)集
?//???printFrequentSet1（&level1Set）;
????int?size=level1Set.size（）;
????alllevelset.push_back（level1Set）;
????apriori（&level1Setalllevelset&word&highlevelset&initialSet）;//利用apriori算法計(jì)算頻繁項(xiàng)集
????ofstream?outfile;
????outfile.open（“out.txt“）;
	if（!outfile）
		cout<<“不能打開(kāi)文件!“<
????printFrequentSet（&alllevelsetoutfile）;//打印頻繁項(xiàng)集到txt文件
????count_confidence（alllevelsetconSet）;//根據(jù)最小置信度計(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ù)及種類(lèi)數(shù)，并用容器虛擬一個(gè)a【n】【m】的數(shù)組。以存在為1，不存在為0的形式存儲(chǔ)
infile?是文件指針，filename是文件名，word用來(lái)存儲(chǔ)數(shù)組。
*/
void?readFile（ifstream?&infile?const?string?&filen

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

評(píng)論

共有 條評(píng)論