classvat_3_01tree__prop_00_01v__fkk__emb__mine__prop_00_01alloc_00_01vat__st_01_4.tex

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

\section{vat$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$ 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\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}}
TREE VAT calss for embedded mining by partial specialization of the generic VAT class.  


{\tt \#include $<$tree\_\-vat.h$>$}

\subsection*{Public Types}
\begin{CompactItemize}
\item 
typedef \bf{pattern\_\-support}$<$ V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP $>$ \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}$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$ \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}$<$ std::vector, PP $>$ \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$<$ pair$<$ int, VAT\_\-ST$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ $>$, ALLOC$<$ pair$<$ int, VAT\_\-ST$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ $>$ $>$ $>$ \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$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$::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$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ \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$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$::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$<$ int $>$::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$<$ int $>$::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$<$ int, VAT\_\-ST$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ $>$ \&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$<$class PAT$>$ 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$<$$<$} (ostream \&, const \bf{VAT} $\ast$)\label{classvat_3_01TREE__PROP_00_01V__Fkk__EMB__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_f1de00c5ba463d2cf1d08d1b212c46e0}

\end{CompactItemize}
\subsection*{Classes}
\begin{CompactItemize}
\item 
class \textbf{ST}
\end{CompactItemize}


\subsection{Detailed Description}
\subsubsection*{template$<$typename PP, typename MP, template$<$ typename $>$ class ALLOC, template$<$ typename, typename $>$ class VAT\_\-ST$>$ class vat$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}

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$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}!intersection@{intersection}}
\index{intersection@{intersection}!vat< TREE_PROP, V_Fkk_EMB_MINE_PROP, ALLOC, VAT_ST >@{vat$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$typename PP, typename MP, template$<$ typename $>$ class ALLOC, template$<$ typename, typename $>$ class VAT\_\-ST$>$ template$<$class PAT$>$ static \bf{VAT}$\ast$$\ast$ \bf{vat}$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$::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$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}!push_back@{push\_\-back}}
\index{push_back@{push\_\-back}!vat< TREE_PROP, V_Fkk_EMB_MINE_PROP, ALLOC, VAT_ST >@{vat$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$typename PP, typename MP, template$<$ typename $>$ class ALLOC, template$<$ typename, typename $>$ class VAT\_\-ST$>$ void \bf{vat}$<$ TREE\_\-PROP, V\_\-Fkk\_\-EMB\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$::push\_\-back (const pair$<$ int, VAT\_\-ST$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ $>$ \& {\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}