Apriori算法的c++实现 附测试数据

c++实现的Apriori算法，布尔关联规则挖掘频繁项集的算法，生成候选集与频繁项集，经过AllElectronics事物数据样本测试通过。 样本格式需要改动。附测试数据。

/*-----------------------------2011.10.-------------------APRIORI----------------------*/
#include
#include
#include
#include
#include


using namespace std;
const int SUPPORT = 2 ;
/*
typedef  struct {
	char item;
	int item_num;
}  single_data ;
*/

//This method is used to calculate the frenquent of every item
vector  count_item（ const vector> & candi_tmp const vector> & tran_tmp）
{
	vector  frequent_count ; // frequent support   use to save  frequent count of every item
	int count  = 0 ;
/*
	for（int i = 0 ; i < candi_tmp.size（） ; i++ ）  //候选集第一层循环，选取行
	{
		for（ int j= 0 ; j < tran_tmp.size（）; j++）  //原始事物集第一层循环
			｛
					int k ;
					for（ k=0 ; k 			

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-10-18 08:31  ApriorAlgrith\
     目录           0  2011-10-14 19:41  ApriorAlgrith\ApriorAlgrith\
     文件     1657856  2011-10-18 08:21  ApriorAlgrith\ApriorAlgrith.ncb
     文件         904  2011-10-12 18:02  ApriorAlgrith\ApriorAlgrith.sln
     文件       33792  2011-10-18 08:21  ApriorAlgrith\ApriorAlgrith.suo
     文件        6786  2011-10-14 19:41  ApriorAlgrith\ApriorAlgrith\ApriorAlgrith.cpp
     文件        3144  2011-10-14 11:44  ApriorAlgrith\ApriorAlgrith\ApriorAlgrith.vcproj
     文件        1427  2011-10-18 08:21  ApriorAlgrith\ApriorAlgrith\ApriorAlgrith.vcproj.LENOVO-1E45C264.Owner.user
     目录           0  2011-10-18 08:20  ApriorAlgrith\ApriorAlgrith\Debug\
     文件         145  2011-10-18 08:20  ApriorAlgrith\ApriorAlgrith\Debug\ApriorAlgrith.exe.intermediate.manifest
     文件      810240  2011-10-18 08:20  ApriorAlgrith\ApriorAlgrith\Debug\ApriorAlgrith.obj
     文件        7796  2011-10-18 08:20  ApriorAlgrith\ApriorAlgrith\Debug\BuildLog.htm
     文件          67  2011-10-18 08:20  ApriorAlgrith\ApriorAlgrith\Debug\mt.dep
     文件       84992  2011-10-18 08:20  ApriorAlgrith\ApriorAlgrith\Debug\vc80.idb
     文件      184320  2011-10-18 08:20  ApriorAlgrith\ApriorAlgrith\Debug\vc80.pdb
     文件          39  2011-10-14 18:44  ApriorAlgrith\data2.txt
     目录           0  2011-10-18 08:20  ApriorAlgrith\debug\
     文件      380928  2011-10-18 08:20  ApriorAlgrith\debug\ApriorAlgrith.exe
     文件     1229424  2011-10-18 08:20  ApriorAlgrith\debug\ApriorAlgrith.ilk
     文件     2190336  2011-10-18 08:20  ApriorAlgrith\debug\ApriorAlgrith.pdb