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

				\section{vat$$ Class Template Reference}				\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4}\index{vat< SEQ_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$$}}				SEQUENCE VAT calss 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_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_d70cbd6187c079ec28d56b3cd0376f90}								\item 				typedef \bf{vat}$$ \textbf{VAT}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_63f2c2de8809a34358ac0061e8b69d6e}								\item 				typedef \bf{seq\_\-instance}$$ \textbf{INSTANCE}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_8fb1c970133d6b40a774b20264f826e4}								\item 				typedef VAT\_\-ST$$ \textbf{IDLIST\_\-T}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_b35ed1a230ffa6e2270d3e596f47b71a}								\item 				typedef IDLIST\_\-T::const\_\-iterator \textbf{CONST\_\-IT}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_a28365637d6b4dfa53d8d10e0433f863}								\item 				typedef IDLIST\_\-T::iterator \textbf{IT}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_8b38968dc6d0877c169889a19074aa68}								\item 				typedef IDLIST\_\-T::reverse\_\-iterator \textbf{RIT}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_5213309f7748fd81b7610a5bd703d9d7}								\item 				typedef VAT\_\-ST$$ \textbf{INSTANCES}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_4bb61917d8fb258b2fdd8b5d3c991322}								\item 				typedef INSTANCES::const\_\-iterator \bf{CONST\_\-INST\_\-IT}				\end{CompactItemize}				\subsection*{Public Member Functions}				\begin{CompactItemize}				\item 				void $\ast$ \textbf{operator new} (size\_\-t size)\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_b75547c61e9d21128d476bf8d060133e}								\item 				void \textbf{operator delete} (void $\ast$p, size\_\-t size)\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_68386adb00617f3f8fdec75ad25d0068}								\item 				IT \textbf{begin} ()\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_5913bebc7436d782090c72b5c38e6155}								\item 				CONST\_\-IT \textbf{begin} () const \label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_27f25c7b61d58a435e738e8cf4063fd5}								\item 				IT \textbf{end} ()\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_5bb60b848033734ffc1c6f16c98729dd}								\item 				CONST\_\-IT \textbf{end} () const \label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_e25bee89765a536853a92b601149ae48}								\item 				bool \textbf{empty} () const \label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_63bf7a5f4492c550dca91fb4f20553fe}								\item 				int \textbf{size} () const \label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_49ea0834a95a9d67910c08a69152e421}								\item 				void \textbf{clear} ()\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_caad027a4970092b17e9c6479591070f}								\item 				void \textbf{push\_\-back} (pair$$ const \&inst)\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_561267fb8aa89ad799a7d080d2aa0445}								\item 				unsigned long int \textbf{byte\_\-size} () const \label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_f00697406b8a1e333bf2916a7d31e9f5}								\item 				void \textbf{write\_\-file} (ostream \&output\_\-file)\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_4d471eeb6b44021919f27fb2c405d840}								\item 				void \textbf{read\_\-file} (istream \&input, unsigned long int size)\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_4bdf746ffffc6df470e0f43ceb15e965}								\end{CompactItemize}				\subsection*{Static Public Member Functions}				\begin{CompactItemize}				\item 				template$$ static \bf{VAT} $\ast$$\ast$ \bf{intersection} (const \bf{VAT} $\ast$const \&vat\_\-i, const \bf{VAT} $\ast$const \&vat\_\-j, \bf{PAT\_\-SUP} $\ast$$\ast$cand\_\-sups, PATTERN $\ast$$\ast$, bool \&is\_\-l2)				\end{CompactItemize}				\subsection*{Friends}				\begin{CompactItemize}				\item 				ostream \& \textbf{operator$								\end{CompactItemize}												\subsection{Detailed Description}				\subsubsection*{template$$ class vat$$}								SEQUENCE VAT calss for induced mining by partial specialization of the generic VAT class. 								In this partial specialization, PP is fixed to directed, acyclic, indegree\_\-lte\_\-one, outdegree\_\-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 Typedef Documentation}				\index{vat< SEQ_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$$}!CONST_INST_IT@{CONST\_\-INST\_\-IT}}				\index{CONST_INST_IT@{CONST\_\-INST\_\-IT}!vat< SEQ_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$$}}				\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$$ typedef INSTANCES::const\_\-iterator \bf{vat}$$::\bf{CONST\_\-INST\_\-IT}}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_a7dcbb37a996314e7ec7a0dcb6fa1d69}												constant iterator over instances in a tid 								\subsection{Member Function Documentation}				\index{vat< SEQ_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$$}!intersection@{intersection}}				\index{intersection@{intersection}!vat< SEQ_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 vat\_\-i}, const \bf{VAT} $\ast$const \& {\em vat\_\-j}, \bf{PAT\_\-SUP} $\ast$$\ast$ {\em cand\_\-sups}, PATTERN $\ast$$\ast$, bool \& {\em is\_\-l2})\hspace{0.3cm}{\tt  [inline, static]}}\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_32faebe97f0dcbf38bbfe91e0c0a0174}												Method performs intersection of two VATs. Returns the new candidate VATs. Like the join of the patterns, a VAT intersection can result in more than one new candidate VAT. But for itemsets, just one candidate VAT is generated. 								The documentation for this class was generated from the following file:\begin{CompactItemize}				\item 				seq\_\-vat.h\end{CompactItemize}