Jlia Epischina Engrcia de Oliveira

Curso de vero 2017

 Doutora em Bioinformtica (UFMG)
Sistema de recuperao de imagens mamogrficas
Identificao de padres nas imagens
Sistema especialista de busca de imagens

Mestre em Fsica Aplicada a Medicina e

Biologia (USP Ribeiro Preto)
Caracterizao do tecido cerebral de recm-nascido
em imagens de ultrassom
Identificao de padres nas imagens

Engenheira Eletricista (Mackenzie - SP)

 Janeiro de 2015 a Outubro de 2016
Departamento de Informtica Mdica Uniklinik
Aachen Alemanha
Gerenciamento de projeto + pesquisa
Projeto RASimAs (Regional Anaesthesia Simulator
and Assistant)
Projeto europeu 11 pases participantes
Financiamento de 3,3 milhes de euros
 A disciplina tem como propsito ensinar aos
alunos os principios de sistemas especialistas
bem como as metodologias utilizadas no
desenvolvimento de sistemas especialistas
com foco na rea de sade.
 Definio de sistemas especialistas

Sistemas especialistas em sade

Sistema especialista utilizado no projeto

europeu RASimAs
 Aula 1 01/02/2017
Apresentao do programa da disciplina
Introduo a sistemas especialistas
Leitura e apresentao de artigos cientificos
Trabalhos finais: apresentao de um artigo +
proposta de um sistema especialista
 Aula 2 02/02/2017
Sistemas especialistas na rea de sade
Leitura e apresentao de artigos cientificos

Aula 3 03/02/2017
Projeto RASimAs e seus sistemas especialistas
(simulao e assistencia na aplicao de anestesia
local)

Aula 4 04/02/2017
Inicio do desenvolvimento do projeto do sistema
especialista apresentao das ideias
 Etapas Pontos
Apresentao e escrita do artigo 50
Proposta do SE 50
TOTAL 100
 Apresentao e escrita do artigo (pode ser
baseado na sua proposta do sistema especialista)
Escrever artigo com base no modelo fornecido
Incluir referncias, outros SE similares, diferencial, descrio
do SE
4 pginas

Proposta de um sistema especialista

Apresentao de sua ideia na Aula 4
Escrever proposta em uma pgina
Descrio da aplicao proposta
Objetivo
Justificativa
Como o SE ir funcionar
Tcnicas a serem utilizadas
 Dados:

Fatos em sua forma primria

Representam coisas do mundo real
Tipos de dados:
Alfanumricos: nmeros, letras e outras caracteres
Imagem: imagens grficas ou figuras
udio: som, rudo ou tons
Vdeo: imagens ou figuras mveis
 Informao:

Informaes so dados dotados de relevncia e

prposito
Pense em informao como dados que fazem a
diferena

Est organizada para alguma finalidade: dados

tornam-se informao quando seu criador lhe
acrescenta significado
 Conhecimento:

Regras, diretrizes e procedimentos usados para:

Selecionar
Organizar
Manipular dados para torn-los mais teis para
determinado fim
 dados informaes conhecimentos
depositado til interpretado

pensar
auxiliar nas decises atos mentais

executar
propiciar as aes atos fsicos

10
 ERP Enterprise Resource Planning
Sistema de gerenciamento de um negcio
SAD Sistemas de apoio a decises
Informaes especficas para rpida tomada de
deciso
SGBD Sistema Gerenciador de Banco de
Dados
Acesso otimizado aos dados propiciando leitura,
insero, excluso, atualizao, ...
DW Data Warehouse
Imenso banco de dados contendo informaes de
toda a empresa de forma integrada
 DM Data Mining
Anlise de dados, descoberta de associaes,
classificao, previso de sries temporais

ST Sistemas de Telecomunicaes
Telefonia, internet, ...

SE Sistemas Especialistas
 Programas destinados a solucionar problemas
em campos especficos do conhecimento

Estes programas devem ter desempenho

comparvel ao dos especialistas humanos na
execuo das tarefas
 Diagnstico do computador (vdeo 1)

Maquiagem eletrnica tecnologia digital de

remodelagem facial em tempo real (vdeo 2)
Pessoas especialistas + programadores de imagem
digital entre outros
 1957 General Problem Solver (GPS)
