Jump to content

Rule-based machine learning

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Docurbs (talk | contribs) at 15:28, 24 October 2016 (Added additional related links under 'see also'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computer science, rule-based machine learning (RBML) is a general term intended to encompass any machine learning method that identifies, learns, or evolves `rules’ to store, manipulate or apply, knowledge[1][2][3].  The defining characteristic of a rule-based machine learner is the identification and utilization of a set of relational rules that collectively represent the knowledge captured by the system.  This is in contrast to other machine learners that commonly identify a singular model that can be universally applied to any instance in order to make a prediction. Rule-based machine learning approaches include learning classifier systems[4], association rule learning[5], artificial immune systems[6], and any other method that relies on a set of rules, each covering contextual knowledge.

Rules

Rules typically take the form of an {IF:THEN} expression, (e.g.  {IF ‘condition’ THEN ‘result’}, or as a more specific example, {IF ‘red’ AND ‘octagon’ THEN ‘stop-sign’}).   An individual rule is not in itself a model, since the rule is only applicable when it’s condition is satisfied. Therefore rule-based machine learning methods typically identify a set of rules that collectively comprise the prediction model, or the knowledge base.

See also



References

  1. ^ Bassel, George W.; Glaab, Enrico; Marquez, Julietta; Holdsworth, Michael J.; Bacardit, Jaume (2011-09-01). "Functional Network Construction in Arabidopsis Using Rule-Based Machine Learning on Large-Scale Data Sets". The Plant Cell. 23 (9): 3101–3116. doi:10.1105/tpc.111.088153. ISSN 1532-298X. PMID 21896882.
  2. ^ M., Weiss, S.; N., Indurkhya, (1995-01-01). "Rule-based Machine Learning Methods for Functional Prediction". Journal of Artificial Intelligence Research. 3. doi:10.1613/jair.199 (inactive 2016-10-14).{{cite journal}}: CS1 maint: DOI inactive as of October 2016 (link) CS1 maint: extra punctuation (link) CS1 maint: multiple names: authors list (link)
  3. ^ "GECCO 2016 | Tutorials". GECCO 2016. Retrieved 2016-10-14.
  4. ^ Urbanowicz, Ryan J.; Moore, Jason H. (2009-09-22). "Learning Classifier Systems: A Complete Introduction, Review, and Roadmap". Journal of Artificial Evolution and Applications. 2009: 1–25. doi:10.1155/2009/736398. ISSN 1687-6229.{{cite journal}}: CS1 maint: unflagged free DOI (link)
  5. ^ Zhang, C. and Zhang, S., 2002. Association rule mining: models and algorithms. Springer-Verlag.
  6. ^ De Castro, Leandro Nunes, and Jonathan Timmis. Artificial immune systems: a new computational intelligence approach. Springer Science & Business Media, 2002.