Inteligncia Artificial:

Abordagens

Joel Luis Carbonera

Doutorando

(grupo BDI Bancos de dados inteligentes PPGC - UFRGS)

Profa. Dra. Mara Abel

Orientadora

(Instituto de informtica - UFRGS)

Abordagens:

Abordagens/paradigmas de IA?

Abordagens:

Abordagens/paradigmas de IA?

Abordagem/paradigma de IA = concepo de inteligncia, associada a um conjunto de mtodos para desenvolver e operar sistemas computacionais inteligentes.

Abordagens:

Abordagens/paradigmas de IA?

Abordagem/paradigma de IA = concepo de inteligncia, associada a um conjunto de mtodos para desenvolver e operar sistemas computacionais inteligentes. Atualmente: Muitas concepes e metodologias distintas.

Falta de concordncia em relao lgumas questes controversas...

Abordagens:

Questes controversas:

Fundamentao psicolgica ou neurolgica?

Focar na mente ou no crebro?

Implementao biolgica da inteligncia natural relevante para a pesquisa em IA?

Importncia do pssaro para desenvolver o avio?

A inteligncia pode ser descrita em funo de um nico princpio geral (como a lgica)? possvel inteligncia sem corpo?

Diferentes respostas geram diferentes abordagens

Abordagens:

IA simblica IA sub-simblica IA evolucionista (evolutiva) IA estatstica/probabilstica

Abordagens:
IA simblica

IA simblica:

Inteligncia pode ser alcanada atravs da manipulao de smbolos de alto-nvel (hiptese dos sistemas de smbolos fsicos)

Palavras representando conceitos, relaes, etc, associadas a significados unitrios e distintos.

Top-down: estruturas e processos cognitivos so independentes da estrutura que os implementa.

Suposio: Inteligncia no dependeria da estrutura biolgica.

GOFAI = "good old fashioned AI" (Boa e velha IA")

IA simblica Abordagem Lgica

Abordagens:

Abordagem lgica:

Inteligncia ideal

Racionalidade = Fazer uso da lgica e suas leis Representao do conhecimento, raciocnio, aprendizado, etc. Linguagens como Prolog e Lisp Crtica (Dryfus - filsofo): Seres humanos raramente utilizam lgica para resolver problemas. Nem sempre somos racionais Resposta (McCarthy): O que as pessoas fazem irrelevante. O que interessa so mquinas capazes de resolver problemas e no mquinas que pensam como humanos. O pssaro irrelevante para projetar o avio

Lgica o princpio geral para:

D origem ao paradigma de programao lgica

Proposta nos trabalhos de McCarthy:

IA simblica Abordagem Psicolgica

Abordagens:

Abordagem psicolgica:

Inspira-se em modelos psicolgicos de inteligncia Modelos da mente e no do crebro.

Estruturas e processos cognitivos que descrevem a mente e o processo de resoluo de problemas realizado. Exemplo: tipos de memria (trabalho, longo prazo, etc), processo de recuperao de informaes dessas memrias, para realizar a tarefa de diagnstico mdico.

Tenta descrever como resolvemos problemas e no como deveramos resolver.

Nem sempre agimos racionalmente. No necessrio usar a lgica para tomar decises.

Simon e Newell foram os principais precursores

IA sub-simblica

Abordagens:

IA sub-simblica:

Botton-up: Foca-se nas estruturas e processos baixonvel, responsveis pela cognio de alto-nvel. Faz maior uso de computao numrica.

IA sub-simblica - Conexionismo

Abordagens:

Conexionismo:

Tem inspirao neurolgica (foca-se em modelos do crebro).

Utiliza modelos baseados na fisiologia das redes de neurnios que formam o crebro. Unidades de processamento simples (neurnios e sinapses): no possuem significado individualmente. Aspectos de alto nvel so o resultado de padres de ativaes sinpticas.

Aprendizado por exemplos um conceito-chave.

IA sub-simblica - Conexionismo

Abordagens:

Conexionismo:

Redes neurais (vrios tipos):principais representantes Aprendizado:

Supervisionados ou no-supervisionado Reconhecimento: Mapear um padro de entrada em uma classe correspondente. Reconhecimento de caracteres (escrita manual), reconhecimento de voz, etc. Classificao: classificar um conjunto de entradas em grupos com caractersticas semelhantes. Classificar clientes em funo das suas caractersticas Memria endereada por contedo: a partir de parte do contedo, recuperar o contedo original, armazead na rede. Recuperao de imagens danificadas. ...

Aplicaes:

IA sub-simblica - Conexionismo

Abordagens:

Conexionismo:

Redes neurais (vrios tipos):principais representantes

IA evolucionista (evolutiva)

Abordagens:

Tem inspirao biolgica

Teoria da evoluo das espcies

IA evolucionista (evolutiva)

Abordagens:

Algoritmos genticos: principais representantes Representao do problema:

Parte-se de uma populao de indivduos/cromossomos

Cada indivduo representa uma possvel soluo para o problema genes = partes significativas de uma soluo.

Defini-se uma funo de adaptao (fitness), que indica o quanto cada indivduo est adaptado.

Funo especfica ao problema. Seleo, cruzamento e mutao da solues Pais geram filhos que apresentam partes d informao de ambos Gerando uma nova populao de solues (gerao)

Iterativamente ocorre:

Os mais aptos transmitem seu material gentico para a

IA evolucionista (evolutiva)

Abordagens:

Algoritmos genticos: principais representantes

IA evolucionista (evolutiva)

Abordagens:

Algoritmos genticos: principais representantes

Aplicaes:

Otimizao: Otimizao de funes metamticas complexas; Otimizao de produtos, dadas as restries Simulao de evoluo biolgica Em geral: Quando consegue-se avaliar cada soluo parcial, mas no se como chegar at ela, ou demora-se muito.

IA Estatstica/probabilstica

Abordagens:

Surge da aplicao de conceitos da probabilidade e estatstica para lidar com informao incerta

Redes bayesianas: principal representante

Representa a relao de dependncia condicional entre as variveis de um modelo. As dependncias so probabilidades condicionais, calculadas atravs do teorema de Bayes. Diagnstico mdico Explorao de labirinto. ...

Aplicao:

Abordagens:
Outras

Sistemas multiagente:

Agentes podem integrar diversas abordagens de IA Diversos agentes interagindo levanta questes de ordem social: Cooperao Competio Negociao Competio ... A inteligncia no possvel sem estar situada no mundo atravs de um corpo. Robtica: Relao entre sensores e cognio de alto nvel Fuso de dados de diversos sensores para representar o mundo Tomada de deciso em ambientes desconhecidos e potencialmente dinmicos.

IA corporificada