stringtranslate.com

Razonamiento basado en casos

Modelos de memoria CBR, de arriba a abajo: memoria de categorías, memoria simple y memoria dinámica. [ aclaración necesaria ] [ ¿relevante? ]

En inteligencia artificial y filosofía [ se necesita verificación ] , el razonamiento basado en casos ( RBC ), en sentido amplio, es el proceso de resolver nuevos problemas basándose en las soluciones de problemas pasados ​​similares. [1] [2]

En la vida cotidiana, un mecánico de automóviles que repara un motor llamando a revisión a otro automóvil que presentaba síntomas similares está utilizando el razonamiento basado en casos. Un abogado que defiende un resultado particular en un juicio basándose en precedentes legales o un juez que crea jurisprudencia está utilizando el razonamiento basado en casos. Del mismo modo, un ingeniero que copia elementos funcionales de la naturaleza (practicando la biomimética ) está tratando a la naturaleza como una base de datos de soluciones a los problemas. El razonamiento basado en casos es un tipo destacado de elaboración de soluciones por analogía .

Se ha argumentado [ ¿quién lo ha hecho? ] que el razonamiento basado en casos no sólo es un método poderoso para el razonamiento informático , sino también una conducta omnipresente en la resolución de problemas humanos cotidianos ; o, más radicalmente, que todo razonamiento se basa en casos pasados ​​experimentados personalmente. Esta visión está relacionada con la teoría de prototipos , que se explora más profundamente en la ciencia cognitiva .

Proceso

Un diagrama del razonamiento basado en casos en francés.
Diagrama de razonamiento basado en casos en francés

El razonamiento basado en casos se ha formalizado [ aclaración necesaria ] para fines de razonamiento informático como un proceso de cuatro pasos: [3]

  1. Recuperar: Dado un problema objetivo, recuperar de la memoria los casos relevantes para resolverlo. Un caso consta de un problema, su solución y, por lo general, anotaciones sobre cómo se obtuvo la solución. Por ejemplo, supongamos que Fred quiere preparar panqueques de arándanos . Como cocinero novato, la experiencia más relevante que puede recordar es una en la que hizo panqueques simples con éxito. El procedimiento que siguió para hacer los panqueques simples, junto con las justificaciones de las decisiones tomadas a lo largo del proceso, constituye el caso recuperado de Fred.
  2. Reutilización: asigne la solución del caso anterior al problema de destino. Esto puede implicar adaptar la solución según sea necesario para que se ajuste a la nueva situación. En el ejemplo de los panqueques, Fred debe adaptar su solución recuperada para incluir la adición de arándanos.
  3. Revisión: Una vez que se haya aplicado la solución anterior a la situación de destino, se debe probar la nueva solución en el mundo real (o en una simulación) y, si es necesario, revisarla. Supongamos que Fred adaptó su solución para los panqueques agregando arándanos a la masa. Después de mezclar, descubre que la masa se ha vuelto azul, un efecto no deseado. Esto sugiere la siguiente revisión: retrasar la adición de arándanos hasta que se haya vertido la masa en la sartén.
  4. Retener: después de que la solución se haya adaptado con éxito al problema de destino, se almacena la experiencia resultante como un nuevo caso en la memoria. Fred, en consecuencia, registra su nuevo procedimiento para hacer panqueques de arándanos, enriqueciendo así su conjunto de experiencias almacenadas y preparándolo mejor para futuras demandas de preparación de panqueques.

Comparación con otros métodos

A primera vista, CBR puede parecer similar a los algoritmos de inducción de reglas [nota 1] del aprendizaje automático . Al igual que un algoritmo de inducción de reglas, CBR comienza con un conjunto de casos o ejemplos de entrenamiento; forma generalizaciones de estos ejemplos, aunque sean implícitas, al identificar puntos en común entre un caso recuperado y el problema objetivo. [4]

Si, por ejemplo, se asigna un procedimiento para panqueques simples a panqueques de arándanos, se toma la decisión de utilizar el mismo método básico de rebozado y fritura, generalizando así implícitamente el conjunto de situaciones en las que se puede utilizar el método de rebozado y fritura. Sin embargo, la diferencia clave entre la generalización implícita en CBR y la generalización en la inducción de reglas radica en cuándo se realiza la generalización. Un algoritmo de inducción de reglas extrae sus generalizaciones de un conjunto de ejemplos de entrenamiento antes de que se conozca siquiera el problema objetivo; es decir, realiza una generalización entusiasta.

