Escolar Documentos
Profissional Documentos
Cultura Documentos
Resenhas de livros
John F. Sowa
Avaliado por
Stuart C. Shapiro
University em Buffalo, The State University of New York
Resenhas de livros
questões atuais e técnicas para seus precedentes no trabalho de figuras históricas em filosofia e
lógica. Na Seção 1.1, ele esboça a história da lógica através de Platão, Aristóteles, Porfírio, os
escolásticos, Lull, Leibniz, Boole, Peirce, Frege, Schröder, Peano e Russell. Mesmo leitores
familiarizados com inteligência artificial podem se surpreender ao saber que:
Então ele sugere que “leitores que não tiveram um curso de lógica ou que gostariam de uma
revisão rápida devem ler [Apêndice A.1]” (p. 11). No entanto, esta sugestão é provavelmente
prematura; provavelmente é melhor deixar a leitura do Apêndice A.1 depois que todo o Capítulo
1 tiver sido lido.
O título da Seção 1.2 é “Representando o conhecimento na lógica” (pp. 11–18). Essa frase
e outras semelhantes, como “A própria lógica é uma linguagem simples” (p. 15) e “A lógica é
uma notação ontologicamente neutra ” (p. 16, grifo no original), sempre me incomodaram. Para
mim, a lógica não é uma linguagem de representação de conhecimento particular, mas é o
estudo do raciocínio correto. Existem muitos sistemas de lógica, cada um dos quais pode ser
chamado de lógica, e a pesquisa de representação do conhecimento pode ser vista como uma
busca por uma lógica apropriada para fundamentar o raciocínio de senso comum. Tenho certeza
de que Sowa não discorda disso. A Seção 1.3 é intitulada “Variedades de lógica” (pp. 18–29), e
no início da Seção 1.5, ele diz, “muitas notações para lógica foram inventadas ao longo dos anos
Para ser uma lógica, uma linguagem de representação
características
de conhecimento
essenciais:deve
Regras
ter de
quatro
inferência
da sintaxe do vocabulário” (pp. 39–40). As lógicas e variantes de lógicas
1 incluem Semântica
discutidas
lógicas
no digitadas
Capítulo
(às vezes chamadas de “classificadas”), cálculo lambda, lógica modal, lógica de ordem superior,
KIF e gráficos conceituais. Há também discussões sobre questões importantes na representação
lógica, incluindo a escolha de predicados, definições de expressão, objeto versus metalinguagem,
nomes, tipos, medidas e a convenção de nomenclatura exclusiva.
Uma aplicação incomum que é discutida pela primeira vez neste capítulo e depois reaparece ao
longo do livro é a representação de uma peça musical.
O Apêndice A complementa o Capítulo 1, fornecendo introduções mais completas à lógica
proposicional e de predicados (Apêndice A.1), gráficos conceituais (Apêndice A.2) e ao Formato
de Intercâmbio de Conhecimento (Apêndice A.3).
O Apêndice A.1, “Cálculo de predicados” (págs. 467–476), é uma revisão da lógica
proposicional e de predicados que começa no básico, como as tabelas de verdade para
conjunção, disjunção, negação, implicação material e equivalência, mas usa os termos “theo
rem” e “prova” sem defini-los, e mesmo que Sowa tenha dito que “ser um
287
Machine Translated by Google
gato no tapete
Figura
1 Gráfico conceitual para A cat is on a mat (p. 477).
lógica, uma linguagem de representação do conhecimento deve ter semântica” (p. 39), ele não dá a
semântica da lógica de predicados, além das tabelas de verdade dos conectivos proposicionais, seja
no Capítulo 1 ou no Apêndice A.1. A escolha de notações de Sowa prefigura as técnicas de gráficos
conceituais. Por exemplo, ele apresenta uma lógica de predicado tipada, e tanto o “quantificador
exatamente um” (!) quanto o “quantificador existencial único”
(!!) (não sabia sobre o último - parece útil). Sowa menciona a lógica modal no Apêndice A.1 sem
discuti-la. Ele o apresenta na Seção 1.3, que é uma das razões pelas quais o Apêndice A.1 não deve
ser lido logo após a leitura da Seção 1.1, quando Sowa o sugere.
O Apêndice A.2 (pp. 476–489) é uma introdução aos gráficos conceituais. Mais uma vez, fiquei
desapontado ao encontrar isso organizado por um conjunto de dez definições, em vez de uma
especificação de vocabulário, sintaxe, semântica e regras de inferência. A primeira definição é: “Um
grafo conceitual g é um grafo bipartido que tem dois tipos de nós chamados conceitos e relações
conceituais” (p. 477). Um exemplo simples de gráfico conceitual é mostrado na Figura 1. Na notação
linear oficial, esse gráfico conceitual é escrito como
Em qualquer notação, Cat e Mat são conceitos, e On é uma “relação conceitual”. O uso do termo
relação conceitual não é totalmente justificado. Quando introduzi pela primeira vez a distinção entre
relações conceituais e estruturais (Shapiro 1971), a ideia era que as relações estruturais eram
representadas por arcos, e as relações conceituais eram entidades conceituais por direito próprio,
eram representadas por nós e podiam participar de relacionamentos com outras entidades conceituais.
É verdade que as “relações conceituais” de gráficos conceituais são nós em vez de arcos, mas como
os gráficos conceituais são bipartidos, “não há arcos que liguem relações a relações” (p. 478) e,
portanto, os gráficos conceituais não podem representar informações.
conceituais.
sobre as chamadas relações
Os conceitos Cat e Mat são a variedade mais simples de conceito: “Todo conceito tem um tipo t
e um referente r No conceito Bus, 'Bus' é o tipo,
Person John,eo referente
'Person ' é oé tipo,
um espaço em branco,
e o referente 'João'No
é oconceito
nome de
alguma pessoa” (p. 478, grifo no original).
Os gráficos conceituais não apenas não são definidos por uma especificação de vocabulário,
sintaxe, semântica e regras de inferência, como também não têm sua própria semântica independente!
1 Por exemplo, eu esperaria que o conceito Cat denotasse algum gato, mas, em vez disso, lemos: “O
conceito Gato por si só significa simplesmente Há um gato” (p. 484, itálico no original). O significado
real dos gráficos conceituais é que eles são uma variante de notação da lógica de predicados padrão:
“Existe um operador de fórmula , que traduz gráficos conceituais em fórmulas no cálculo de predicados
Para a
Figura [1], gera a seguinte fórmula: x: Caty: Matonx , y” (p. 476–477, itálico no original).
ainda No entanto,
existem
problemas. A Figura 2 (na qual os referentes e @1 são quantificadores) é considerada o gráfico
conceitual da frase Todo funcionário
1 Eu disse isso a Sowa pessoalmente. Ele concordou e disse que eu poderia dizer nesta revisão que ele concordou.
288
Machine Translated by Google
Resenhas de livros
Gerente: @1
Agnt
Figura 2
Um gráfico conceitual para Todo funcionário é contratado por algum gerente em alguma data (p. 456).
é contratado por algum gestor em alguma data, mas não há nada no gráfico conceitual que indique
os alcances dos quantificadores. A estrutura do quantificador pode ser qualquer uma destas:
Datex : Funcionário
O texto básico sobre grafos conceituais é Sowa (1984). A semântica de grafos conceituais
continua sendo um tópico da literatura atual. Por exemplo, Mineau (2000) apresenta uma semântica
extensional do fragmento de grafos conceituais que não contém grafos aninhados nem negação.
Para a palavra atual completa sobre gráficos conceituais, consulte o site do autor, http://
www.bestweb.net/sowa/cg/.
O Apêndice A.3 (pp. 489–491) é uma introdução muito curta ao Knowledge Interchange
Format, KIF, principalmente por meio de cinco exemplos de sentenças em inglês que são traduzidas
em gráficos conceituais, lógica de predicados e KIF. KIF é uma versão legível por máquina da lógica
de predicados projetada para compartilhar bases de conhecimento entre programas. Sua referência
principal está em http://logic.stanford.edu/kif/.
O Apêndice A é complementado por um índice de símbolos especiais seguindo o índice de
nomes e o índice de assunto. O formato das entradas no índice de símbolos especiais é: Glossário
inglês; símbolo; páginas onde o símbolo é discutido ou usado. Este índice é muito útil, mas,
infelizmente, incompleto.
O Capítulo 2 (pp. 51–131) é sobre ontologia: “Ontologia é o estudo da existência, de todos os
tipos de entidades - abstratas e concretas - que compõem o mundo As duas fontes de categorias
ontológicas são a observação e o raciocínio Uma escolha de categorias ontológicas é o primeiro
passo para projetar um banco de dados, uma base de conhecimento ou um sistema orientado a
objetos” (p. 51). Como fez com a lógica, Sowa introduz o tópico da ontologia por meio de fontes
históricas, incluindo Heráclito, Aristóteles, Kant, Hegel, Peirce, Husserl, Whitehead e Heidegger. Ele
então desenvolve uma ontologia ilustrada por árvores, matrizes multidimensionais (como na Figura
3) e redes. Há muito pouco uso de formalismos de representação de conhecimento, apenas um
gráfico conceitual ocasional, alguma álgebra, alguma teoria dos conjuntos (que é introduzida no
capítulo, incluindo a definição de termos básicos como subconjunto, união e interseção) e alguma
lógica de predicados . . Há, no entanto, uma extensa discussão sobre as categorias e as distinções
contidas na ontologia. Isso é extremamente valioso e inclui discussões de papéis e adjetivos (“físico
feliz” vs. “físico nuclear” vs. “ex-senador”
289
Machine Translated by Google
Fisica Resumo
z z
Continuante Ocorrência Continuante Ocorrência
Independente Objeto Processar Esquema Roteiro
Relativo Conjuntura Descrição da participação História
mediando Estrutura Situação Razão Propósito
Figura 3
Matriz tridimensional de doze categorias de Sowa (p. 75).
vs. “suposto ladrão” [p. 82]); o conjunto de termos relacionados, mas diferentes, coleção, tipo e
categoria; mereologia (o estudo das partes e do todo); espaço e tempo; e granularidade.
Os filósofos históricos e sua terminologia são citados e usados muito mais do que em outros
textos de representação do conhecimento, o que é bom ou chato, dependendo da atitude do leitor.
290
Machine Translated by Google
Resenhas de livros
A Seção 3.6, “Níveis de representação” (pp. 186–196), contém breves discussões sobre
vários tipos de níveis. Estes incluem os níveis de rede semântica de Brachman (1979), os níveis
de competência robótica de Brooks (1986) e os níveis de design de Zachman (1987), bem como
as sequências de níveis de objeto para string de nome como caractere para cadeia de caracteres
de representação binária e objeto para conceito de objeto para representação de conceito para
conceito de representação.
O Capítulo 4, “Processos” (págs. 206–264), discute a natureza e a representação de tempos,
eventos, situações, procedimentos e processos, principalmente por meio de gráficos conceituais,
mas com uma grande discussão e apresentação de redes de Petri e de uma técnica para mapear
redes de Petri em gráficos conceituais. Este capítulo também contém discussões sobre
sincronização de processos, fluxo de dados, passagem de mensagens, satisfação de restrições,
problema de frame e problema de filmagem de Yale. No entanto, lendo este capítulo, perdi a noção do ponto.
É para implementar um agente inteligente que possa realizar esses procedimentos? Ou raciocinar
sobre eles? Ou é para escrever um programa que possa simular esses procedimentos? Ou para
291
Machine Translated by Google
Dados meus comentários sobre discussões interessantes sem um fio firme, pode-se supor que
o Capítulo 6, “Sopa de Conhecimento” (pp. 348–407), é uma coleção de tópicos que sobraram, mas
esse não é o ponto:
Este capítulo inclui seções sobre: “Vagueness, Uncertainty, Randomness, and Ignorance” (pp. 348–
356), incluindo uma subseção de parágrafo longo sobre o paradoxo da pilha (p. 353) e uma pequena
subseção sobre líquidos ( pp. 353–354); "Limitações da Lógica"
292
Machine Translated by Google
Resenhas de livros
(pp. 356–364), incluindo subseções sobre “Raciocínio Baseado em Casos” (pp. 358–359) e
“Proposições e Modelos Contínuos” (pp. 363–364); “Lógica Fuzzy” (pp. 364–373); “Lógica não
monotônica” (pp. 373–383); “Teorias, Modelos e o Mundo” (pp. 383–394); e “Semiótica” (pp. 394–
402).
O capítulo 7 é intitulado “Compartilhamento e aquisição de conhecimento” (pp. 408–466). A
Seção 7.1, “Compartilhando ontologias” (págs. 408–417), inclui subseções sobre “Problemas de
alinhamento de ontologias” (págs. 409–412) e “Ontologias e axiomas” (págs. 412–414) que
poderiam ter sido incluídas no Capítulo 2, “Ontologia”. Há, então, subseções sobre linguagem
natural e resolução de problemas que discutem o problema dos missionários e canibais, mas não
parecem ser sobre compartilhamento ou aquisição de conhecimento. Eles, no entanto, contêm um
gráfico conceitual para a frase “Três missionários vestindo túnicas esvoaçantes e três canibais
vestindo tangas estão caminhando juntos de uma aldeia para outra” (p. 414), juntamente com uma
discussão dos problemas na representação dessa frase. A Seção 7.2, “Esquema conceitual” (pp.
417–427), é uma seção orientada a sistemas de banco de dados, contendo uma subseção sobre
as inadequações lógicas de um sistema de consulta de banco de dados de linguagem natural
simples, uma breve introdução aos diagramas entidade-relacionamento e uma breve subseção
sobre gráficos de consulta: “gráficos conceituais também podem expressar qualquer consulta de
banco de dados que possa ser expressa em SQL” (p. 426). As Seções 7.3 e 7.4 contêm mais
discussões relacionadas a grafos conceituais para várias estruturas de dados, como árvores e
problemas de sistemas de banco de dados. A Seção 7.5, “Padrões de linguagem” (pp. 445–452),
contém discussões sobre questões de linguagem natural, incluindo substantivos contáveis versus
substantivos massivos, verbos estáticos versus verbos de ação e alguns papéis temáticos.
Existem dois princípios básicos de organização de textos sobre representação do
conhecimento: pelo formalismo da representação do conhecimento, como o de Reichgelt (1991),
e pelo assunto que está sendo representado, como o de Davis (1990). Este livro segue nenhum
dos dois, embora esteja mais próximo do último. Talvez a palavra “Fundamentos” no subtítulo
deva ser levada a sério, e deve ser considerada não tanto um texto sobre representação do
conhecimento, mas um texto sobre os fundamentos da representação do conhecimento.
Se você deseja usar este livro como um texto em um curso de representação do conhecimento
que está ministrando, provavelmente depende de sua atitude em relação aos gráficos conceituais
e de sua atitude em relação ao estilo de Sowa. Se você já é um aficionado por gráficos conceituais,
provavelmente vai gostar. Se você preferir não usar gráficos conceituais em seu curso,
provavelmente não vai querer usá-los. Espero que esta revisão e as citações que incluí dêem a
você uma amostra do estilo de Sowa e o ajudem a decidir se isso seria um trunfo ou um prejuízo.
Para um público mais experiente, no entanto, seja profissional, pesquisador ou aluno de pós-
graduação avançado, recomendo este livro para as muitas discussões interessantes de questões
nos fundamentos da representação do conhecimento.
O site do autor do livro, incluindo errata, é http://www.bestweb.net/
sowa/krbook/.
Referências RA-2(1):14–23.
Brachman, Ronald J. 1979. Sobre o DAVIS, Ernesto. 1990. Representações do
estatuto epistemológico das redes semânticas. Conhecimento do Senso Comum. Morgan
Em Nicholas V. Findler, editor, Associative Networks: Kaufmann, San Mateo, CA.
The Representation and Use of Knowledge by Computers. Davis, Randall, Howard Schrobe e Peter Szolovits. 1993.
Academic Press, Nova York, páginas 3–50. O que é uma representação do conhecimento? AI
Magazine, 14(1):17–33, Primavera.
Brooks, Rodney A. 1986. Um sistema robusto de controle
em camadas para um robô móvel. Jornal IEEE de Mineau, Guy W. 2000. A semântica extensional do
Robótica e Automação, grafo conceitual
293
Machine Translated by Google
formalismo. Em Bernhard Ganter e Guy W. de baixo para cima e de cima para baixo. Em Stuart C.
Mineau, editores, Conceptual Structures: Shapiro, editor da Enciclopédia de Inteligência
Logical, Linguistic, and Computational Issues. Artificial. John Wiley & Sons, Nova York, páginas 779–
Volume 1867 de Notas de Palestra em Inteligência 785. Reimpresso na segunda edição, 1992, páginas
Artificial. 1.229–1.234.
Springer-Verlag, Berlim, páginas 221–234. Sowa, John F. 1984. Estruturas conceituais:
Reichgelt, Han. 1991. Representação do Processamento de informações na mente e na máquina.
conhecimento : uma perspectiva de IA. Ablex, Addison-Wesley, Reading, MA.
Norwood, NJ. Velardi, Paola, Maria Teresa Pazienza, and Mario De
Shapiro, Stuart C. 1971. Uma estrutura de rede para Giovanetti. 1988. Gráficos conceituais para análise e
armazenamento, dedução e recuperação de geração de sentenças. IBM Journal of Research &
informações semânticas. In Proceedings of the Second Development, 32(2):251–267.
International Joint Conference on Artificial Intelligence.
Morgan Kaufmann, San Mateo, CA, páginas 512–523. Zachman, John A. 1987. Uma estrutura para arquitetura
de sistemas de informação. IBM Systems Journal,
Shapiro, Stuart C. 1987. Processamento, 26(3):276–292.
Stuart C. Shapiro é professor de Ciência da Computação e Engenharia e membro do Centro de Ciência Cognitiva da
Universidade de Buffalo. Ele é co-editor de Natural Language Processing and Knowledge Representation: Language for
Knowledge and Knowledge for Language, (AAAI Press/The MIT Press, 2000), é membro da AAAI e atuou como presidente da
ACM/SIGART (1991– 95) e presidente da KR, Inc. (1998–2000). Suas principais áreas de pesquisa são representação do
conhecimento, raciocínio e processamento de linguagem natural. O endereço de Shapiro é Departamento de Ciência da
Computação e Engenharia, University at Buffalo, The State University of New York, 226 Bell Hall, Buffalo, NY 14260-2000, EUA;
e-mail: shapiro@cse.buffalo.edu.
294