H. Simon, J.C. Shaw, A. Newell
Programa de computador destinado a funcionar
como uma mquina universal de solucionar
problemas

Fraca representao do conhecimento

Bom para pequenos problemas suficientemente
formalizados
Para problemas do mundo real ocorria uma
exploso combinatria de estados possveis
 1965 DENDRAL
Universidade de Stanford
Modo automtico de tomada de decises e
resoluo de problemas relativos a quimica
orgnica
Encontrar estruturas de molculas orgnicas
Utilizado como base de software at hoje
 Inicio anos 70 MYCIN
Universidade de Stanford
Tese de doutorado de E. Shortliffe
Identificao de bactrias causadoras de infeces
graves: meningite
Recomendao de antibiticos
Representao do conhecimento baseado em
aproximadamente 600 regras
Nunca utilizado na prtica estado das
tecnologias de integrao da poca
 1980 : CATS-1
Engenheiro especialista David Smith em falhas de
motores eltrico-dieses de locomotivas da General
Electric aposentadoria
Treinamento de engenheiros novatos
Permite diagnstico de falhas em poucos minutos
D treinamento, amigvel e explica decises
 A Inteligncia Artificial (IA) trata dos
conceitos e tcnicas para que o computador
possa demonstrar um comportamento
inteligente

Como caracterizar um comportamento inteligente?

Um papagaio demonstra inteligncia?

 Aprender com a experincia
Necessidade de tcnicas de aprendizado
computacional
Necessidade de estruturao dos conceitos
aprendidos com a experincia

Aplicar o conhecimento aprendido com a

experincia
Uso da estrutura de conceitos aprendidos para a
derivao de novas aes
 Tratar de situaes complexas
Situaes que possuem grande variabilidade e cujo
relacionamento entre os dados no visivel
possvel se no conseguirmos tratar a situao, fazer
um programa (fruto da mente de um humano) capaz
de tratar o problema?

Resolver problemas com informaes parciais

Resoluo de problemas quando somente parte da
informao est disponvel
 Saber o que importante
Ponderao do conhecimento

Capacitar o raciocnio lgico

Encadeamento de pensamentos lgicos para obteno
de um objetivo

Compreender imagens e smbolos

Usar heursticas
Restrio do problema

Ser criativo e imaginativo

 Sistema Convencional
baseado em um algoritmo
Emite um resultado final correto
Processa um volume de dados de maneira repetitiva

Sistema Especialista
baseado em uma busca heurstica (encontra uma
boa soluo)
Trabalha com problemas para os quais no existe
uma soluo convencional organizada de forma
algoritmica disponvel ou que muito demorada
 Manipulam dados Manipulam
Representao e conhecimento
uso de dados Representao e uso do
Algoritmo conhecimento
Processos Heurstica
repetitivos Processos de inferncia
Efetiva manipulao Efetiva manipulao de
de grandes bases grandes bases de
de dados conhecimento
 Faz inferncias e dedues a partir de
informaes fornecidas pelo usurio

O conhecimento aplicado na soluo do

problema, usado para guiar e restringir a
busca por solues

A rea do problema pequena e bem

definida
 Um SE aquele que :

Projetado e desenvolvido para atender a uma

aplicao determinada e limitada do conhecimento
humano
 Um SE aquele que :

Projetado e desenvolvido para atender a uma

aplicao determinada e limitada do conhecimento
humano
Capaz de emitir uma deciso, apoiado em
conhecimento justificado, a partir de uma base de
informaes, tal qual um especialista de uma certa
rea do conhecimento humano
 Um SE aquele que :

Projetado e desenvolvido para atender a uma

aplicao determinada e limitada do conhecimento
humano
Capaz de emitir uma deciso, apoiado em
conhecimento justificado, a partir de uma base de
informaes, tal qual um especialista de uma certa
rea do conhecimento humano
Alm de inferir concluses, deve ter capacidade de
aprender novos conhecimentos para melhorar o
seu desempenho de raciocnio e qualidade de
decises
 Identifica questes relevantes ao problema

Resolve problemas complexos rapidamente

Explica o resultado

Aprende continuamente (reestrutura o

conhecimento)

Sabe quando aplicar excees

humano
 Para tomar uma deciso sobre um
determinado assunto:

Um especialista o faz a partir de fatos que encontra

