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

				\section{vat$$ Class Template Reference}				\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4}\index{vat< TREE_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$$}}				TREE VAT class for induced 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__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_c0640034934b9ffda07a4127d78b9543}								\item 				typedef \bf{vat}$$ \textbf{VAT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_2a32de9315478250ca63a261adae61ed}								\item 				typedef \bf{tree\_\-instance}$$ \textbf{INSTANCE}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_c1f67aaf690d1cccbab1a78f7370b97d}								\item 				typedef VAT\_\-ST$$ \textbf{IDLIST\_\-T}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_192c1ba341554c97969ab30f3eba05b7}								\item 				typedef IDLIST\_\-T::const\_\-iterator \textbf{CONST\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_986fe6ec60a41689b2374f2e793f729a}								\item 				typedef IDLIST\_\-T::iterator \textbf{IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_58180b62acd6b81d1edd044b8e262ac0}								\item 				typedef VAT\_\-ST$$::const\_\-iterator \textbf{CONST\_\-INST\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_45461956a8e6b3ae51948d20dd3c62a7}								\item 				typedef VAT\_\-ST$$ \textbf{INSTANCES}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_973b8d84bec5fb2d2581359f9885d06a}								\item 				typedef VAT\_\-ST$$::iterator \textbf{INST\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_297a8e0b407fd539501f18170989dc32}								\item 				typedef std::vector$$::const\_\-iterator \textbf{CONST\_\-STORE\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_b8fb3d6765f221c2d42da3cf1b39a104}								\item 				typedef std::vector$$::iterator \textbf{STORE\_\-IT}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_1c49a389ccc6269de01b2503530afc0a}								\end{CompactItemize}				\subsection*{Public Member Functions}				\begin{CompactItemize}				\item 				IT \textbf{begin} ()\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_558534f83e54e75023f8a569ccdc7579}								\item 				CONST\_\-IT \textbf{begin} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_2884b9db1be2a992589cf279586b0d72}								\item 				IT \textbf{end} ()\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_0f1e9dcb63294b26f1f26a10c74c8648}								\item 				CONST\_\-IT \textbf{end} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_038029937eb99ac05aafab6cd41f61f1}								\item 				bool \textbf{empty} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_83f7d00cb2bc8516421ca766a31fb9ff}								\item 				int \textbf{size} ()\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_1f49bde5d10490a2fe833ecef411a7d9}								\item 				void \bf{push\_\-back} (const pair$$ \&val)				\item 				unsigned long int \textbf{byte\_\-size} () const \label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_93248889e725f0f020e7bd0f4a780214}								\item 				void \textbf{write\_\-file} (ostream \&output)\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_997ec369059df46284a7a6d4b0626201}								\item 				void \textbf{read\_\-file} (istream \&input, unsigned long int size)\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_7e06dbe54cdd27fb92f821674400ed65}								\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 is\_\-l2)				\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 class for induced 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, induced (Vertical mining with Fk X Fk for induced patterns), ST is the VAT storage type. 																\subsection{Member Function Documentation}				\index{vat< TREE_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$$}!intersection@{intersection}}				\index{intersection@{intersection}!vat< TREE_PROP, V_Fkk_IND_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 {\em is\_\-l2})\hspace{0.3cm}{\tt  [inline, static]}}\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_ba7f1a941691892133cc56a79865860d}												Main VAT intersection function, returns constructed VATs; also populates the \doxyref{pattern\_\-support}{p.}{classpattern__support} arguments passed \index{vat< TREE_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$$}!push_back@{push\_\-back}}				\index{push_back@{push\_\-back}!vat< TREE_PROP, V_Fkk_IND_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__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_c7891a49cdd7dbea2ffa3a91d7d1b5e7}												Appends new entry into vat 								The documentation for this class was generated from the following file:\begin{CompactItemize}				\item 				tree\_\-vat.h\end{CompactItemize}