Transcription

1 UniversitedeMontreal Generationautomatiquederesumespar analyseselective HoracioSaggion par Departementd'informatiqueetderechercheoperationnelle Facultedesartsetdessciences ThesepresenteealaFacultedesetudessuperieures envuedel'obtentiondugradede PhilosophiDoctor(Ph.D.) eninformatique Ao^ut2000 choraciosaggion,2000

2 ii UniversitedeMontreal Facultedesetudessuperieures Generationautomatiquederesumespar Cettetheseintitulee analyseselective HoracioSaggion presenteepar aeteevalueeparunjurycomposedespersonnessuivantes:... (president-rapporteur) Jian-YunNie (directeurderecherche)... GuyLapalme... (membredujury) MichelBoyer... (examinateurexterne) EduardHovy... Theseaccepteele:

3 Sommaire soitpasnouvelle,denosjours,aveclevolumecroissantdetexteselectroniquesdisponibles, formationrecherchee.bienquel'ideedeproduiredesresumesdemaniereautomatiquene Sonobjectifestd'aiderlelecteuracernerlapertinencedudocumentparrapportal'in- Unresumeestuntexteconcisquirendcompteducontenu\essentiel"d'undocument. ledeveloppementd'outilsinformatiquespourlaproductionderesumesdetextessefaitsentir. unet^achefortdicile,carellenecessitedesconnaissanceslinguistiquesetdumondequine documentetl'exprimersouslaformed'unnouveautextecohesifetcoherent?c'estla problematiqueduresumeautomatiqueabordeedanscettethese.produiredesresumesest Maiscommentfairepourqu'unordinateurpuissecalculerlecontenuessentield'un sontpasfacilesaincorporerdansdessystemesautomatiques. derepondreadeuxquestionsfondamentales:commentselectionnerlecontenuduresume uncorpusderesumestechniquesetleursdocumentssources.l'objectifdecetteetudefut tionderesumespourletextetechnique.notredemarchemethodologiqueaconsisteaetudier Enexplorantcetteproblematique,cettetheseproposeunenouvellemethodedeproduc- leplussouventutiliseespourrepererlecontenuessentiel;quelestlestatutdececontenu linguistiqueetconceptuelquiidentiedesconceptsetdesrelationsavecdesmarqueurslinguistiques.notreetudefaitdoncressortirlesliensentreletextesourceetleresumedansle etcommentilestreformulesouslaformed'unnouveautexte.nousavonsdeniunmodele etcommentl'exprimer.nousmontronsquellespartiesstructuralesdudocumentsourcesont casparticulierdestextestechniquesetscientiques. unresumequiintroduitcertainsthemesconsideresimportantsdansletextesource;l'utilisateurpeutensuitedeciderd'explorercesthemesendemandantplusd'informationdutexte resumedynamiqueenfonctiondel'inter^etdulecteur.leresumeestproduitparunprocessus lementtrouveesdanslesresumestechniques.notremethodeproposed'abordal'utilisateur ductiondesresumesbaseesurlastructuredutexteetsurlestypesd'informationshabituel- NousavonsdeveloppeuneapprochecalculatoireappelleeAnalyseSelective,pourlapro- sourcecommedesdenitionsoudesdescriptions.nousabordonsainsilaproductiond'un d'identicationconceptuelleetre-generationdetextes. proche.nousyavonsimplantequelquesfonctionnalitesdel'analyseselectiveavecdestech- niquesrobustesdetraitementdulangagenatureltelsquedesprogrammesd'etiquetagelexi- iii SumUM,notreprototype,aetedeveloppepourdemontrerlaviabilitedenotreap-

4 simples,laclassicationdesphrases,l'extractiond'informations,l'instanciationdepatrons iv etlaregenerationdetextes.cestechniquesnousontaideaimplanterquelquesphenomenes cal,l'applicationd'automatesaetatsnispourreconna^tredesconstructionssyntaxiques observeslorsdenotreetude. coursdesquellesnousavonscomparelesresumesproduitsparsumumavecd'autrestechnologiesdeproductionderesumes.al'aided'evaluationsavecdessujetshumains,nous avonspumontrerquelaqualitedestextesproduitsparl'analyseselectiveestsuperieurea Nousavonsdemontrelaviabilitedenotreapprocheaumoyendetroisevaluationsau evaluationderesumes Motcles:traitementdulangagenaturel,resumeautomatique,regenerationdetextes, celled'autressystemesd'extractiondephrases.

5 Abstract accuratelytosatisfyusers'demandscallsforthedevelopmentofcomputerprogramsable helmingquantityofinformationandtheneedtoaccesstheessentialcontentofdocuments readeranexactandconciseknowledgeofthecontentsofadocument.nowadays,theoverw- Anabstractisatextofarecognizablegenrewithaveryspecicpurpose:togivethe knowledgewhicharediculttoincorporateinautomaticsystems. toproducetextsummaries.thisisadiculttaskbecauseitrequireslinguisticandworld relationsbetweenabstractsandtheirsourcedocumentsinordertoanswerthefollowingquestions:wheredoestheinformationreportedinabstractscomefrom?howcaniteventually anewmethodoftextsummarizationoftechnicalarticles.ourresearchmethodconsisted ofthestudyofacorpusofabstractswrittenbyprofessionalabstractors.wehavestudied Inthisdissertation,weexploretheproblemofautomatictextsummarizationandpropose befoundinsourcedocuments?whatisitsstatus?andhowisitconveyedintheabstract? Weshowthattheinformationbroughtintothetechnicalabstracthasawell-denedstatus havedenedaconceptualandlinguisticmodelforthetaskoftechnicaltextsummarization. andcanbeidentiedonthebasisofgeneralconceptsandrelations.basedonthisstudy,we ispresentedwithanabstractwhichidentiesthetopicsofthedocument.then,ifthereaderisinterestedinsomeofthetopics,additionalinformationaboutthemispresented.the abstractsareproducedbytheprocessesofconceptualidenticationandtextregeneration. summarization.wehaveimplementedsomefunctionalitiesofselectiveanalysisusingstate ofthearttechniquesinnaturallanguageprocessingsuchastextsegmentation,partofspeech tagging,partialsyntacticandsemanticanalysis,templateinstantiationandtextregenera- SumUM,ourprototype,wasdevelopedinordertovalidatethismethodologyoftext structureofthesourcedocumentandonspecictypesofinformationfromtheconceptual model.themethodwasdesignedtoproduceshortsummariesintwosteps:rst,thereader SelectiveAnalysis,ourmethodfortextsummarization,producesabstractsrelyingonthe mumwithabstractsproducedusingothersummarizationmethodologies.inanevaluation tionẇehaveevaluatedselectiveanalysisbycomparingtheabstractsproducedbysu- thatsumumselectssentencesconsideredmoreimportanttoreadersthanthoseselected byothersummarizationtechnologies.anevaluationoftextqualitywithhumaninformants ofcontent,weshowthattheautomaticabstractshelpreadersinaclassicationtaskandalso v

6 vi Keywords:NaturalLanguageProcessing,AutomaticAbstracting,TextRe-generation, demonstratesthattheabstractsproducedwithsumumareofbetterqualitythanabstracts Evaluation producedbyasentenceextractionmethodology.