Por ejemplo, si a un algoritmo de inducción de reglas se le dieran como ejemplos de entrenamiento recetas de panqueques simples, panqueques holandeses de manzana y panqueques de plátano, tendría que derivar, en el momento del entrenamiento, un conjunto de reglas generales para hacer todos los tipos de panqueques. No sería hasta el momento de la prueba que se le daría, por ejemplo, la tarea de cocinar panqueques de arándanos. La dificultad para el algoritmo de inducción de reglas está en anticipar las diferentes direcciones en las que debería intentar generalizar sus ejemplos de entrenamiento. Esto contrasta con CBR, que retrasa la generalización (implícita) de sus casos hasta el momento de la prueba, una estrategia de generalización perezosa. En el ejemplo de los panqueques, a CBR ya se le ha dado el problema objetivo de cocinar panqueques de arándanos; por lo tanto, puede generalizar sus casos exactamente como sea necesario para cubrir esta situación. Por lo tanto, CBR tiende a ser un buen enfoque para dominios ricos y complejos en los que hay una miríada de formas de generalizar un caso.

En derecho, suele haber una delegación explícita de la responsabilidad penal basada en reglas a los tribunales, reconociendo los límites de las razones basadas en reglas: limitación de la demora, conocimiento limitado del contexto futuro, límite del acuerdo negociado, etc. Si bien la responsabilidad penal basada en reglas en derecho y la responsabilidad penal basada en reglas de inspiración cognitiva han estado asociadas durante mucho tiempo, la primera es más claramente una interpolación del razonamiento basado en reglas y el juicio, mientras que la segunda está más estrechamente vinculada a la revocación y la adaptación del proceso. La diferencia es clara en su actitud hacia el error y la revisión en apelación.

Otro nombre para el razonamiento basado en casos en la resolución de problemas es estrategias sintomáticas. Requiere un conocimiento a priori del dominio que se obtiene de la experiencia pasada que estableció conexiones entre los síntomas y las causas. Este conocimiento se conoce como conocimiento superficial, compilado, evidencial, basado en la historia, así como conocimiento basado en casos. Esta es la estrategia más asociada con el diagnóstico por parte de los expertos. El diagnóstico de un problema se produce como un proceso de reconocimiento rápido en el que los síntomas evocan categorías de situación apropiadas. [5] Un experto conoce la causa en virtud de haber encontrado previamente casos similares. El razonamiento basado en casos es la estrategia más poderosa y la que se usa con más frecuencia. Sin embargo, la estrategia no funcionará de forma independiente con problemas verdaderamente nuevos o cuando se busca una comprensión más profunda de lo que está sucediendo.

Un enfoque alternativo para la resolución de problemas es la estrategia topográfica, que se enmarca en la categoría de razonamiento profundo. En este último caso, se utiliza un conocimiento profundo de un sistema. En este contexto, la topografía significa una descripción o un análisis de una entidad estructurada, que muestra las relaciones entre sus elementos. [6]

También conocido como razonamiento a partir de los primeros principios, [7] el razonamiento profundo se aplica a fallas nuevas cuando los enfoques basados ​​en la experiencia no son viables. Por lo tanto, la estrategia topográfica está vinculada al conocimiento del dominio a priori que se desarrolla a partir de una comprensión más fundamental de un sistema, posiblemente utilizando el conocimiento de los primeros principios. Tal conocimiento se conoce como conocimiento profundo, causal o basado en modelos. [8] Hoc y Carlier [9] señalaron que los enfoques sintomáticos pueden necesitar ser respaldados por enfoques topográficos porque los síntomas se pueden definir en diversos términos. Lo inverso también es cierto: el razonamiento superficial se puede utilizar de forma abductiva para generar hipótesis causales y de forma deductiva para evaluar esas hipótesis en una búsqueda topográfica.

Crítica

Los críticos de la teoría de la relatividad general (¿ quiénes? ) sostienen que se trata de un enfoque que acepta la evidencia anecdótica como su principio operativo principal. Sin datos estadísticamente relevantes que la respalden y una generalización implícita, no hay garantía de que la generalización sea correcta. Sin embargo, todo razonamiento inductivo en el que los datos son demasiado escasos para tener relevancia estadística se basa inherentemente en evidencia anecdótica.

Historia

El CBR tiene sus raíces en el trabajo de Roger Schank y sus estudiantes en la Universidad de Yale a principios de los años 1980. El modelo de memoria dinámica de Schank [10] fue la base de los primeros sistemas CBR: CYRUS de Janet Kolodner [11] e IPP de Michael Lebowitz. [12]

En la década de 1980 surgieron otras escuelas de razonamiento basado en casos y campos estrechamente relacionados que se centraban en temas como el razonamiento legal, el razonamiento basado en la memoria (una forma de razonar a partir de ejemplos en máquinas masivamente paralelas) y combinaciones de razonamiento basado en casos con otros métodos de razonamiento. En la década de 1990, el interés en el razonamiento basado en casos creció a nivel internacional, como lo demuestra el establecimiento de una Conferencia Internacional sobre Razonamiento Basado en Casos en 1995, así como talleres sobre razonamiento basado en casos europeos, alemanes, británicos, italianos y otros [ ¿cuáles? ] .

