Em que Consiste a Inteligncia Artificial

Robson da Silva Magalhes Setembro 2012

Uma breve introduo...

Porque da Inteligncia Artificial?

O sonho de fabricar artefatos com inteligncia vem acompanhando o ser humano h sculos. O mito de Frankenstein no novo. uma caracterstica da poca pr-histrica da IA.

Virada do fim do sculo XIX

O final do sculo XIX foi marcado por mudanas radicais na direo da cincia. Ao lado do nascimento das geometrias no euclidianas (baseada nos postulados de Euclides), nascia com Russel a Lgica Formal.

Descoberta do Neurnio
Golgi descobriu um mtodo de colorir os neurnios (possibilitando a sua visualizao em um microscpio). Cajal dedicou sua vida a traar circuitos neurais. Esses foram os primeiros passos para compreender a inteligncia.

Os primrdios da IA
Warren McCulloch, juntamente com o matemtico Pitts, props modelo matemtico para o neurnio (1943).

Os primrdios da IA
Em 1943, Hebb descobre a plasticidade das sinapses, dando uma explicao para o aprendizado do crebro.

A plasticidade a propriedade de adquirir determinadas formas sensveis, por efeito de uma ao exterior.

O que Inteligncia Artificial?

Na poca do aparecimento dos primeiros computadores, a admirao causada pelas inmeras possibilidades de aplicao para essas mquinas fizeram com que elas fossem (tambm) conhecidas como crebros eletrnicos...
... isso ocorreu em consequncia da sua capacidade para resolver problemas que at ento era um atributo do ser humano.

Isto criou certo mito, que fez com que, at ao final dos anos 50, os computadores fossem olhados com uma certa desconfiana. E hoje?...

Fim do Mito Crebro Eletrnico

No inicio dos anos 60, uma intensa propaganda dos fabricantes fez com que os computadores fossem considerados como incapazes de qualquer tipo de raciocnio.
Esta reviravolta ajudou a mostrar que, apesar de no serem inteligentes, os computadores poderiam ser extremamente teis em tarefas, tais como: contabilidade, administrao de empresas, controle de estoque, preparao de folhas de pagamento, etc.

As pessoas passaram a ver o computador como a mquina til para automatizar as tarefas dirias.

Seria mesmo o fim?

E os computadores comearam a ser vendidos e usados... Eles tornaram-se cada vez mais eficientes e mais teis, sempre guardando a sua burrice como uma grande qualidade. Mas durante essa poca, um grupo de pessoas, em laboratrios, continuaram a pesquisar o sonho Frankensteniano de dotar os computadores de certa dose de inteligncia.

Sistemas Especialistas
Durante a dcada 80, as primeiras notcias da IA chegaram ao cidado comum atravs do retumbante anncio do projeto japons da computao da quinta gerao (em que se pretendia construir uma nova gerao de computadores inteligentes). Uma das aplicaes mais importante nessa poca foram os Sistemas Especialistas (SE).
Um sistema especialista uma forma de sistema baseado no conhecimento. especialmente projetado para emular a especializao humana em algum domnio especfico. Um SE constitudo por uma base de conhecimento formada de fatos e regras sobre o domnio, tal como um especialista humano faria, e deve ser capaz de oferecer sugestes e conselhos aos usurios.

Histrico e Conceitos Bsicos

I propose to consider the question, Can machines think? This should begin with definitions of the meaning of the terms machine and think. A. Turing, Computing Machinery and Intelligence, 1950 Se queres discutir comigo, define primeiro teus termos. Descartes

Histrico e Conceitos Bsicos

O QUE INTELIGNCIA? Binet:
Inteligncia julgar bem, compreender bem, raciocinar bem.

Tearman:
A capacidade de conceituar e de compreender o seu significado.

Helm:
A atividade inteligente consiste na compreenso do essencial de uma situao e numa resposta reflexa apropriada.