e de hipteses que formula

Faz de acordo com a sua experincia

Emite a deciso
 Especialistas Especialistas
humanos artificiais

Perecvel Permanente
Difcil de transferir Fcil transferncia
Difcil de documentar Fcil documentar
Imprevisvel Consistente
Caros Relativamente barato
 Raro

Ocupado

Emocional

Mortal

Todas boas razes para considerar a captura

de suas habilidadees!
 Especialistas humanos Especialistas artificiais

Criativo Sem inspirao

Adaptativo Ensinado
Experincia sensorial Estruturas simblicas
Foco aberto Foco estreito
Senso comum Conhecimento tcnico
 As pessoas tem de ser capazes de interagir
com ele facilmente

Para facilitar essa interao, o SE deve ser

capaz de:
Explicar o seu raciocnio
Adquirir o conhecimento novo e modificar o
conhecimento antigo (o conhecimento pode ser
aumentado e/ou alterado)
 Resoluo de problemas para o domnio para o qual
foi concebido

Facilidade de manuteno incremental da sua base de

conhecimento

Conhecimento apresentado de forma atraente e

legvel

Desempenho semelhante a um especialista

Capacidade de explicar como chegou a uma dada
concluso
Por que razo no foi possvel chegar a uma dada
concluso
 Mecanismo de raciocnio eficiente em
domnios nos quais a quantidade de
conhecimento seja elevada

Interface que se adapte ao tipo de utilizador

(especialista ou novato) e situao em causa
(normal ou crtica)

Capacidade de efetuar raciocnios

considerando incertezas
 Explicao e rapidez de resposta
Resposta estveis, completas e no
emocionais
Tutor inteligente
Base de dados inteligente
Boa confiabilidade
Capacidade de treinamento
 Dificuldade para representar o conhecimento
Abordagens diferentes se mltiplos
especialistas
Trabalha bem em apenas um domnio restrito
Engenharia de conhecimento cara
Falta de confiana do usurio
Podem cometer erros e no chegar a
concluses
Fragilidade
Tem acesso somente a conhecimentos altamente
especificos e se for necessrio algo genrico?
 Alpinestars Tech airbag (vdeo)

Enquanto pilota, o sistema Tech-air monitora os

movimentos dos pilotos e as foras sentidas,
processando as informaes a cada 2 milsimos de
segundo.
No caso de perda de controle, o sistema capaz de
tomar a deciso de ativar totalmente o airbag em
50 milsimos de segundo
 Anlise de viabilidade
Projeto conceitual
Aquisio do conhecimento
Representao do conhecimento
Teste e validao
Uso em campo
Manuteno
 Anlise de viabilidade
Projeto conceitual
Aquisio do conhecimento
Representao do conhecimento
Teste e validao
Uso em campo
Manuteno
 Existem outras formas de soluo do
problema?
A tarefa tem um foco dirigido?
Os especialistas so melhores que os
amadores?
As regras mudam muito rapidamente?
H um especialista humano disponvel e
interessado?
Qual ser o critrio de sucesso ou fracasso?
 Anlise de viabilidade
Projeto conceitual
Aquisio do conhecimento
Representao do conhecimento
Teste e validao
Uso em campo
Manuteno
 Mostra ao cliente exatamente o que o SE far
Quais so as caractersticas gerais do problema a
ser tratado?

Respostas a algumas questes:

De onde viro os dados?
O que acontecer com os dados no sistema?
Qual ser a aparncia do sistema para os usurios?
Qual a sequencia de eventos?
Como ser a aparncia dos relatrios e das telas?
 Anlise de viabilidade
Projeto conceitual
Aquisio do conhecimento
Representao do conhecimento
Teste e validao
Uso em campo
Manuteno
 O conhecimento obtido de:
Especialistas humanos
Casos histricos
Fontes de referncia

Parte crucial da construo do SE

Difcil de ser realizado pois inclui extrao,

interpretao e representao do
conhecimento
 Engenheiro de conhecimento: agente humano
responsvel por construir o sistema

Especialista: fonte humano do conhecimento

 5 etapas:

Identificao
Conceitualizao
Formalizao
Implementao:
Teste
 Identificao
Classe do problema que o SE dever resolver
Dados sobre os quais o SE dever operar
Critrios para classificar as solues no contexto de
funcionamento do SE
Maneira que o problema deve ser resolvido
 Identificao

