EGC6014 - Fundamentos de
Engenharia do Conhecimento
[email protected]
José Leomar Todesco
Fernando A. O. Gauthier
[email protected]
Programa de Pós-Graduação em Engenharia e Gestão do Conhecimento
Florianópolis, 03 de março de 2010.
Sumário
1. Apresentação
da disciplina
2. Conceitos, histórico e evolução da EC
3. A natureza do conhecimento humano
4. Considerações finais
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
2
1. Apresentação da disciplina
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
3
Objetivos da disciplina

Descrever
os
fundamentos
teóricometodológicos
da
Engenharia
do
Conhecimento, necessários para a concepção e
desenvolvimento de Sistemas de Conhecimento
para suportar os processos da Gestão do
Conhecimento nas instituições (organizações,
escolas, sociedade).
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
4
Objetivos esperados




Interpretar
os
fundamentos
conceituais
associados a Engenharia do Conhecimento;
Compreender os processos envolvidos na
construção de Sistemas de Conhecimento;
Desenvolver a modelagem do conhecimento
organizacional, associado ao processo de
engenharia do conhecimento;
Conhecer as principais metodologias da
Engenharia do Conhecimento;
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
5
Ementa

Conceitos gerais. Princípios e processos da
engenharia
do
conhecimento.
Histórico,
evolução da área de engenharia do
conhecimento. Os processos da engenharia do
conhecimento:
identificação,
aquisição,
formalização,
representação,
distribuição,
implementação, avaliação e manutenção.
Principais metodologias da engenharia do
conhecimento.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
6
Formato da disciplina

A disciplina será ministrada semanalmente as
quintas-feiras das 08h30min às 12h30min
horas, no Auditório II do LED, durante 10 (dez)
semanas. A estratégia metodológica a ser
adotada será uma combinação de aulas
expositivas, discussão de artigos de leitura
obrigatória e seminários sobre as principais
metodologias da engenharia do conhecimento.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
7
Avaliação
 20% Participação em sala de aula: Cada aluno será avaliado por sua participação
em sala de aula, levando-se em consideração a sua presença e a sua participação
nas discussões a serem realizadas sobre os artigos de leitura obrigatória, previstos
para cada aula, que deverão ser sintetizados e disponibilizados aos alunos no
formato de position paper;
 20% Seminários em equipe: Os seminários serão apresentados em duplas, cada
dupla se encarregará de apresentar uma metodologia empregada na engenharia do
conhecimento (CommonKADs, KAON, NeOn, K-Aspects, XP.K e RapidOWL);
 30% Redação de um artigo em equipe: Cada dupla, deverá redigir um artigo,
conforme exigência da metodologia científica, sobre o tema tratado no seu
respectivo seminário ou outro assunto relacionado. Este artigo deverá ter forma e
conteúdo, do ponto de vista acadêmico, para ser submetido para apresentação em
um evento de nível internacional ou para ser publicado em uma revista nacional
qualis/CAPES A ou B.
 30% Avaliação Individual: Avaliação sobre os conteúdos e seminários vistos em sala
e questões referentes aos artigos lidos.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
8
Conteúdo programático

Aula 01: Fundamentos da EC (17/03/2011)



Aula 02: Introdução a Engenharia do Conhecimento(241/03/2011):

2.1 – EC e IA.
2.2 – Os processos da GC.

2.3 – As demandas da GC.


Aula 03: Os processos da Engenharia do Conhecimento (31/03/2011)





1.1 - Apresentação da disciplina
1.2 - Conceitos, histórico, evolução da Engenharia do Conhecimento
3.1 – Identificação do conhecimento.
3.2 – Aquisição e organização do conhecimento.
3.3 – Formalização e representação do conhecimento.
3.4 – Implementação, avaliação e manutenção de sistemas de conhecimento.
Aula 04: Formalismos simbólicos para representação do conhecimento e
Inferência (07/04/2011):




4.1 – Lógica
4.2 – Regras de produção
4.3 – Ontologias
4.4 – Inferência
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
9
Conteúdo programático

Aula 05: Técnicas de IA e SI utilizados na EC (14/04/2011)






