Académique Documents
Professionnel Documents
Culture Documents
DAIANE QUELE DOS ANJOS SANTIAGO DANIEL DOS SANTOS FILHO MARTA CRISTINA OLIVEIRA DA SILVA NUNES NIVALDO NEVES SANTANA
SISTEMA ESPECIALISTA
SALVADOR 2013
DAIANE QUELE DOS ANJOS SANTIAGO DANIEL DOS SANTOS FILHO MARTA CRISTINA OLIVEIRA DA SILVA NUNES NIVALDO NEVES SANTANA
SISTEMA ESPECIALISTA
Trabalho apresentado a disciplina de Sistema de Informao Inteligente, Faculdade IBES/FACSAL, 5 e 6 semestre, curso de cincia da computao, Professora : Ana Clia.
SALVADOR 2013
SUMRIO
1. INTRODUO 1.1 MOTIVAES 1.2 SISTEMA ESPECIALISTA 1.3 FUNCIONAMENTO DE UM SISTEMA ESPECIALISTA 3 3 5 5-6
2. AQUISIO DE CONHECIMENTO 2.1 PROBLEMAS ENFRENTADOS NA AQUISIO DO CONHECIMENTO 2.2 PROCESSOS DA AQUISIO DE CONHECIMENTO 2.3 MTODOS DE AQUISIO DO CONECIMENTO
7 8
9 10-11
3. MOTOR DE INFERNCIA 3.1 MTODO DE RACIOCNIO 3.2 ESTRATGIAS DE BUSCA 3.3 RESOLUO DE CONFLITOS 3.4 REPRESENTAO DA INCERTEZA
11 12-14 14 15 15
4. VANTAGENS DO USO DE SISTEMAS ESPECIALISTAS 4.1 QUANDO A IMPLEMENTAO DE UM SISTEMA ESPECIALISTA INDICADA 4.2 EXEMPLOS DE SISTEMAS ESPECIALISTAS
16-17 18
19
19-20 21-22
1.2.SISTEMA ESPECIALISTA
Em Inteligncia Artificial, um Sistema Especialista(SE) um sistema de computador que simula a capacidade de tomada de deciso de um especialista humano. Os Sistemas Especialistas so projetados para resolver problemas complexos de raciocnio sobre o conhecimento, representado principalmente com regras se ento, em vez de atravs de cdigo processual convencional. Os primeiros Sistemas Especialistas foram criados na dcada de 1970 e, em seguida, proliferaram na dcada de 1980. Os Sistemas Especialistas estavam entre as primeiras formas verdadeiramente bem-sucedidas de software de Inteligncia Artificial. Um sistema especialista possui uma arquitetura que difere do sistemas tradicionais. Ele dividido em duas partes, uma fixa, independente do SE que o motor de inferncia(MI) de variveis e a base de conhecimento(BC). A Base de Conhecimento representa fatos sobre o domnio do problema e seu princpios(regras). O Motor de Inferncia aplica as regras aos fatos conhecidos para deduzir fatos novos. Motores de inferncia pode tambm incluir explicaes e depurao capacidades.
Porm, comum encontrarmos estruturas mais simples, talvez por serem mais fceis de assimilar como, por exemplo, a diviso mais tradicional por Motor de Inferncia e Base de Conhecimento. Entretanto, podemos observar que o MI e a BC esto presentes em ambas as arquiteturas.
2.AQUISIO DE CONHECIMENTO
Em sistemas especialistas(SEs) a aquisio de conhecimento(AC) a etapa atravs da qual o conhecimento especializado extrado e compilado para que possa ser utilizado na resoluo de problemas de determinado domnio, atravs de sistemas computacionais. O conhecimento pode ser retirado de livros, manuais,especialistas(ES), documentos dentre outros. Sabendo que o especialista detm o conhecimento(experincia) e a percia humana na resoluo de problemas, o supracitado considerado como a principal fonte de informao para aquisio desse conhecimento, tendo em vista que o Know How necessrio para resolver um problema no pode ser extrado com facilidade somente de livros, uma vez que determinadas situaes somente a expertise humana capaz de resolver. [...]Especialistas desenvolvem estruturas de armazenamento de informaes particulares que so mais enxutas e eficazes para lidar com informaes de um domnio especfico[...]. Segundo ( COSTA e SILVA, 2005). O engenheiro do conhecimento(EC) responsvel por extrair do perito a destreza necessria para a resoluo do problema.Para que isso seja executado com sucesso, o EC deve ser capaz de entender o domnio do problema para o qual deseja-se modelar o SE, deve ser capaz ainda de caracterizar o problema, separar axiomas e sua relaes e identificar inferncias feitas pelo especialista sobre o conhecimento. Considerado por muitos, como um processo longo e complexo, e com fator de criticidade alto, retirar o conhecimento de um especialista o fator de sucesso ou no na construo de SEs. A aquisio do conhecimento a atividade inicial do processo de engenharia de conhecimento e a mais difcil. Segundo (MASTELA , 2004).
conhecimento do especialista no advm do conhecimento formal sim baseada no conhecimento intuitivo do especialista, existe ainda outra dificuldade: de maneira geral os especialistas utilizam termos tcnicos que somente os mesmos conhecem. Na resoluo de problemas, os especialistas pulam etapas devido a gatilhos criados em suas mentes decorrentes de sua experincia profissional. Por exemplo, um especialista em infarto do miocrdio pode no lembrar de tudo que ele precisar saber para determinar se um paciente est ou no em processo de infarto.Devido a sua experincia o especialista no precisa pensar em todos os sinais/sintomas pois, certos conhecimentos esto latentes em sua mente.Em funo disso, durante o processo de minerao do conhecimento, o engenheiro precisa explorar ao mximo os estgios que levou o especialista a resolver determinado problema, de forma a perceber o conhecimento inerente que est oculto domina o assunto. Explicitar um conhecimento que est arraigado em uma mente uma tarefa que oferece bastante dificuldade para os seres humanos em geral, pois muitas vezes, as pessoas possuem conhecimentos que nem mesmo sabem que o tm.Segundo ( COSTA e SILVA, 2005) na experincia daquele que
Um outro problema que especialistas so profissionais extremamente valiosos e requisitados em uma empresa, assim bastante difcil t-los comprometidos plenamente com o desenvolvimento de um SE. Segundo ( COSTA e SILVA, 2005)
10
Mtodo
semiautomtico-Neste
como anlise
mtodo de
utiliza-se de
de
ferramentas
computacionais
grades
caractersticas,
editores,ferramentas visuais, dentre outros que fornecem ao engenheiro agilidade na codificao da base de conhecimento. Uma grande vantagem deste mtodo a possibilidade de permitir que o sistema seja testado ao longo do desenvolvimento.
11
3.MOTOR DE INFERNCIA
Motor de inferncia o mecanismo do raciocnio com base no conhecimento de um especialista para a resoluo de problemas. Ele utiliza a combinao dos fatos da memria de trabalho com o dados/regras da base de conhecimento. Os fatos so as informaes inseridas pelo usurio que busca uma soluo para o problema, e o conhecimento advm de um especialista (humano) naquele assunto. O Motor de Inferncia um elemento permanente que pode ser reutilizados por vrios sistemas especialistas.O Motor de Inferncia realiza o controle das atividades do sistema especialista, ele ocorre em ciclos, e estes ciclos se desenvolvem em trs fases:
Associao dos dados - As regras so selecionadas. Resoluo de conflitos - As regras que foram selecionadas so ordenadas
e executadas.
O ciclo se repete at no ter mais regras para derivar. As caractersticas do Motor de Inferncia em um sistema especialista so: Mtodo de raciocnio - onde o mecanismo da inferncia vai selecionando as regras que tem associao com os fatos inseridos. Estratgia de busca. Resoluo de conflito. Representao de incerteza.
12
3.1.MTODO DE RACIOCNIO
Existem trs tipos de raciocnio humano: deduo, induo e abduo.No raciocnio dedutivo o conhecimento vem subtendido nas afirmaes, que podem ser falsas, mas dentro da realidade das assertivas ela verdadeira. Exemplo: Joo engenheiro. Todo engenheiro bom em clculo. Logo (passo dedutivo): Joo bom em clculo. No raciocnio indutivo infere-se uma soluo geral a partir de uma ideia especfica, pode ocorrer erros. Exemplo: Joo engenheiro. Joo bom em clculo. Logo (passo indutivo): Todo engenheiro bom em clculo. O raciocnio dedutivo e indutivo no so inovadores. Por isso o mtodo abdutivo mais usado para a resoluo de problemas, pois este raciocnio criador de hipteses, para explicar fenmenos que nos cercam. Exemplo: Joo bom em clculo. Todo engenheiro bom em clculo. Logo (passo abdutivo): Joo engenheiro. Os mtodos de raciocnio utilizado pelos sistemas especialistas podem ser o dedutivo e o abdutivo. Ele pode ser dividido em dois tipos: Encadeamento progressivo; Encadeamento regressivo.
O encadeamento progressivo o raciocnio para frente, dirigido por dados, os novos fatos so introduzidos na memria de trabalho. Ele bem estruturado (organizado) e esttico.
13
Exemplo: A E B ENTO C. Se veculo tem quatros rodas e um motor, ento veculo um automvel. O algoritmo do encadeamento progressivo funciona assim: 1. Armazena as regras da base de conhecimento no motor de inferncia e os fatos na memria de trabalho. 2. Adiciona os dados iniciais na memria de trabalho. 3. Compara o antecedente das regras com os fatos, e procura as regras que se unem (casam), e separa para serem tratadas na resoluo de conflitos. 4. Na resoluo de conflitos ser dispara uma nica regra. 5. Dispara a regra selecionada e verifica o seu consequente. 6. Se for um fato, inclui na memria de trabalho, e repete os passos 3, 4 e 5 at o conjunto de conflitos ficar vazio. 7. Se for uma ao, chama o procedimento para realiz-la, inclui na memria de trabalho, e volta para o passo 2. O encadeamento regressivo o raciocnio para trs, dirigido pelos objetivos. Um objetivo pode ser satisfeito por um elemento da memria de trabalho ou por vrias regras que inferem a eles, parte-se da hiptese que se quer provar, buscando regras que a satisfaa. Ele usa as regras da base de conhecimento para processar as perguntas, e s seleciona as regras importantes, so menos estruturados e dinmicos. O algoritmo do encadeamento regressivo se desenvolve assim: 1. Armazena as regras da base de conhecimento no motor de inferncia e os fatos na memria de trabalho; 2. Adiciona os dados iniciais na memria de trabalho; 3. Especifica um objetivo para o motor de inferncia; 4. Busca um conjunto de regras que tenham o objetivo como consequente, e insere na pilha de objetivos;
14
5. Seleciona a regra do topo da pilha de objetivos, se estiver vazia o algoritmo falhou; 6. Avalia o valor das regras para saber se so verdadeiras; se pelo menos uma das regras for falsa, toda regra falha, e o algoritmo volta para o passo 5; 7. Se todas as regras forem verdadeiras, dispara a regra e devolve o resultado para o usurio. O mtodo com encadeamento adequado para certo tipo de problemas, tais como: planejamento, monitoramento, controle , interpretao, dentre outros .
3.2.ESTRATGIAS DE BUSCA
No encadeamento progressivo o algoritmo unifica as regras selecionadas com os fatos da memria de trabalho, os antecedentes de cada regra so comparados com os fatos atravs de busca gulosa. A estratgia da busca gulosa expandir os ns que se encontram mais prximos do objetivo, encontrando desta forma a soluo mais rpida. A sua implementao se assemelha ao da busca cega, porm utilizada a heurstica para decidir que n ser expandido. Esta estratgia tem como vantagem no expandir entre ns fora do caminho para o objetivo, enquanto tem a desvantagem de poder desenvolver um caminho infinito (loop). O encadeamento regressivo utiliza a busca por profundidade, onde o algoritmo realiza a busca a partir do n-filho, ou seja, o objetivo, ele se aprofunda cada vez mais, at que o alvo da busca seja encontrado.
15
3.3.RESOLUO DE CONFLITOS
Esta estratgia usada para escolher a sequncia dos disparos das regras, e qual regra ser aplicada como soluo do problema. A resoluo de conflitos possui um algoritmo que funciona da seguinte forma: 1. Identifica as regras que podem ser disparadas com base nos fatos da memria de trabalho; 2. Se mais de uma regra for disparada escolhe uma com base na estratgia da resoluo de conflitos; 3. Dispara a regra e adiciona a concluso na memria de trabalho. A estratgia para a resoluo de conflitos segue estes critrios para escolha de uma regra: 1. Ordem da regra - utiliza a ordem com que se dispe na base de conhecimento. 2. Regra com maior prioridade - esses valores so previamente estabelecidos. 3. Regra mais especfica - processa mais informao. 4. Regra que se refere dados mais recentes - seguir uma linha nica de raciocnio. 5. No dispara uma regra que j tenha sido disparada. 6. Se todas as regras da pilha de conflito forem disparadas, elas sero colocadas em memria de trabalho separadas.
3.4.REPRESENTAO DA INCERTEZA
necessrio associar um fator de incerteza em algumas regras da base de conhecimento. A incerteza pode est presente nos dados de entrada, na soluo ou em ambos. Como por exemplo, no diagnstico falso-positivo do mdico, que vai est prevenindo uma possvel doena no paciente.Existem diversas abordagens para lidar com a incerteza, entre elas est lgica probabilstica. A lgica probabilstica tem o rigor matemtico do seu lado, impe restries muito fortes confiana que a pessoa tem no seu conhecimento.
16
17
Aumento no desempenho do setor para o qual destinado sem dvida um SE pode auxiliar os usurios na resoluo de problemas de maneira mais rpida, garantindo assim um aumento na produtividade dos mesmos. Isto por que o vasto conhecimento registrado no sistema e as tcnicas de inferncia e busca pelo melhor caminho utilizadas por ele, permitem chegar mais rapidamente a uma tomada de deciso do que em condies normais.
Reduo do grau de dependncia empresa x colaborador- sistemas especialistas promovem uma significativa reduo do nvel de dependncia entre instituies e seus colaboradores. Situaes crticas onde a falta (ausncia) de um profissional (especialista) absolutamente possvel de ocorrer, um SE pode substitu-lo ou auxili-lo nas ocorrncias de maneira remota.
Apoio no aprendizado como ferramentas de auxlio no aprendizado, os SBCs tambm tm grande valia, pois alm de fornecer o conhecimento aos alunos, o mesmo oferece dados que serviro de subsdios para aperfeioamento do prprio sistema, obtidos atravs da anlise de desempenho dos alunos. Com isso, possvel melhorar os mtodos de ensino e avaliao.
Outro aspecto importante a acessibilidade promovida pelo sistema. Por se tratar de solues computacionais, a disseminao do conhecimento se torna mais fcil j que no so necessrios grandes recursos para sua utilizao.
18
Num ambiente em que haja tarefas que requeiram a participao de vrios peritos, que individualmente no possuam o conhecimento suficiente para desempenh-las tambm indicada a soluo inteligente. Isto por que os conhecimentos dos diversos especialistas sero passados para o sistema e o mesmo o consolidar para melhorar a sua aplicao, desta forma o conhecimento se torna multidisciplinar.
Identificando estas caractersticas no objeto de anlise podemos chegar concluso de que a criao de um Sistema Baseado em conhecimento indicada, pois o ambiente possui os pr-requisitos bsicos para a sua elaborao. Vale ressaltar que a relao custo x benefcio tambm soma um fator decisivo, visto que a construo de um Sistema Especialista requer tempo e profissionais capacitados para transferir os conhecimentos humanos para a o software.
19
20
mdulo parte, responsvel pela interpretao das informaes dadas pelo usurio de forma que o programa faa o devido encadeamento das mesmas. A compreenso da Linguagem Natural, exige uma flexibilidade que permita que o mesmo descreva o problema ou objetivos que deseja alcanar e que para isso, adote um modelo de consultas estruturado de forma que, ao se chegar resoluo do problema ou objetivo o caminho utilizado para tal possa ser apresentado. Neste momento, o sistema deve apresentar as razes que o levaram a chegar deciso apresentada, realizando assim um processo inverso de busca. Este processo importante, pois proporciona ao usurio o entendimento do raciocnio adotado pelo sistema e o permite decidir se este est correto, ou seja, a soluo apresentada pelo SE pode ser utilizada, pois o entendimento do caso foi feito corretamente atendendo aos padres necessrios. Segundo (MENDES, DIAS RAQUEL. 1997). Vale ressaltar que a interface com o usurio depende do escopo da soluo, contudo o que se pode afirmar que sua implementao deve prioritariamente tornar a utilizao do Sistema fcil e agradvel ao utilizador que ser um especialista na rea para qual o Sistema foi desenvolvido e no um especialista em Tecnologia.
21
REFERNCIA BIBLIOGRFICAS
Sistema Brasileiro de Classificao de Terras para Irrigao: enfoque na regio semirida / Editor Fernando Cezar Saraiva do Amaral. -- Rio de Janeiro: Embrapa Solos, 2011.164 p.:il.ISBN:85-85864-36-1 Convnio Embrapa Solos/CODEVASF. Mendes, Dias Raquel. INTELIGNCIA ARTIFICIAL: SISTEMAS ESPECIALISTAS NO GERENCIAMENTO DA INFORMAO. Ci. Inf. vol. 26 no. 1 Brasilia Jan./Apr. 1997 Junior, Almeida Sebastio de. Sistemas Especialistas. Uninove Maro de 2004. Artero, Almir Olivette. Inteligncia Artificial: terica e prtica/ Almir Olivette Artero. So Paulo: Editora Livraria da Fsica, 2009.
Aprendizagem e desenvolvimento humano : avaliaes e intervenes / Tnia Gracy Martins do Valle, organizadora. - So Paulo : Cultura Acadmica, 2009. SOLANGE, O et.al. Sistemas Inteligentes: fundamentos e Aplicaes. Manole, 2003. Metodologias e Tcnicas de aquisio de conhecimento Disponvel em <www.dca.fee.unicamp.br/~gomide/courses/EA072/transp/EA072AquisicaoConheci mento.pdf>. Acesso em 13/11/2013 O Acesso ao Conhecimento em Sistemas Inteligentes de Gesto e Anlise Estratgicas- Uma Aplicao na Segurana Pblica. Disponvel em <http://btd.egc.ufsc.br/wp-content/uploads/2010/06/Cristina-Souza-Santos.pdf> Acesso em 13/11/2013 (COSTA E SILVA, 2005) Aquisio de Conhecimento: O Grande Desafio na Concepo de Sistemas Especialistas. Disponvel em <http://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/71/77> Acesso em 07/11/2013
22
MASTELA, L. S. Tcnicas de Aquisio de Conhecimento para Sistemas Baseados em Conhecimento. Disponvel em: <http://www.inf.ufrgs.br/gpesquisa/bdi/publicacoes/files/TI1LSM.pdf.> Acesso em 10/11/2013.