Les Méthodes d`Appariement Optimal
Contents
1. Une transformation possible de A en B X X X X Y Y Y B X X X X Y 1 1 Principe des M A O Exemple A X Y Y Y B X X X X Y Une transformation possible de A en B A X X X X Y Y Y B X X X X Y 1 1 Principe des M A O Exemple A X Y Y Y B X X X X Y Une transformation possible de A en B A X X X X Y Y Y B X X X X Y e Autre possibilit A X X Y Y Y B X X X X Y 1 1 Principe des M A O Exemple A X Y Y Y B X X X X Y Une transformation possible de A en B A X X X X Y Y Y B X X X X Y e Autre possibilit A X X X B X X X X Y X Y 1 1 Principe des M A O Exemple A X Y Y Y B X X X X Y Une transformation possible de A en B A X X X X Y Y B X X X X Y e Autre possibilit X X B X X X X X Y X Y 3 insertions 2 suppressions 1 insertion 2 substitutions 1 1 Principe des M A O Exemple inii RE gt Insertion et suppression 1 A X Y Y Y B X X X X Y Une transformation possible de A en B A X X X X Y Y Y Substitution 2 3 insertions j 2 Autre possibilit X X K Y 1 insertion 2 substitutions X B X X X X Y Co t total 5 dex TI TT x Dal T T x A 2 HHH 1 2 D termination des co ts Biologie inspir s de propri t s lectrochimiques et m caniques hypoth ses2. 144 couples 6 eo ac w o E 4 LI ommo v di ere ima w R sum des journ es de travail conjugales Type de journ e de travail conjugale Dur e Dur e Dur e Dur e trav trav Synchro trav trav Hommes Femmes Synchro nie nie en Hommes Femmes en Standard Double journ e standard Double journ e extensive Double journ e d cal e Atypique Journ e partiellement travaill e par les femmes Irr guli re et ou faible dur e Autres applications e Principale application analyse de carri res Abbott et Hrycak 1990 analyse des carri res des musiciens Halpin et Chan 1998 analyse des trajectoires sociales Blair Loy 1999 analyse des carri res des femmes cadres dans la finance Han et Moen 1999 analyse des fins de carri res retraite Autres applications Analyse historique Abbott et Forrest 1986 Transports Wilson 1998 Analyse de la structure rh torique des articles en sociologie Abbott et Barman 1997 Emplois du temps Saint Pol 2003 pour analyser les diff rents modes d inscriptions du diner dans la soir e Conclusion Mode d emploi des Donn es s quentielles Codage des s quences coh rent avec la probl matique Choix des co ts Application informatique de l analyse TDA et Optimize Abbott e Clustal et Emboss co ts ada
3. d riv s d un mod le th orique Sciences sociales Abbott 1995 choix des co ts doivent tre si possible reli des consid rations th oriques Abbott 2000 M A O purement descriptives param tres permettent de varier le type de r gularit recherch 1 2 D termination des co ts Sciences sociales suite Levine 2000 Wu 2000 Elzinga 2003 il faut absolument un mod le th orique pour d terminer les co ts Abbott 2000 ce n est pas le cas en biologie donc les M A O n ont pas mimer un hypoth tique processus de production de s quence 1 2 D termination des co ts S quence v nements chelle de temps Insertion Suppression Substitution Ce qui est pr serv v nements Temps Ce qui est simplifi Temps v nements X Y Y Y gt ME N PAIE In x _ x x x y EN EM Me KRITT 2 Application les journ es de travail Enqu tes Emploi du Temps Analyse s par e de la dur e du travail et de la r gularit Budgets temps Indicateurs travail de nuit journ es de travail de plus de 10h etc e Absence de description des journ es de travail individuelles et conjugales Journ es de travail des couples de s conjugale x Desynchronis ation Synchronisation J ourn e travail de la femme x Journ e de travail de l homme 00 01 02 0
4. 3 04 05 06 07 08 09 10 12 13 15 16 17 18 19 20 21 22 23 00 Heure Journ es de travail des couples Journ e de travail conjugale Desynchronisation Synchranisation J ourn e travail de la femme u Journ e de travail de l homme I E dE ENEE ENEE 00 01 02 03 04 05 17 18 19 20 21 22 23 00 M A O et horaires de travail Le lt pr sent gt peut d pendre du futur gt lL chelle de temps doit tre imp rativement respect e Utiliser seulement des op rations de substitutions Co ts de substitution doivent refl ter l loignement d v nements diff rents qui ont lieu au m me moment Th orie sociologique du temps Durkheim lt Un calendrier exprime le rythme de l activit collective en m me temps qu il a pour fonction d en assurer la r gularit Les formes l mentaires de la vie religieuse Le temps est socialement diff renci C estle rythme de la vie collective qui diff rencie le temps Une m thode d appariement non optimal Les transitions entre les diff rents tats fournissent une mesure de la similarit entre les s quences Des transitions lev es entre deux tats indiquent un changement de rythme collectif Des transitions faibles entre deux tats indiquent deux sous rythmes tr s diff rents Les co ts de substitutions d pendent donc de l chelle de temps Exemple Un actif qui travaille 9h et un autre qui ne tra
5. 6 15 16 17 18 19 20 21 22 23 2 4 5 6 7 9 10 11 12 13 16 15 16 17 18 19 20 21 22 23 2 Heure de la journ e Heure de la journ e 11 309 3 8 12 N 1140 13 9 8 8 e LE T r f r 4 o 2 8 9 10 n 12 13 14 15 16 17 18 19 20 21 22 23 2 4 5 6 7 B 9 10 11 12 13 15 16 17 18 19 20 21 22 23 2 Heure de la journ e Heure de la journ e Qualit de la typologie 18 8 7 6 5 4 3 12 1 10 Qualit de la typologie born 5 OO rnm de irai Utilisation de la typologie Dimension 1 5 25 25 75 Prof lib rales Cadres priv Ing nieurs priv Cadres public Prof inter priv P Chefs d entreprise 9 Artisans Professeurs Frhgment tps r duit Institutg urs Tr s faible dur e nfo art spectacle Policiers militaires Employ s commerce Pers services particuliers Extensif soir Commer ants Agriculteurs Extensif matin soir Fragment tps plein Prof inter public 225 9 5 Employ s adm priv Techniciens Contre maitres Ouvrier qualifi s artisanat 25 riers agricoles Apr s midi Prof inter sant Soir Employ s public Nuit 0 25 Dimension 2 Horaires de travail PCS Ouvrier
6. Les M thodes d Appariement Optimal De nouveaux outils pour l analyse de s quences Laurent Lesnard Universit Paris 10 Nanterre et CREST INSEE Chercheur invit l Universit de Essex ISER Les processus en sciences sociales Th ories sociales dynamiques Donn es souvent statiques Outils souvent statiques Exception mod les d analyse statistique des biographies mod les de dur e etc Mod lisation sans description R gression avec pour hypoth se centrale la causalit Plan de la pr sentation 1 Les m thodes d appariement optimal 1 Principe 2 La question des co ts 2 Application les journ es de travail 1 Une m thode d appariement non optimal 2 R sultats 1 1 Principe des M A O Objectif des m thodes d analyse de s quence d terminer la similarit de s quences data reduction M thodes d Appartement Optimal une m thode particuli re d analyse de s quences Similarit nombre minimal d op rations n cessaires pour rendre identiques deux s quences Origine biologie phylog n tique M A O utilis es pour la 1 fois en sciences sociales par Andrew Abbott 1 1 Principe des M A O rois op rations sont possibles insertion suppression et substitution Chaque op ration a un co t Le co t total minimal pour rendre identique deux s quences fournit une mesure de leur distance 1 1 Principe des M A O Exemple A X Y Y Y B X X X X Y
7. leurs de travailleurs de travailleurs de travailleurs de travailleurs de travailleurs 100 80 40 100 80 40 100 100 100 80 100 Type 1 N 573 7 Type 2 N 2889 35 1 8 g 3 8 ER 8 o 2 8 9 10 n 12 13 14 15 16 17 18 19 20 21 22 23 2 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 23 2 Heure de la journ e Heure de la journ e 3 980 11 9 Type 4 N 445 5 4 8 8 e 2 8 8 8 T T T T T Hjt T 2 8 9 10 n 12 13 14 15 16 17 18 19 20 21 22 23 2 4 5 6 7 8 9 10 11 12 15 16 17 18 19 20 21 22 23 24 Heure de la journ e Heure de la journ e Type 5 N 478 5 8 Type 6 N 186 2 3 8 8 e 3 8 8 8 T D D 2 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2 4 5 6 7 8 9 10 11 12 19 14 15 16 17 18 19 20 21 2 23 2 Heure de la journ e Heure de la journ e 7 N 130 1 6 8 N 302 3 7 8 8 e 3 8 T TT RS t 2 8 9 10 n 12 19 16 15 16 17 18 19 20 21 22 23 2 4 5 6 7 B 9 10 11 12 13 16 15 16 17 18 19 20 21 22 23 24 Heure de la journ e Heure de la journ e 9 N 545 6 6 10 N 249 3 8 8 e 88 5 8 2 8 9 10 n 12 13 1
8. pt s aux pratiques courantes de la biologie Algorithme de classification ou tout autre m thode capable d exploiter une matrice de distance multidimensional scaling Conclusion S quences en biologie et sciences sociales Co ts plut t que les op rations Les co ts re posent la question du temps pour les sciences sociales Le temps n est pas qu un support de classement Les co ts doivent pouvoir varier avec le temps Probl me de la mise en oeuvre
9. s qualifi s industrie Chauffeurs Ouvriers non qual artisanat Ouvrier non qual industrie Ouvriers manutention Matin Journee de travail conjugale 1 587 couples 23 Journee de travail conjugale 2 623 couples 24 100 100 vo no 20 o o o 4 su tnamme wawata en vegan umanan su mamma umatia osa tammo wa ne wawatan Saut m unaia summ sarata ne watia Journee de travail conjug 3 226 couples 9 Journee de travail conjugale 4 206 couples B 100 e eo Santo sa wavata Aucun canara na wasa geg m terme wawana Aucun ne matte Journee de travail conjugale 5 97 couples Journee de travail conjugale 6 70 couples 3 100 2o eo wo 2 _ _ om SOD 1 5 9 Ww M 54 4 en o 2 w WwW e m Journee de travail conjugale 7 216 couples 8 Journee de travail conjugale 5 132 couples 5 00 eo rare Journee de travail conjugale 9 74 couples 3 Journee de travail conjugale 10 61 couples o0 w w w e s o 4 ec 9 w S m s Heure Mbps M ions udin ees been ege nui quaii cu Sapu Journee de travail conjugale 11 138 couples 5 Journee de travail conjugale 12
10. vaille pas la m me heure seront jug s similaires La m me situation minuit conduit une faible similarit Interpr tation probabiliste possible Donn es et codage e Enqu tes Emploi du Temps 1985 86 et 1998 99 Toute journ e avec au moins 10 minutes de travail r mun r est consid r e comme travaill e Codage Journ es individuelles deux tats Travail Non travail Journ es conjugales quatre tats Les deux conjoints travaillent Seul l homme travaille Seul la femme travaille Les deux conjoints ne travaillent pas En pratique TDA freeware il existe un module M A O mais les co ts ne peuvent pas varier avec l chelle de temps e Programmation dans le logiciel SAS module de calcul matriciel langage macro Classification Ascendante Hi rarchique ici m thode Beta Flexible m thode de Ward non recommand e de travailleurs 100 80 60 20 Journ e 9 5 Type 2 N 2889 35 1 10 411 712 13 44 15 16 17 1B heure de la journ e 1 19 Journ e d cal e l apr s midi e e Type 5 N 478 5 8 de travailleurs 0 1 2 3 4 5 6 7 8 9 10111 12248 21742 AST AEE I IB 48 20 21 22 23 24 heure de la journ e Deux mi journ es de travail de nuit e e Type 7 N 130 1 6 de travailleurs 0 2 6 11 12 13 heure de la journ e de travail
Download Pdf Manuals
Related Search