O engenheiro de conhecimento deve:

Pedir aos especialistas que indiquem uma bibliografia

sobre o dominio
Fazer entrevistas (brainstorming) com os especialistas
Fazer entrevistas com os potenciais usurios do SE
para formular o modelo de interao usurio-sistema
 Conceituao
Definio dos conceitos chaves, relaes e
mecanismos de controle necessrios para
solucionar o problema

O engenheiro de conhecimento deve:

Fazer entrevistas estruturadas seguindo um conjunto
de perguntas formuladas pela anlise do material
coletado na fase anterior
Coletar casos para serem usados para modelagem e
teste
Observar o especialista no trabalho
 Formalizao
Mapeamento dos conceitos para representao
formal
Modelagem computacional do problema

O engenheiro de conhecimento deve:

Definir o modelo da tarefa a ser adaptado
Escolher a linguagem de representao para modelar a
tarefa
Definir o espao de solues do problema
Identificar as limitaes do SE
 Implementao
Seleo da linguagem de representao a ser
adotada: natural, diagramtica, formal, programao

Como resultado obtm-se um prottipo de sistema

que deve ser validado pelo especialista
 Teste
Verificar se o SE construdo atente ao propsito para
o qual foi desenvolvido

O engenheiro de sistemas deve:

Avaliar junto com os especialistas o desempenho do SE,
submetendo-o a um conjunto representativo de casos
de teste
 Dependente da experincia do Engenheiro de
Conhecimento
Quantidade enorme de informao suprflua
e irrelevante
O especialista:
Quase nunca est ciente de como usa o
conhecimento: soluo intuitiva
Pode ter dificuldade de verbalizar sobre presso
Uso de vocabulrio prprio (jargo)
Pode pular pontos importantes
 Sistematizao do processo de aquisio:
Tcnicas de aquisio do conhecimento manuais
baseados em entrevistas

Tcnicas de aprendizado de mquina tentando

induzir regras a partir de exemplos catalogados

Tecnologia de minerao de dados: extrao de

regras e comportamentos a partir da anlise de
grandes massas de dados
 Primeiro do mundo a ser escrito por sistema
de algoritmos de IA
Produzido em apenas 48 horas
Sistema alimentado com mais de 200 roteiros
Crtica: dilogos soltos e situao sem
conexo com o todo
Abriu discusso sobre o futuro dos roteiros
do cinema
 Anlise de viabilidade
Projeto conceitual
Aquisio do conhecimento
Representao do conhecimento
Teste e validao
Uso em campo
Manuteno
 Descrever os elementos do conhecimento e
um processo interpretativo
Uma boa representao torna explicitas as
informaes importantes
Formas de representao clssicas:
Rede semntica (semantic network)
Regras de produo (production rules)
Quadros (frames)
 Redes Semnticas

Propostas em 1913 por Selz como uma explicao a

fenmenos psicolgicos

Quillian em 1966 implementou essas redes e

mostrou como o conhecimento semntico poderia
ser representado como um relacionamento entre
dois objetos
 Redes Semnticas

Consiste em um conjunto de ns conectados por

um conjunto de arcos
Ns: representam objetos, conceitos ou situaes
ligados por arcos
Arcos: relaes binria entre esses objetos

A idia que o significado de um conceito vem do modo

como ele associado a outros conceitos
 Redes Semnticas

A busca em Redes Semnticas pode ser usada:

Como uma ferramenta explicativa
Para explorar exaustivamente um tpico
Para encontrar o relacionamento entre dois objetos
 Redes Semnticas
Vantagens
Representao visual fcil de entender
Flexibilidade na manipulao de ns e arcos

Limitaes
A busca pode ser ineficiente em redes muito grandes
No h homogeneidade na definio de ns e links
Sequenciamento de tempo no explicito
 Regras de Produo

Propostas em 1972 por Newell e Simon

A proposta era simular o modelo de cognio

humana, voltado para a simulao do
comportamento cognitivo de especialistas humanos
 Regras de Produo

O conhecimento representado como uma coleo

de regras do tipo se condio ento ao

A condio estabelece o contexto para a aplicao da

regra
A ao corresponde a algum procedimento que
acarreta uma concluso ou mudana no estado
corrente

