Escolar Documentos
Profissional Documentos
Cultura Documentos
ENSEMBLES DE
CLASSIFICADORES
INTRODUO PROCESSO DE
TOMADA DE DECISES
Procuramos uma segunda, terceira ou quarta opinio.
Tratando de assuntos financeiros, mdicos, sociais entre
outros.
Atribumos pesos/valores a cada opinio;
Com a combinao das opinies se espera obter uma
opinio que seja a mais bem informada de todas;
O processo de consultar alguns especialistas antes de
tomar uma deciso um processo da natureza humana.
Apenas recentemente esse processo foi descoberto pela
comunidade de inteligncia computacional.
Ensemble based systems (EBS)
Tambm conhecido sobe vrios outros nomes:
Multiple
classifier systems, committee of classifiers, ou
mixture of experts.
Tem mostrado produzir resultados favorveis
comparados a sistemas com um nico especialista;
Bons resultados so encontrados em vrias
Onde a + b + c + Hj
d= correto
1. Hj incorreto
Hi correto a c
Hi incorreto b d
EBS MEDIDAS DE DIVERSIDADE (CONT.)
Correlao:a diversidade medida como a
correlao entre as sadas de dois classificadores
Q-Statistic
Entropia
Random Forests
Usado para a construo de EBS com rvores de deciso;
Variao da quantidade de dados e caractersticas;
problemas
Only one tuning parameter mtry = , usually not
sensitive to it
EBS - Questes
Qual a melhor estratgia para insero de
diversidade?
Alguns
estudos o mtodo de boosting se mostra melhor na
mdia, porm muito sensvel a rudos e outliers;
Qual oNo Free
melhor Lunch
mtodo Theorem!
de combinao das decises?
Totalmente dependente do problema a ser resolvido;
Muitos preferente o uso da mdia, devido a sua
simplicidade e desempenho consistente;
Mtodo baseados em votao so cada vez mais
encontrados em trabalhos recentes.
EBS REAS EMERGENTES
Aprendizagem incremental
Aprender sem esquecer o que foi aprendido
Fuso de dados
Trabalhar com diferentes fontes de dados
Seleo de caractersticas
Encontrar a quantidade de caractersticas apropriadas
Error Correcting Outputs Codes
Decomposio de problemas multiclasses
Confidence Estimation
O quo segura a deciso tomada pelo EBS
Uso em ambientes dinmicos e para aprendizagem no
supervisionada
REFERNCIA BIBLIOGRFICAS
S. Haykin, Neural Networks: A Comprehensive
Foundation. Prentice Hall, 1999.
R. Polikar, Ensemble based systems in decision making,
IEEE Circuits and Systems Magazine, vol. 6, no. 3, pp.
2145, Quarter 2006.
L. Kuncheva, Combining pattern classifiers: methods and
algorithms. Wiley-Interscience, 2004.
T. Dietterich, Ensemble methods in machine learning, in
Proceedings of the First International Workshop on
Multiple Classifier Systems. London, UK: Springer-Verlag,
2000, pp. 115.