Aula 06: Aplicações (28/04/2011):




7.1 - CommonKADs
7.2 - NeOn
7.3 - KAON
Aula 08: Seminários II (12/05/2011):




6.1 – Ver exemplos (A metodologia CommonKADs)
Aula 07: Seminários I (05/0452011):


5.1 - Abordagem simbólica (SE, RBC)
5.2 - Abordagem conexionista (Redes neurais artificiais)
5.3 – Abordagem evolucionário (Algoritmos genéticos, Programação evolutiva)
5.4 – Descoberta de conhecimento (KDD e KDT)
5.5 – Tratamento de incerteza (Lógica Difusa)
8.1 – K-Aspects
8.2 – XP.K
8.3 – RapidOWL
Aula 09: Avaliação Individual (26/05/2011):
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
10
Grupos Seminarios
1.
Temas a serem definidos
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
11
2. Conceitos, histórico e evolução da
engenharia do conhecimento
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
12
Conceitos
O conhecimento que é agora considerado
conhecimento prova-se a si mesmo somente em
ação. O que significa conhecimento é a
informação efetiva em ação, a informação
focada nos resultados...
Peter Drucker
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
13
Engenharia do Conhecimento
Construção, manutenção e o desenvolvimento de sistemas
baseados em conhecimento é o objetivo principal da
engenharia de conhecimento (EC). Está bastante ligada a
engenharia de software, e é relacionado a muitos domínios
da ciência da computação tais como a inteligência artificial,
banco de dados, mineração dos dados, sistemas de apoio a
decisão
e
sistemas
de
informação
geográficos.
A
engenharia do conhecimento também é relacionada à lógica
matemática e ciência cognitiva.
Fonte: Wikipedia
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
15
Histórico da EC

A área de Inteligência Artificial (IA) nos seus primórdios
buscava o desenvolvimento de sistemas que pudessem
“pensar” e resolver problemas de forma tão inteligente
quanto os seres humanos.

As primeiras tentativas foram feitas com a construção de
sistemas de resolução de problemas gerais como o GPS
(General Problem Solver), que falharam.

O conhecimento especializado é mais importante na
solução de um problema específico que o conhecimento
geral.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
16
Histórico da EC

Pesquisadores da área começam a tentar
“transferir” o conhecimento do especialista para
uma base de conhecimento, através de técnicas de
aquisição e representação do conhecimento,
originando assim, os chamados Sistemas Baseados
em Conhecimento (SBC).

A disciplina de Engenharia do Conhecimento
originou-se da necessidade de metodologias e
técnicas mais formais que auxiliassem no
desenvolvimento de SBC.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
17
Histórico da EC

No desenvolvimento dos primeiros SBC o conhecimento
era extraído dos especialistas através de entrevistas e
posteriormente era codificado através de regras
heurísticas. O conhecimento era representado de
maneira uniforme.

Todo o conhecimento era representado num mesmo
nível de abstração, dificultando o desenvolvimento de
grandes sistemas no âmbito comercial, já que a
manutenção dos mesmos se tornava difícil e custosa.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
18
Histórico da EC
Resolvedor Geral
de Problemas (GPS)
1a Geração de sistemas
baseados em conhecimento
(MYCIN, XCON)
1965
1975
Surgimento dos
métodos estruturados
(KADS)
1985
Metodologias
Maduras
(CommonKADS)
1995
de arte a disciplina



Nos últimos 15 anos, muitos desenvolvedores e gestores começaram
a perceber que uma abordagem estruturada para análise, projeto e
gestão é tão necessária a sistemas de conhecimento quanto é
para sistemas de informação.
Além disso, a arquitetura de sistemas de conhecimento se tornou
muito mais complexa e dependente do contexto do que se
imaginava na primeira geração dos sistemas especialistas.
Atualmente, esses insights são lugar comum.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
19
Engenharia do Conhecimento Clássica

Aquisição de conhecimento


Representação de conhecimento


Modelagem do domínio
Validação do conhecimento


Extração do conhecimento de suas diversas fontes
Verificação de consistência
Explicação e justificativa

Recuperação e apresentação do raciocínio ao usuário
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
20
Objetivos da EC