O conjunto de regras de produo visto como sendo

uma representao de conhecimento procedimental
 Exemplo: Regra do MYCIN
Se local da cultura for sangue e a morfologia do
organismo for bastonete e mancha de gram do
organismo for gram-positiva e o doente estiver em
perigo ento existe evidncia de que a identidade
do organismo Pseudomonas-aeruginosa (Regra
102)
 Sistemas de Produo
Sistemas baseados em Regras de Produo
So 3 mdulos principais
 Mecanismo de Inferncia

Encadeamento para frente

Parte de um conjunto de fatos e regras para deduzir
uma concluso

Encadeamento para trs

Parte de uma concluso (hiptese a ser provada) com o
objetivo de mostrar como esta pode ser alcanada a
partir de regras e fatos na base de dados
 Vantagens do Sistema de Produo
Regras so de fcil compreenso
Manuteno relativamente simples, devido a
modularidade

Limitaes do Sistema de Produo

Conhecimento complexo requer muitas regras
Problemas para utilizao e manuteno do sistema
No so robustos
No aprendem
 Frames

Teve origem com Marvin Minky em 1975 como um

mtodo para anlise de cenas, modelagem da
percepo visual e compreenso da linguagem
natural
 Frames

Um frame identificado por um nome e descreve

um objeto complexo atravs de um conjunto de
atributos

So uma evoluo das Redes Semnticas

Ns so substituidos por frames
Arcos so substituidos por atributos
Procedimentos podem ser anexados a um frame
 Frame descrevendo um cmodo e uma sala
 Frame: rede de cmodos numa casa
 Anlise de viabilidade
Projeto conceitual
Aquisio do conhecimento
Representao do conhecimento
Teste e validao
Uso em campo
Manuteno
 Testes para verificao do desempenho do
sistema em casos conhecidos

Validao
Concluses: validao do comportamento entrada-
sada do sistema
Raciocnio: verificao da forma como se chega s
concluses
Mtodo de raciococino: forma de trabalho
 Anlise de viabilidade
Projeto conceitual
Aquisio do conhecimento
Representao do conhecimento
Teste e validao
Uso em campo e Manuteno
 Trabalho com novas situaes

Manuteno da interface
Avaliao e aceitao do sistema pelo usurio
dependem da qualidade da interface

Mecanismos de alterao da base de

conhecimentos
 Software para o desenvolvimento automtico
de sistemas especialistas
Criado pelo Laboratrio de Inteligncia
Artificial da Universidade Federal do Cear
ltima verso lanada em 1998
Funciona ainda perfeitamente
Cdigo disponibilizado em Delphi
 Exemplo: Anlise de crdito

Renda Despesa Resposta do sistema

Alta Baixa Aprovado

Alta Alta Anlise

Baixa Baixa Negado

Baixa Alta Negado

Definir variveis, regras e objetivo

 Austrlia quer substituir passaportes por
tecnologia biomtrica (janeiro 2017)
Sistema Seamless Traveler:
http://www.smh.com.au/federal-politics/political-
news/world-first-government-moves-to-radically-
overhaul-australias-international-airports-20170116-
gtss5w
 Escova de cabelo inteligente (LOreal)
Sade e cuidado do cabelo
Equipada com microfone para ouvir o som
do cabelo enquanto voc o escova para
identificar padres corretos ou incorretos
na sua tcnica
Possui sensor de presso para medir fora
de escovao com retorno hptico
imediato
Possui sensores de condutividade:
identificao de cabelo seco ou molhado
para ajuste da tcnica de escovao
Aplicativo no celular que repassa os dados
obtidos e coleta dados do ambiente que a
escova est
Disponvel em meados de 2017
 Baby X: simulao de uma criana inteligente
(vdeo)
 http://www.sonoticiaboa.com.br/2017/01/29/robo-contra-
corrupcao-faz-politicos-devolverem-dinheiro-desviado/

Rosie: anlise dos dados disponveis no site

da Cmara dos Deputados e classificao
desses dados como suspeitos ou no
Treinamento: ensino das leis e de casos em existe
irregularidade + anlise de dados
Deteco de 3 mil reembolsos suspeitos (compras
de bebidas alcoolicas, despesas simultaneas em
cidades distantes ...)