7 Tabledesmatieres 1Introduction 1.1Resumons Lesresumes 1.2Plandelathese Typesderesumes Productiondesresumes Organisation MacroStructures Productionchezlesredacteursprofessionnels PlotUnits ConceptCoherence HistoryGrammars Leresumeautomatique 2.4Conclusion Lesmethodesd'extractiondephrases Introduction Expressionsindicatives Lamethodedelaposition Methodededistributiondetermes Approcheshybrides Classicationdeselements Cohesionlexicale Analyserhetorique Leproblemedelacohesion Methodesdecomprehensionetgeneration Combinaisonstatistique Combinaisonmanuelle Conclusion Scenarios Instanciationdepatronsetgeneration vii 39 37

8 4ObservationsfromtheCorpus viii TABLEDESMATIERES 4.2WhereistheTopic? HumanProducedAbstracts CorpusAnalysis CorpusDescription ConceptualandLinguisticModel AnalysisoftheResults DistributionalResults TablesofAlignment Summary FromSourcetoAbstract SelectiveAnalysis 5.2TheInput Pre-processingandInterpretation Introduction RepresentingtheInformationfortheAbstract IndicativeSelection InformativeTemplates IndicativeTemplates InformativeSelection Generation Alongerexample Ashortannotatedexample ImplementingSelectiveAnalysisinSumUM 5.11Summary Discussion Interpretation Pre-Processing Introduction IndicativeSelection InformativeSelection ExtractionusingDomainRelations SelectingtheContent ExtractionusingPatterns Summary LimitationsoftheImplementation Generation EvaluatingContentandTextQualityinSelectiveAnalysis 7.2FirstEvaluation:HumanAbstractsasIdealAbstracts Introduction Experiment ResultsofIndicativeness...145

9 TABLEDESMATIERES 7.2.3InuenceoftheTermExtractionAlgorithmintheEvaluation Content-BasedMeasuresofEvaluation ix 7.3SecondEvaluation:Extrinsic Acceptability Experiment EvaluationatMcGillUniversity EvaluationatUniversitedeMontreal ResultofAcceptability ThirdEvaluation:Informativeness Procedure Materials EvaluationatJohnAbbottCollege Summary Discussion ComparisonofHumanSummaries ResultsofSummarizationSystems Bibliographie 8ConclusionetPerspectives 167 AJournauxsourceutilisespourlecorpus CConcepts BExpressionsindicativesidentieesdanslecorpus ETypesofInformationinSelectiveAnalysis DRelations 193 E.2InformativeTypes E.1IndicativeTypes FParsedSegmentFragments GInstructionBookletfortheEvaluators 205 G.2Evaluation G.1Overview IQuestionnaireSampleforEvaluationofIndicativeness HInformedConsentFormtoParticipateinResearch JAbstractsProducedbySumUM 221

10 x TABLEDESMATIERES

11 Tabledesgures 1.2Resumedel'article:Ecientdistributedbreadth-rstsearchalgorithm.S.A.M. 1.1Margie:textecourtdetypenarratifetsonresume... Makki.ComputerCommunications,19(8)Jul96,p Fragmentdusommairealandel'article\SIP:SimpleInternetProtocol", 2.3Highlightajouteal'article\Neuronet:ADistributedReal-TimeSystemfor 2.2DigestduserviceCBCNewsworldOnlineNewsDigestpourl'article\HEAVY TURNOUTINZIMBABWEELECTION",June25, Deering,S.E.,IEEENetwork,May1993, MonitoringNeurophysiologicFunctionintheMedicalEnvironment",Krieger, D.etal,Computer,March1991, Resumeindicatifdel'article:\Consumerinformationandadvice:theroleof 2.4Synopsisdulm\Psycho"d'AlfredHitchcok... publiclibraries"j.rowley,d.butcherandc.turner,aslibproceedings32 (11/12),December1980, Resumeinformatifdel'article:\Consumerinformationandadvice:therole ofpubliclibraries"j.rowley,d.butcherandc.turner,aslibproceedings 2.8Resumedel'article\AngiotensinIImodulatesconductedvasoconstrictionto 2.7ResumePASCALnumero5802del'article\Analyseexacteetenmoyenne 32(11/12),December1980, d'algorithmesderecherched'unmotifdansuntexte."... 7 norepinephrineandlocalelectricalstimulationinratmesentericarterioles", Gustafsson,F.,CardiovascularResearch,Vol44,Issue1,October1999, InterpretationdeMargieselonlesConcept/Coherence InterpretationdeMargieselonlesHistoryGrammars Resumeindicatif63034delarevueComputer&ControlAbstractspourles annalesducsl'893rdworkshoponcomputersciencelogic ArbresRST AttributiondepoidsdansOno SchemasRST MainProcessesinSelectiveAnalysis PromotiondesnudsdansMarcu SampleInputText SpecicationoftheSituationTemplate... xi 73

12 xii5.4specicationoftheproblemidenticationtemplate... TABLEDESFIGURES 5.7SpecicationoftheEntityIntroductionTemplate SpecicationoftheProblemSolutionTemplate SpecicationoftheNeedforResearchTemplate SpecicationoftheResearchGoalTemplate SpecicationoftheTopicofDocumentTemplate SpecicationoftheTopicDescriptionTemplate SpecicationofthePossibleTopicTemplate SpecicationoftheConceptualFocusTemplate SpecicationoftheConceptualGoalTemplate SpecicationoftheFocusTemplate SpecicationofDevelopmentTemplate SpecicationoftheAuthorInterestTemplate SpecicationoftheAuthorStudyTemplate SpecicationoftheAuthorDevelopmentTemplate SpecicationoftheStudyTemplate SpecicationoftheMethodTemplate SpecicationoftheResultTemplate SpecicationoftheExperimentTemplate SpecicationoftheInferenceTemplate SpecicationoftheKnowledgeTemplate SpecicationofSummarizationTemplate SpecicationofEntityIdenticationTemplate SpecicationofSignalingConceptTemplate SpecicationofSignalingStructuralTemplate SpecicationoftheTopicofSectionTemplate SpecicationofMultiandMergedTemplates SpecicationofInformativeTemplates IndicativeabstractandlistoftopicsproducedbySumUMforthesource 5.32InstantiationoftheTopicofSectionTemplatesandMerging document\features3dscanningsystemsforrapidprototyping"fromthe JournalAssemblyAutomation,17(3), IndicativeabstractandlistoftopicsproducedbySumUMforthesourcedocument\DRAMA,aconnectionistarchitectureforonlinelearningandcontrol withadollrobot"fromthejournalindustrialrobots26(1), ofautonomousrobots:experimentsonlearningofasyntheticproto-language 5.34TopicelaborationfortheabstractinFigure InstantiatedPossibleTopicTemplate InstantiatedDenitionTemplate InformativeabstractproducedbySumUMforthesourcedocument\DRAMA, 5.39SourceDocumentfortheAbstractinFigure aconnectionistarchitectureforonlinelearningandcontrolofautonomousrobots:experimentsonlearningofasyntheticproto-languagewithadollrobot" fromthejournalindustrialrobots26(1),

