Um sistema de aprendizagem é um programa de computador que toma decisões baseadas em experiências acumuladas por meio da solução de problemas anteriores. Um algoritmo para a indução de regras de classificação recebe como entrada um conjunto de casos ou exemplos cuja classificação é conhecida. Um caso é descrito por um conjunto fixo de atributos: . Um atributo pode assumir tanto um conjunto finito de valores (atributo discreto ou qualitativo) ou um número real (atributo contínuo ou quantitativo). Um exemplo  é um vetor de valores de atributos rotulado com a sua respectiva classe, ou seja, , no qual cada  é um possível valor do atributo , e  é um dos  possíveis valores do atributo classe. Um conjunto de dados de cardinalidade  é um conjunto contendo  exemplos, conforme mostra a tabela a seguir.     Para induzir um modelo de classificação, o algoritmo de aprendizado supervisionado utiliza uma amostra de exemplos ou casos para os quais se conhece a classificação verdadeira. Cada caso é descrito por um conjunto de atributos. Para se distinguir casos entre as possíveis classificações, cada caso é rotulado com um atributo especial, denominado classe, cujos