1. República Bolivariana de Venezuela
Universidad Fermín Toro
Escuela de Computación
Inteligencia Artificial
Representación del Conocimiento
En Inteligencia Artificial
Integrante:
AndresTorrealba
Profesor:
EdecioFreitez
Sección:
SAIA A
2. 1. La Problemáticade laRepresentacióndel Conocimiento
Es una combinaciónde estructurasde datos(que nospermitenrepresentarmedianteun
formalismodeterminadolas"verdades"relevantesenalgúndominio) asociadascon
mecanismosinterpretativosque nospermitenmanipularel conocimientorepresentadoa
finde crear solucionesaproblemasnuevos.
Manejamosdostiposde entidades:
• Hechos:verdadesenunciertomundo,loque queremosrepresentar.
• Representaciónde loshechosenundeterminadoformalismo.
Entidadesque se puedenclasificaren:
• El nivel del conocimiento,donde se describenloshechos.
• El nivel simbólico,donde se describenlosobjetosdel nivel del conocimientoentérminos
de símbolosmanipulablesporprogramas.
Ontología
Conjuntode símbolosbásicosconlosque se compone el conocimiento,juntoalas
restriccionesde consistenciaque controlanlacomposicióndel mismo
2. Métodosde RepresentacióndelConocimiento
Declarativos:Separaciónentre conocimientoyestructurade control
• Lógica:expresionesdeclarativas(fbf)
• Sistemasde producción:(bh,rp,ec)
• prolog
Procedurales:Uniónentre el conocimientoylaestructurade control.
• Ordendependiente
• Procedimientosyfunciones.
Estructurales:Estructuracióndel conocimiento.
• Propiedadesinferenciales:herencia,transitividad,asociatividad.
• Redessemánticas,frames
3. Métodosde RepresentaciónbasadosenlaLógica
Estructuras de representación:
• Representaciónde loshechosdel mundoreal mediantedeclaracionesescritascomo
fórmulasbienformadas(fbf),oestructurassintácticamente correctasdel lenguaje.
3. Mecanismosde interpretación:
• Obtenciónde nuevoconocimientoapartirdel antiguo
LÓGICA:= SINTAXIS+SEMÁNTICA
La lógicaensí no esmás que sintaxis,semánticayteoríade lademostración.Nonosdice
enlo más mínimoqué esaquelloque deberáexpresarse ni tampocoqué vocabulario
emplearparaello.
SINTAXIS
Lenguaje:
• Cálculode proposiciones.
• Cálculode predicados.
Estructura Deductiva:
• SistemasAxiomáticos:(teoríade lademostración,deducciónnatural)
• Teoría interpretativaode Modelos
SEMÁNTICA:Significadode losobjetosbásicos
• Interpretación
• Validez
• Propiedades:consistencia,completitud,divisibilidad,corrección.
4. Lógica proposicional
• ProposicionesLógicas
• Fórmulasbienformadas
• Evaluaciónde fórmulas
• Conceptosde Valideze Inconsistencia
5. Lógica de predicadosde primerorden.
Es un sistemaformal diseñadoparaestudiarlainferenciaenloslenguajesde primer
orden. Loslenguajesde primerordenson,asuvez, lenguajes
formales concuantificadores que alcanzansóloavariables de individuo,yconpredicados
y funciones cuyosargumentossonsóloconstantesovariablesde individuo.
El alfabetodel lenguaje formalQconstade lossiguientessímbolos:
a x f P * ' ¬ ∧ ∨ → ↔ ∀ ∃ ( )
4. CARACTERISTICAS
Unabuena representacióndel conocimientocubre seis características básicas:
Cobertura, que significa que la representacióndel conocimientocubre la información en
anchuray profundidad. Sinunacobertura amplia, la representacióndel conocimientonopuede
determinar nadani resolver ambigüedades.
Comprensiblepor humanos. Larepresentacióndel conocimientoes vistacomo un lenguaje
natural, así que la lógica debería fluir libremente. Debería soportarla modularidady la jerarquía
de clases (los osospolaresson osos, quesonanimales). Debería ademáscontar conprimitivas
simples quese combinende forma compleja.
Consistencia. Si Pedroha cerrado la puerta, tambiénpuede ser interpretadocomo la puerta ha
sido cerrada por Pedro. Siendoconsistente, la representación del conocimientopuede eliminar
conocimientoredundanteo conflictivo.
Eficiencia.
Facilidad de modificación y actualización.
Soportede la actividadinteligente queusa la base de conocimiento.
Para entendermejor porqueestas características representan unabuenarepresentación del
conocimiento, piensaen comouna enciclopedia (por ejemplo, Wikipedia) está estructurada. Hay
millones de artículos (cobertura), que estánorganizadosen categorías, tiposde contenido, y temas
similares (comprensible por humanos). Redireccionadiferentes títulospero mismocontenidoal
mismoartículo (consistencia). Es eficiente, es fácil añadir o actualizar páginas, y permite a los
usuariosconsultarla base de conocimiento en susteléfonos u ordenadoresde escritorio.
Esquemasde representación y conocimiento
Unesquema de representaciónes uninstrumentoparacodificar la realidad en un ordenador.
Desde un puntodevista informático unesquemade representaciónpuede ser descrito como una
combinaciónde:
Las estructurasde datosson la parte estática -o almacenada- del conocimientodisponiblesobre
objetosy/o eventos, y losprocedimientoscaracterizan la componentedinámicadel mismo
procesosque manipulane interpretan informacióncon el fin de transformarlaen conocimiento -
juntocon los mecanismosde control sobreel usode la información contenidaen las estructurasde
datos, y la capacidaddel sistemapara asimilar nueva información. Además, es posible identificar
otroselementos que formanparte de la estructuradefinida.
5. Las operaciones sonprocedimientos quepueden crear, modificar o destruir
representaciones osus elementos. Los predicadossonprocedimientos que se emplean
para acceder a los camposde la representación y obtenerasí la información contenida(si
está disponible). Las operaciones y los predicadosson características internas del esquema
de representación y tienen sentido independientementede la realidad queayudana
representar. Pero una representaciónno es útil en ella misma, sinoque tiene que estar
referenciada por algo. Así, el tercer elemento distinguible es la designación de lo que la
estructurarepresenta para, finalmente, poder identificar la correspondenciaentre los
elementos de la representación y la realidad que se pretende representar.
Es importantedistinguirentre:
- El mundoreal (lo que queremosrepresentar) Dominio
- Surepresentación unoo más Esquemasde Representación
Desde un puntodevista informático unesquemade representaciónpuede ser descrito
comouna combinaciónde:
- Estructurasde datosque codifican el problemaen cursocon el que se enfrenta el agente
parte estática
- Estructurasde datosque almacenanconocimiento referente al entornoen el que se
desarrolla el problemay procedimientosquemanipulanlas estructurasde forma
consistentecon unainterpretación plausible de las mismaspartes dinámicas
La parte estática está formadapor:
- Estructurade datosque codifica el problema
- Operacionesque permiten crear, modificar y destruir elementos en la estructura
- Predicadosque danun mecanismopara consultaresta estructurade datos
- Semánticade la estructura:se necesita definir la relación entre la realidad y la
representación escogida
6. La parte dinámica está formadapor:
- Estructurasde datosque almacenanconocimiento referente al entorno/dominioenel
que se desarrolla el problema
Procedimientosque permiten:
- Interpretar losdatosdel problema(de la parte estática) a partir del conocimiento del
dominio(de la parte dinámica)
- Controlarel usode los datos:estrategias de control
- Adquirir nuevoconocimiento