La tecnología CBR ha dado lugar a la implantación de una serie de sistemas de gran éxito, siendo el primero de ellos el CLAVIER de Lockheed [13], un sistema para preparar piezas de materiales compuestos para su cocción en un horno de convección industrial. El CBR se ha utilizado ampliamente en aplicaciones como el sistema SMART de Compaq [14] y ha encontrado un importante campo de aplicación en las ciencias de la salud [15] , así como en la gestión de la seguridad estructural.

Hay trabajos recientes [ ¿cuál? ] [ ¿cuándo? ] que desarrollan la CBR dentro de un marco estadístico y formalizan la inferencia basada en casos como un tipo específico de inferencia probabilística. De este modo, se hace posible producir predicciones basadas en casos equipadas con un cierto nivel de confianza. [16] Una descripción de la diferencia entre la CBR y la inducción a partir de casos es que la inferencia estadística tiene como objetivo encontrar lo que tiende a hacer que los casos sean similares, mientras que la CBR tiene como objetivo codificar lo que es suficiente para afirmar que son similares. [17] [ cita completa requerida ]

Véase también

Notas y referencias

  1. ^ Los algoritmos de inducción de reglas son procedimientos para aprender reglas para un concepto dado generalizando a partir de ejemplos de ese concepto. Por ejemplo, un algoritmo de inducción de reglas podría aprender reglas para formar el plural de sustantivos en inglés a partir de ejemplos como dog/dogs , fly/flies y ray/rays .
  1. ^ Kolodner, Janet L. "Una introducción al razonamiento basado en casos". Revisión de inteligencia artificial 6.1 (1992): 3-34.
  2. ^ Weir, BS (1988). Actas de la Segunda Conferencia Internacional sobre Genética Cuantitativa (p. 537). Sinauer Associates.
  3. ^ Agnar Aamodt y Enric Plaza, "Razonamiento basado en casos: cuestiones fundamentales, variaciones metodológicas y enfoques sistémicos", Artificial Intelligence Communications 7 (1994): 1, 39-52.
  4. ^ Richter, Michael M.; Weber, Rosina O. (2013). Razonamiento basado en casos: un libro de texto . Heidelberg: Springer-Verlag . doi :10.1007/978-3-642-40167-1. ISBN . 9783642401664. OCLC  857646182. S2CID  6295943.
  5. ^ Gilhooly, Kenneth J. "Psicología cognitiva y diagnóstico médico". Psicología cognitiva aplicada 4.4 (1990): 261-272.
  6. ^ Diccionario de herencia americana.
  7. ^ Davis, Randall. "Razonamiento a partir de los primeros principios en la resolución de problemas electrónicos". Revista internacional de estudios hombre-máquina 19.5 (1983): 403-423.
  8. ^ Milne, Robert. "Estrategias para el diagnóstico". Transacciones IEEE sobre sistemas, hombre y cibernética 17.3 (1987): 333-339.
  9. ^ Hoc, Jean-Michel. "Un método para describir estrategias de diagnóstico humano en relación con el diseño de la cooperación hombre-máquina". Revista Internacional de Ergonomía Cognitiva 4.4 (2000): 297-309.
  10. ^ Roger Schank, Memoria dinámica: una teoría del aprendizaje en computadoras y personas (Nueva York: Cambridge University Press, 1982).
  11. ^ Janet Kolodner, "Memoria reconstructiva: un modelo informático", Cognitive Science 7 (1983): 4.
  12. ^ Michael Lebowitz, "Análisis basado en memoria Archivado el 18 de noviembre de 2017 en Wayback Machine ", Inteligencia Artificial 21 (1983), 363-404.
  13. ^ Bill Mark, "Razonamiento basado en casos para la gestión de autoclaves", Actas del Taller de razonamiento basado en casos (1989).
  14. ^ Trung Nguyen, Mary Czerwinski y Dan Lee, "COMPAQ QuickSource: Proporcionando al consumidor el poder de la inteligencia artificial", en Actas de la Quinta Conferencia Anual sobre Aplicaciones Innovadoras de Inteligencia Artificial (Washington, DC: AAAI Press, 1993), 142-151.
  15. ^ Begum, S.; M. U Ahmed; P. Funk; Ning Xiong; M. Folke (julio de 2011). "Sistemas de razonamiento basados ​​en casos en las ciencias de la salud: un estudio de tendencias y desarrollos recientes". IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews . 41 (4): 421–434. doi :10.1109/TSMCC.2010.2071862. ISSN  1094-6977. S2CID  22441650.
  16. ^ Eyke Hüllermeier. Razonamiento aproximado basado en casos. Springer-Verlag, Berlín, 2007.
  17. ^ Wilson, Robert Andrew y Frank C. Keil, eds. La enciclopedia MIT de las ciencias cognitivas. MIT Press, 2001.

Lectura adicional

Enlaces externos


Una versión anterior del artículo anterior fue publicada en Nupedia .