Transformar o processo ad hoc de construir
sistemas baseados em conhecimento em uma
disciplina da engenharia




Métodos
Linguagens
Ferramentas
Com base nas disciplinas:

administração, matemática, lingüística, computação, psicologia,
sistemas de informação, engenharia de software e toda e
qualquer outra disciplina que possa contribuir na construção ou
aplicação de SBC.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
21
Evolução da EC

Paradigma de transferência
 Especialista
detém o conhecimento que deve ser
extraído e colocado no sistema.

Paradigma de modelagem
 Organização
detém o conhecimento
 Conhecimento existente nas pessoas, arquivos e
sistemas e deve ser extraído e modelado em um
formato computacional.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
22
Evolução da EC

Abordagem de modelagem:
 Modelos
formais
 Conceitos
representados explicitamente
 Métodos
de solução representados explicitamente e
de modo abstrato
 Compartilhamento
 Reuso
de conceitos e métodos
do modelo.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
23
3. A natureza do conhecimento humano
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
24
Dado, informação e conhecimento
SINTESE
ANÁLISE
COMPREENSÃO
CONHECIMENTO
INFORMAÇÃO
DADOS
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
25
Dado

Representação simbólica de um objeto ou
informação do domínio sem considerações
de contexto, significado ou aplicação.
Ex.: 20 anos
Domínio:
 Qualquer conjunto relativamente circunscrito
de atividades.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
Informação

Reconhecimento dos objetos do domínio,
suas características, suas restrições e
seus relacionamentos com os outros
objetos, sem ater-se a utilidade dessa
informação.
É o dado com o seu
significado associado.
Ex.: Idade de Maria = 20 anos
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
Conhecimento

Segundo
[Hayes-Roth; Waterman; Lenat, 1983]
“consiste em
(1) descrições simbólicas que caracterizam os relacionamentos
empíricos e definicionais em um domínio e
(2) os procedimentos para manipulação dessas descrições.”

Conhecimento inclui a informação sobre o domínio e a
forma como essa informação é utilizada para resolver
problemas.
Ex.: Maria tem mais de 18 anos. Maiores de 18 anos são
responsáveis legais por seus atos. Maria será cobrada pelos
danos.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
Dado, informação e conhecimento
Uma decisão é o uso explicito de um conhecimento. O
conhecimento pode ser representado como uma
combinação de estrutura de dados e procedimentos
interpretativos que levam a um comportamento conhecido.
Este comportamento fornece informações a um sistema que
pode, então, planejar e decidir.
 Tipos de conhecimento:





