apriori.h

Apriori算法实现

// Apriori.h: interface for the Apriori class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_APRIORI_H__84BEFF16_660C_44C5_95B5_6AB05E258BE2__INCLUDED_)
#define AFX_APRIORI_H__84BEFF16_660C_44C5_95B5_6AB05E258BE2__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <vector>
#include <algorithm>
using  namespace  std;
const  int  SUPPORT=2;//最小支持度
class Apriori  
{
public:
	//Apriori(string str);
	Apriori();
	virtual ~Apriori();
	void  FindItemSet(vector< vector<char> >);
	vector<vector<vector<char> > > GetResults(){return m_freqresults;}
private:
	vector<char>  unique_item(const vector<vector<char> > & vvchar );
	vector<int> count_itemcollection(const vector<vector<char> > & vvchar,const vector<vector<char> > & transction);
	vector<vector<char> >  choose_freq(vector<vector<char> > & candidate_cut,const vector<vector<char> > & transaction);
	vector<vector<char> >  connect_freq(const vector<vector<char> > & freq1,
                        const vector<vector<char> > & freq2);
//	string m_inputStr;
	vector<vector<vector<char> > > m_freqresults;
};

#endif // !defined(AFX_APRIORI_H__84BEFF16_660C_44C5_95B5_6AB05E258BE2__INCLUDED_)