<?xml version="1.0" encoding="UTF-8"?>
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:wx="http://ilps.science.uva.nl/WikiXML/wx" xml:lang="pt" lang="pt">
<head>
<title>Representação de conhecimento</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="Representação_de_conhecimento"/>
<meta name="wx_page_id" content="600108"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="Representação de conhecimento" id="wxsec1"><h1 class="pagetitle" id="wx1">Representação de conhecimento</h1>

<wx:template id="wx_t1" pagename="Predefinição:Wikificação" page_id="72391"/>
<table class="caixa infodestaque" id="wx2">
<tr id="wx3">
<td width="30px" id="wx4">
<div style="position: relative; width: 45px; height: 45px; overflow: hidden" id="wx5">
<div style="position: absolute; top: 0px; left: 0px; font-size: 100px; overflow: hidden; line-height: 100px; z-index: 3" id="wx6"><a href="/wpt/Wikipedia:Wikifica%C3%A7%C3%A3o" title="Wikipedia:Wikificação" wx:linktype="known" wx:pagename="Wikipedia:Wikificação" id="wx7">   </a></div>

<div style="position: absolute; top: 0px; left: 0px; z-index: 2" id="wx8"><a href="/wpt/Imagem:Wiki_puzzle.svg" title="Wikipedia:Wikificação " wx:linktype="image" wx:pagename="Imagem:Wiki_puzzle.svg" id="wx9"><img src="/wpt/Imagem:Wiki_puzzle.svg" alt="Wikipedia:Wikificação " width="45" id="wx10"/></a></div>
</div>
</td>
<td id="wx11"><b id="wx12">Este artigo ou seção precisa ser <i id="wx13"><a href="/wpt/Wikipedia:Wikifica%C3%A7%C3%A3o" title="Wikipedia:Wikificação" wx:linktype="known" wx:pagename="Wikipedia:Wikificação" id="wx14">wikificado</a></i>.</b><br id="wx15"/>
<p id="wx16">Por favor ajude a <a href="/wpt/Ajuda:Guia_de_edi%C3%A7%C3%A3o/Formata%C3%A7%C3%A3o" title="Ajuda:Guia de edição/Formatação" wx:linktype="known" wx:pagename="Ajuda:Guia_de_edição/Formatação" id="wx17">formatar</a> este artigo de acordo com as diretrizes estabelecidas no <a href="/wpt/Wikipedia:Livro_de_estilo" title="Wikipedia:Livro de estilo" wx:linktype="known" wx:pagename="Wikipedia:Livro_de_estilo" id="wx18">livro de estilo</a>. <small id="wx19">(Fevereiro de 2008)</small></p>
</td>
</tr>
</table>

<wx:templateend start="wx_t1"/>
<wx:template id="wx_t2" pagename="Predefinição:Fusão" page_id="7604"/>
<div style="width: 75%; padding: 7px; background: #f5faff; border: 1px solid #cedff2; margin: 0 auto; text-align: center;" id="wx20">
<div class="wx_image" wx:align="left" id="wx21"><a href="/wpt/Imagem:Merge-arrows.svg" title="" wx:linktype="image" wx:pagename="Imagem:Merge-arrows.svg" id="wx22"><img src="/wpt/Imagem:Merge-arrows.svg" alt="" width="50" id="wx23"/></a></div>

<p id="wx24">Foi proposta a <a href="/wpt/Wikipedia:Fus%C3%A3o" title="Wikipedia:Fusão" wx:linktype="known" wx:pagename="Wikipedia:Fusão" id="wx25">fusão</a> deste artigo com: <i id="wx26"><a href="/wpt/Representa%C3%A7%C3%A3o_do_conhecimento" title="Representação do conhecimento" wx:linktype="known" wx:pagename="Representação_do_conhecimento" wx:page_id="542197" id="wx27">Representação do conhecimento</a></i>.</p>
</div>

