Data Mining

Algoritmos Genéticos também geram regras dos conjuntos de dados, mas não seguem a indução de protocolo de regras de exploração orientada. Ao contrário, eles contam com a idéia de "mutação" para fazer trocas nos padrões até que uma forma apropriada de modelo surja via educação seletiva, como mostrado na Figura 7.

Figura 7 – Algoritmos Genéticos

A operação genética cruzada é de fato muito semelhante à prática de ação dos criadores quando eles cruzam as plantas e/ou animais. A troca de material genético por cromossomas é, também, baseado no mesmo método. No caso de regras, o material trocado é uma parte do modelo que a regra descreve.

Vamos perceber que isto é diferente da indução de regra desde que o foco principal em algoritmos genéticos é a combinação de modelos das regras que tinham sido descobertas até então, enquanto na indução de regra o foco principal da atividade é o conjunto de dados. Algoritmos genéticos não são apenas para geração de regra e podem ser aplicados para uma variação de outras tarefas, até mesmo processamento de textos, etc.

Árvores de Decisão expressam uma forma simples de lógica condicional. Um sistema de árvore de decisão, simplesmente, divide uma tabela em tabelas menores pela seleção de sub-conjuntos baseados em valores de um atributo dado. Baseado no…