classmsapriori.html

Aprior的C++实现算法

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

<p>
This procedure implements the MSAPRIORI algorithm. 
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign=top><em>mis_file</em>&nbsp;</td><td>The file that contains relative support thresholds </td></tr>
    <tr><td valign=top><em>min_conf</em>&nbsp;</td><td>The confidence threshold for association rules. If min_conf=0 no association rules will be extraced. </td></tr>
    <tr><td valign=top><em>quiet</em>&nbsp;</td><td>If quiet = true then no system messages will be written during the process. </td></tr>
    <tr><td valign=top><em>size_threshold</em>&nbsp;</td><td>frequent itemsets above this threshold do not need to be found. </td></tr>
  </table>
</dl>

<p>
Definition at line <a class="el" href="MSApriori_8cpp-source.html#l00068">68</a> of file <a class="el" href="MSApriori_8cpp-source.html">MSApriori.cpp</a>.
<p>
References <a class="el" href="MSApriori__Trie_8cpp-source.html#l00084">MSApriori_Trie::association()</a>, <a class="el" href="MSApriori__Trie_8cpp-source.html#l00040">MSApriori_Trie::candidate_generation()</a>, <a class="el" href="MSApriori__Trie_8cpp-source.html#l00068">MSApriori_Trie::delete_infrequent()</a>, <a class="el" href="Input__Output__Manager_8cpp-source.html#l00057">Input_Output_Manager::find_frequent_items()</a>, <a class="el" href="MSApriori_8hpp-source.html#l00092">input_output_manager</a>, <a class="el" href="MSApriori__Trie_8cpp-source.html#l00030">MSApriori_Trie::insert_frequent_items()</a>, <a class="el" href="common_8hpp-source.html#l00022">itemtype</a>, <a class="el" href="MSApriori__Trie_8cpp-source.html#l00091">MSApriori_Trie::longest_path()</a>, <a class="el" href="MSApriori_8hpp-source.html#l00090">msapriori_trie</a>, <a class="el" href="Input__Output__Manager_8cpp-source.html#l00168">Input_Output_Manager::rewind()</a>, <a class="el" href="MSApriori_8cpp-source.html#l00021">support()</a>, and <a class="el" href="MSApriori__Trie_8cpp-source.html#l00096">MSApriori_Trie::write_content_to_file()</a>.
<p>
Referenced by <a class="el" href="main_8cpp-source.html#l00142">main()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="d0" doxytag="MSApriori::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 MSApriori::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><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="MSApriori_8cpp-source.html#l00021">21</a> of file <a class="el" href="MSApriori_8cpp-source.html">MSApriori.cpp</a>.
<p>
References <a class="el" href="Input__Output__Manager_8cpp-source.html#l00138">Input_Output_Manager::basket_recode()</a>, <a class="el" href="MSApriori__Trie_8cpp-source.html#l00057">MSApriori_Trie::find_candidate()</a>, <a class="el" href="MSApriori_8hpp-source.html#l00092">input_output_manager</a>, <a class="el" href="common_8hpp-source.html#l00022">itemtype</a>, <a class="el" href="MSApriori_8hpp-source.html#l00090">msapriori_trie</a>, <a class="el" href="Input__Output__Manager_8cpp-source.html#l00025">Input_Output_Manager::read_in_a_line()</a>, <a class="el" href="MSApriori_8hpp-source.html#l00094">reduced_baskets</a>, and <a class="el" href="MSApriori_8hpp-source.html#l00096">store_input</a>.
<p>
Referenced by <a class="el" href="MSApriori_8cpp-source.html#l00068">MSAPRIORI_alg()</a>.    </td>
  </tr>
</table>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="r1" doxytag="MSApriori::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="classMSApriori.html#r1">MSApriori::input_output_manager</a><code> [private]</code>
      </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="MSApriori_8hpp-source.html#l00092">92</a> of file <a class="el" href="MSApriori_8hpp-source.html">MSApriori.hpp</a>.
<p>
Referenced by <a class="el" href="MSApriori_8cpp-source.html#l00068">MSAPRIORI_alg()</a>, and <a class="el" href="MSApriori_8cpp-source.html#l00021">support()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="r0" doxytag="MSApriori::msapriori_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="classMSApriori__Trie.html">MSApriori_Trie</a>* <a class="el" href="classMSApriori.html#r0">MSApriori::msapriori_trie</a><code> [private]</code>
      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
A trie that stores the frequent itemset and candidates. 
<p>

<p>
Definition at line <a class="el" href="MSApriori_8hpp-source.html#l00090">90</a> of file <a class="el" href="MSApriori_8hpp-source.html">MSApriori.hpp</a>.
<p>
Referenced by <a class="el" href="MSApriori_8cpp-source.html#l00068">MSAPRIORI_alg()</a>, <a class="el" href="MSApriori_8cpp-source.html#l00021">support()</a>, and <a class="el" href="MSApriori_8cpp-source.html#l00127">~MSApriori()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="r2" doxytag="MSApriori::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;, unsigned long&gt; <a class="el" href="classMSApriori.html#r2">MSApriori::reduced_baskets</a><code> [private]</code>
      </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="MSApriori_8hpp-source.html#l00094">94</a> of file <a class="el" href="MSApriori_8hpp-source.html">MSApriori.hpp</a>.
<p>
Referenced by <a class="el" href="MSApriori_8cpp-source.html#l00021">support()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="r3" doxytag="MSApriori::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="classMSApriori.html#r3">MSApriori::store_input</a><code> [private]</code>
      </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="MSApriori_8hpp-source.html#l00096">96</a> of file <a class="el" href="MSApriori_8hpp-source.html">MSApriori.hpp</a>.
<p>
Referenced by <a class="el" href="MSApriori_8cpp-source.html#l00021">support()</a>.    </td>
  </tr>
</table>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="MSApriori_8hpp-source.html">MSApriori.hpp</a><li><a class="el" href="MSApriori_8cpp-source.html">MSApriori.cpp</a></ul>
<hr size="1"><address style="align: right;"><small>Generated on Sun Jun 20 23:41:08 2004 for APRIORI algorithm by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border=0 > 
</a>1.3.5 </small></address>
</body>
</html>