Rule induction

<h2 id="paradigms">Paradigms</h2>
<p>Some major rule induction paradigms are:
</p>
<ul><li><a href="/facts/Association_rule_learning/oX6w9Kux">Association rule learning</a> algorithms (e.g., Agrawal)</li>
<li><a href="/facts/Decision_rules/XDVeGlkJ">Decision rule</a> algorithms (e.g., Quinlan 1987)</li>
<li><a href="/facts/Hypothesis_testing/yv9RPF6U">Hypothesis testing</a> algorithms (e.g., RULEX)</li>
<li><a href="/facts/Horn_clause/3IRKqnp1">Horn clause</a> induction</li>
<li><a href="/facts/Version_spaces/d8SSLoQS">Version spaces</a></li>
<li><a href="/facts/Rough_set/7pRxKzxx">Rough set</a> rules</li>
<li><a href="/facts/Inductive_Logic_Programming/gKc9Nxq4">Inductive Logic Programming</a></li>
<li>Boolean decomposition (Feldman)</li></ul>
<h2 id="algorithms">Algorithms</h2>
<p>Some rule induction algorithms are:
</p>
<ul><li>Charade<a class="footnote-ref" id="fnref:7" href="#fn:7"><sup>7</sup></a></li>
<li>Rulex</li>
<li><a href="/facts/PROGOL/GfA8beYj">Progol</a></li>
<li><a href="/facts/CN2_algorithm/TD7Q7vwC"> CN2</a></li></ul>

<ul><li>Quinlan, J. R. (1987). <a href="http://www.ijcai.org/Proceedings/87-1/Papers/063.pdf">"Generating production rules from decision trees"</a> (PDF). In McDermott, John (ed.). <i>Proceedings of the Tenth International Joint Conference on Artificial Intelligence (IJCAI-87)</i>. Milan, Italy. pp. 304–307.</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Evangelos Triantaphyllou; Giovanni Felici (10 September 2006). Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques. Springer Science & Business Media. ISBN 978-0-387-34296-2. <a href="978-0-387-34296-2" target="_blank">978-0-387-34296-2</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Alex A. Freitas (11 November 2013). Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer Science & Business Media. ISBN 978-3-662-04923-5. <a href="978-3-662-04923-5" target="_blank">978-3-662-04923-5</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
<li id="fn:3"><p>Evangelos Triantaphyllou; Giovanni Felici (10 September 2006). Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques. Springer Science & Business Media. ISBN 978-0-387-34296-2. <a href="978-0-387-34296-2" target="_blank">978-0-387-34296-2</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li>
<li id="fn:4"><p>Alex A. Freitas (11 November 2013). Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer Science & Business Media. ISBN 978-3-662-04923-5. <a href="978-3-662-04923-5" target="_blank">978-3-662-04923-5</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li>
<li id="fn:5"><p>Gisele L. Pappa; Alex Freitas (27 October 2009). Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach. Springer Science & Business Media. ISBN 978-3-642-02541-9. <a href="978-3-642-02541-9" target="_blank">978-3-642-02541-9</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li>
<li id="fn:6"><p>Gisele L. Pappa; Alex Freitas (27 October 2009). Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach. Springer Science & Business Media. ISBN 978-3-642-02541-9. <a href="978-3-642-02541-9" target="_blank">978-3-642-02541-9</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></p></li>
<li id="fn:7"><p>Sahami, Mehran. "Learning classification rules using lattices." Machine learning: ECML-95 (1995): 343-346. <a href="https://web.archive.org/web/20170905095851/https://pdfs.semanticscholar.org/9039/68adbb73916120b67d8098e5df95a0166eb6.pdf" target="_blank">https://web.archive.org/web/20170905095851/https://pdfs.semanticscholar.org/9039/68adbb73916120b67d8098e5df95a0166eb6.pdf</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></p></li>
</ol>

Rule induction open-in-new

Rule induction