Piaget: Adaptao ao ambiente fsico e social.

Histrico e Conceitos Bsicos

A INTELIGNCIA S HUMANA? Em um primeiro momento, a inteligncia era geralmente associada a uma caracterstica unicamente humana...
...isso considerando-se a representao do conhecimentos e a resoluo de problemas, refletindo um ponto de vista altamente antropocntrico.

Mas, ainda assim, ns, humanos, no compreendemos a ns mesmos...

...ou mesmo como funciona nossa inteligncia e ou a origem de nossos pensamentos.

Histrico e Conceitos Bsicos

A INTELIGNCIA S HUMANA? Hoje em dia, para muitos pesquisadores, a ideia de inteligncia passou a ser associada com a ideia de sobrevivncia. Carne:
Talvez a caracterstica bsica de um organismo inteligente seja a sua capacidade de aprender a realizar vrias funes em um ambiente dinmico, tais como sobreviver e prosperar. Essa propriedade no exclusivamente humana!

Histrico e Conceitos Bsicos

A INTELIGNCIA S HUMANA? Hoje em dia, para muitos pesquisadores, a ideia de inteligncia passou a ser associada com a ideia de sobrevivncia. Fogel:
Inteligncia pode ser definida como a capacidade de um sistema de adaptar o seu comportamento para atingir os seus objetivos em uma variedade de ambientes

Histrico e Conceitos Bsicos

A INTELIGNCIA S HUMANA? Hoje em dia, para muitos pesquisadores, a ideia de inteligncia passou a ser associada com a ideia de sobrevivncia. Nancy Segal - Universidade de Minnesota:
Raciocnio, aprendizado, memria, motivao, capacidade de se adaptar e de resolver problemas so partes distintas da inteligncia, mas que trabalham harmoniosamente para a obteno dos resultados

Histrico e Conceitos Bsicos

Mas... O QUE INTELIGNCIA ARTIFICIAL (IA)? um ramo da cincia da computao ao mesmo tempo recente (dcada de 50) e muito antigo (bases lanadas pela lgica de Aristteles).
Para Aristteles, a lgica no cincia e sim um instrumento (rganon) para o correto pensar. O objeto da lgica o silogismo. Silogismo nada mais do que um argumento constitudo de proposies das quais se infere (extrai) uma concluso. Assim, no se trata de conferir valor de verdade ou falsidade s proposies (frases ou premissas dadas) nem concluso, mas apenas de observar a forma como o silogismo foi constitudo. um raciocnio mediado que fornece o conhecimento de uma coisa a partir de outras coisas (buscando, pois, sua causa).

Histrico e Conceitos Bsicos

Mas... O QUE INTELIGNCIA ARTIFICIAL (IA)? um ramo da cincia da computao ao mesmo tempo recente (dcada de 50) e muito antigo (bases lanadas pela lgica de Aristteles). At mesmo a origem do termo cercada de mistrio - John McCarthy, criador do termo em 1956, no tem certeza de no ter ouvido o termo anteriormente.

Histrico e Conceitos Bsicos

Mas... O QUE INTELIGNCIA ARTIFICIAL (IA)? Elaine Rich:
IA o estudo de como fazer os computadores realizarem coisas que, hoje em dia, so feitas pelas pessoas.

Winston:
IA o estudo das idias que permitem aos computadores serem inteligentes.

Charniak and McDermott:

IA o estudo das faculdades mentais atravs da utilizao de modelos computacionais.

Histrico e Conceitos Bsicos

Mas... O QUE INTELIGNCIA ARTIFICIAL (IA)? Bellman:
IA o estudo e simulao de atividades que normalmente assumimos que requerem inteligncia.

Russell e Norvig:
IA o estudo e implementao de agentes racionais. Um agente racional algo que procura atingir seus objetivos atravs de suas crenas.

Histrico e Conceitos Bsicos