<wx:templateend start="wx_t2"/>
<p id="wx28">A lógica é a base para a maioria dos formalismos de representação de conhecimento, seja de forma explícita, como nos sistemas especialistas baseados na linguagem Prolog, seja disfarçada na forma de representações específicas que podem facilmente ser interpretadas como proposições ou predicados lógicos.</p>

<p id="wx29">No entanto, problemas de eficiência, facilidade de uso e a necessidade de expressar conhecimento incerto e incompleto levaram ao desenvolvimento de diversos tipos de formalismos de representação de conhecimento.</p>

<a id="Cadeias_Sem.C3.A2nticas" name="Cadeias_Sem.C3.A2nticas"/>
<wx:section level="2" title="Cadeias Semânticas" id="wxsec2"><h2 id="wx30">Cadeias Semânticas</h2>

<p id="wx31">Há vários esquemas para se representar conhecimento. Dois deles, que capturam melhor o conhecimento relativo a objetos e as suas propriedades, são as cadeias semânticas e frames.</p>

<p id="wx32">O primeiro desses esquemas, as cadeias semânticas, originou-se na psicologia como resultado da modelagem de sistemas para a memória associativa humana. Mais recentemente, vários investigadores de ciência da computação estenderam o conceito original de cadeias semânticas para facilitar a manipulação de objetos mais complexos e suas relações.</p>

<p id="wx33">Basicamente, uma cadeia semântica é um grafo no qual os nós representam objetos (ou uma classe), e os vínculos mostram uma relação, geralmente binária, entre objetos ou classes conectadas pelo vínculo. Os nós podem ser de dois tipos: individuais ou genéricos. Os primeiros representam descrições ou afirmações relativas a uma instância individual de um objeto, enquanto os segundos são relacionados a uma classe ou categoria de objetos. As classes são pré-ordenadas em uma taxonomia, e há vínculos que representam relações binárias especiais como isa - é um (do inglês is a) - e ako - um tipo de (do inglês a kind of). O primeiro tipo de vínculo conecta um nó individual a um nó genérico e identifica um indivíduo como pertencendo a certa classe. O segundo une dois nós genéricos entre eles e mostra que determinada classe é subdivisão de outra classe.</p>

<p id="wx34">Exemplo: Analogamente à representação lógica, o formalismo de cadeias semânticas conta com comandos de armazenamento e consulta, e pode ser acessado a partir das regras através de padrões. A cadeia semântica associada ao exemplo da cor de Clyde pode ser definida através do seguinte comando:</p>

<pre id="wx35">
 &gt; (snet-store '(color (clyde real e-um)
                     (real elefante e-um)
                     (elefante cinza e-um)
                     (clyde elefante e-um)
                     (real cinza (not . e-um))))
</pre>

<p id="wx36">Observe como foi introduzido o arco negado, com a construção de um “dotted-pair” onde o primeiro elemento é o símbolo “not”. A visualização do conteúdo da base pode ser feita através do comando list:</p>

<pre id="wx37">
 &gt; (snet-list)
 ===================
 graph : color 
 ----
 node : clyde
    | * edge : e-um 
    |---|&gt; node : elefante
    |   | * edge : e-um 
    |   |---|&gt; node : cinza
    | * edge : e-um 
    |---|&gt; node : real
        | * edge : (not . e-um) 
        |---|&gt; node : cinza
        | * edge : e-um 
        |---|&gt; node : elefante
</pre>

<p id="wx38">Pode-se agora determinar toda a teoria hierárquica definida através da rede “color”, utilizando as expressões de consulta adequadas:</p>

