这是一个用于数据挖掘的常用算法的模板库（数据挖掘的C++模板库for UNIX)

				\section{vat$$ Class Template Reference}				\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4}\index{vat< TREE_PROP, V_Fkk_EMB_MINE_PROP, ALLOC, VAT_ST >@{vat$$}}				TREE VAT calss for embedded mining by partial specialization of the generic VAT class.  												{\tt \#include $$}								\subsection*{Public Types}				\begin{CompactItemize}				\item 				typedef \bf{pattern\_\-support}$$ \textbf{PAT\_\-SUP}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_cd559f8b9d798626b26bc68e7168a545}								\item 				typedef \bf{vat}$$ \textbf{VAT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_5dac152862ac16494dc0aecc4b173fb7}								\item 				typedef \bf{tree\_\-instance}$$ \textbf{INSTANCE}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_258ddf5c862593640a7f2bf799c714d6}								\item 				typedef VAT\_\-ST$$ \textbf{IDLIST\_\-T}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_a9d1848ad9f090ccc07471deabb26890}								\item 				typedef IDLIST\_\-T::const\_\-iterator \textbf{CONST\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_eaea5c34ccc5c2b5fd1a606db9f7a0cc}								\item 				typedef IDLIST\_\-T::iterator \textbf{IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_6f5e6f122c4d08471502501cc8716cf6}								\item 				typedef VAT\_\-ST$$::const\_\-iterator \textbf{CONST\_\-INST\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_7ada0496959967d697377da20782e962}								\item 				typedef VAT\_\-ST$$ \textbf{INSTANCES}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_97c1522ef8f7f7a2e39e164fc37e628d}								\item 				typedef VAT\_\-ST$$::iterator \textbf{INST\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_ba77fb1afcf06537e81e43d129fa859a}								\item 				typedef std::vector$$::const\_\-iterator \textbf{CONST\_\-STORE\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_e3ee6290d71c7c20e269ff58a2000d46}								\item 				typedef std::vector$$::iterator \textbf{STORE\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_ae8fff0f86199bcd6b31d35506f7d462}								\end{CompactItemize}				\subsection*{Public Member Functions}				\begin{CompactItemize}				\item 				void $\ast$ \textbf{operator new} (size\_\-t size)\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_86a2ddffa406e3959c5d464ed0f1341e}								\item 				void \textbf{operator delete} (void $\ast$p, size\_\-t size)\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_e219765d1e3b4752a91d1cf47fbe78bb}								\item 				IT \textbf{begin} ()\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_37f4ec5abad0ab6c3d31577c690d897f}								\item 				CONST\_\-IT \textbf{begin} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_618e354f304c01f62a8436afbd3fec51}								\item 				IT \textbf{end} ()\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_e8540e78ff18379ee78deb129f8a5fb3}								\item 				CONST\_\-IT \textbf{end} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_c20f6710da0de58b60e312a8d0bd5e95}								\item 				bool \textbf{empty} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_346cacfe9b948d6a121a86c1b5bf0881}								\item 				int \textbf{size} ()\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_3667e602c352b52dbd8ffdf2929531ab}								\item 				void \bf{push\_\-back} (const pair$$ \&val)				\item 				unsigned long int \textbf{byte\_\-size} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_82990942c678857afa416259ba8e64de}								\item 				void \textbf{write\_\-file} (ostream \&output\_\-file)\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_7b4e97690143cda999cfc7e05c009549}								\item 				void \textbf{read\_\-file} (istream \&input, unsigned long int size)\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_1bd77a0308a266473127e154f353d563}								\end{CompactItemize}				\subsection*{Static Public Member Functions}				\begin{CompactItemize}				\item 				template$$ static \bf{VAT} $\ast$$\ast$ \bf{intersection} (const \bf{VAT} $\ast$const \&v1, const \bf{VAT} $\ast$const \&v2, \bf{PAT\_\-SUP} $\ast$$\ast$cand\_\-sups, PAT $\ast$$\ast$, bool)				\end{CompactItemize}				\subsection*{Friends}				\begin{CompactItemize}				\item 				ostream \& \textbf{operator$								\end{CompactItemize}				\subsection*{Classes}				\begin{CompactItemize}				\item 				class \textbf{ST}				\end{CompactItemize}												\subsection{Detailed Description}				\subsubsection*{template$$ class vat$$}								TREE VAT calss for embedded mining by partial specialization of the generic VAT class. 								In this partial specialization, PP is fixed to directed, acyclic, indegree\_\-lte\_\-one (Tree property), MP is fixed to Fk X Fk, vert\_\-mine, embedded (Vertical mining with Fk X Fk for embedded patterns), ST is the VAT storage type. 																\subsection{Member Function Documentation}				\index{vat< TREE_PROP, V_Fkk_EMB_MINE_PROP, ALLOC, VAT_ST >@{vat$$}!intersection@{intersection}}				\index{intersection@{intersection}!vat< TREE_PROP, V_Fkk_EMB_MINE_PROP, ALLOC, VAT_ST >@{vat$$}}				\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$$ template$$ static \bf{VAT}$\ast$$\ast$ \bf{vat}$$::intersection (const \bf{VAT} $\ast$const \& {\em v1}, const \bf{VAT} $\ast$const \& {\em v2}, \bf{PAT\_\-SUP} $\ast$$\ast$ {\em cand\_\-sups}, PAT $\ast$$\ast$, bool)\hspace{0.3cm}{\tt  [inline, static]}}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_2da019bf93196eae2a21f2a84fe23216}												Main VAT intersection function, returns constructed VATs; also populates the \doxyref{pattern\_\-support}{p.}{classpattern__support} arguments passed \index{vat< TREE_PROP, V_Fkk_EMB_MINE_PROP, ALLOC, VAT_ST >@{vat$$}!push_back@{push\_\-back}}				\index{push_back@{push\_\-back}!vat< TREE_PROP, V_Fkk_EMB_MINE_PROP, ALLOC, VAT_ST >@{vat$$}}				\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$$ void \bf{vat}$$::push\_\-back (const pair$$ \& {\em val})\hspace{0.3cm}{\tt  [inline]}}\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_8b2a704967f4a1a09cb096b2d68d0436}												Appends new entry into vat 								The documentation for this class was generated from the following file:\begin{CompactItemize}				\item 				tree\_\-vat.h\end{CompactItemize}