classvat_3_01tree__prop_00_01v__fkk__ind__mine__prop_00_01alloc_00_01vat__st_01_4.tex

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

\section{vat$<$ TREE\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$ 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\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}}
TREE VAT class for induced 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\_\-IND\_\-MINE\_\-PROP $>$ \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}$<$ TREE\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$ \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}$<$ std::vector, PP $>$ \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$<$ 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__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$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$::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$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ \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$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$::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$<$ int $>$::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$<$ int $>$::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$<$ 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__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$<$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 is\_\-l2)
\end{CompactItemize}
\subsection*{Friends}
\begin{CompactItemize}
\item 
ostream \& \textbf{operator$<$$<$} (ostream \&, const \bf{VAT} $\ast$)\label{classvat_3_01TREE__PROP_00_01V__Fkk__IND__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\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}

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$<$ TREE\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}!intersection@{intersection}}
\index{intersection@{intersection}!vat< TREE_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$<$ TREE\_\-PROP, V\_\-Fkk\_\-IND\_\-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\_\-IND\_\-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 {\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$<$ TREE\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}!push_back@{push\_\-back}}
\index{push_back@{push\_\-back}!vat< TREE_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$<$ TREE\_\-PROP, V\_\-Fkk\_\-IND\_\-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\_\-IND\_\-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__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}