<pre id="wx39">
 &gt; (snet-query '(color (x y e-um)))
 ([ Substituicao  : ((x . elefante) (y . cinza)) ]
  [ Substituicao  : ((x . real) (y . elefante)) ]
  [ Substituicao  : ((x . clyde) (y . elefante)) ]
  [ Substituicao  : ((x . clyde) (y . real)) ])
 &gt; (snet-query '(color (x y (not . e-um))))
 ([ Substituicao  : ((x . real) (y . cinza)) ]
  [ Substituicao  : ((x . clyde) (y . cinza)) ])
</pre>

<a id="Frames" name="Frames"/>
</wx:section><wx:section level="2" title="Frames" id="wxsec3"><h2 id="wx40">Frames</h2>

<p id="wx41">A segunda representação de conhecimento - frames - ficou popular nos anos 70 devido ao aparecimento da teoria dos frames, que surgiu inicialmente como resultado de um artigo escrito por M. Minsky. É a forma de representar o conhecimento de um objeto através da "observação visual", ou seja, tendo uma idéia do objeto pré-definida na memória faz a comparação desta idéia, ou conjunto de idéias, com aquelas propriedades que podemos observar visualmente. Na ocasião, o uso de frames foi recomendado como básico para se entender a percepção visual, os diálogos em linguagem natural e outros conceitos complexos.</p>

<p id="wx42">Frame é uma representação de um objeto complexo. Ele é identificado por um nome e consiste em conjunto de slots. Cada frame possui ao menos um frame hierarquicamente superior e, portanto, constitui uma base com mecanismo de herança. Um frame especial é a raiz desta hierarquia de herança.</p>

<p id="wx43">Sistemas baseados em cadeias semânticas e sistemas baseados em frames podem ser considerados semelhantes com respeito às suas estruturas, mas diferem no que representam. Quer dizer, enquanto cadeias semânticas representam objetos simples, um sistema de frames pode representar objetos complexos.</p>

<p id="wx44">Exemplo de frame:</p>

<p id="wx45">Frame: Course in KB University</p>

<pre id="wx46">
 MemberSlot: enrolls
    ValueClass: Student
    Cardinality.Min: 2
    Cardinality.Max: 30
 MemberSlot: taughtby
    ValueClass: (UNION GradStudent Professor)
    Cardinality.Min: 1
    Cardinality.Max: 1 
</pre>

<p id="wx47">Frame: AdvCourse in KB University</p>

<pre id="wx48">
 SuperClasses: Course
 MemberSlot: enrolls
    ValueClass: (INTERSECTION GradStudent (NOT Undergrad))
    Cardinality.Max: 20 
</pre>

<p id="wx49">Frame: BasCourse in KB University</p>

<pre id="wx50">
 SuperClasses: Course
 MemberSlot: taughtby
    ValueClass: Professor 
</pre>

<p id="wx51">Frame: Professor in KB University</p>

<p id="wx52">Frame: Student in KB University</p>

<p id="wx53">Frame: GradStudent in KB University</p>

<pre id="wx54">
 SuperClasses: Student
 MemberSlot: degree
    ValueClass: String
    Cardinality.Min: 1
    Cardinality.Max: 1 
</pre>

<p id="wx55">Frame: Undergrad in KB University</p>

<pre id="wx56">
 SuperClasses: Student
</pre>

<a id="Redes_Neurais" name="Redes_Neurais"/>
</wx:section><wx:section level="2" title="Redes Neurais" id="wxsec4"><h2 id="wx57">Redes Neurais</h2>

<p id="wx58">Paralelamente à construção de sistemas especialistas ou sistemas baseados em conhecimento, como também são denominados, a área de Inteligência Artificial (IA) também avançou em outra direção, ou seja, na área conexionista. Esta linha de ação baseia-se na crença de que o comportamento inteligente só pode ser obtido através do maciço processamento paralelo, tal qual ocorre nas conexões neurais do Sistema Nervoso Central dos seres humanos. Esta linha conexionista é implementada através da construção de sistemas baseados em redes neurais artificiais.</p>

<p id="wx59">Resumidamente, as redes neurais artificiais podem ser descritas como modelos matemáticos que recebem um conjunto de evidências de entrada (camada de entrada), possuem várias camadas intermediárias de nós que se conectam amplamente às camadas adjacentes e, finalmente uma camada de saída que evidencia os resultados do processamento desta rede. A figura 3 a seguir, exemplifica uma rede neural artificial para o diagnóstico de Hipertensão Arterial: os nós de entrada representam os sinais, sintomas e resultados de exames que o paciente possa apresentar ao passo que os nós de saída representam os possíveis diagnósticos.</p>

<p id="wx60">A principal característica dos sistemas conexionistas é sua capacidade de aprendizado automático, a partir de um conjunto de exemplos, também chamado conjunto de treinamento. As redes neurais artificiais são, portanto, capazes de aprender, todavia não explicam como o fizeram. Isto se deve ao fato que neste tipo de representação o conhecimento corresponde a pesos nos arcos de conexão entre os nós de entrada, intermediários e os nós de saída da rede. Desta forma, pode-se treinar um sistema conexionista para reconhecer caracteres, visualizar bordas em imagens ou, até mesmo, reconhecer voz. Os sistemas conexionistas têm sido largamente utilizados no desenvolvimento de aplicações para reconhecimento de padrões, tais como: voz, imagens, linguagem natural e identificação de arritmias no eletrocardiograma.</p>

<p id="wx61">Outras aplicações de redes neurais:</p>

<ul id="wx62">
<li id="wx63">
<p id="wx64">Reconhecimento de voz;</p>
</li>

<li id="wx65">
<p id="wx66">Reconhecimento de texto (OCR);</p>
</li>

<li id="wx67">
<p id="wx68">Avaliação de risco de financiamento;</p>
</li>

<li id="wx69">
<p id="wx70">Detector de bombas;</p>
</li>

<li id="wx71">
<p id="wx72">Auxílio na identificação de reservas de petróleo;</p>
</li>
</ul>

<p id="wx73">Algoritmo de aprendizado supervisionado para redes de uma camada:</p>

<pre id="wx74">
  rede := rede com pesos aleatórios entre [-0.5, 0.5]
  repita
        para cada e ∈ conjunto de treinamento
                  O := saída da rede para e
                  T := saída esperada para e
                  Erro := T - O
                  para i de 1 até número de saídas
                           se Erro[i] ≠ 0
                                     para j de 0 até números entradas
                                           W[i,j] := W[i,j] + á * I[j] * Erro[i]
                                                                    // á &gt; 0, taxa de aprendizado
                                                                    // I, valores entrada, I[0]=1
                 fim tudo
  até atingir uma taxa aceitável de erro
</pre>
</wx:section></wx:section></div>
<div id="wx_categorylinks">
<a href="/wpt/index.php?title=Especial:Categories&amp;article=Representa%C3%A7%C3%A3o_de_conhecimento" title="Especial:Categories" wx:linktype="known" wx:pagename="Especial:Categories" id="wx75">Categorias de páginas</a>: <span dir="ltr" id="wx76"><a href="/wpt/Categoria:%21Artigos_precisando_de_wikifica%C3%A7%C3%A3o_desde_Fevereiro_de_2008" title="Categoria:!Artigos precisando de wikificação desde Fevereiro de 2008" wx:linktype="known" wx:pagename="Categoria:!Artigos_precisando_de_wikificação_desde_Fevereiro_de_2008" wx:page_id="1575301" id="wx77">!Artigos precisando de wikificação desde Fevereiro de 2008</a></span> | <span dir="ltr" id="wx78"><a href="/wpt/Categoria:%21Artigos_a_sofrerem_fus%C3%A3o" title="Categoria:!Artigos a sofrerem fusão" wx:linktype="known" wx:pagename="Categoria:!Artigos_a_sofrerem_fusão" wx:page_id="520174" id="wx79">!Artigos a sofrerem fusão</a></span> | <span dir="ltr" id="wx80"><a href="/wpt/Categoria:Representa%C3%A7%C3%A3o_do_conhecimento" title="Categoria:Representação do conhecimento" wx:linktype="known" wx:pagename="Categoria:Representação_do_conhecimento" wx:page_id="283845" id="wx81">Representação do conhecimento</a></span></div>
<div id="wx_languagelinks">
Outras línguas: <a href="http://de.wikipedia.org/wiki/Wissensrepr%C3%A4sentation" class="external" wx:linktype="interwiki" wx:pagename="de:Wissensrepräsentation" id="wx82">Deutsch</a> | <a href="http://en.wikipedia.org/wiki/Knowledge_representation" class="external" wx:linktype="interwiki" wx:pagename="en:Knowledge_representation" id="wx83">English</a> | <a href="http://es.wikipedia.org/wiki/Representaci%C3%B3n_del_conocimiento" class="external" wx:linktype="interwiki" wx:pagename="es:Representación_del_conocimiento" id="wx84">Español</a> | <a href="http://fa.wikipedia.org/wiki/%D9%86%D9%85%D8%A7%DB%8C%D8%B4_%D8%AF%D8%A7%D9%86%D8%B4" class="external" wx:linktype="interwiki" wx:pagename="fa:نمایش_دانش" id="wx85">فارسی</a> | <a href="http://fr.wikipedia.org/wiki/Repr%C3%A9sentation_des_connaissances" class="external" wx:linktype="interwiki" wx:pagename="fr:Représentation_des_connaissances" id="wx86">Français</a> | <a href="http://he.wikipedia.org/wiki/%D7%99%D7%99%D7%A6%D7%95%D7%92_%D7%99%D7%93%D7%A2" class="external" wx:linktype="interwiki" wx:pagename="he:ייצוג_ידע" id="wx87">עברית</a> | <a href="http://hr.wikipedia.org/wiki/Predstavljanje_znanja" class="external" wx:linktype="interwiki" wx:pagename="hr:Predstavljanje_znanja" id="wx88">Hrvatski</a> | <a href="http://it.wikipedia.org/wiki/Rappresentazione_della_conoscenza" class="external" wx:linktype="interwiki" wx:pagename="it:Rappresentazione_della_conoscenza" id="wx89">Italiano</a> | <a href="http://ja.wikipedia.org/wiki/%E7%9F%A5%E8%AD%98%E8%A1%A8%E7%8F%BE" class="external" wx:linktype="interwiki" wx:pagename="ja:知識表現" id="wx90">日本語</a> | <a href="http://nn.wikipedia.org/wiki/Kunnskapsrepresentasjon" class="external" wx:linktype="interwiki" wx:pagename="nn:Kunnskapsrepresentasjon" id="wx91">Norsk (nynorsk)</a> | <a href="http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B7%D0%BD%D0%B0%D0%BD%D0%B8%D0%B9" class="external" wx:linktype="interwiki" wx:pagename="ru:Представление_знаний" id="wx92">Русский</a> | <a href="http://th.wikipedia.org/wiki/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%81%E0%B8%97%E0%B8%99%E0%B8%84%E0%B8%A7%E0%B8%B2%E0%B8%A1%E0%B8%A3%E0%B8%B9%E0%B9%89" class="external" wx:linktype="interwiki" wx:pagename="th:การแทนความรู้" id="wx93">ไทย</a> | <a href="http://uk.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%BD%D1%8F_%D0%B7%D0%BD%D0%B0%D0%BD%D1%8C" class="external" wx:linktype="interwiki" wx:pagename="uk:Представлення_знань" id="wx94">Українська</a> | <a href="http://zh.wikipedia.org/wiki/%E7%9F%A5%E8%AF%86%E8%A1%A8%E7%A4%BA" class="external" wx:linktype="interwiki" wx:pagename="zh:知识表示" id="wx95">中文</a></div>
</body>
<wx:templatearguments for="wx_t1"><wx:argument name="data">
<p id="wx96">Fevereiro de 2008</p>
</wx:argument></wx:templatearguments>
<wx:templatearguments for="wx_t2"><wx:argument name="1">
<p id="wx97">Representação do conhecimento</p>
</wx:argument></wx:templatearguments>
</html>
