Reconhecimento Automático de Padrões Utilizando Redes Bayesianas: Uma Abordagem Paralela e Distribuída
Resumo
Reconhecimento automático de padrões é um problema que encontra inúmeras aplicações, como, por exemplo, em robótica. Visando a solução desse problema, e considerando os aspectos de incerteza a ele inerentes, descreve-se uma solução que utiliza aspectos da teoria das probabilidades, em especial redes bayesianas. São apresentados algoritmos, que, utilizando técnicas de processamento paralelo e distribuído, se propõem a resolver subproblemas relacionados à aquisição automática de conhecimento (como gerar automaticamente uma rede bayesiana a partir de um banco de casos exemplo) e ao raciocínio probabilístico (como reconhecer um novo padrão apresentado, à luz do conhecimento representado numa rede bayesiana). Relacionam-se alguns resultados sobre a eficiência, obtidos numa implementação sobre uma network of worstations (NOW), em termos de speedup, e sugerem-se melhorias a serem incorporadas às soluções propostas.
Referências
J. Pearl, Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference, Morgan Kaufmann Publishers, Inc., Sao Mateo, 1988.
G. F. Cooper, Probabilistic Inference Using Belief Networks is NP-hard, Report KSL-87-27, Medical Computer Science Group, Stanford University, 1987.
C. Z. Billa, Representação do Conhecimento Através de Redes Bayesianas, Projeto de Graduação Apresentado ao Curso de Engenharia de Computação, FURG, 2001.
N. L. Duarte Filho, Raciocínio Evidencial e Aquisição Automática de Conhecimento: Uma Abordagem Bayesiana, Tese de Doutorado, Departamento de Informática, PUC/RJ, 1991.
C. Chow, C. Liu, Aproximating Discrete Probability Distributions with Dependence Trees, IEEE Transactions on Information Theory, IT-14: 462-467, 1968.
S. Kullbak, R. A. Leibler, Information an Sufficiency, Ann. Math. Statistics, 22:79-86, 1951.
N. Lemke, Aplicações de Alto Desempenho Trivialmente Paralelizáveis, Anais: 2a Escola Regional de Alto Desempenho, editores T.A. Diverio, G.G.H Cavalheiro, Porto Alegre, 2002, pp. 107-138.
