Reconhecimento Automático de Padrões Utilizando Redes Bayesianas: Uma Abordagem Paralela e Distribuída

  • Nelson Lopes Duarte Filho FURG
  • Rodrigo Neves Calheiros FURG

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

E. Rich and K. Knight, Inteligência Artificial, Makron Books do Brasil, Rio de Janeiro, 1994.

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.
Publicado
28/10/2002
Como Citar

Selecione um Formato
DUARTE FILHO, Nelson Lopes; CALHEIROS, Rodrigo Neves. Reconhecimento Automático de Padrões Utilizando Redes Bayesianas: Uma Abordagem Paralela e Distribuída. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 3. , 2002, Vitória. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2002 . p. 84-88. DOI: https://doi.org/10.5753/wscad.2002.20765.