classmsapriori__trie.html

Aprior的C++实现算法

          <td></td>
          <td class="md" nowrap><a class="el" href="classInput__Output__Manager.html">Input_Output_Manager</a> &amp;&nbsp;</td>
          <td class="mdname" nowrap> <em>input_output_manager</em></td>
        </tr>
        <tr>
          <td></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"> const<code> [protected]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>

<p>
Definition at line <a class="el" href="MSApriori__Trie_8cpp-source.html#l00240">240</a> of file <a class="el" href="MSApriori__Trie_8cpp-source.html">MSApriori_Trie.cpp</a>.
<p>
References <a class="el" href="Trie_8hpp-source.html#l00082">Trie::counter</a>, <a class="el" href="Trie_8cpp-source.html#l00038">Trie::is_included()</a>, <a class="el" href="common_8hpp-source.html#l00022">itemtype</a>, <a class="el" href="MSApriori__Trie_8hpp-source.html#l00098">main_trie</a>, and <a class="el" href="Input__Output__Manager_8cpp-source.html#l00147">Input_Output_Manager::write_out_basket()</a>.
<p>
Referenced by <a class="el" href="MSApriori__Trie_8cpp-source.html#l00264">assoc_rule_assist()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="a5" doxytag="MSApriori_Trie::association" ></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_Trie::association </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top">const double&nbsp;</td>
          <td class="mdname" nowrap> <em>min_conf</em>, </td>
        </tr>
        <tr>
          <td></td>
          <td></td>
          <td class="md" nowrap><a class="el" href="classInput__Output__Manager.html">Input_Output_Manager</a> &amp;&nbsp;</td>
          <td class="mdname" nowrap> <em>input_output_manager</em></td>
        </tr>
        <tr>
          <td></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"> const</td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Generates association rules. 
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign=top><em>min_conf</em>&nbsp;</td><td>Confidence threshold. </td></tr>
    <tr><td valign=top><em>input_output_manager</em>&nbsp;</td><td>This will write out itemsets. </td></tr>
  </table>
</dl>

<p>
Definition at line <a class="el" href="MSApriori__Trie_8cpp-source.html#l00084">84</a> of file <a class="el" href="MSApriori__Trie_8cpp-source.html">MSApriori_Trie.cpp</a>.
<p>
References <a class="el" href="MSApriori__Trie_8cpp-source.html#l00264">assoc_rule_assist()</a>, and <a class="el" href="MSApriori__Trie_8hpp-source.html#l00098">main_trie</a>.
<p>
Referenced by <a class="el" href="MSApriori_8cpp-source.html#l00068">MSApriori::MSAPRIORI_alg()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="a2" doxytag="MSApriori_Trie::candidate_generation" ></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_Trie::candidate_generation </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>frequent_size</em>          </td>
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
          <td class="md" nowrap></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Generates candidates. 
<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign=top><em>frequent_size</em>&nbsp;</td><td>Size of the frequent itemsets that generate the candidates. </td></tr>
  </table>
</dl>

<p>
Definition at line <a class="el" href="MSApriori__Trie_8cpp-source.html#l00040">40</a> of file <a class="el" href="MSApriori__Trie_8cpp-source.html">MSApriori_Trie.cpp</a>.
<p>
References <a class="el" href="MSApriori__Trie_8cpp-source.html#l00181">candidate_generation_assist()</a>, <a class="el" href="MSApriori__Trie_8cpp-source.html#l00165">candidate_generation_two()</a>, <a class="el" href="common_8hpp-source.html#l00022">itemtype</a>, <a class="el" href="MSApriori__Trie_8hpp-source.html#l00098">main_trie</a>, and <a class="el" href="Trie_8hpp-source.html#l00091">Trie::maxpath</a>.
<p>
Referenced by <a class="el" href="MSApriori_8cpp-source.html#l00068">MSApriori::MSAPRIORI_alg()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="b2" doxytag="MSApriori_Trie::candidate_generation_assist" ></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_Trie::candidate_generation_assist </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="md" nowrap valign="top"><a class="el" href="classTrie.html">Trie</a> *&nbsp;</td>
          <td class="mdname" nowrap> <em>Trie</em>, </td>
        </tr>
        <tr>
          <td></td>
          <td></td>
          <td class="md" nowrap>const <a class="el" href="common_8hpp.html#a0">itemtype</a>&nbsp;</td>
          <td class="mdname" nowrap> <em>distance_from_generator</em>, </td>
        </tr>
        <tr>
          <td></td>
          <td></td>
          <td class="md" nowrap>set&lt; <a class="el" href="common_8hpp.html#a0">itemtype</a> &gt; &amp;&nbsp;</td>
          <td class="mdname" nowrap> <em>maybe_candidate</em></td>
        </tr>
        <tr>
          <td></td>
          <td class="md">)&nbsp;</td>
          <td class="md" colspan="2"><code> [protected]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Generates candidate of size more than two. 
<p>

<p>
Definition at line <a class="el" href="MSApriori__Trie_8cpp-source.html#l00181">181</a> of file <a class="el" href="MSApriori__Trie_8cpp-source.html">MSApriori_Trie.cpp</a>.
<p>
References <a class="el" href="Trie_8cpp-source.html#l00150">Trie::add_empty_state()</a>, <a class="el" href="Trie_8hpp-source.html#l00088">Trie::edgevector</a>, <a class="el" href="MSApriori__Trie_8cpp-source.html#l00122">is_all_subset_frequent()</a>, <a class="el" href="common_8hpp-source.html#l00022">itemtype</a>, <a class="el" href="Trie_8cpp-source.html#l00134">Trie::max_path_set()</a>, and <a class="el" href="Trie_8hpp-source.html#l00091">Trie::maxpath</a>.
<p>
Referenced by <a class="el" href="MSApriori__Trie_8cpp-source.html#l00040">candidate_generation()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="b1" doxytag="MSApriori_Trie::candidate_generation_two" ></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_Trie::candidate_generation_two </td>
          <td class="md" valign="top">(&nbsp;</td>
          <td class="mdname1" valign="top" nowrap>          </td>
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
          <td class="md" nowrap><code> [protected]</code></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Generates candidate of size two. 
<p>

<p>
Definition at line <a class="el" href="MSApriori__Trie_8cpp-source.html#l00165">165</a> of file <a class="el" href="MSApriori__Trie_8cpp-source.html">MSApriori_Trie.cpp</a>.
<p>
References <a class="el" href="MSApriori__Trie_8hpp-source.html#l00098">main_trie</a>, <a class="el" href="Trie_8hpp-source.html#l00091">Trie::maxpath</a>, <a class="el" href="MSApriori__Trie_8hpp-source.html#l00113">mis_abs</a>, and <a class="el" href="MSApriori__Trie_8hpp-source.html#l00106">temp_counter_array</a>.
<p>
Referenced by <a class="el" href="MSApriori__Trie_8cpp-source.html#l00040">candidate_generation()</a>.    </td>
  </tr>
</table>
<a class="anchor" name="a4" doxytag="MSApriori_Trie::delete_infrequent" ></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_Trie::delete_infrequent </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>&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></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Deletes unfrequent itemsets. 
<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 itemset. </td></tr>
  </table>
</dl>

<p>
Definition at line <a class="el" href="MSApriori__Trie_8cpp-source.html#l00068">68</a> of file <a class="el" href="MSApriori__Trie_8cpp-source.html">MSApriori_Trie.cpp</a>.