classvat_3_01seq__prop_00_01v__fkk__ind__mine__prop_00_01alloc_00_01vat__st_01_4.tex

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

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


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

\subsection*{Public Types}
\begin{CompactItemize}
\item 
typedef \bf{pattern\_\-support}$<$ V\_\-Fkk\_\-IND\_\-MINE\_\-PROP $>$ \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}$<$ SEQ\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$ \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}$<$ V\_\-Fkk\_\-IND\_\-MINE\_\-PROP $>$ \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$<$ 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_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$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ \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$<$ int, VAT\_\-ST$<$ \bf{INSTANCE}, ALLOC$<$ \bf{INSTANCE} $>$ $>$ $>$ 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$<$typename PATTERN$>$ 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$<$$<$} (ostream \&, const \bf{VAT} \&)\label{classvat_3_01SEQ__PROP_00_01V__Fkk__IND__MINE__PROP_00_01ALLOC_00_01VAT__ST_01_4_d49d82415e012c92b69671338b69b4a4}

\end{CompactItemize}


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

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$<$ SEQ\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}!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$<$ SEQ\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class PP, class MP, template$<$ typename $>$ class ALLOC, template$<$ typename, typename $>$ class VAT\_\-ST$>$ typedef INSTANCES::const\_\-iterator \bf{vat}$<$ SEQ\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$::\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$<$ SEQ\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}!intersection@{intersection}}
\index{intersection@{intersection}!vat< SEQ_PROP, V_Fkk_IND_MINE_PROP, ALLOC, VAT_ST >@{vat$<$ SEQ\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$}}
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class PP, class MP, template$<$ typename $>$ class ALLOC, template$<$ typename, typename $>$ class VAT\_\-ST$>$ template$<$typename PATTERN$>$ static \bf{VAT}$\ast$$\ast$ \bf{vat}$<$ SEQ\_\-PROP, V\_\-Fkk\_\-IND\_\-MINE\_\-PROP, ALLOC, VAT\_\-ST $>$::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}