Métodos De Resolución De Problemas

-------------------------------------------------
Métodos de resolución de problemas
Diferentes son las técnicas de resolución de problemas que se pueden utilizar para las tareas que debe realizar un SBC. Existen ciertas técnicas generales que se pueden aplicar a diferentes tipos de dominios y tareas. De ellas destacaremos las tres más utilizadas:
* Clasificación Heurística (HeuristicClassification)
* Resolución Constructiva (Constructive Problem Solving)
* Hipótesis y Prueba Jerárquica (Hierarchical Hipotesize and Test)

Clasificación Heurística
La clasificación es un método utilizado en muchos dominios. El elemento esencial de ésta consiste en que el experto escoge una categoría de un conjunto de soluciones previamente enumerado.
En dominios simples, el disponer delas características esenciales de cada una de las categorías es suficiente para establecer la clase del problema y su solución. Esto no ocurre así cuando la complejidad del problema aumenta, pues las características esenciales son cada vez más difíciles de identificar. El objetivo de la técnica de clasificación heurística será obtener y representar el conocimiento necesario para que la asociaciónproblema-solución se pueda realizar.
Se define como clasificación heurística a toda asociación no jerárquica entre datos y categorías que requiere de inferencias intermedias. Es decir, el establecer la clase de un problema requiere realizar inferencias y transformaciones sobre éste, para poder asociarlo con la descripción de la clase. El esquema de razonamiento para hacer estas inferencias se hade adquirir del experto.
La clasificación heurística se divide en tres etapas:
1. Abstracción de los datos
Por lo general, se hace una abstracción del caso concreto para acercarlo a las soluciones que se poseen.
2. Asociación heurística
Se busca la mayor coincidencia entre el caso abstraído y las soluciones. Esta asociación es de naturaleza heurística, es decir, depende de conocimiento basadoen la experiencia, y, por lo general, la correspondencia entre caso y soluciones no será uno a uno, existirán excepciones, y las coincidencias no serán exactas.
La solución corresponderá con la que mejor coincida con la abstracción de los datos.
3. Refinamiento de la solución
Haber identificado la abstracción de la solución reducirá el espacio de búsqueda, ahora será necesario buscar la mejorsolución determinada por la solución abstracta. Esto puede necesitar de más deducciones, o de la utilización de más información. De esta manera se debe reducir el espacio de búsqueda hasta encontrar la mejor solución.
En la siguiente figura se puede ver un esquema del proceso.
400px
Dentro de este proceso, un punto importante es la abstracción de los datos. Tres son las más utilizadas::Abstracción definicional
Se deben extraer las características definitorias del problema y focalizar la búsqueda con éstas. Le corresponde al experto decidir cuáles son esas características.
Cualitativa
Supone abstraer sobre valores cuantitativos, convirtiéndolos en cualitativos (e.g.: Fiebre = 39 grados ===> Fiebre = alta).
Generalización
Se realiza abstracción sobre una jerarquía de conceptos(e.g.: forma = pentágono ===> forma = polígono).
Se puede ver que esta metodología de resolución de problemas capta una gran cantidad de dominios, siendo adecuada para cualquier problema en el que se pueda hacer una enumeración del espacio de soluciones. Es válida para todas las tareas de análisis.
[editar]Clasificación heurística en los sistemas de reglas
Por lo general, la construcción deun sistema mediante clasificación heurística basado en reglas es una labor iterativa. A los expertos les es difícil dar las reglas que son capaces de realizar la labor de clasificación, y además encuentran difícil el formalismo de las reglas.
El proceso de refinamiento del sistema ha de hacerse paso a paso, añadiendo nuevas reglas que cubran nuevos casos y vigilando las interacciones. La...