Data Mining

Faculdade de Tecnologia de So Paulo

Departamento de Tecnologia da nformao
So Paulo
Outubro/2011
Disciplina: Business nteligence
Apresentao por: Bruno Terto dos Santos
Diogo Hirata
Luciano Santos Gonalves
rvore de Deciso
Introduo
Data Mining
rvore de Deciso
Como vimos no decorrer da disciplina, a
minerao de dados (ou Data Mining)
fundamental para extrairmos as informaes que
um decisor necessita.
Este trabalho apresentar o mtodo de rvore
de Deciso para a tomada de deciso.
Data Mining
rvore de Deciso
nerao de dados ou prospeco de dados
(portugus europeu, tambm conhecida pelo termo ingls
data mining)
o processo de extrao de conhecimento de grandes bases
de dados, convencionais ou no.
Utiliza tcnicas de inteligncia artificial que procuram relaes
de similaridade ou discordncia entre dados.
Seu objetivo encontrar, automaticamente, padres,
anomalias e regras com o propsito de transformar dados,
aparentemente ocultos, em informaes teis para a tomada
de deciso e/ou avaliao de resultados.
Data Mining
rvore de Deciso
Vdeo
http://www.youtube.com/watch?v=BHi5AJCPQNQ&fe
ature=feedlik
Pode-se diferenciar o business inteligence (B) da minerao
de dados (MD) como dois patamares distintos de atuao.
Data Mining
rvore de Deciso
O primeiro funciona no plano estratgico, o segundo funciona
no plano ttico.
O primeiro busca subsidiar a
empresa com conhecimento novo
e til acerca do seu meio
ambiente.
O Segundo visa obter a partir
dos dados operativos brutos,
informao til para subsidiar a
tomada de deciso nos escales
mdios e altos da empresa.
I & Data nng
E um processo que envolve a automao da
identificao e do reconhecimento de padres
em um banco de dados. (Compolt, 1999)
Data Mining
rvore de Deciso
nowledge Dscovery n Databases - DD
Processo DD
Data Mining
rvore de Deciso
$eIeo
Selecionar ou segmentar dados de acordo com
critrios definidos:
Ex.: Todas as pessoas que so
proprietrias de carros um subconjunto de
dados determinado.
Processo DD
Data Mining
rvore de Deciso
!7F57ocessamento
Estgio de limpeza dos dados, onde informaes
julgadas desnecessrias so removidas.
Ex. :O sexo de um paciente gestante
#econfigurao dos dados para assegurar
formatos consistentes (identificao)
Ex. : sexo = "F ou "M
sexo = "M ou "H
Processo DD
Data Mining
rvore de Deciso
%7ansfo7mao
Transforma-se os dados em formatos utilizveis.
Esta depende da tcnica data mining usada.
Ex: rede neural converter valor literal em
valor numrico
Disponibilizar os dados de maneira usvel e
navegvel.
Processo DD
Data Mining
rvore de Deciso
ata Mining
A a verdadeira extrao dos padres de
comportamento dos dados.
Utilizando a definio de fatos, medidas de
padres, estados e o relacionamento entre eles.
Processo DD
Data Mining
rvore de Deciso
nte757etao e AvaIiao
dentificado os padres pelo sistema, estes so
interpretados em conhecimentos, os quais daro
suporte a tomada de decises humanas.
Ex.: Tarefas de previses e classificaes
Data Mining
rvore de Deciso
%Fcncas Data nng
Data Mining
rvore de Deciso
Muitas das tcnicas usadas em ferramentas
atuais de Data Mining se originaram na pesquisa em
inteligncia artificial, so eles:
%Fcncas Data nng
Data Mining
rvore de Deciso
um mtodo que calcula o valor de uma varivel atravs do
valor de outra.
Essa tcnica construda sobre um modelo em linha com a
seguinte forma:
aX + bY + c = 0
#egresso linear
%Fcncas Data nng
Data Mining
rvore de Deciso
#egresso linear #epresentao Grfica
%Fcncas Data nng
Data Mining
rvore de Deciso
um mtodo de classificao que mede a importncia dos
fatores que determinam os membros dentro de uma
categoria.
Anlise Discriminatria
%Fcncas Data nng
Data Mining
rvore de Deciso
Anlise Discriminatria #epresentao Grfica
%Fcncas Data nng
Data Mining
rvore de Deciso
uma tcnica de agrupamento de dados que constitui na
construo de modelos para encontrar dados semelhantes, e
estas reunies por semelhana que so chamadas de
grupos (.:sters).
:ma forma de Data Mining no-dire.ionado, onde a meta
en.ontrar similaridades no conhecidas anteriormente.
Anlise de Grupo
%Fcncas Data nng
Data Mining
rvore de Deciso
Anlise de Grupo #epresentao Grfica
%Fcncas Data nng
Data Mining
rvore de Deciso
segue as relaes entre registros para desenvolver modelos
baseados em padres nas relaes.
Esse um aplicativo de construo de teoria grfica de Data
Mining.
Anlise de Vnculos
%Fcncas Data nng
Data Mining
rvore de Deciso
uma tcnica de Data Mining dirigida q:e :sa exempos
.onhe.idos .omo modeo para fazer previses sobre
exemplos desconhecidos. O MB# procura os vizinhos mais
prximos nos exemplos conhecidos e combina seus valores
para atribuir valores de classificao ou de previso [BE#(.
MB# (Memory-Based Reasoning ra.io.Jnio baseado
em memria)
%Fcncas Data nng
Data Mining
rvore de Deciso
De acordo com [K#A( as redes neurais so modelos que
simulam a estrutura do crebro humano, adaptados para o
uso em computadores e so, provavelmente, a tcnica de
Data Mining mais :tiizada.
#edes Neurais
%Fcncas Data nng
Data Mining
rvore de Deciso
#edes Neurais #epresentao Grfica
%Fcncas Data nng
Data Mining
rvore de Deciso
aplicam a mecnica da gentica e seleo natural pesquisa
usada para encontrar os melhores conjuntos de parmetros
que descrevem uma funo de previso.
Algoritmos Genticos
Data Mining
rvore de Deciso
Nesse trabalho falamos sobre os vrios tipos de
Data Mining (Minerao de Dados), citados
anteriormente. A partir deste ponto, focaremos no
mtodo rvore de Deciso.
"O crebro humano
consegue trabalhar com algo
em torno de sete unidades de
informao ao mesmo tempo.
A funo da Minerao de
Dados justamente ampliar
essa quantidade de
informaes simultneas e
tornar isso visvel ao olho
humano. (POSSAS et al.,
1)
Data Mining
rvore de Deciso
rvore de Decso
Uma rvore de deciso
uma forma grfica de
representar as decises e
suas possveis
conseqncias.
Data Mining
rvore de Deciso
A 7vo7e de eciso F um mFtodo
adequado quando o objetivo da
Mine7ao de ados F a cIassificao
de dados ou 57edio de sadas.
Data Mining
rvore de Deciso
conveniente usa7 7vo7e de
eciso quando o objetivo fo7
a catego7izao dos dados.
EIa tambFm F uma boa escoIha quando o objetivo F ge7a7 7eg7as
que 5odem se7 faciImente entendidas, ex5Iicadas e t7aduzidas 5a7a
Iinguagem natu7aI.
rvores de Deciso podem
ser usadas em conjunto com a
tecnologia de induo de
regras, mas so as nicas a
apresentar os resultados
hierarquicamente (com
priorizao).
Data Mining
rvore de Deciso
Nelas, o atributo mais
importante apresentado na
rvore como o primeiro n, e
os atributos menos relevantes
so mostradas nos ns
subseqentes.
!A$$ 1: Gerao do n raiz.
!A$$ 2: Encontrar ns a serem divididos.
!A$$ 3: Diviso de n.
!A$$ 4: Criao do n.
Data Mining
rvore de Deciso
Segundo Garcia (2000), as rvores de Deciso consistem
de: nodos (ns), que representam os atributos, e de arcos
(ramos), provenientes desses nodos e que recebem os valores
possveis para esses atributos (cada ramo descendente
corresponde a um possvel valor desse atributo).
Data Mining
rvore de Deciso
Nas rvores existem nodos folha (folha da rvore), que
representam as diferentes classes de um conjunto de
treinamento, ou seja, cada folha est associada a uma classe.
Cada percurso na rvore (da raiz folha) corresponde a uma
regra de classificao.
Exem5Io de 7vo7e de eciso
Data Mining
rvore de Deciso
Exem5Io de 7vo7e de eciso
Data Mining
rvore de Deciso
Exem5Io de 7vo7e de eciso
Data Mining
rvore de Deciso
A vantagem principal das
rvores de Deciso a tomada
de decises levando em
considerao os atributos mais
relevantes, alm de
compreensveis para a maioria
das pessoas.
Data Mining
rvore de Deciso
Ao escolher e apresentar os
atributos em ordem de
importncia, as rvores de
Deciso permitem aos usurios
conhecer quais fatores mais
influenciam os seus trabalhos.
Data Mining
rvore de Deciso
A seguir veremos um estudo de caso publicado por
um grupo de alunos de Guarapuava no Paran.
O Banco do Brasil forneceu os dados para
implementao da Minerao de Dados.
Neste trabalho, utilizaram-se os dados histricos de
33 clientes pessoa jurdica da referida Agncia, dos
quais 266 so adimplentes e 3 inadimplentes.
Temos um exemplo de rvore de
Deciso, na qual constam dados que relatam
as condies para uma pessoa receber um
emprstimo.
Data Mining
rvore de Deciso
Concesso de crdito
Data Mining
rvore de Deciso
Concluso
Data Mining
rvore de Deciso
$antana, HeIton; Rod7igues, aniIo &so de 7vo7es de deciso em mine7ao de dados.
!$$A$, B.A.V.; CARVALH, M.L.B. de; REZENE, R.$.F.; MERA JR., W. Data mnng tFcnicas 5a7a
ex5Io7ao de dados. BeIo Ho7izonte &nive7sidade Fede7aI de Minas Ge7ais, 1998.
LEM$, E. !.; $%ENER, M. %. A. ; NEVLA, J. C. R.Adm., $o !auIo, v.40, n.3, 5.225234,
juI./ago./set. 2005.
GA#CA, S.C. :so de rvores de de.iso na des.oberta de .onhe.imento na rea da sade. n: SEMANA
ACADMCA, 2000. #io Grande do Sul: Universidade Federal do #io Grande do Sul, 2000.
Data Mining
rvore de Deciso
#eferncias Bibliogrficas