Inteligncia Artificial

Conceitos Gerais

Inteligncia Artificial - IA

IA um campo de estudo multidisciplinar e interdisciplinar, que se apia no conhecimento e evoluo de outras reas do conhecimento.

IA

Busca entender a mente humana e imitar o seu comportamento:

Como ocorre o pensar? Como o homem extrai o conhecimento do mundo? Como a memria, os sentidos e a linguagem ajudam no desenvolvimento da inteligncia? Como surgem as idias? Como a mente processa informaes, tira concluses e toma decises?

Objetivo da IA

Estudo a modelagem da inteligncia, tratada como um fenmeno.

Dica J existem vrias concluses relevantes sobre IA, mas ainda h muito a ser desvendado. uma grande rea de pesquisa!!!

Definio de IA
IA o ramo da computao preocupada com a automao do comportamento inteligente. (Luger e Stubblefield) IA o estudo da computao que torna possvel perceber raciocinar e agir. Idias que permitem que o computador seja inteligente. (Winston) IA a parte da cincia da computao voltada para o desenvolvimento de sistemas inteligentes. (Feigenbaum)

Abordagens de IA

IA

Abordagem COGNITIVA

Abordagem CONEXIONISTA

Abordagens de IA

Abordagem Cognitiva
Abordagem COGNITIVA

IA

D nfase a processos cognitivos. Objetiva encontrar explicaes para comportamentos inteligentes baseados em aspectos psicolgicos e processos algortmicos.

Abordagem CONEXIONISTA

Abordagens de IA

Abordagem Conexionista
Abordagem COGNITIVA

IA

D nfase ao modelo de funcionamento do crebro, dos neurnios e das conexes neurais. Representao e formalismo matemtico dos neurnios artificiais.
Abordagem CONEXIONISTA

Modelos de IA
Algoritmos Genticos Programao Evolutiva

Lgica Fuzzy
Sistemas Baseados em Conhecimento Raciocnio Baseado em Casos

Programao Gentica
Redes Neurais

Modelos de IA
Algoritmos Genticos

Modelo para Aprendizagem de Mquina;

Inspirado na teoria Evolucionista (Somente os mais aptos sobrevivem!)

Objetivam emular operadores genticos da mesma forma como so observados pela natureza.

Modelos de IA
Programao Evolutiva

Assemelha-se aos algoritmos genticos;

Sua nfase est na relao comportamental entre os parentes e seus descendentes. As solues para os problemas so obtidas por meio de tentativas e transmitidas para a populao. (Simuladas em Programas)

Modelos de IA
Lgica Fuzzy

Lgica difusa ou lgica nebulosa uma metodologia que serve para representar, manipular e modelar informaes incertas.

Modelos de IA
Sistemas Baseados em Regras

So sistemas que implementam comportamentos inteligentes de especialistas humanos.

Modelos de IA
Programao Gentica

Campo de estudo de IA voltado para a construo de programas que visam imitar o processo natural da gentica. Trabalha com mtodos de busca aleatria.

Modelos de IA
Raciocnio Baseado em Caso

o campo de estudo da IA que utiliza uma grande biblioteca de casos para consulta e resoluo de problemas.

Modelos de IA
Redes Neurais

So considerados uma classe de modelagem de prognstico que trabalha por ajuste repetido de parmetro. Estruturalmente, uma Rede Neural consiste em um nmero de elementos interconectados (neurnios) organizados em camadas que aprendem pela modificao da conexo firmemente conectando as camadas.

Inteligncia e Conhecimento

Para compreender uma ao inteligente, necessrio que sejam analisados todos os aspectos relativos s aquisies e desenvolvimento da Inteligncia.

Inteligncia e Conhecimento

Caractersticas do conhecimento:
volumoso De difcil caracterizao Conhecimento em constante mudana Diferente de dados individual

Inteligncia e Conhecimento

Necessidade de estruturar o conhecimento para que possa ser utilizado por um sistema, gerou a Representao do conhecimento.

Inteligncia e Conhecimento

Representao do conhecimento
generalizvel Possui conhecimento utilizvel Possui representao passvel de atualizao/correo compreensvel

Mtodos de Busca e Representao do Conhecimento

Tcnica de IA o mtodo que explora o conhecimento e deve ser representado de tal forma que o conhecimento:
Capture generalizaes Seja compreendido pelas pessoas que o fornecem Seja facilmente modificado Sirva de ajuda.

Mtodos de Busca e Representao do Conhecimento

Busca Heurstica
Heurstica um procedimento para resolver problemas atravs de um enfoque intuitivo, em geral racional, no qual a estrutura do problema passa a ser interpretada e explorada inteligentemente para obter uma soluo razovel. Na IA heurstica so critrios, mtodos ou princpios para decidir, entre vrios cursos de ao alternativos, aquele que parecer mais efetivo para atingir um objetivo.

Mtodos de Busca e Representao do Conhecimento

