classapriori.html

APRIOR算法的源程序.希望对大家有用,谁有FP-GROWTH算法的程序请给我发一份,谢谢[e-mail]

  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
This procedure implements the APRIORI algorithm. 
<p>

<p>
Referenced by <a class="el" href="main_8cpp-source.html#l00136">main()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="d0" doxytag="Apriori::support"></a><p>
<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top">void Apriori::support           </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top">const <a class="el" href="common_8hpp.html#a0">itemtype</a> &amp;&nbsp;</td>
          <td class="mdname1" valign="top" nowrap> <em>candidate_size</em>          </td>
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
          <td class="md" nowrap><code> [private]</code></td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Determines the support of the candidates of the given size. 
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>candidate_size</em>&nbsp;</td><td>The size of the candidate whose support has top be determined. </td></tr>
  </table>
</dl>

<p>
Definition at line <a class="el" href="Apriori_8cpp-source.html#l00021">21</a> of file <a class="el" href="Apriori_8cpp-source.html">Apriori.cpp</a>.
<p>
References <a class="el" href="Apriori_8hpp-source.html#l00108">apriori_trie</a>, <a class="el" href="Input__Output__Manager_8cpp-source.html#l00118">Input_Output_Manager::basket_recode()</a>, <a class="el" href="common_8hpp-source.html#l00032">countertype</a>, <a class="el" href="Apriori__Trie_8cpp-source.html#l00053">Apriori_Trie::find_candidate()</a>, <a class="el" href="Apriori_8hpp-source.html#l00112">input_output_manager</a>, <a class="el" href="Input__Output__Manager_8cpp-source.html#l00027">Input_Output_Manager::read_in_a_line()</a>, and <a class="el" href="Apriori_8hpp-source.html#l00115">reduced_baskets</a>.    </td>
  </tr>
</table>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="r0" doxytag="Apriori::apriori_trie"></a><p>
<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top"><a class="el" href="classApriori__Trie.html">Apriori_Trie</a>* <a class="el" href="classApriori.html#r0">Apriori::apriori_trie</a><code> [private]</code>          </td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
A trie that stores the candidates. 
<p>

<p>
Definition at line <a class="el" href="Apriori_8hpp-source.html#l00108">108</a> of file <a class="el" href="Apriori_8hpp-source.html">Apriori.hpp</a>.
<p>
Referenced by <a class="el" href="Apriori_8cpp-source.html#l00021">support()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="r1" doxytag="Apriori::input_output_manager"></a><p>
<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top"><a class="el" href="classInput__Output__Manager.html">Input_Output_Manager</a> <a class="el" href="classApriori.html#r1">Apriori::input_output_manager</a><code> [private]</code>          </td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
The input_output_manager that is responsibel for the input, output and recoding operations. 
<p>

<p>
Definition at line <a class="el" href="Apriori_8hpp-source.html#l00112">112</a> of file <a class="el" href="Apriori_8hpp-source.html">Apriori.hpp</a>.
<p>
Referenced by <a class="el" href="Apriori_8cpp-source.html#l00021">support()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="r2" doxytag="Apriori::reduced_baskets"></a><p>
<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top">map&lt;vector&lt;<a class="el" href="common_8hpp.html#a0">itemtype</a>&gt;, <a class="el" href="common_8hpp.html#a1">countertype</a>&gt; <a class="el" href="classApriori.html#r2">Apriori::reduced_baskets</a><code> [private]</code>          </td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
This will store the reduced baskets, if store_input=true;. 
<p>

<p>
Definition at line <a class="el" href="Apriori_8hpp-source.html#l00115">115</a> of file <a class="el" href="Apriori_8hpp-source.html">Apriori.hpp</a>.
<p>
Referenced by <a class="el" href="Apriori_8cpp-source.html#l00021">support()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="r3" doxytag="Apriori::store_input"></a><p>
<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
  <tr>
    <td class="mdRow">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td class="md" nowrap valign="top">bool <a class="el" href="classApriori.html#r3">Apriori::store_input</a><code> [private]</code>          </td>
        </tr>
      </table>
    </td>
  </tr>
</table>
<table cellspacing="5" cellpadding="0" border="0">
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
If store_input = true, then the reduced baskets will be stored in memory. 
<p>

<p>
Definition at line <a class="el" href="Apriori_8hpp-source.html#l00119">119</a> of file <a class="el" href="Apriori_8hpp-source.html">Apriori.hpp</a>.    </td>
  </tr>
</table>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="Apriori_8hpp-source.html">Apriori.hpp</a><li><a class="el" href="Apriori_8cpp-source.html">Apriori.cpp</a></ul>
<hr size="1"><address style="align: right;"><small>Generated on Fri Mar 11 14:48:06 2005 for APRIORI algorithm by&nbsp;
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.3.9.1 </small></address>
</body>
</html>