INTRODUCTION UN ALGORITHME DE RESOLUTION.pdfVIP

UN ALGORITHME DE RESOLUTION D’ANALOGIES ENTRE MOTS (version franc?aise de (Lepage 98)) Yves Lepage ATR-Laboratoires d’Interpre?tation et Te?le?communications Hikari-dai 2-2 Seika-tyo?, Soraku-gun, Kyo?to 619-0288, Japon lepage@itl.atr.co.jp INTRODUCTION Nous adoptons, pour introduire l’algorithme qui fait l’objet de cet article, une de?marche in- verse au de?veloppement historique de la no- tion d’analogie (voir (Hoffman 95)). Cela s’ave?re ne?cessaire car une certaine me?compre?hension lui attribue souvent un sens trop large et plus psychologique. Le contenu de cet article e?tant d’ordre algorithmique, nous ne pouvions non plus passer sous silence les travaux sur l’analogie en informatique, c’est-a?-dire en intelligence ar- tificielle. 1 TRAVAUX SUR L’ANALOGIE Cet article ne se voulant pas un rappel ap- profondi, nous renvoyons par exemple a? (Hoff- man 95) pour un tour d’horizon plus complet. 1.1 Me?taphores, ou analogies implicites Commenc?ons par les travaux en psychologie et en intelligence artificielle. (Gentner 83) fait re?fe?rence comme tentative de mode?lisation pos- sible des analogies du genre ? un atome est comme le syste?me solaire à, pour l’intelligence artificielle. Dans ce genre d’analogies, deux do- maines sont mis en correspondance, d’ou? une mode?lisation ne?cessaire des domaines. soleil f→ noyau plane?te f→ e?lectron De plus, des proprie?te?s (represente?es par des propositions logiques, des formules, etc.) sont transfe?re?es d’un domaine a? l’autre, et leur nom- bre de?termine en quelque sorte la qualite? de l’analogie. attrac(soleil, f→ attrac(noyau, plane?te) e?lectron) plus lourd(soleil, f→ plus lourd(noyau, plane?te) e?lectron) Cependant, appeler analogies, comme Gen- tner le fait, des phrases du genre ? un A est comme un B à, est fort critiquable. D’autres, comme (Steinhart 94) pre?fe?rent appeler de telles phrases des me?taphores1 dont la validite? re- pose sur des phrases du genre : ? A est a? B ce que C est a? D à, phrases auxquelles le