Busca Heurstica
Heurstica um procedimento para resolver problemas atravs de um enfoque intuitivo, em geral racional, no qual a estrutura do problema passa a ser interpretada e explorada inteligentemente para obter uma soluo razovel. Na IA heurstica so critrios, mtodos ou princpios para decidir, entre vrios cursos de ao alternativos, aquele que parecer mais efetivo para atingir um objetivo.

Mtodos de Busca e Representao do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Busca em profundidade Busca em largura Gera e Testa Busca em feixe Subindo o morro

Mtodos de Busca e Representao do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Explora o caminho para o objeto, dando preferncia aos ns que esto mais distantes da raiz da rvore de busca. aplicvel quando: solues so total e igualmente desejadas;
em uma varredura prvia, direes incorretas so detectadas.

Busca em profundidade Busca em largura Gera e Testa Busca em feixe Subindo o morro

Mtodos de Busca e Representao do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Todos os ns de certo nvel da rvore so examinados antes do nvel abaixo. Inconvenientes: requer muita memria; esforo computacional relativamente grande esforo com operadores de pouca importncia assume as mesmas propores de operadores mais importantes.

Busca em profundidade Busca em largura Gera e Testa Busca em feixe Subindo o morro

Mtodos de Busca e Representao do Conhecimento

Tcnicas bsicas de Busca Heurstica:

um procedimento de busca em profundidade. Adicionado um backtracking. Retroceder na busca a um nvel anterior, com o objetivo de tentar outra alternativa de soluo. Usado em problemas simples ou como mtodo auxiliar de outra tcnica.

Busca em profundidade Busca em largura Gera e Testa Busca em feixe Subindo o morro

Mtodos de Busca e Representao do Conhecimento

Tcnicas bsicas de Busca Heurstica:

Alternativa do busca em largura. com uma restrio com o nmero de ns que sero considerados em cada nvel.

Busca em profundidade Busca em largura Gera e Testa Busca em feixe Subindo o morro

Mtodos de Busca e Representao do Conhecimento

Tcnicas bsicas de Busca Heurstica:

variante que gera e testa, acrescentando-se informaes que ajudam a decidir em qual direo prosseguir.
o objetivo deve ser atingido com o menor nmero de passos.

Busca em profundidade Busca em largura Gera e Testa Busca em feixe Subindo o morro

Representao do Conhecimento

Qualquer processo inteligente realizado por uma mquina deve conter uma estrutura que permita uma descrio proporcional do conhecimento exibido pelo processo, e que, independentemente de uma semntica, tenha um papel formal, causal e essencial na gerao do comportamento que manifesta tal conhecimento. (SCHWABE e CARVALHO, 1987 apud FERNANDES, 2005)

Representao do Conhecimento

Tipos diferentes de entidades:

Fatos: verdades em algum mundo relevante, essas so as coisas que se quer representar. Representao de Fatos: com algum formalismo escolhido, essas so as coisas que efetivamente sero capazes de manipular.

Representao do Conhecimento

Paradigmas de RC:
Conhecimento Procedural

Redes
Frames Lgica rvores de Deciso Conhecimento Estatstico Regras Processamento Paralelo Distribudo Esquemas hbridos

Casos

Representao do Conhecimento
Paradigmas de RC: o conhecimento :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

representado em forma de funes / procedimentos.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Representao do Conhecimento
Paradigmas de RC: o conhecimento :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

representado por um rtulo de grafos direcionados, cujos ns representam conceitos e entidades, enquanto os arcos representam a relao entre entidades e conceitos.

Representao do Conhecimento
Paradigmas de RC: muito parecido com rede :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

semntica, exceto que cada n representa conceitos e/ou situaes. Cada n tem vrias propriedades que podem ser especificadas ou herdadas por padro.

Representao do Conhecimento
Paradigmas de RC: um modo de declarao que :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

representa o conhecimento.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Representao do Conhecimento
Paradigmas de RC: conceitos so organizados em :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

forma de rvores.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Representao do Conhecimento
Paradigmas de RC: uso de fatores de certeza, :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

Redes Bayseanas, Teoria de Dempster-Shaper, Lgica Fuzzy.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Representao do Conhecimento
Paradigmas de RC: sistemas de produo para :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

codificar regras de condio / ao.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Representao do Conhecimento
Paradigmas de RC: utiliza-se de modelos :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

conexionistas.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Representao do Conhecimento
Paradigmas de RC: emprega combinaes de :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

esquemas de representao do conhecimento.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Representao do Conhecimento
Paradigmas de RC: usa experincia empregada, :

Conhecimento Procedural Redes Frames Lgica rvores de Deciso

acumulando casos e tentando descobrir, por analogia, solues para outros problemas.

Conhecimento Estatstico Regras

Processamento Paralelo Distribudo Esquemas hbridos Casos

Verificao do aprendizado

De forma genrica, enumere algumas contribuies da IA que possam ser empregadas no seu dia a dia. Qual aspecto que mais lhe chamou a ateno no mbito da IA? Por que?

Bibliografia

FERNANDES, Anita MR. Inteligncia Artificial. Noes Gerais. Florianpolis: VisualBooks, 2005.