fptree.h

来自「关联规则中转换树算法在VC下的实现」· C头文件 代码 · 共 52 行

// FPtree.h: interface for the CFPtree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_FPTREE_H__033D8D93_C54D_4587_94FC_4132CF5FFB86__INCLUDED_)
#define AFX_FPTREE_H__033D8D93_C54D_4587_94FC_4132CF5FFB86__INCLUDED_

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

#include "Globals.h"
#include "TreeNode.h"
#include "data.h"
#include "FSout.h"

typedef Node* NodePtr;

class CFPtree  
{
public:
	CFPtree();
	virtual ~CFPtree();
	
	char  infile[255], outfile[255], logfile[255]; 
	float fMinSupp, fMinConf;
	int   FItype;
	
	void main();

private:
	CTreeNode *fptree;
	long TransNum;
	int  iSupport, max_num_items;
	FILE *fp;
	NodePtr *head, *rear;
	int *nodecount;
	int *f1order;
	ItemType *suffix;
	int suffixlen;

	void scan1_data(data *fdat);
	void scan2_data(data *fdat);
	void DrawNodeLink(Node *pParen, Node *pCur);
	
	void FPmine(FSout *fsout, int first, int last);
	void Build_ST(int k, int first);

};

#endif // !defined(AFX_FPTREE_H__033D8D93_C54D_4587_94FC_4132CF5FFB86__INCLUDED_)