Beruflich Dokumente
Kultur Dokumente
Peirce
y las teoras epistmicas en inteligencia artificial
Atocha Aliseda
UNAM, Mxico
Analoga 12 (1998), 125-144
1 Introduccin
El proyecto intelectual de Charles S. Peirce (1839-1914), en un sentido muy am-
plio, consisti en desarrollar una teora semitica para explicar el pensamiento y el
lenguaje. Fuertemente influenciado por la filosofa de Immanuel Kant, Peirce pro-
pone extender sus categoras y corregir su lgica. Con respecto a nuestros fines, la
pregunta fundamental que le preocupa concierne al razonamiento sinttico:
1
embargo, cabe sealar que las nociones de inferencia y validez lgica propuestas
por Peirce van ms all del entendimiento actual de lo que es la lgica, estn ligadas
a su epistemologa, a una visin dinmica del pensamiento como indagacin lgica.
Por lo tanto, para un entendimiento de la lgica abductiva es necesario un estudio
a fondo del sistema filosfico peirceano.
En este trabajo nuestro inters fundamental es concentrarnos en la forma lgica
de la abduccin propuesta por Peirce, en particular, en el aspecto que el elemento
sorpresa juega en ella. Nuestro objetivo consiste en proponer a la abduccin como
un proceso epistmico de adquisicin de conocimiento. Una consecuencia natural
de esta interpretacin es que la forma lgica de la abduccin es la de un proceso
y no la de un argumento, como generalmente se ha entendido. Esta interpretacin
tiene una conexin natural con las teoras de cambio epistmico en inteligencia
artificial, en particular, con la teora propuesta por Peter Gardenfors (Gardenfors
1988) en el campo de representacin del conocimiento en inteligencia artificial
(IA).
El artculo est organizado de la siguiente manera: la seccin 2 la dedicamos
a Peirce; ofrecemos una reconstruccin de su nocin de abduccin as como de
los elementos epistmicos que modelan al pensamiento como accin dinmica.
En la seccin 3 presentamos a la abduccin en el campo de la IA y ofrecemos
una descripcin breve de las teoras epistmicas. En la seccin 4 proponemos
a la abduccin como cambio epistmico y presentamos un modelo que combina
elementos de Peirce y de la IA. Finalmente en la seccin 5 ofrecemos nuestras
conclusiones.
2 Charles S. Peirce
2.1 El desarrollo de la nocin de abduccin
Charles S. Peirce fue el primer filsofo que propuso una forma lgica para el razo-
namiento abductivo. Sin embargo, su nocin de abduccin es muy difcil de desci-
frar. Por un lado, en su pensamiento filosfico se desarrollaron diversas versiones,
y por el otro, su nocin de abduccin est enredada con muchos otros aspectos de
sus filosofa que son igualmente complejos. Tocaremos algunos puntos claves en el
desarrollo de su nocin de abduccin para luego concentrarnos en la forma lgica.
El desarrollo de una lgica de la indagacin ocup el pensamiento de Peirce
desde el inicio de su trabajo intelectual. En un principio esta lgica est compuesta
por tres modos de razonamiento: deduccin, induccin e hiptesis2 , cada uno de
los cuales es un proceso independiente de prueba y corresponde a una forma silo-
gstica, que ilustramos en el siguiente ejemplo, frecuentemente citado (CP 2.623,
1877):
2 Las diferentes concepciones de la abduccin van acompaadas de diversa terminologa. Al
principio Peirce us hiptesis (CP 2.623, 1878) y pas luego a usar abduccin y retroduccin (CP
1.68, 1896; 2.776, 1901; 7.97, 1910).
2
Deduccin
Regla Todas las alubias de este saco son blancas.
Caso Estas alubias son de este saco.
Resultado Estas alubias son blancas.
Inducccin
Caso Estas alubias son de este saco.
Resultado Estas alubias son blancas.
Regla Todas las alubias de este saco son blancas.
Hiptesis
Regla Todas las alubias de este saco son blancas.
Resultado Estas alubias son blancas.
Caso Estas alubias son de este saco.
3
As, la abduccin parece ser tanto un acto de intuicin como uno de inferen-
cia, como ha propuesto Anderson (1986), quien sugiere un doble aspecto en la
abduccin, el intuitivo y el racional.
4
autntica voluntariamente como lo sera el imaginarse la condicin de
un teorema matemtico, y como sera el generar una sorpresa mediante
un simple acto de voluntad (CP 5.443, 1905).
De esta forma, Peirce no slo argumenta que para romper un hbito debe existir
una duda autntica, sino que la identifica con la sorpresa, y de hecho, parece usar
estos dos trminos indistintamente: La creencia, mientras dura, es un hbito fuer-
te, y como tal, fuerza al hombre a creer hasta que una sorpresa rompe el hbito.
Ms an, Peirce distingue dos formas de romper el hbito: El rompimiento de una
creencia solo puede deberse por una experiencia novedosa (CP 5.524, c.1905) o
. . . hasta que nos encontramos a nosotros mismos confrontados con alguna expe-
riencia contraria a las expectativas (CP 7.36, c.1907; el nfasis es mo).
5
3 Inteligencia artificial
3.1 Abduccin
Las investigaciones sobre la abduccin en el campo de la inteligencia artificial
se remontan a 1973 (Pople 1973), pero no es hasta fechas muy recientes cuando
este tema ha cobrado gran inters. La formulacin lgica de Peirce ha sido el
punto de partida de muchos estudios en diversos campos de la IA, entre los que se
cuentan los siguientes: en programacin lgica (Kakas et al 1995), en asimilacin
del conocimiento (Kakas 1990) y en procesamiento del lenguaje natural (Hobbs et
al 1990). Sin embargo, estos enfoques no han prestado atencin suficiente a los
elementos de la formulacin abductiva y menos an a lo que Peirce propuso en
otros escritos.
En general, la interpretacin que se da a la formulacin de Peirce es la del
argumento lgico:
C
AC
A
nas, conexionismo, y muchos otros enfoques computacionales no lgicos, en los que el nfasis se
encuentra ms bien en la construccin de algoritmos para generar abducciones.
6
estndar que combina algunos requisitos comunes a diversos enfoques (Mayer et
al 1993, Konolige 1996, Kakas 1995):
Dada una teora (un conjunto de frmulas) y una frmula (una frmula
atmica), es una explicacin abductiva si:
1. ,
2. es consistente con
3. es mnima
As, una frmula es una explicacin de con respecto a una teora de tras-
fondo si se infiere a como consecuencia lgica (condicin 1) y la explicacin es
consistente con la teora (condicin 2). Adems, la mejor explicacin es la mnima
en el sentido de que es la frmula ms simple (condicin 3), lo que en general se
interpreta como aquella que es implicada por todas las otras posibles explicaciones.
Sin embargo, no existe una sola caracterizacin de minimalidad lgica (cf. Alise-
da 1997 para una discusin sobre la nocin de minimalidad como criterio lgico).
Finalmente, la condicin 4 es una restriccin que evita que formulas triviales como
C cuenten como explicaciones abductivas.
Para ilustrar esta definicin, veamos el ejemplo ms comn de abduccin en
IA:
7
remonta a las dos teoras de la abduccin en Peirce: la temprana teora silogstica
y la tarda teora inferencial, que corresponden a los dos perodos del desarrollo de
la abduccin en Peirce (cf. seccin 2.1).
Expansin: ( + )
Una oracin aceptada o indeterminada se aade a .
Revisin: ( )
Para poder incorporar a una frmula que es rechazada y asegurar
consistencia en el sistema de creencias resultante, primero se borran
las frmulas de que estn en conflicto con y solo entonces se puede
agregar a .
Contraccin: ( )
La frmula de se borra junto con algunas otras frmulas que la
implican.
8
Para poder incorporar m en la teora sin alterar su consistencia, la teora debe
ser revisada. Pero hay dos posibilidades para este fin: borrar cualesquiera de llm
ll nos permitira expandir la teora revisada con m consistentemente. Es claro
que con la operacin de contraccin no se puede determinar en puros trminos
lgicos cul de las dos debe ser borrada de la teora. Por lo tanto, se necesita un
criterio adicional para tal efecto4 .
Esta es la base de la teoras epistmicas en inteligencia artificial. En la prctica,
sin embargo, estos sistemas son muy diversos. Difieren al menos en tres aspec-
tos: (a) la representacin de sus estados de creencia (conjuntos, bases o mundos
posibles), (b) operaciones de cambio epistmico (postulados o mtodos construc-
tivos), y (c) su posicin epistmica con respecto a la cualidad epistmica a preser-
var. Mientras que los fundamentalistas argumentan que toda creencia debe estar
justificada, los coherentistas consideran que lo ms importante es mantener la
consistencia del sistema sin importar si las creencias estn o no justificadas.
Hasta aqu dejamos la breve descripcin de las teoras de cambio epistmico
en inteligencia artificial.
/ ) y (
( / )
/ y
/
9
El otro detonador abductivo, el de anomala, puede expresarse formalmente de la
siguiente manera:
/ ) y (
( / )
( )
la observacin o creencia (p. e., m), la explicacin abductiva (p. e., ll), y la
teora de trasfondo (p. e., llm, am). Adems, he propuesto tres parmetros
principales que determinan tipos de abduccin. (i) el parmetro inferencial ()
que determina la relacin lgica entre el explanandum y el explanans (la teora
de trasfondo y la explicacin ). Esta relacin puede ser la de consecuencia lgi-
ca clsica, inferencia estadstica o incluso algn tipo de inferencia no clsica. (ii)
los detonadores abductivos: puede ser un fenmeno novedoso, como ver el patio
mojado en el ejemplo 1, o bien puede estar en conflicto con la teora, como el
observar que el patio no est mojado (m), en el ejemplo 2. (iii) Finalmente, las
salidas son los diversos productos de los procesos abductivos: hechos, reglas e
incluso teoras. Adems de estos parmetros, las condiciones adicionales de con-
sistencia y minimalidad, se toman en cuenta para ciertos tipos de abduccin (cf.
10
Aliseda 1997 para un anlisis de caracterizaciones lgicas de diversas lgicas ab-
ductivas que se generan al instanciar estos parmetros y condiciones adicionales).
Esta taxonoma generaliza la definicin estndar de abduccin como inferen-
cia lgica en IA (cf. 3.1) ya que no se limita a interpretar la relacin inferencial
como clsica ni tampoco restringe la forma de las explicaciones a tomos. Ms
importante, sin embargo, es que este esquema general propone a la revisin como
caso de razonamiento abductivo. Aunque existen diversos trabajos que consideran
este caso como de abduccin (e.g. Aravindan et al 1994), no se ha tratado desde
un punto de vista lgico. Incorporar la revisin como caso de razonamiento ab-
ductivo reconoce que los cambios en la teoras no se dan solo por acumulacin de
nuevos descubrimientos, sino que se dan tambin como consecuencia de anoma-
las. As, nos acercamos a la nocin de abduccin peirceana en donde un hecho es
sorprendente por ser una experiencia novedosa o una contraria a las expectativas
(cf. 2.2).
En este trabajo, nos hemos concentrado principalmente en el parmetro que
concierne a los detonadores abductivos, as que pasamos a describirlo en detalle.
11
Expansin abductiva: Dada una novedad abductiva (( ), ( )), una
explicacin consistente se calcula de tal forma que , . As se aaden
y a la teora por medio de una simple expansin.
Una vez definidas las nociones anteriores, podemos describir el proceso abduc-
tivo de cambio epistmico como sigue: el razonamiento abductivo se dispara por
una sorpresa, la cual genera una duda que puede ser de dos tipos: novedad o ano-
mala. En el primer caso el fenmeno a explicar es totalmente nuevo y consistente
con la teora, por lo que su explicacin se calcula y se incorpora a la teora por la
operacin de extensin. En el segundo caso, como el hecho es anmalo, la opera-
cin de revisin es necesaria para incorporarlo. As, la teora se revisa de tal forma
que su modificacin no est en conflicto con el hecho a explicar, a continuacin se
calcula la explicacin y se incorpora a la teora revisada por expansin.
5 Conclusiones
Las nociones de inferencia lgica y abduccin que Peirce propuso van ms all
de formulaciones lgicas. Estas nociones estn ligadas a su epistemologa, una
visin dinmica del pensamiento como una indagacin lgica, y corresponden a
una preocupacin filosfica muy profunda, la de descifrar la naturaleza del razo-
namiento sinttico. Sin embargo, hemos mostrado que las nociones peirceanas de
sorpresa, novedad y anomala pueden expresarse como condiciones lgicas muy
precisas. Con ellas se ha propuesto un modelo que tiene conexiones muy ntimas
con enfoques actuales en representacin del conocimiento en IA.
Nuestro anlisis de la abduccin combina elementos epistmicos del modelo
peirceano y de enfoques en IA y muestra que la abduccin es un fenmeno muy
complejo que requiere de un anlisis muy minucioso. Por un lado, este tipo de
razonamiento puede tomar diversas formas lgicas que dependen de la relacin de
consecuencia seleccionada para su representacin. Adems, la forma de la expli-
cacin puede ser muy diversa. Por el otro, como argumentamos con detalle en
este trabajo, no hay una nica forma de razonamiento abductivo; hay al menos dos
tipos de detonadores abductivos, novedad y anomala, y cada uno de ellos indu-
ce operaciones diferentes para incorporar la nueva creencia y su explicacin a la
teora.
5 En muchos casos, varias formulas y no solo una deben sacarse de la teora. P.e., = {
, , } y = . Para hacer , consistente, uno debe quitar {, } o {, }.
12
Una consecuencia de este anlisis es que la interpretacin de la formulacin
abductiva peirceana va ms all del argumento lgico, como generalmente se ha
propuesto. La formulacin abductiva toma la forma de un proceso ya que la modi-
ficacin de la teora est involucrada.
Referencias
[1] Aliseda, Atocha (1997) Seeking Explanations: Abduction in Logic, Philo-
sophy of Science and Artificial Intelligence. Amsterdam: Institute for Logic,
Language and Computation, Universidad de Amsterdam.
[2] Anderson, Douglas (1986) The Evolution of Peirces Concept of Abduction.
Transactions of the Charles S. Peirce Society 22: 145-164.
[3] Anderson, Douglas (1987) Creativity and the Philosophy of C.S. Peirce. Dor-
drecht: Nijhoff.
[4] Aravindan, C. y Dung, P. M. (1994) Belief Dynamics, Abduction and Da-
tabases. En Logics in Artificial Intelligence. European Workshop JELIA94,
editado por C. MacNish, D. Pearce y L. Moniz Pereira, 66-85. New York:
Springer-Verlag.
[5] Ayim, Maryann (1974) Retroduction: The Rational Instinct. Transactions of
the Charles S. Peirce Society 10: 34-43.
[6] Fann, Kuang Tih (1970) Peirces Theory of Abduction. La Haya: Nijhoff.
[7] Flach, P. (1996) Abduction and Induction: Syllogistic and Inferential Pers-
pectives. En Abductive and Inductive Reasoning Workshop Notes, ECAI96,
Budapest.
[8] Frankfurt, Harry G. (1958) Peirces Notion of Abduction. The Journal of Phi-
losophy 55: 593-597.
[9] Gardenfors, Peter (1988). Knowledge in Flux: Modeling the Dynamics of
Epistemic States. Cambridge, MA: MIT Press.
[10] Hanson, Norwood Russell (1961). Patterns of Scientific Discovery. Cambrid-
ge: Cambridge University Press.
[11] Hobbs, J. R., Stickel, M., Appelt, D. y Martin P. (1990) Interpretation as
Abduction. Menlo Park, CA: SRI International Technical Note 499.
[12] Hookway, Christopher (1992) Peirce. London: Routledge.
[13] Kakas, A. y Mancarella, P. (1990). Knowledge Assimilation and Abduc-
tion. En Proceedings of the European Conference on Artificial Intelligen-
ce, ECAI90. International Workshop on Truth Maintenance, Stockholm:
Springer-Verlag.
13
[14] kakas, A. y Kowalski, Toni (1995) Abductive Logic Programming. Journal of
Logic and Computation 2: 719-770.
[15] Kapitan, Tomis (1990) In What Way is Abductive Inference Creative? Tran-
sactions of the Charles S. Peirce Society 26: 499-512.
[17] Mayer, M. C. y Pirri, F. (1993) First Order Abduction Via Tableau and Se-
quent Calculi. Bulletin of the IGPL 1: 99-117.
[19] Reilly, Francis E. (1970) Charles Peirces Theory of Scientific Method. New
York: Fordham University Press.
[20] Sharpe, Robert (1970) Induction, Abduction, and the Evolution of Science.
Transactions of the Charles S. Peirce Society 6:17-33.
[21] Thagard, Paul R. (1977) The Unity of Peirces Theory of Hypothesis. Tran-
sactions of the Charles S. Peirce Society 13: 112-123.
14