Rule induction

Rule induction

Rule induction is an area of machine learning in which formal rules are extracted from a set of observations. The rules extracted may represent a full scientific model of the data, or merely represent local patterns in the data.

Paradigms

Some major rule induction paradigms are:
*Association rule algorithms (e.g., Aggrawal)
*Decision rule algorithms (e.g., Quinlan 1987)
*Hypothesis testing algorithms (e.g., RULEX)
*Horn clause induction
*Version spaces
*Rough set rules
*Inductive Logic Programming
*Boolean decomposition (Feldman)

Algorithms

Some rule induction algorithms are:
*Charade
*Rulex
*Progol
* CN2

References

*cite conference
first = J. R.
last = Quinlan
title = Generating production rules from decision trees
booktitle = Proceedings of the Tenth International Joint Conference on Artificial Intelligence (IJCAI-87)
pages = 304–307
date = 1987
location = Milan, Italy
editor = McDermott, John


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Induction puzzles — are Logic puzzles which are solved via the application of the principle of induction. In most cases, the puzzle s scenario will involve several participants with reasoning capability (typically people) and the solution to the puzzle will be based …   Wikipedia

  • induction — in|duc|tion [ ın dʌkʃən ] noun ▸ 1 for starting birth ▸ 2 accepting someone to position ▸ 3 making rule from facts ▸ 4 causing changes ▸ 5 making electricity etc. 1. ) count or uncount MEDICAL the process of helping a woman to start giving birth… …   Usage of the words and phrases in modern English

  • Rule of inference — In logic, a rule of inference (also called a transformation rule) is a function from sets of formulae to formulae. The argument is called the premise set (or simply premises ) and the value the conclusion . They can also be viewed as relations… …   Wikipedia

  • induction — [[t]ɪndʌ̱kʃ(ə)n[/t]] inductions 1) N VAR: oft with poss, N to/into n Induction is a procedure or ceremony for introducing someone to a new job, organization, or way of life. ...the induction of the girls into the sport. ...Elvis induction into… …   English dictionary

  • induction — UK [ɪnˈdʌkʃ(ə)n] / US noun Word forms induction : singular induction plural inductions 1) [countable/uncountable] the process or formal act of accepting someone into a group or job an induction ceremony 2) [countable/uncountable] medical the… …   English dictionary

  • induction — deduction, induction Deduction is the inferring of particular instances from known or observed evidence; induction is the inferring of a general rule from particular instances …   Modern English usage

  • rule — /ru:l/ noun a statement that directs how people should behave ● It is a company rule that smoking is not allowed in the offices. ● The rules of the organisation are explained during the induction sessions. ♦ as a rule usually ● As a rule, we do… …   Dictionary of banking and finance

  • Asymmetric induction — (also enantioinduction) in stereochemistry describes the preferential formation in a chemical reaction of one enantiomer or diastereoisomer over the other as a result of the influence of a chiral feature present in the substrate, reagent,… …   Wikipedia

  • Faraday's law of induction — For the relationship between a time varying magnetic field and an induced electric field, see Maxwell s equations. Electromagnetism …   Wikipedia

  • Mathematical induction — can be informally illustrated by reference to the sequential effect of falling dominoes. Mathematical induction is a method of mathematical proof typically used to establish that a given statement is true of all natural numbers (positive… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”