Mas... O QUE INTELIGNCIA ARTIFICIAL (IA)? a capacidade de um artefato resolver problemas que ao serem resolvidos por um ser vivo, ele (o ser vivo) seria considerado inteligente. Assim como existem medidas de inteligncia para os seres humanos, tambm possvel ter medidas de inteligncia para as mquinas.

Histrico e Conceitos Bsicos

O objetivo central da IA simultaneamente ... ...terico:
A criao de teorias e modelos para a capacidade cognitiva.

... prtico:
a implementao de sistemas computacionais baseados nestes modelos.

Abordagens da IA
Paradigmas de IA (Herbert Simon 1988) IA Cognitiva (simblica, descendente, up-down) IA Conexionista (biolgica, ascendente, down-up) IA Evolucionria (programao evolucionria) IA Estatstica/Probabilstica

As duas abordagens da IA
IA Simblica: Um sistema simblico capaz de manifestar um comportamento inteligente. O comportamento inteligente global simulado sem considerar os mecanismos responsveis por este comportamento.

As duas abordagens da IA
IA Simblica: Princpios:
A estratgia fundamental que sustentou boa parte do sucesso inicial da IA Simblica, se deve proposta conhecida como Physical Symbol Systems Hypothesis, de Newell e Simon.

Physical Symbol Systems (PSS) - Newell & Simon(1976)

Um PSS constitudo por um conjunto de entidades, chamadas smbolos, que so padres fsicos que podem ocorrer como componentes de um outro tipo de entidade chamada de expresso (ou estrutura dos smbolos). ... o sistema tambm inclui um conjunto de processos que operam sobre as expresses para produzir outras expresses. Ex.: criao, modificao, reproduo e destruio.

As duas abordagens da IA
IA Conexionista: Princpios:
Se for construdo um modelo suficientemente preciso do crebro, este modelo apresentar um comportamento inteligente. Se apenas uma pequena parte do crebro for reproduzida, a funo exercida por esta parte emergir do modelo.

As duas abordagens da IA
IA Conexionista: As origens das redes neurais artificiais remontam no desejo de construir artefatos capazes de exibir um comportamento inteligente.

Histrico e Conceitos Bsicos

O QUE FAZ UM PESQUISADOR EM IA? Resoluo de problemas (planejamento):
Quebra-cabeas, jogos, etc.

Problemas que requerem conhecimento especialista:

Diagnstico mdico. Localizao de recursos minerais. Configurao de computadores. Simulao qualitativa ou intuitiva. Mecanismos de Inferncia.

Raciocnio por senso-comum:

Histrico e Conceitos Bsicos

O QUE FAZ UM PESQUISADOR EM IA? Percepo (viso e fala)
Reconhecimento de objetos atravs de imagens. Reconhecimento de voz ou identificao do interlocutor. O que significa um conjunto de palavras. Traduo de idiomas. Acesso a dados em base de dados. Knowledge Data Discovery (Data Mining Minerao de informaes, Data Warehouse Armazenagem de informaes).

Processamento de linguagem natural

Extrao de conhecimento

Histrico e Conceitos Bsicos

O QUE FAZ UM PESQUISADOR EM IA? Aprendizado
Desenvolver sistemas que melhorem seu desempenho atravs da experincia. Desenvolver sistemas que auxiliem no aprendizado de alunos.

Outros
> Intelligent Information Systems > Intelligent Software Engineering > Intelligent Agents > Intelligent Networks > Intelligent Databases > Brain Models

Histrico e Conceitos Bsicos

O QUE FAZ UM PESQUISADOR EM IA? Outros
> Evolutionary Algorithms > Data mining > Machine Learning > Reasoning Strategies > Automated Problem Solving > Distributed AI Algorithms and Techniques > Distributed AI Systems and Architectures > Expert Systems > Fuzzy Logic > Genetic Algorithms > Heuristic Searching.

Histrico e Conceitos Bsicos

