Cette publication est accessible gratuitement
Télécharger

`Marcheur,crfoulerdeseOnsontntesMactrenacqueesau.caselachemin,Etetgarrieni?rdelaplusOn;?Marcheur,cheur,ailchemin,nlages'yAnachemin,penasededantchemiarrne,voitLsenteejamaischeminneseacnouveonstruitMarenilmar'ychant.pEndemarSeulementchantsilsesurcmer.'onstruittoniolehadoRemerciementsLeehargerguid?toutJejeunededotscteurdeschassatraenctiensorteenquelquesmomenrdire?sidusvdeaidecsacrierotquilvle,A,tscienquelquessuptas,maisetremerciefutSAPORcauonfus?menttcdeonscienttdelanen'appasadministrativ?trdeetoutarriv?LLIER,l??touttseul...deJe?dagogiquestienstoujourstoutsadnon'lesabsuccorddans?diciles.remerciertmonGilbdirecteurA,dedeth?seatoireMohamedetBEersNacAH-maMED,remercieprofesseuroutre?m?riteeuse?del'?coleail,Nationaleh?sit?dessonSciencesmedcertainese(notammel'Informatique,laquith?se).aremerciguid?tmesLECHEVpremiersdirec-pashercetRbm'aeaucouppdesquatresuivSesanettsonsurm'onlasvexprimeroieconancedicilemoi,deseulemenladansrecmomenhercdehe?setaussidonlesttslesJenom?galemenbreuseslcritiquesprofesseurm'onerttTpmonermiscteurd'ath?sevConservancerNationaldansArtslaM?r?alisationided'amaoirth?se.cept?Jedirigerleth?se.remercielevivdoublemenemencar,tsonppr?ciourdanssar?alisationdispceonibilit?,vmalgr?ilsonpasemploidededetempstempscourharg?,d?csesdeencouragemenlourdeurstsesent?sesnpr?cieuxmaconseilsJepro?digu?sertoutparticuli?remenauYlongesdeAcemontteurrarecvheail.l'INIlIaquifait?norm?menpreuvaid?eendand'unmessoutienanssansth?se.faillequalit?settiquesaptm'otuetjtouriiipermisd'allerl'qu'ilquiplusquandloin.amisJedelereconnaissanceremerci?espvivCHABIRemenremotivtmepleurourfamillesaparendispncouragemenonibilit?,desessaconseiparticulierlsDaetencourag?,ptouretlesprodiscussionslequegratitudelmem'ontoujoursapas.puetapvsoutienoiaccord?runeetpquisessecoll?gues,sonSiwtAlzenntVo'onuujpouressvr?vtous?l?esbrestr?sAxisinpt?ressanaccueiltesJ'exprimeetmainstructivtouses.deJeonsouhaitel?,?galemen'aln?tmesadressereursmesbremerciemenleurstset?etG?rardm'onGOauV?tudes.AERtionT?etsonSadokhensionBENts.YetAHenIA?d'aarvetoiryraccept?SILd'?Atrmetlessoutenrappetorteurs?deendanmacth?seann?esettradeaill'in-?t?r?tlesqu'ilsmaduvjetaiendetINRIApourorurt?et?amabilit?.monmatraetvprofondeail.?JelesremerciebresausmasiquiElisabteth?t?METm?meA?aISlaitetMerciMohamedmesNADIFts,defr?resmso'aetvmonoireau-fr?refaitourl'hon-eneurtsd'?trelememmoralbresnancierdusjurytdetoutmalongth?se.mesMesEnn,remerciemenattentstoutev?cialeonMohamedtouraussisoutien,?compr?-touetsencouragemenmesivR?sum?DanscettetoCUbth?se,ExpnousunderstandpropbosonsfuneConnouvtenellisegapprocolumns,cobtainedheforWtoCUMe(WUsageebofConthetenctofandgeneratedUsageumMuseiningsimplebasedTapproacbiclustersh)sipellermettanapproactsimdenewreConlierh)l'analyseusdusiteconbtenvisitors.uuse?CRl'analyseodeel'usageerimend'unmitigatesitedeterminationWclustersebstansdpartitionseevmieuxultaneouscomprendretheleindicescompproportementtvg?n?ralarticialdedatasofvisiteursordsduWsite.thesis,Ceosetrahv(Wailtrepbasedoselinkingsuranalysisl'utilisationgedewl'algorithmebCRgeOKI2viordeebclassicationwcrois?eonimpl?menthet?clusteringselonimplemendeuxtstrat?giestd'optimisationthatdi?renomparedtesequeonnousTcoprmparonemsthe?ertralinesveersgeneralizedessomeexpprop?rimenaluatetationsbsuralgorithmsdesluatedonn?esyg?n?r?eslusteringarticievellemenet.ofAndatadewpallieranlearticialprobl?mepdeulationsd?terminationthedutsnomasbreondeereclassesthesurproplesKeylignesWettlesUsagecolonnes,clustering.nouswpropproposonsadeapproacg?n?raliserWcertainsMindicesebproptenos?sandinitialemenMiningtapproacpforourcon?vtaluertolesapartitionsanalysisobtenaueseb-partodesetteralgorithmesthedeneralclassicationehasimple,ofauxwalgorithmessitedeThisclassicationorksimbasedultan?e.thePofourblo?vkalueralgorithmlaOKI2ptederformanceydewcesdierenindicesstrategiesnousoptimizationpropwosonscunthroualgorithmehdexpg?n?rationtsdearticiallybicldata.assesoarticiellesthepoourleectuerofdesofsimnulationsbetofvonaliderandleswr?sultats.suggeDestoexpthe?rimenoftationsindicesuoriginallyroseddesevdonn?esthearticiellesobtainedainsiyqu'uneclassicationapplicationtosura-dbipartitionsebssimdonn?escr?ellesalgorithms.onotaluate?t?pr?ali-rs?esormanceptheseouron?vwithalstructure,uerel'ecacit?oseddealgorithml'approgeneratingcdataheoproperformos?e.mMotsandcl?salidate:results.FerimenouilleondudataconwtenasurealduwWrealizedeb,estimatefouilleeciencydethelosed'usageh.duwW:eb,ebclassicationtensimMining,ultan?e.ebAbstractMining,InultaneousthisvviTabledesmati?res.ymologie.RemerciemenRepr?sents1.3.1iii.Liste.des.gures.xi.Liste.des.tableaux16xiii.In.troconnaissancesduction.1.0.1.In.tr.o.duction.au1.4.1W.eb.Mining1.4.3.....ectorie.......do...........1.3.2.......de.......descripteurs1.0.1.1.Axedescripteurss.de.d?vdescripteurselopp.emen.ttextesdu.W1.5.1eb.Mining..21.cat?gorisation.........ts........2mmatisation0.1.2.Pro.cessus.du.W.eb.Mining..............1.4...............ection......3.0.2.Probl?mesExtractionouv.erts.en.W.eb.Miningbre.us.......20.terminologique.........tation...........Extraction.our4.0.3.Probl?matique1.6.1etd?nitionsc.on.tributions....26.cumen.textuels...............15.Le............7.0.4.Organisation.du.m?moire....15.?tiquetage...........................16.Choix.descripteurs........8.I.?tat.de.l'art.11.1.Le.W16ebS?lCondeten.t.Mining.appliqu?.aux.do.cumen.ts.textuels.:.?t1.4.2atdede.l'art.13.1.1.In.tro.duction......19.Nom.de.reten.................1.5.tation.des...............21.Repr?sen.v.lle....13.1.2.Pro.cessus.du.W.CM.appliqu?1.6auxdestextesp.la.........25.?t.et............14.1.3.Pr?traitemen.ts.desvii1.6.2Clas..ablsitcation,52Cat?gorisation.et.Segmen.tation.desAld.o.cumen62ts4.2.127.1.6.3TCla.s.si.cationbipartitionnemendes.do.cumen.tsconstruction.....dologie.3.3...des.........hes...t...me.3.6.3..27.1.6.4deCat?g.orGaloisidesation.des.do.cumen.tsAlgorithme.......es.tionnemen.....yp.......biclasses.....3.4.2..27.1.6.551Segtmen.tation.desbdo.cumen.ts..t.3.6.2.binaires.bipartitionnemen.tin-.......59.......3.7.1.math?matique.60.n..283.7.31.7GaloisConclusionSyn.........tributions.In.........donn?e...g?n?ration...art.et.........3.4.et...........50.e....29.2.Le.W.ebdesUsage.Mining.:.?tat.de.l'artAppro31bipartitionneme2.1.In.tro.duction....Algorithmes.par.onnemen.........53.de.tableaux.re.gorithmes.des...gorithmes.des.de.................Les......31.2.2.In.t?r?ts.etreillisapplicationsFdu.WUM..T.et.men.......gorithmes.treillis...61.h?..............31.2.3IPro5cessus67deductionWUM..............4.2.g?n?ration.articielles.....gorithme.donn?es...68.P.i.t.bipartitionnemen..............32.2.3.149ColTlecteedesstructuredonn?esbiclasses.....................3.4.1.yp.des................32.2.3.2.Pr?traite.men50tStructuredesbiclassesdonn?es....................3.5.c.de.n..........37.2.3.3.F.ouille.de.donn?es3.6etdeanalyseidestir?sultatsi.t................42.2.43.6.1Tgorithmesrabipartitionnemenvdesauxdeexistansuts53etAlprobl?mesdeouvtertstableaux...58.Al.de.t.t.eaux.con.gence............45.2.5.Syn.t.h?.se........3.7.treillis.Galois.........................60.T.de.:.ormalisme.........3.7.2.reillis.Galois.bipartitio.ne46t3.Appro.c.hes.et.algorithmes61deAlrecdehercdeshedede.biclasses.47.3.13.8Inttroseduction................................I.Con.6.4.Croki2.4.1.tro................47.3.2.Princip.e.g?n?ral.de.bipartitionnemen.t67.M?tho.de.des.s.........67.Al.de.des.articiell......48viii2
ulationd'unsite...W.eb....clustering.bas?s.bipartitionnemen.r?sultats.o.......sur.bre...bi-.de.....o.125.eb69.4.3.Algorithme.Croki2..100.....drogramme...bre.indices.........th?se.....d'un.....Con.....des..........7.1.4.3.1.Princidep.eesg?n?ralindeD?l'algorithmelaCroki2......5.3.l.5.3.1.aux.......10.tielle72Exp4.3.2.D?.rou.l.emen.t.de.l'algorithmenouvCroki2CUM.125.........he.Usage...textuelle.....126..73.4.3.3.?tapenes.de.repr?sen6.3.3tation.et.d'aectation..S?man.............Indic.alidation.crit?res74.4.3.45.2.2Croki2vadesv.ec104optimisationdualtern?eclasses.du...............du.classes.cadre...daptation.v78des4.3.5tCroki2.a.v.ec.optimisation.globale..R?solution.la...116.tations...........5.5........79.4.4.Comparaison.des.deux6algorithmesapp.he.our.W.In.................Appro.W.t....81.4.4.16.3Indicsitees.de.v.alidation.externe..T.............6.3.2.des...........c....81.4.4.2.Comparaison.du.Sim6.3.4.Laten4.2.2........7.................5.2.1.es.v.bas?s.des.relatifs.....101.Indic85de4.4.3alidationComparaisonsurdescrit?resbipartitionsternes.....5.2.3.termination.nom.de.par.coupure.den-..............87.4.4.4.Comparaison.des.bipartitions.a.v109ecChoixdesnomclassesdenondansviadesde.t.11090A4.4.5desPdeerformancealidationdansm?tholde'idenpartitionnementicatio.n.de.la.structure.initiale.des.donn?es..........1.5.3.2.graphique/M?tho.de.di?ren.......5.4.?rimen.et.....................119.Syn..92.4.4.6.Comparaison.de.la.c.omplexit?.des.deux.algorithmes.........95.4.5124SynUneth?seelle.r.c.W.p.l'analyse.site.eb.6.1.tr.duction...............................6.2.c.de.eb.ten.and.Mining97.5.Choix.du.nom.bre125deAnalyseclassesd'undansWl'algorithme.Croki2.99.5.1.In.tr.o.duction......6.3.1.ypage.pages.......................128.Pr?traitem.t.textes...................13499Blo5.2kD?termination.du.nom.bre.de.classes.dans.les.m?.t.ho.des.de136classi-Analysecationtiqueautomatiquete.................13.ix6.3.5Evaluation...de.la.structure.du.site.?.tra.v.ers7.1la153cat?gorisation.desgpages..Anal...de.......7.........Articles.....157...........A.W.....t....137.6.4.Analyseerspdelal.'usage.d'un.siteectiv.......154.conf?rences...................144.de..........1381496.4.1anIcd.e.n.tication.des.sessions6.7etsedes.utilisateurs..............et.es139orts6.4.2.I.d.e.n.tication.des.naPvigations................157.dans..........2.de..140.6.4.3.Structuration.des.donn?es178du.con.te.n.u.et.de.l'usage..6.5.2.yse.l'usage..140.6.4.4.Cla.s.si.cation.oue........6.6.v.tages.l'appro.he.CUM...................151.Syn.h?..141.6.4.5.Ev.aluation.de.la.structure.du.site.?.tra.v.ers.l'analyse.de.l'usage152.Conclusion.p.ectiv.153.App.de.th?se...........................7.2.ersp.es............144.6.5.Application.?.un.site.W.eb.de.tourismeAnnexe..1.publi?s.des.................157.Autres.enres.publications144.6.5.1.Anal.yse.textuelle............Bibliographie.x