13 TABLEDESFIGURES 6.2InputTextandPOS-Tagging Pre-processingandInterpretationinSumUM xiii 6.5AttriburePairValuesinParsedSentenceFragments SentenceRepresentationfromtheTaggedFiles TitlesandTopicalStructurefrom\Climbing,walkingandinterventionrobots",IndustrialRobot,Vol24Issue2, SyntacticandConceptualInformationinParsedSentences SpecicationofIndicativeandInformativeSentencePatternsandPrologRepresentationoftheAuthor'sGoalandDenition IndicativeSelection Author'sGoalInstantiatedduringIndicativeSelection TopicoftheDocumentInstantiatedduringIndicativeSelection InformativeSelection InformationontheTermTree InputtoSumUM:\Climbing,walkingandinterventionrobots",Industrial 6.13OutputofSumUMforthearticle`Climbing,walkingandinterventionrobots",IndustrialRobot,Vol24Issue2, Robot,Vol24Issue2, AbstractsusedforevaluationpurposesfortheDocument\Designandimplementationofanaidedfruit-harvestingrobot(Agribot)",IndustrialRobot, Vol25Issue5,1999(continuesonFigure7.2) mentationofanaidedfruit-harvestingrobot(agribot)",industrialrobot, 7.2AbstractsusedforevaluationpurposesfortheDocument\Designandimple- 7.4Microsoft'97SummarizerabstractfortheDocument\Telexistenceand 7.3SumUMabstractforthedocument\TelexistenceandR-Cubed",Industrial Robots26(3)usedforevaluationpurposes Vol25Issue5, n-STEINabstractfortheDocument\ThePreci-Checkexiblemeasuring 7.5Abstractspublishedwiththesourcedocument\TelexistenceandR-Cubed", IndustrialRobots26(3)usedforevaluationpurposes R-Cubed",IndustrialRobots26(3)usedforevaluationpurposes ExtractorabstractfortheDocument\ThePreci-Checkexiblemeasuring system",industrialrobot,vol26issue2,

14 xiv TABLEDESFIGURES

15 Listedestableaux 3.1Resumedesetapesdelamethodededistributiondetermes Resumedesetapesdelamethodedelaposition Resumedesetapesdelamethodedesexpressionsindicatives Etapesdelamethodedescha^neslexicales Resumedesetapesdelamethoderhetorique Etapesdelamethodedecohesionlexicale Resumedesetapesdelamethodedeclassicationsemantique Etapesdelamethoded'extractiondeparagraphes Resumedesetapesdelamethodedespatrons Resumedesetapesdelamethodedesscenarios Resumedesetapesdelamethodeprobabiliste AlignmentoftheprofessionalabstractLISA3024andthesourcedocument 4.2AlignmentoftheprofessionalabstractLISA4600withthesourcedocument \Movementcharacteristicsusingamousewithtactileandforcefeedback" \Fuzzyandneuralhybridexpertsystems:synergicAI",M.Funabashiand InternationalJournalofHuman-ComputerStudies,45(5),Oct'96p others.ieeeexpert,10(4)aug95,p AlignmentoftheprofessionalabstractLISA6863withthesourcedocument 4.4(ContinuesfromTable4.3)AlignmentoftheprofessionalabstractLISA6863 \TheDECIMALproject:decision-makinganddecisionsupportinsmallto nuesontable4.4)... mediumsizelibraries"t.oultonandothers.vine,(103)1996,p13-19.(conti- decisionsupportinsmalltomediumsizelibraries"t.oultonandothers. withthesourcedocument\thedecimalproject:decision-makingand AlignmentsofDierentsSentencesfromtheCorpus(continuesonTable4.6) Vine,(103)1996,p ConceptsinSourceDocumentsandProfessionalAbstracts (ContinuesfromTable4.5)AlignmentsofDierentsSentencesfromtheCorpus49 4.7DistributionofInformation SyntacticVerbTransformation SomeRelationsfromtheConceptualModel TextEditinginHumanAbstracting SomeConceptsfromtheConceptualModel LexicalVerbTransformation... xv 57

16 xvi4.15conceptualdeletion VerbSelection... LISTEDESTABLEAUX 4.16Conceptre-expression ParentheticalDeletion StructuralDeletion ClauseDeletion Merge AcronymExpansion Abbreviation NounTransformations Distributionofthe15TransformationintheCorpus ComplexReformulation Split InformationusedtoClassifySentencesinIndicativeTypesusingDomain InformationusedtoClassifySentencesinInformativeTypesusingDomain Concepts(dc),DomainRelations(dr)andDomainAdjectives(da) SchemasofSentenceReformulationfortemplatesoftypeTopicofDocument,TopicDescription,PossibleTopic,andAuthorDevelopmentthorStudy,Study,andAuthorInterest SchemasofSentenceReformulationfortemplatesoftypeSituation,Problem/Solution,Need,andEntityIntroduction SchemasofSentenceReformulationfortemplatesoftypeDevelopment,Au- 5.6SchemasofSentenceReformulationfortemplatesoftypeConceptualGoal, 5.7SchemasofSentenceReformulationfortemplatesoftypeMethod,Experiment,Result,Inference,andAuthorKnowledge SchemasofSentenceReformulationfortemplatesoftypeSummarization, ResearchGoal,ConceptualFocus,andFocus PartofSpeechCategories lingconcept,andinformative EntityIdentication,TopicofSection,SignalingStructural,Signa- 6.2SyntacticCategories ExamplesofLinguisticPatternsofNounGroupsfromtheCorpus ExamplesofDomainSpecicPatternsfromtheCorpus ExamplesoftheConceptualDictionary ExamplesofLinguisticPatternsofVerbGroupsfromtheCorpus TermsExtractedfromthefourAbstractsandRecall(R),Precision(P)and 7.3AverageRecall,PrecisionandF-scoreover95Documents DetailedRecall,PrecisionandF-scoreforthe25TechnicalArticlesandAverageInformationacrossDocuments F-score(F) AverageCosineover95Documents...148

17 7.5Sentencesfromthe3Sources:SumUM(SA),ProfessionalAbstractor(PA), andsourcedocument(sd) xvii 7.8ResultsofHumanJudgmentaboutIndicativenessandTextQuality.Data 7.7KeywordsfromIndustrialRobotsusedintheEvaluationatUniversitede 7.6NumberofAcceptableSentencesandAverageAcceptability Montreal ResultsofHumanJudgmentaboutIndicativenessandTextQuality.Datafrom 7.9KeywordsfromIndustrialRobotsusedontheEvaluationatMcGillUniversity156 fromtheevaluationcarriedoutatecoledebibliotheconomieetdessciences theevaluationcarriedoutatmcgillgraduateschooloflibrary&information del'informationdel'universitedemontreal ResultsofHumanJudgmentaboutIndicativenessandTextQuality.Data 7.12Comparisonbetweensentencesselectedbyhumaninformantsandsentences Studies columnscontainstheinformationaboutrecall,precisionandf-score selectedbythreeautomaticsummarizationmethods:generalscenario.the fromtheevaluationcarriedoutatjohnabbottcollege Comparisonbetweensentencesselectedbyhumaninformantsandsentences 7.14Comparisonbetweensentencesselectedbytherstgroupandsentencesselectedbythesecondgroup.Eachrowrepresentsadocument.Thelastrowis theaverageinformation.thecolumnscontainstheinformationaboutrecall, averagerecall,precisionandf-score misticandpessimisticscenarios.thecolumnscontainstheinformationabout selectedbythreeautomaticsummarizationmethods:union,intersection,opti- PrecisionandF-score...164

18 xviii

19 Remerciements loppementintellectuel.aplusieursreprises,ilaencourageetfaitpossiblemaparticipation lorsdereunionsscientiquesandefaireconna^tremontravailderecherche. encouragedansmademarchescientiqueetm'aoertlameilleureambiancepourmondeve- D'abord,jetiensaremerciermondirecteurderecherche,GuyLapalme.Ilm'atoujours accepted'evaluercettethese. MerciaJian-YunNie,MichelBoyeretEduardHovy,lesmembresdujury,pouravoir thathelpmeimproveandclarifythepresentwork. J'aimeraisbienremerciertouslescolleguesduLaboratoireRALI-Incognitopouruneam- IwouldlikespeciallytothankEduardHovyforhisvaluablecommentsandsuggestions biancedetravailetdiscussionagreableetdecontracte.unmercispecialanarjes,marco,ni- kolay,wessel,leila,felipe,mohamed,jean-marc,graham,george,michel,elliott,stephane versitedeparisviidanslecadreduprojetfranco-quebecoisgrabig. etchristophe.merciatouslescolleguesquiontparticipelorsdemesevaluations. J'aimeraisaussiremercierlepersonneldelaBibliothequedeMathematiquesetInformatiquepourleursservicestoujoursecaceetleursgentillessesetlepersonneladministratif dudepartementd'informatiqueetderechercheoperationnelle.ungrosmerciaupersonnel MagratitudeaLaurenceDanlosquim'aaccueillidanslelaboratoireTALANAdel'Uni- dubureaudesservicesauxetudiantsetrangers,specialementammecarolinereid. evaluelesresumesproduitsparmonsysteme. professeurjohne.leidedel'universitemcgilletmmechristinejacobsducollegejohn Abbottpourleurinter^etamonprojetderecherche.Jetiensaremerciertousceuxquiont JeremercieMmeMicheleHudonetMmeGraciaPagoladel'EBSIUniversitedeMontreal, etapesdemondoctorat:associationcanadiennededeveloppementinternationale,univertamentodecomputaciondelafacultaddecienciasexactasynaturalesdelauniversidasitedemontreal,ministeriodeeducaciondelanaciondelarepublicaargentina,depar- Jetiensaremercierlesinstitutionssuivantespourleursoutientnancierelorsdedierentes debuenosairesetfundacionantorchas.xix

20 xx pelasuaamizadenestesanos. mosjuntosnestamaravilhosamontreal.umobrigadomuitoespecialparaandersoneeliany GostariadeagradeceraturmadoBrasilet\domondo"pelosbonsmomentosquepassa- mas. Gracias,obrigado,merci,thanksSandraporacompa~narmecontuamorenunaaventura AmisqueridosMama,ClarisayFabioporelapoyoconstanteduranteestaausencia.

21 AvosSandrayatupreciosocargamento xxi

22 Chapitre1 Introduction dedecidersiledocumentcontientl'informationpertinentepoursat^acheactuelleoupas.il dittextesource.sonobjectifestd'aiderlelecteuracernerlapertinencedudocumentsource vis-a-visdel'informationrecherchee.apreslalectured'unresume,lelecteurseraenposition Unresumeestuntexteconcisquirendcompteducontenu\essentiel"d'unautretexte, sepeutaussiquelelecteurn'aitpasbesoindelireledocumentoriginalsimplementparce quelesinformationsrechercheessontcomprisesdansleresume. volumequelquepartentre400et500millionsdedocuments(filmanandpant,1998))eten consequencel'incorporationd'outilsinformatiquespourlaproductionderesumesdetextes laquantitedetextedisponibleenformatelectroniqueestenorme(en1998onacalculeson Danslaplupartdescas,lesresumessontproduitspardeshumainsmais,denosjours, sefaitsentir. ACL/EACL,1997;AAAI,1998;RIFRA,1998;WAS,2000)etlacommunautescientique plongesdanslaproblematiquedelaproductionautomatiquederesumes(dagstuhl,1993; reunielorsdudagstuhlseminaraidentiedesaxesderecherchenecessairesdanscedomaine.parmilesquestionssouleveessetrouventl'etudedesdierentstypesderesumeset deleursfonctions,l'etudedelarelationentretextesourceetresume,ledeveloppementde proceduresd'evaluationduresumeautomatiqueetl'etudedesstrategiesmixtes(statistiques etsymboliques)danslaresolutiondeceprobleme. Enparticulier,aucoursdeladernieredecennieplusieursevenementsscientiquessesont quel'ideedeproduiredesresumesdemaniereautomatiquenesoitpasnouvelle,lesresumes theseproposeunenouvellemethodedeproductionderesumespourletextetechnique.bien produitsal'heureactuelleparordinateurn'ontpaslaqualitedesresumesredigesparunhumain.dansl'etatactueldel'art,lesresumesautomatiquessontleplussouvent,desextraits Toutenexplorantquelquesaspectsdelaproblematiqueduresumeautomatique,cette Maisceciauneraisond'^etre,lat^achedeproduiredesbonsresumesesttresdicilecarelle contenudutextesourceetcecipeutentra^nerlemanquedecohesion,voiredecoherence. dutextesource;lestechniquesetmethodesutiliseesnegarantissentpaslaconservationdu necessitelacomprehensiondutextesourcequinepeutpas^etreatteintaveclestechniques

23 actuellesnepeuventpas^etreignoreeslorsdelaconceptiondessystemesdeproductionde 2actuellesdetraitementdulangagenaturel,saufpourdesdomaineslimites.Leslimitations CHAPITRE1.INTRODUCTION resumesetceciagrandementinuencenotretravailderecherche. 1.1Unresumeestobtenuapartirdesoperationsde: {selectiondecequiestimportantdansletextesource, Resumons {condensationdecetteinformationpargeneralisationetelisiondesrepetitionset, {expressionducontenupropositionnelquirestesouslaformed'untextecohesif. resume1. etsacoherencesontpreserves.danslafig.1.1onpresenteletextenarratif\margie"etson Dansceprocessusilya,evidemment,uneperted'informationmaislemessageoriginal brancheetexplosa.margiepleuraetpleura. rafalelecaptura.leventl'entrainaversunarbre.leballonfrappaune Margieserraitsonbeauetnouveauballonparlacorde.Toutacoup,une Margiepleuraquandleventcassasonballon. tenues(i.e.selectionnees)aincluredansleresumesont:l'etatnaldelaprotagoniste: Onpeutvoirqueleresumepreservelecontenuessentieldel'histoire.Lesinformationsre- Fig.1.1:Margie:textecourtdetypenarratifetsonresume unebranched'arbrenesontinclusdansleresume. ellepleure,etlescausesdecetetat:sonballonacreve.iln'yapasd'informationcirconstancielle:nilefaitqueleballonetaitnouveauetbeau,nilefaitquemargieserraitle ballonavantqu'ilcreve,nilefaitquel'instrumentcausantledechirementduballonetait sancesdel'interprete,desesobjectifs,etdesonetatd'attention. desrelationsentrelesinformationsexprimeesdansletextesourceetdeduction,entreautres. Iln'yapasunseulresumepossibled'untextecarildependentreautresdel'etatdeconnais- Laproductiond'unresumedependdel'interpretationdutextesource:reconnaissance onproduitdesresumesdemanierenaturelledanslecadreduprocessusdecomprehension. texte,certainespropositionssont\retenues"parlelecteuralorsqued'autressont\oubliees": Mais,lesresumessontaussiproduitsdansdescontextesprofessionnelspardes\redacteursde Produiredesresumesestunefacultecognitivedel'^etrehumain:lorsdelalectured'un autextesource)pourune\audience"bienciblee.danslafig.1.2onpresenteunresume resumes."cesprofessionnelssontcapablesderedigerdestextestressuccincts(parrapport 1Letexteestunetraductionlibreenfrancaisd'unexempledeRumelhart(1975).

24 resumesdelarevuelibrary&informationscienceabstracts.letexteesttressuccinct,il 1.1.RESUMONS d'untextedetypescientiquedeneufpages.leresumeaeteproduitparunredacteurdes 3 alafig.1.2 presenteapeinelesthemesabordesdansl'article.dansnotretravailderecherchenousnous interessonssurtoutauxresumesdestextesscientiquesettechniquestelqueceluipresente anasynchronouscommunicationnetwork.presentsamodelandgivesan ṖresentsamoreecientDistributedBreadth-FirstSearchalgorithmfor overviewofrelatedresearch.analyzesthecomplexityofthealgorithm, Makki.ComputerCommunications,19(8)Jul96,p Fig.1.2:Resumedel'article:Ecientdistributedbreadth-rstsearchalgorithm.S.A.M. andgivessomeexamplesofperformanceontypicalnetworks. source.mais,andecomprendrecequ'estunresumeetcommentlesinformationsessentiellesdutextesourcepeuvent^etreidentieesetexprimees,nousavonsdecided'etudierdes Notreobjectifestdeproduiredesresumesdemaniereautomatiqueapartirdutexte exemplesreelsderesumes. leursdocumentssources.lesresumesonteteredigespardesredacteursprofessionnels.nous avonschoisid'etudiercetypederesumescar,generalement,ilssontmieuxstructuresque lesresumesd'auteursetaussiparcequ'engeneralilsrespectentlesmotsdel'auteur.ilest Notredemarchemethodologiqueconsisteaetudieruncorpusderesumestechniqueset importantdenoterquedanscettethesenousnenousinteressonspasauprocessuscognitifdelaproductiondesresumespardesprofessionnelsmaisquenousutilisonslesresumes pourcomprendrecommentonpourraitlesproduiredemaniereautomatique.cesprocessus cognitifsontdejaeteetudiesdanslestravauxdeendres-niggemeyeretal.(1991,1995). aetegeneralementnegligee.nousexploronslesaspectssuivantsdelarelationentredocumentsourceetresume:(i)oul'informationduresumesetrouve-t-elledansledocument source?(ii)quelestlestatutdecetteinformation?(iii)commentpeut-elle^etrerepere? Parcontre,larelationentretextesourceetresumequenousabordonsdanscettethese et(iv)commentlesinformationssont-ellesutiliseespourconstruireleresume?l'objectif enanalysantunnombrelimitededonnees. Nousn'adressonscettequestionquedanslecontextedutextetechniqueetnouslefaisons decetteetudeestderepondreadeuxquestionsfondamentalesdanslaproblematiquedu resumeautomatique:commentselectionnerlecontenuduresumeetcommentl'exprimer. unemethodecalculatoirepourlaproductiondesresumesquisebasefortementsurlastructuredutexteetsurdesmarqueurslinguistiques. linguistiquesetdepositiondansletextesource.apartirdecetteetude,nousavonsdeni retenuespourunresumeetquecetteinformationpeut^etrerepereeenutilisantdesmarqueurs Notreetudedecorpusindiquequ'ilyacertainstypesd'informationquisontgeneralement

25 consideresimportantsdansletextesourceetensuite,l'utilisateurpeutdeciderd'explorerces 4Notremethodeproposeal'utilisateurd'abordunresumequiintroduitcertainsthemes CHAPITRE1.INTRODUCTION themesendemandantplusd'informationdutextesourcetellesquedenitionsetdescriptions.decettemaniere,nousabordonslaproductiond'unresumedynamiqueenfonction del'inter^etdulecteur.leresumeestproduitparunprocessusd'identicationconceptuelle etdere-generation. d'abordlaterminologienecessaireetleprocessusdeproductiondesresumeschezleshumaines.auchapitre4,nousdetaillonsquelquesapprochespourlaproductionderesumes automatiques.parmil'eventaildesapprochesexistantes,nousn'enavonschoisiquequelques- conceptueldeveloppepourlat^achedeproductiondesresumesdetypetechnique.l'analyse denotremethode.lechapitre4,detaillel'analyseducorpusetlemodelelinguistiqueet Selective,notremethodepourproduiredesresumesbaseesurlesresultatsduchapitre4, unesquimontrentl'etatd'avancementdelarechercheetquiontinuenceledeveloppement 1.2Latheseestorganiseedelamanieresuivante.Danslechapitre2,nousintroduisons Plandelathese estintroduiteauchapitre5.unprototypecomputationnelaetedeveloppepourmontrerla viabilitedel'approche.celui-ciimplantequelquesfonctionnalitesdumodeletheoriqueavec destechniquesrobustesdetraitementdulangagenatureltellesquelareconnaissancedes Lechapitre7presenteleproblemedel'evaluationderesumesautomatiques,enparticulier etquelquestechniquesdere-generationdetextes.leprototypeestdecritauchapitre6. groupesnominauxetverbauxdebase,lafouilledemodelesetl'instanciationdepatrons, Finalement,desconclusionsetunpanoramadestravauxfuturssontpresentesauchapitre8. nousnousinteressonsal'evaluationenutilisantdesjugesformesensciencedel'information. ontetepresentesdansdesconferencesinternationales:l'analyseducorpusaetepresentee alarencontreinternationalesurl'extractionlefiltrageetleresumeautomatique(ri- FRA'98)(SaggionandLapalme,1998b),lemodeleconceptueletl'AnalyseSelectiveontete Leschapitres4a7onteteredigesenanglaiscarilsreprennentetetendentdesarticlesqui presenteslorsduintelligenttextsummarizationsymposium(saggionandlapalme,1998a) etlorsdu37thannualmeetingoftheassociationforcomputationallinguistics(acl'99) andlapalme,2000a)etausixthinternationaliskoconference(saggionandlapalme, (Saggion,1999),etnalementlesevaluationsontetepresentesauComputer-AssistedInformationSearchingonInternetConference(RIAO'2000)(SaggionandLapalme,2000c), auworkshoponautomaticsummarization(workshopoftheanlp-naacl2000)(saggion 2000d).AspectspreliminairesdenotrerechercheontetepresenteslorsduPh.D.Workshop onnaturallanguagegeneration(saggion,1997).

26 Chapitre2 Lesresumes ductionderesumeschezleshumains.plusspeciquementnousintroduisonslesnotionsde resumeindicatifetinformatifquiconstituentlesujetdenotrerechercheetnousexplorons brievementlesprocessusdecomprehensionetcondensationtelsqu'etudiesenlinguistique Danscechapitrenousnousinteressonsauxtypesderesumesetauprocessusdepro- 2.1 textuelle,sciencecognitive,intelligencearticielleetsciencedel'information. etscientiquequienlangueanglaiseestappeleabstract.selonrowley(1982)l'abstractest Danscetterecherchenousnousinteressonsexclusivementauresumedutextetechnique Typesderesumes dierentd'autrestypesdesubstitutdudocumentsourcetelsquel'extraitquiestunou laparaphrasequiestuneinterpretationdesideesdel'auteurdudocumentsourcequiseront pauxd'undiscours(voirfigure2.1);l'abregequiestunecritreduitauxpointsessentiels; plusieurspassagestiresd'untexte;lesommairequiestuneenumerationdespointsprinci- exprimesdanslelangagedel'auteurdelaparaphrase;ledigestquiestuncondensed'unlivre leprecisquiestunexposeexactetsuccinctd'untexte(voirparexamplerussell(1988)); recittresbrefconstituantunschemadescenario(voirfigure2.4).lestypesderesumesont oud'unarticlejournalistique(voirfigure2.2);lehighlightquiestuncommentaireajoute dansdespartiesspeciquesd'undocumentpourattirerl'attentiondulecteursurlespoints importants(voirfigure2.3);etlesynopsisqui,plut^otappliqueencinematographie,estun aussieteetudiesdans(pouzet,1981;hadjadjandrusseau-payen,1981). ThespecicimprovementsoeredbySIPoverIPcanbeitemizedasfollows: {Larger,morehierarchicaladdressestosupportlong-termgrowthoftheInternet. [...]{\Clusteraddresses"formorepowerfulsource-directedrouting. Fig.2.1:Fragmentdusommairealandel'article\SIP:SimpleInternetProtocol",Deering, S.E.,IEEENetwork,May1993,16-27

27 6 Therewerecomplaintsofintimidationbutfewreportsofviolenceduringtherst dayofzimbabwe'scrucialparliamentaryelections.pollswillreopensundayfor CHAPITRE2.LESRESUMES Fig.2.2:DigestduserviceCBCNewsworldOnlineNewsDigestpourl'article\HEAVY TURNOUTINZIMBABWEELECTION",June25,2000 alastroundofvotingbeforeresultsaretallied. simultaneouslymonitormultiplesurgicalprocedures. atmultiplesitesacrossthehealthcenterandallowsoneneurophysiologistto Neuronetprovidesimmediateaccesstoreal-timelife-criticaldatabeingacquired March1991,45-55 Fig.2.3:Highlightajouteal'article\Neuronet:ADistributedReal-TimeSystemforMonitoringNeurophysiologicFunctionintheMedicalEnvironment",Krieger,D.etal,Computer, AlfredHitchcok'slandmarkmasterpieceofthemacabrestarsAntonyPerkinsas (JanetLeigh),theill-fatedtravelerwhosejourneyendsinthenotorious\shower scene."firstaprivatedetective,thenmarion'ssister(veramiles)seachforher, theplacetospendaquietevening.nooneknowsthatbetterthanmarioncrane thetroublednormanbates,whoseolddarkhouseandadjoiningmotelarenot thehorrorandsuspensemounttoaterringclimaxwhenthemisteriouskilleris nallyrevealed. (AFNOR,1984;ANSI,1979;ERIC,1980;Maizelletal.,1971):lesresumesindicatifsetles Danslecontextedutextetechniqueestscientique,deuxtypesderesumessontconsideres Fig.2.4:Synopsisdulm\Psycho"d'AlfredHitchcok tionquiappara^tdansletextesource.unresumeinformatifrapportedesinformationsdu textesourcecommedesresultatsoudesconclusions.engeneralontrouvedesresumesqui combinentlescaracteristiquesdecesdeuxtypes.ilfautmentionnerqu'ensciencedel'information,onidentieaussileresumecritiqueouleredacteurapourt^achedecommenter l'informationoriginaleetdelamettreencontexte. informatifs.l'objectifd'unresumeindicatifestdesignaleraulecteurletyped'informa- aectedtheavailabilityofconsumerinformationandadvice.thecontribution tosupportthisworkarereviewed.therecentclosureofmanycac'shasseriously TheworkofConsumerAdviceCentresisexamined.Theinformationsourcesused thatpubliclibrariescanmakeinenhancingtheavailabilityofconsumerinformationandadvicebothtothepublicandotheragenciesinvolvedinconsumer Fig.2.5:Resumeindicatifdel'article:\Consumerinformationandadvice:theroleofpublic informationandadvice,isdiscussed libraries"j.rowley,d.butcherandc.turner,aslibproceedings32(11/12),december1980,

28 2.2.ORGANISATION peuteectivementverierquel'informationdansletexteduresumeestapeinesignalee.la DanslaFig.2.5ontrouveunresumeindicatifproduitparunredacteurprofessionnel.On7 phrase\theworkofconsumeradvicecentresisexamined"n'informepassurletravaildes CentresdeConseilauConsommateur,maissignalequel'informationestelaboreedansle duresume.parcontrelatroisiemephraseinformesurunprobleme:onpeutapprendreque textesource.lem^emephenomenepeut^etreobservedansladeuxiemeetquatriemephrase certainscentresdeconseilauconsommateurontfermeetquecefaitauneincidencesur ladisponibilited'informationetdeconseilpourlesconsommateurs. del'informationsurlest^achesaccomplisparlescacs,surlessourcesd'informationutilisees ainsiquesurlacontributiondesbibliothequespourresoudrelesproblemessouleves. DanslaFig.2.6onpresenteunresumeinformatifdum^emearticle.Leresumecontient AnexaminationoftheworkofConsumerAdviceCentresandoftheinformationsourcesandsupportactivitiesthatpubliclibrariescanoer.CACshave records,tradeliterature,contactlesandexternallinks.therecentclosureof ments.theyhavedrawnonawiderangeofinformationsourcesincludingcase dealtwithpre-shoppingadvice,educationonconsumers'rightsandcomplaints manycac'shasseriouslyaectedtheavailabilityofconsumersinformationand aboutgoodsandservices,advisingtheclientandoftenobtainingexpertassess- localcoordinatingcommitteed,sharedpremises,jointpublicityreferralandthe advice.publiclibrariescanmakemanykindsofinformationsourcesmorewidely available,bothtothepublicandtotheagenciesnowsupplyingconsumerinformationandadvice.librariescancooperatecloselywithadviceagenciesthrough sharingofprofessionalexpertise. December1980, ofpubliclibraries"j.rowley,d.butcherandc.turner,aslibproceedings32(11/12), Fig.2.6:Resumeinformatifdel'article:\Consumerinformationandadvice:therole detrouverunresumecomme\ondecritl'etatd'unelleetlescauses."pourl'histoirede nousetudionsendetailsauchapitre4.ladierenciationentrelestypesinformatifetindicatif semble^etreapplicabledanslecontextedetextesinformatifs.ilseraitrare,bienquepossible, Danscettethesenousnousinteressonssurtoutauxresumesindicatifsetinformatifsque MargiepresentealaFig.1.1.Ilyadoncdescontraintesquiemp^echentlagenerationd'un resumesibizarre. l'informationdansunresumedetextescientiqueestprevisible(bhatia,1993).engeneral, 2.2Danslamesureoulesresumessontungenretextuel,l'informationetl'organisationde Organisation unresumed'unarticlescientiquecontientlescategoriesd'informationssuivantes(rowley, 1982):

29 8{Objectif:descriptiondelaproblematique,lesobjectifsdel'auteur,leslimitesdutravail, cequel'auteuraetudie,etc. CHAPITRE2.LESRESUMES {Methodologie:descriptiondelamethodeemployee,lesvariables,lessujets,lesprocedures, {Resultats:lesvaleursmesurees,etc. etc. {Conclusions:lesrelationsentrelesvariables,consequencespourlatheorie,lesnouveaux problemes,etc. resumesont:l'objectifdel'articledanslesphrases(1)a(3):leproblemeetudieetquelques particularites;lamethodologieemployeepourobtenirlesresultatsdanslaphrase(4):les revuepascalbibliographieinternationale.lescategoriesd'informationinclusesdansle DanslaFig.2.7onmontreunresumed'unarticledescienceettechniquepublieparla cha^nesdemarkovsontutilisees,etlesresultatsobtenusdanslesphrases(5)et(6):la mesuredecomplexiteestdonnee. (1)Nousetudionsleproblemedelarecherched'unmot,appelelemotif,dans unautre,appeleletexte.(2)nousconsideronsl'analyseexacteetl'analyseen moyennedesalgorithmes.(3)enparticulier,nousdonnonslesbornesoptimales lorsqueseulementunet^etedelecturesedeplacantdelagaucheversladroite dutexteestutilisee:(2-1/m)ncomparaisonsentrecaracterespourtoutletexte, etmin(1+logm,card(a))comparaisonssurchaquecaracteredetexte,avec mlalongueurdumotif,ncelledutexte,loglelogarithmebinaire,etaun alphabetgeneralpeut^etreinconnudesalgorithmes.(4)nousutilisonslescha^nes demarkovpourl'analyseenmoyenne.(5)nousprouvonsquelacomplexitede donnees. nedependpasden.(6)desanalysesprecisesdequelquesalgorithmessontaussi laplupartdesalgorithmespeut^etreexprimeesouslaformekn+o(n),ouk Fig.2.7:ResumePASCALnumero5802del'article\Analyseexacteetenmoyenned'algorithmesderecherched'unmotifdansuntexte." resumesstructures(hartleyetal.,1996)danslesquelsdesetiquettessontajouteesautexte duresume(voirfigure2.8)onteteproposespourfaciliterlereperagedel'information. L'informationcontenuedansuntextescientiqueestparfoistellementprevisiblequedes

30 2.3.PRODUCTIONDESRESUMES Objective:Localizedapplicationofavasoconstrictingagentontothewallofan arterioleresultsnotonlyin[...]weinvestigatedtheeectofintravenousinfusion 9 ofangiotensinii(angii)[...] depolarizingcurrentwascontinuouslyappliedontomesentericarteriolesusing Results:SystemicinfusionofANGII(4ng/min)raisedmeanarterialblood micropipettes[...] Methods:InanesthetizedmaleWistarrats(n=43)NE(0.1mM)oralocal Conclusion:ThendingssuggestthatconductedvasoconstrictiontoNEand localelectricalstimulationinratmesenteric[...] pressureby62mmhg[...] Fig.2.8:Resumedel'article\AngiotensinIImodulatesconductedvasoconstrictiontonorepinephrineandlocalelectricalstimulationinratmesentericarterioles",Gustafsson,F., Maisdesclassicationsplussubtilesexistentchezlesresumesdestextesscientiquesen general(milas-bracovicandzajec,1989;trawinski,1989),pourdesresumesdudomainede CardiovascularResearch,Vol44,Issue1,October1999, ).Cesaspectsserontexploresdanslechapitre4alasection4.1. larechercheempirique(liddy,1991),etpourdesresumesdelamedecine(hartleyetal., duresume,elleestgeneralementpresenteedanslem^emeordrequedansledocumentsource. peutdeciderderapporterd'abordlesresultatsd'untravailscientiqueavantd'endonner Mais,ilsepeutquel'informationsoitreorganisee:parexempleunredacteurprofessionnel Encequiconcernel'organisationdel'information(ordredel'information)dansletexte lesaspectsmethodologiques,etcecipourrespecterlapolitiquedel'agencedediusionde 2.3 l'information(exemplesdecettesituationsontpresentesalasection4.2.3,pages44et47). productiondulangagenaturel,aetel'objetderecherchesensciencecognitive,linguistique Laproductiond'unresume,etantdirectementlieeauxprocessusdecomprehensionet Productiondesresumes surlacomprehensionparunagentintelligentetcecicontrasteaveclestheoriesetmethodes calculatoiresquenouspresentonsauchapitre4. sieurstheoriesonteteproposeespourexpliquerleprocessusderesumer,l'enfanceestmis textuelle,intelligencearticielle,linguistiqueinformatiqueetsciencedel'information.plu stockeetrappeleenfonctiondesastructured'ensemblequ'ilsappellentmacro-structure. SelonvanDijk(1977)etKintschandvanDijk(1975,1978)undiscoursestinterprete, MacroStructures structure,representationdesignicationglobaledutexte.ainsidansuntextenarratif,ona Untexteestunesequencedepropositions,appelemicro-structureetlorsdesalecture, certainespropositionssont\eacees"etd'autressontactivementintegreesdanslamacro-

31 unemacro-structurecomposeeformellementd'unepisode,quicontientladescriptiondela 10 situationinitialeetquidomineunecomplication(evenementsremarquables)etuneresolution CHAPITRE2.LESRESUMES lacomprehensionetlaproductiondesresumes.eneet,vandijkarmequeleresumeestla al'episode)etpuisd'unemorale(consequencespossiblesdansl'etatactuel).cettemacrostructureestinstancieelorsdelacomprehensiondutexte,elleestabsolumentnecessairepour (reactionssubsequentesdespersonnages),quiestsuivied'uneevaluation(reactionsmentaux alamicro-structure.ilexisteplusieursversionsdesmacro-regles,tellecellesqu'ontrouve Pourinterpreteruntexteetendeduiresamacro-structure,desmacro-reglessontappliquees realisationconcretedelamacro-structuredutexte.lesmacro-structuressontaussiconnues dans(sprenger-charolles,1992). pourd'autrestypesdetextestelsquelestextesd'argumentation(sprenger-charolles,1992). (MR1)Eacement:suppressiondespropositionsquinesontpaspertinentespourlacomprehensiondutexte.Ainsipourunephrasecomme\Margieaunballonrouge"quiest composeedespropositionsmargieaunballonetleballonestrouge,ilestpossiblequelaseulepropositionquiresteapresleprocessusdecomprehensionsoitmargie (MR2)Integration:etantdonnePetQ,PestintegreedansQsiPestunecondition, aunballoncarl'attributrougen'estpasimportantdanslecontexteparticulier. Unerafalecapturaleballon. UnerafalecapturaleballonetMargien'aplussonballonestintegreedans composanteouconsequencenormaledeq.parexemple,lasequencedepropositions (MR3)Construction:PestsubstitueeparQsiPestunecomposanteouuneconsequence (MR4)Generalisation:unepropositionPpeut^etreremplaceeparQ,siPestcontenudans normaledeq.parexemple,apartirdelematinmargieprendsonlait,ses cerealesetdesufsonpeutconstruiremargieprendlepetitdejeuner. pommeetennuneorange"ilestpossiblequelorsduprocessusdecomprehension,la Q(ensensensembliste).Pouruntextecomme\Margieamangeunefraisepuisune PouruntextecommeceluideMargie(Fig.1.1)onauraunepisodequicontientune propositionmargieamangedesfruitssoitlaseulequirestedelamicro-structure. pleure).lesmacro-reglesexpliquentparfaitementlespropositionsquionteteeaceespour produireleresumedelafig.1.1. captureleballon),d'uneresolution(leballoncreve)et,nalement,d'uneevaluation(margie situationinitiale(descriptiondemargieetsonballon)suivied'unecomplication(levent l'applicationdesreglesestcelledelamoindregeneralisation:ongeneralisel'argumentd'une propositionoulepredicatdemaniereminimale.celaexpliqueenpartielefaitqueleresume dutypedediscours(narratif,d'argumentation,etc.).toutefois,unecontraintegeneralepour Etantdonnequelesreglessontassezpuissantes,ellesdoivent^etrespecieesenfonction \Ondecritl'etatd'unelleetlescauses."pourl'histoiredeMargiesoitbizarre.

32 PRODUCTIONDESRESUMES 11 desresumesenmodelisantleprocessusdecomprehensionpardeshistorygrammars.elles sontdeniesenutilisantleselementssuivants: Enparticulierdanslecasdestextesnarratifs,Rumelhart(1975)expliquelaproduction (a)categoriessyntaxiques:tellesquesetting(descriptiondespersonnages,conditions (b)reglessyntaxiques:tellesque: initiales,etc),episode(evenementetreactional'evenement),action(actiond'un^etre humainoud'uneforcenaturelle),story(discoursquiestcentresurlesreactionsdes personnages),etc. reactional'evenement) sonnagessuivied'unepisode) Episode)Event+Reaction(unepisodeestcomposed'unevenement,puisd'une Story)Setting+Episode(unehistoireestcomposeedeladescriptiondesper- episodeouunchangementd'etatouuneactionouunesequenced'evenements) plusetats) Setting)(States)(ladescriptiondespersonnagesestunesequencedezeroou etc. Event)EpisodejChangeofStatejActionjEvent+Event(unevenementestun (d)reglesd'interpretationsemantique.parexemple,lareglesyntaxiquestory) (c)categoriessemantiques:tellesqueallow,and,initiate,cause,motivate,... (e)reglesdecondensationquisontappliqueesalarepresentationsemantique,par Setting+EpisodeestinterpreteecommeAllow(Setting;Episode)etlareglesyntaxiqueEpisode)Event+ReactionestinterpreteecommeInitiate(Event;Reaction). exemple:l'informationallow(setting;episode)peut^etrecondenseesimplementpar L'interpretationdel'histoireenutilisantlesreglessyntaxiquesproduitunarbresyntaxique(voirFig.2.9)apartirduquelonproduitlarepresentationsemantiquedel'histoire, parexempleonpeutobtenirlarelationsemantiqueallow(\margieserrait...",\toutd'un coup,unerafale...").ensuite,l'ensembledereglesdecondensationpeut^etreappliqueala representationsemantiquepourobtenirlecontenuessentieldel'histoire.ceciexpliquela productionduresume\margiepleuraquandleventcassasonballon"pourl'histoirede Margie.Lesreglespeuvent^etreappliqueesaplusieursniveauxmaisiln'estpasclaircom- reglesd'interpretation. mentlesdecisionssontprisesetquellessontlescontraintespourl'applicationcontinuedes ductiondespersonnages. Episode,mettantenevidencel'importancedel'episodecentralparrapportal'intro lasciencecognitiveetd'intelligencearticielle.lehnert(1981,1984)etlehnertandloiselle D'autrestheoriesmieuxmotiveespsychologiquementonteteelaboreesdanslecadrede PlotUnits

33 12 CHAPITRE2.LESRESUMES Story Setting Episode Margie... Event Reaction (1989)introduissentlesPlotUnitscommeelementspourinterpreterunehistoiredetype Fig.2.9:InterpretationdeMargieselonlesHistoryGrammars... narratif.sonmodeleinclutl'interpretationd'untexteenevenements(positifsetnegatifs) Tout d un coup,... pleure... saleset,ensuite,lareconnaissancedesplotunitsdehautniveauconceptuel,quimettent enevidencedespatronsthematiques(parexempleunpatroncommecompetitionappara^t etetatsdespersonnages,lerapportentrelesevenementsetlesetatspardesrelationscau- cellesquisontplusconnecteesaveclerestedel'histoire,constituentlabasepourobtenir lepostedeprogrammeur").lesplotunitsquisontpluscentralesdansl'histoire,c'est-a-dire quemarieveutunskate"aussibienquedans\pauletpierreontenvoyeleursc.v.spour dansuntextecomme\avecl'argentqu'ilsontramassejeanveutacheterunvelotandis plotunits.puis,onconstruitunnouveaugrapheoulesplotunitssontdesnudsetdeux plotunitssontconnecteessiellesontdesevenementsencommun.lesplotunitslesplus unresume.formellementl'histoiredoit^etretransformeedansungraphequiestcoupeen connecteessontconsidereescommeessentiellespourleresume.l'histoiredemargieestassez simplepourappliquercettheorie,eneet,ellenecontientqu'uneplotunit:loss(laperte duballon). condensationdel'informationparlaconstructiond'ungraphedeconceptsquisontconnectes Alterman(1992,1985)etAltermanandBookman(1990)expliquentleprocessusde ConceptCoherence pardesrelationsdescoherence(concept/coherence).lesconceptssontobtenusapartirdes propositionsdutexteoubienpardeduction.lesrelationsdecoherencerendentcompte derapportstemporels,taxonomiques,etc.entrelesconcepts.undictionnairecontientles conceptsetleursrelationsquisontrestreintesentypeetnombre.sil'onconsiderepar arbreonpeutconstaterquelaproposition(1)estenrapportaveclaproposition(3)le ventaleballonparunerelationdeconsequence,maisaussiquelaproposition(2)esten exemplelespropositions(1)leventcapturaleballonet(2)ill'entrainaversun rapportavec(3)parunerelationdeantecedent.donc,onpeutdirequelaproposition(1) et(2)sontenrapportenutilisantlaproposition(3)(quiadu^etreinfereepourconstruire lacoherencedutexte).pourl'histoiredemargieonauraunerepresentationcommeala

34 Fig.2.10.Lesconceptssontlesnudsdugraphe,obtenusapartirdel'histoire,etlesarcs 2.3.PRODUCTIONDESRESUMES sontdesrelationsdecoherence:antecedent(ant),subclass(sc),coordinating(coord), 13 conceptsprendre,mouvoir(1)etfrapper\resument"unepartiedel'histoiredemargie. l'histoiresontpriscommebasepourlaconstructionduresume.ainsi,danscetexempleles Consequent(CONS),Sequence(SEQ).Lesconceptsquidominenttouteslescomposantesde (mouvoir vent ballon) (prendre vent ballon) ANT Prendre SC CONSEQ ANT Mouvoir (1) COORD SC ANT Frapper le ballon frappa Fig.2.10:InterpretationdeMargieselonlesConcept/Coherence SEQ Serrer Capturer Avoir Margie serrait une rafale... (avoir vent ballon) Entrainer l entraina... Mouvoir (2) Dechirer (dechirement du ballon) (mouvoir ballon) Exploser Productionchezlesredacteursprofessionnels ballon explosa etsimilaritesavecleprocessusdecondensationdel'informationsemantiquelorsdela resumeetilutilisedesstrategiesparticulierespouryarriver.leprocessusaeteetudie comprehensiond'untexte.leredacteurprofessionnelacommeobjectiflaproductiond'un Leprocessusdeproductionderesumesducoteprofessionnelcomportecertainesdierences ensciencecognitive(endres-niggemeyeretal.,1991,1995)etensciencedel'information lytique,danslaquelleleredacteurlitletextesource,obtientlesinformationsessentielleset (PintoMolina,1987,1995). lescondense,etl'etapesynthetique,danslaquelleletexteduresumeestredige(pintomolina,1995).l'etudelapluscompletedesstrategiesappliqueespardesredacteursderesumes Laplupartdesetudesseparentleprocessusdeproductionendeuxetapes:l'etapeana- professionnelsestceluideendres-niggemeyer.ensebasantsurdescasreels,elleaidentie lesetapesduprocessusd'elaborationduresumeetadeveloppeunsystemedesimulation d'uneversionpreliminaireduresume,etnalement,criticalreadingpourl'editiondelaversionpreliminaireetredactiondelaversionnale.plusieursfacteursinuencentlesetapepectiveeducative,cremmins(1982)suggeretroisetapespourproduireleresume:retrieval readingpourlaselectiondel'information,creativereadingpourl'organisationetredaction quisertdetutorielpourapprendrecemetier(endres-niggemeyer,2000).dansunepers- analytiqueetsynthetique.ilsonteteclassiesparsparkjones(1993a)en: facteursd'entree:caracteristiquesdutextesourcetelquetypededocumentsourceetla tiond'unresumeinformatif,tandisquelesactesd'uneconferenceouplusieurssujets quantite.generalementunarticletechniquequitraiteunseulsujetfavoriselaproduc- SC