Declarativo: descritivo e genérico sobre fatos e eventos (o que é)
Procedural: prescritivo, difícil de expressar e explicar (como
funciona)
Senso comum: declarativo e procedural (o julgamento do certo e
do errado.
Heurístico: único para cada indivíduo, não pode ser obtido em
nenhuma fonte, envolve avaliação sistemática e o uso de regras
heurísticas.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
29
Dado, informação e conhecimento
O tipo de conhecimento necessário a solução dos
problemas existentes determina quais fontes de informação,
e suas disponibilidades, serão utilizadas pelos indivíduos.
 O pensamento humano atende a essa necessidade, por
meio do processo cognitivo (obtenção de dados e
manipulação de símbolos) e do processo associativo
composto do raciocínio vertical ou lógico (movimento de um
estado para outro por meio de passos justificados), e do
raciocínio lateral (associativo, criativo e generativo).
 A busca da viabilização da transferência desses processos
para o computador constituiu o campo de pesquisa
chamado IA, com a proposta de construir Sistemas
Inteligentes capazes de simular ou emular o processo de
decisão do ser humano.

FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
30
Representação de Conhecimento

Combinação de estruturas de dados e
procedimentos de interpretação que, se
utilizados do modo certo por um
programa, irão levar um sistema a
apresentar um comportamento inteligente.
Representação
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
<>
Conhecimento
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
Nível de Conhecimento de Newell
Comportamento Agente
Observador
Nível do
Conhecimento
Racionalizar
Implementar
Ambiente
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
Nível
Simbólico
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
Componentes do Modelo

Conhecimento: quais são os conceitos do
mundo e como se organizam

Objetivos: Qual o problema a ser resolvido

Ações: Como raciocinar sobre os conceitos
do mundo para atingir o objetivo
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
Modelagem do Conhecimento
Nível do Conhecimento
Nível Simbólico

Visão HUMANA

Visão da MÁQUINA

Modela o conhecimento
segundo a forma de
solução de problemas do
agente

Modela o conhecimento
de forma que possa ser
processável
por
computador

Uma aproximação
especialista

Uma aproximação
máquina

Foco na semântica

Foco na eficiência
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
do
da
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
Componentes do Modelo


Conhecimento:
conceitos do mundo

Objetivos: problema a
Representações
simbólicas
ontologias
ou

Modelo da tarefa

Métodos de solução de
problemas ou padrões
cognitivos
ser resolvido

Ações:
seqüências
passos de inferência
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
de
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
4. Considerações finais
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
36
Conclusões e pesquisas futuras

Sistemas de conhecimento tem se tornado cada vez
utilizado e necessários frente ao aumento constante de
dados e informações.

Evolução principalmente do hardwares e softwares tem
possibilitado experimentar novos desafios antes custosos.

As organizações necessitam de um novo profissional, o
engenheiro do conhecimento para apoiar a gestão do
conhecimento.

Integração e interoperabilidade entre sistemas é o grande
desafio.

Incorporar cada vez mais semântica nas soluções, de
maneira a apoiar pessoas e organizações.
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
37
Bibliografia

[1] A. T. Schreiber, J. M. Akkermans, A. A. Anjewierden, R. de Hoog, N. R. Shadbolt, W. Van de Velde, and B. J.
Wielinga, editors. Knowledge Engineering and Management. The CommonKADS Methodology. MIT Press,
Cambridge, Massachusetts. London, England, 1999.

[2] H. Eriksson, Y. Shahar, S.W. Tu, A.R. Puerta, and M.A. Musen, Task Modeling with Reusable ProblemSolving Methods, Artificial Intelligence 79 (1995), 293-326.

[3] J. Angele, S. Decker, R. Perkuhn, and R. Studer. Developing knowledge-based systems with MIKE. Journal of
Automated Software Engineering, 5(4):326-389, 1998.

[4] Natalya F. Noy and Deborah L. McGuinness. Ontology Development 101: A Guide to Creating Your First
Ontology. Stanford University, Stanford, CA, 94305. (http://www-kslsvc.stanford.edu acessado em 15/01/2005).

[5] A. Gómez-Pérez, M.D. Rojas Ontological reengineering and reuse, in: D. Fensel, R. Studer (Eds.), 11th
European Workshop on Knowledge Acquisition, Modeling and Management (EKAW_99), Lecture Notes in
Artificial Intelligence, vol. 1621, Springer, Berlin, 1999, pp. 139–156.

[6] Shaw ,M. L. G. and Gaines ,B. R.. The synthesis of knowledge engineering and software engineering. In P.
Loucopoulos, editor, Advanced Information Systems Engineering (LNCS 593). 1992.

[7] Studer, Rudi; Benjamins, V.; Fensel, Dieter. Knowledge Enginnering: Principles e Methods. Disponível em:
http://www.aifb.uni-karlsruhe.de/WBS/Publ/

[8] K. Morik, Underlying Assumptions of Knowledge Acquisition as a Process of Model Refinement. Knowledge
Acquisition 2, 1, March 1990, 21-49.

[9] MOKA - http://www.kbe.coventry.ac.uk/moka/

[10] SPEDE - http://www.epistemics.co.uk/Notes/125-0-0.htm

[11] ISKMM e ISBI - http://www.stela.org.br/
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
38
O B R I G A D O !!!
[email protected]
[email protected]
José Leomar Todesco
Fernando Gauthier
dEGC/CTC/UFSC
FUNDAMENTOS DA ENGENHARIA DO CONHECIMENTO
EGC/UFSC
dEGC/CTC/UFSC
JOSÉ LEOMAR TODESCO e FERNANDO GAUTHIER
39
Download

EGC6014-Aula1-Fundam.. - Departamento de Sistemas e