O QUE FAZ UM PESQUISADOR EM IA? Outros
> Knowledge Acquisition > Knowledge Discovery > Knowledge Representation > Knowledge-Intensive Problem Solving Techniques > Languages and Programming Techniques for AI > Software Tools for AI > Natural Language Processing > Neural Networks and Applications > Multisource Information Fusion: Theory and Applications > Multisource-Multisensor Data Fusion > Learning and Adaptive Sensor Fusion

Histrico e Conceitos Bsicos

O QUE FAZ UM PESQUISADOR EM IA? Outros
> Multisensor Data Fusion Using Neural and Fuzzy Techniques > Integration of AI with other Technologies > Evaluation of AI Tools > Social Impact of AI > Applications - Computer Vision > Applications - Signal Processing > Applications - Military > Applications - Surveillance > Applications - Robotics > Applications - Medicine

Histrico e Conceitos Bsicos

O QUE FAZ UM PESQUISADOR EM IA? Outros
> Applications - Pattern Recognition > Applications - Face Recognition > Applications - Finger Print Recognition > Applications - Finance and Marketing > Applications - Stock Market > Applications - Education > Emerging Applications

Histrico e Conceitos Bsicos

APLICAES CLASSICAS: Sucesso de marketing:
Deep Blue ao ganhar do campeo mundial de xadrez.

Algumas aplicaes em que o sucesso impressiona:

Sistemas comerciais de reconhecimento de fala Sistemas especialistas para auxlio ao diagnstico mdico (para algumas especialidades, segundo alguns exemplos, podem ser mais assertivos que o mdico). Operao automatizada de veculos.

Histrico e Conceitos Bsicos

APLICAES CLASSICAS: Alguns problemas ainda intensamente pesquisados:
Falar com computadores. Possibilidade de reconhecimento de vrios objetos em uma grande gama de contextos. Mquinas com grande capacidade de aprendizado. Traduo entre linguagens com termos coloquiais, figuras de linguagem, etc.

A Razo das Dificuldades

Princpio da Dimenso: Se um problema (quando restrito a um mundo pequeno) resolvido com certa quantidade de recursos, quando este mundo aumenta, a quantidade de recursos necessrios para soluo do problema aumenta muito mais rapidamente do que o novo mundo considerado.

Relembrando.
Abordagem Simblica (IAS): Princpio do Sistema Simblico. Um sistema simblico capaz de manifestar um comportamento inteligente.

O que esperar das IAS?

IAS deve ser usada quando:
O problema for bem definido. Se tenha uma boa ideia de como ele ser resolvido. Esteja explcito o modo de se encontrar uma soluo. O raciocnio impreciso, as generalizaes, o raciocnio por falta, o aprendizado, devem ser convenientemente previstos.

Um ctico poderia dizer que na IAS, no existe inteligncia: tudo consequncia direta do que foi programado.

Relembrando.
Abordagem Conexionista (IAC): Se for construdo um modelo suficientemente preciso do crebro, este modelo apresentar um comportamento inteligente. Se apenas uma pequena parte do crebro for reproduzida, a funo exercida por esta parte emergir do modelo. A IAC baseia-se fundamentalmente nas Redes Neurais (RN).

O que esperar das IAC?

A IAC deve ser usada: Em problemas mal definidos, onde falta o conhecimento explcito de como realizar uma tarefa.
Espera-se da IAC um desempenho melhor que a da IAS. Espera-se da IAC as caractersticas encontradas nos seres vivos e dificuldades em realizar tarefas de natureza intrinsecamente algortmicas.

Reconhecimento de padres, incluindo letras, faces, assinaturas, impresses digitais, etc.

O que esperar das IAC?

A IAC deve ser usada: controle de processos industriais de dinmica complexa, com modelo matemtico complexo; em robtica, no controle do movimento do rob; em sistemas especialistas; como opo s tcnicas de raciocnio baseado em casos para resoluo de problemas.