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

  • 大小: 1.68MB
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發布日期: 2023-09-29
  • 語言: C/C++
  • 標簽: apriori??c++程序??

資源簡介

apriori 算法c++程序實現，附測試數據以及使用說明，codeblocks下運行通過。 絕對簡單明了。

資源截圖

代碼片段和文件信息 

/*
????function:?apriori算法查找頻繁集
????authour:
????date:?
????Code::Blocks?12.11下運行通過
*/
#include
#include
#include
#include
#include
#include
#include
using?namespace?std;

#define?maxn?100000
#define?maxItem?90
#define?suport?0.01?????//最小支持度
struct?Item{
????vector??num;
};
typedef?vector??i_list;

class?Apriori{
public:
????int?suport_num;????????//最小支持度計數
????int?num_max;???????????//單行最大數量
????int?num_sol;???????????//交易條數
????int?num_fre;???????????//頻繁項種類的數量
????Item?item[maxn];???????//初始交易信息
????vector??fre_item[maxn];???//保存所有頻繁項信息fre_item[i]表示頻繁i項信息
????map??list_item;?????????//標記某一個項目序號的總數
public:
????void?init（）{
????????num_fre=0;
????????num_max=0;
????????suport_num=0;
????????num_sol=0;
????}
????void?input（）{????????????????????????//輸入，初始化交易信息
????????char?str[3000];
????????int?t=0;
????????while（gets（str））{?????//按行逐個讀入數據
????????????char?*f;
????????????f=strtok（str“?“）;
????????????while（f）{
????????????????int?x;
????????????????x=atoi（f）;
????????????????list_item[x]++;??????//商品計數
????????????????item[t].num.push_back（x）;
????????????????f=strtok（NULL“?“）;
????????????}
????????????if（item[t].num.size（）>num_max）
????????????????????num_max=item[t].num.size（）;
????????????t++;
????????}
????????num_sol=t;

????????for（int?i=0;i????????????sort（item[i].num.begin（）item[i].num.end（））;??????//交易項目序號從小到大排列
????????}
????????suport_num=ceil（suport*num_sol）;?????????//最小支持度計數
????????cout<<“數據總行數：?“<//????????for（int?i=0;i//????????????int?len=item[i].num.size（）;
//????????????for（int?j=0;j//????????????????printf（“%d?“item[i].num[j]）;
//????????????}
//????????????printf（“\n“）;
//????????}
????}
????void?output（）{??????????????????//輸出頻繁項集
????????if（!fre_item[1].size（））{
????????????printf（“no?frequent?item！\n“）;
????????????return?;
????????}
????????for（int?k=1;k<=num_fre;k++）{
????????????printf（“%d?frequent?item?is：\n“k）;
????????????for（int?i=0;i????????????????for（int?j=0;j????????????????????printf（“%d?“fre_item[k][i][j]）;
????????????????}
????????????????printf（“\n“）;
????????????}
????????????printf（“\n“）;
????????}
????}
????void?LCS（i_list?&tmpi_list?&t1i_list?&t2）{//匹配最長公共子序列
????????int?len=t1.size（）;
????????int?sucess=1;
????????for（int?i=0;i????????????if（t1[i]!=t2[i]）{
????????????????sucess=0;
????????????????break;
????????????}
????????}
????????if（t1[len-1]==t2[len-1]）
????????????sucess=0;
????????if（sucess）{
????????????tmp=t1;
????????????tmp.push_back（t2[len-1]）;
????????}
????}
????int?judge（i_list?tmp）{??????????????//判斷tmp是否是頻繁項
????????int?len=tmp.size（）;
????????int?sum=0;
????????int?sucess=1;
????????for（int?i=0;i????????????sucess=1;
????????????if（item[i].num.size（）????????????????continue;
??

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?-rw-rw-r--???4167490??2014-09-05?11:00??apriori?算法程序?\retail.dat

?-rw-rw-r--??????5463??2014-10-15?19:36??apriori?算法程序?\Apriori.cpp

?-rw-rw-r--???1029482??2014-09-23?19:43??apriori?算法程序?\Apriori.exe

?-rw-rw-r--??????5498??2014-10-15?19:29??apriori?算法程序?\Apriori.cpp~

?-rw-rw-r--??????1477??2014-09-23?19:48??apriori?算法程序?\result.txt

?-rw-rw-r--????106849??2014-09-23?19:43??apriori?算法程序?\Apriori.o

?-rw-rw-r--???????190??2014-09-23?19:52??apriori?算法程序?\使用說明.txt

?drwxrwxr-x?????????0??2014-10-15?19:36??apriori?算法程序?

-----------?---------??----------?-----??----

??????????????5316449????????????????????8


評論

共有 條評論