資源簡(jiǎn)介
FP-tree是一個(gè)數(shù)據(jù)庫(kù)里跟產(chǎn)生頻繁集有關(guān)的信息的壓縮表示。該實(shí)現(xiàn)基于Windows平臺(tái),編程工具是Visual C++ 6.0,許多地方還用到了C++的標(biāo)準(zhǔn)模板庫(kù)。另外還附帶c#和matlab版本

代碼片段和文件信息
/*----------------------------------------------------------------------
??File????:?data.cpp
??Contents:?data?set?management
??Author??:?Bart?Goethals
??Update??:?04/04/2003
??----------------------------------------------------------------------*/
#include?
using?namespace?std;
#include?“data.h“
Transaction::Transaction(const?Transaction?&tr)
{
??length?=?tr.length;
??t?=?new?int[tr.length];
??for(int?i=0;?i}
Data::Data(char?*filename?int?t)
{
??fn?=?filename;
??type?=?t;
??current=0;
??if(type>1)?in?=?fopen(fn“rt“);
??else?in?=?fopen(fn“rb“);
}
Data::~Data()
{
??if(in)?fclose(in);
}
Transaction?*Data::getNext()
{
??Transaction?*t=0;
??switch(type){
??case?1:?t=?getNextBin();?break;
??case?2:?t=?getNextAs();?break;
??case?3:?t=?getNextAsFlat();?break;
??case?4:?t=?getNextAsQuest();?break;
??}
??if(t)?current++;
??else?{
????rewind(in);
????current=0;
??}
??return?t;
}
Transaction?*Data::getNextAs()?
{
??Transaction?*t;
??int?tid?item?i?dummy;
??vector?list;
??static?int?cur=0prev=-1;
??static?bool?begin=true;
??
??if(feof(in))?{
????begin=true;
????prev=-1;
????return?0;
??}
??if(!begin)?list.push_back(cur);
??else?begin=false;
??while(true)?{
????fscanf(in?“%d?%d?%d“&dummy?&tid?&item);
????if(feof(in))?{
??????int?size=list.size();
??????t?=?new?Transaction(size);
??????for(i=0;?it[i]?=?list[i];
??????list.clear();
??????return?t;
????}
????else?if(prev<0) prev=tid;
????else?if(tid?!=?prev){
??????prev?=?tid;
??????cur?=?item;
??????int?size=list.size();
??????t?=?new?Transaction(size);
??????for(i=0;?it[i]?=?list[i];
??????list.clear();
??????return?t;
????}
????list.push_back(item);
??}
}
Transaction?*Data::getNextAsFlat()
{
??vector?list;
??char?c;
??//?read?list?of?items
??do?{
????int?item=0?pos=0;
????c?=?getc(in);
????while((c?>=?‘0‘)?&&?(c?<=?‘9‘))?{
??????item?*=10;
??????item?+=?int(c)-int(‘0‘);
??????c?=?getc(in);
??????pos++;
????}
????if(pos)?list.push_back(item);
??}while(c?!=?‘\n‘?&&?!feof(in));
??
??//?if?end?of?file?is?reached?rewind?to?beginning?for?next?pass
??if(feof(in)){
????rewind(in);
????return?0;
??}
??//?Note?also?last?transaction?must?end?with?newline?
??//?else?it?will?be?ignored
??
??//?sort?list?of?items
??//?sort(list.begin()list.end());
??//?put?items?in?Transaction?structure
??Transaction?*t?=?new?Transaction(list.size());
??for(int?i=0;?i ????t->t[i]?=?list[i];
??return?t;
}
Transaction?*Data::getNextAsQuest()
{
??int?tmptid?tidli;
??Transaction?*t;
??fscanf(in“%d?%d?%d“&tmptid&tid&l);
??if(feof(in))?return?0;
??t?=?new?Transaction(l);
??for(i=0;?it[i]);
??return?t;
}
Transaction?*Data::getNextBin()
{
??int?tmptid?tidli;
??Transaction?*t;
??fread(&tmptid4?1in);
??if(feof(in))?return?0;
??fread(&tid4?1in);
??fread(&l4?1in);
??t?=?new?Transaction(l);
??for(i=0;?it[i]4?1in);
??return?t;
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件?????967746??2018-02-01?09:44??fpgrowth\51CTO下載-FP_Growth.rar
?????文件?????122880??2018-02-01?09:43??fpgrowth\51CTO下載-數(shù)據(jù)挖掘關(guān)聯(lián)規(guī)則FP-growth算法.doc
?????文件???????2994??2003-08-05?06:38??fpgrowth\data.cpp
?????文件????????732??2003-04-04?21:01??fpgrowth\data.h
?????文件????????297??2017-12-27?14:03??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\data.m
?????文件???29224320??2017-12-28?10:34??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\DATA.txt
?????文件???????2914??2017-12-28?14:17??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\data1.mat
?????文件???????6175??2017-12-27?11:00??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\data2.mat
?????文件????1172919??2017-12-28?11:21??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\data8.mat
????..A.SH.????????46??2017-12-13?18:55??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\desktop.ini
?????文件????????743??2015-08-28?22:34??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\DisplayRules.m
?????文件???????5617??2017-12-11?19:23??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\FPGrowth.m
?????文件????????595??2015-08-28?22:34??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\GetNonTrivialSubsets.m
?????文件????????678??2017-12-07?11:11??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\GetPowerSet.m
?????文件????????470??2015-08-28?22:34??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\IsSame.m
?????文件???????1350??2015-08-23?04:39??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\license.txt
?????文件????????762??2017-12-28?14:17??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\main.m
?????文件?????291601??2017-12-28?09:24??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\matlab.mat
?????文件???????1593??2017-12-26?10:14??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\mydata.mat
?????文件????????919??2015-08-28?22:34??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\PlotTree.m
?????文件????????121??2015-08-23?04:35??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\www.yarpiz.com.url
?????文件???????2288??2017-12-04?22:00??fpgrowth\FP-Growth?Assiciation?Rule?Mining(matlab)\新建文本文檔.txt
?????文件?????????31??2008-07-19?22:45??fpgrowth\FP-TREE(c算法)\a.txt
?????文件?????????31??2008-08-13?12:10??fpgrowth\FP-TREE(c算法)\b.txt
?????文件?????167988??2008-08-13?12:10??fpgrowth\FP-TREE(c算法)\Debug\fp-growth.exe
????..A.SH.????188336??2008-08-13?12:10??fpgrowth\FP-TREE(c算法)\Debug\fp-growth.ilk
?????文件????????810??2018-02-01?09:45??fpgrowth\FP-TREE(c算法)\Debug\fp-growth.log
?????文件????????620??2018-02-01?09:45??fpgrowth\FP-TREE(c算法)\Debug\fp-growth.tlog\cl.command.1.tlog
?????文件???????4086??2018-02-01?09:45??fpgrowth\FP-TREE(c算法)\Debug\fp-growth.tlog\CL.read.1.tlog
?????文件????????276??2018-02-01?09:45??fpgrowth\FP-TREE(c算法)\Debug\fp-growth.tlog\CL.write.1.tlog
............此處省略49個(gè)文件信息
評(píng)論
共有 條評(píng)論