Tri :
Date
Editeur
Auteur
Titre
|
|
/ VSP - Vidéo Sud Production, Région PACA, INRIA, Université de Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique
/ 17-11-2011
/ Canal-U - OAI Archive
FOMIN Fedor v.
Voir le résumé
Voir le résumé
Mot(s) clés libre(s) : Algorithme exact, algorithmique, combinatoire, kernalisation
|
Accéder à la ressource
|
|
EMOIS Nancy 2011 - Comment choisir un algorithme d’identification de cas de cancers dans le PMSI ?
/ Canal-U/Sciences de la Santé et du Sport, CERIMES
/ 18-03-2011
/ Canal-U - OAI Archive
GOETZ Christophe
Voir le résumé
Voir le résumé
Titre : Comment choisir un algorithme d’identification de cas de cancers incidents dans le Programme de Médicalisation des Systèmes d’Information (PMSI) ? Une analyse formelle des concepts sur les données du PMSI et du registre du cancer du sein de l’Isère.Résumé : L’utilisation du PMSI pour l’estimation de l’incidence des cancers se heurte à l’imperfection des critères de sélection (algorithmes) des cas, construits de façon empirique parmi les milliers de codes de diagnostics ou d’actes disponibles. Les méthodes d’extraction de connaissances à partir de données (ECD), qui réalisent une exploitation automatique ou semi-automatique de bases de données volumineuses, peuvent permettre de comparer tous les algorithmes se présentant sous la forme d’une conjonction d’attributs.Objectif : Découvrir le ou les algorithme(s) ayant les meilleures qualités (sensibilité, spécificité et valeurs prédictives) pour identifier les cas de cancer du sein incidents parmi les séjours du PMSI.Méthode : Les courts séjours du PMSI de 2001 comprenant un diagnostic de cancer du sein ont été croisés avec les données du registre du cancer de l’Isère qui constituait le gold standard pour identifier les cas de cancer du sein incidents. Une analyse formelle des concepts a permis de calculer la sensibilité, la spécificité et les valeurs prédictives de tous les algorithmes possibles, construits avec les codes de diagnostics et d’actes, l’âge, les établissements et les dates de sortie des séjours.Résultats : Le registre a identifié 825 patientes avec un cancer du sein incident. Le PMSI a identifié 1693 patientes ayant au moins un séjour avec cancer du sein, dont 645 étaient dans le registre. Les algorithmes les plus sensibles recherchaient un diagnostic principal de cancer du sein ou un acte d’anesthésie. Les algorithmes ayant les meilleures valeurs prédictives positives (VPP) associaient mastectomie, curage ganglionnaire, anesthésie générale, passage en salle de réveil et diagnostic principal de cancer du sein. Les diagnostics de tumeurs secondaires correspondaient aux plus basses VPP.Conclusion : Les méthodes d’ECD ont permis de traiter automatiquement tous les algorithmes possibles. Ces résultats permettent de proposer des algorithmes ciblés en fonction de l’objectif recherché (sensibilité, spécifique ou valeur prédictive).Intervenant : GOETZ Christophe (Laboratoire SPI-EAO, Faculté de médecine de Nancy, Vandoeuvre-les-Nancy, France).Conférence enregistrée lors des journées EMOIS 2011 à Nancy. Session : PMSI et épidémiologie II. Modérateurs Eliane ALBUISSON (CHU de Nancy) et Gilles CHATELIER (Association Robert Debré – Paris).Réalisation, production : Canalu U/3S, CERIMES Mot(s) clés libre(s) : algorithmes, cancer du sein, ECD, EMOIS Nancy 2011, fouille de données, PMSI, valeurs prédictives positives, VPP
|
Accéder à la ressource
|
|
Les algorithmes de classement utilisés dans les moteurs de recherche
/ INRIA
/ 10-06-2009
/ Canal-U - OAI Archive
HABIB Michel
Voir le résumé
Voir le résumé
Dans cet exposé Michel Habib nous explique comment fonctionne google, quels sont les mécanismes algorithmiques qui permettent de calculer le "ranking" d'une page, et comment fonctionne l'indexation de cet océan de page. Ce sont les mécanismes algorithmiques qui sont mis en lumière ici, ce qui permet de les démystifier. Quelques belles anecdotes sur le web et quelques jolis exercices sont proposés en illustration.Cet exposé s'est inscrit dans le cadre d'une formation INRIA proposée en juin 2009 et s'adressait aux professeurs des établissements de l'académie de Versailles proposant l'option Informatique et Objets Numériques à leurs classes de seconde pour l'année scolaire 2009-2010. Mot(s) clés libre(s) : algorithme de classement, base de données distribuée, fouille de graphes, google, google bombing, graph mining, graphe, indexation, moteur de recherche, PageRank, requete
|
Accéder à la ressource
|
|
Comment décoder les ondes (série Unithé ou café)
/ Elena Carvajal, INRIA (Institut national de recherche en informatique et automatique)
/ 17-01-2014
/ Canal-u.fr
Haddar Houssem
Voir le résumé
Voir le résumé
Vague de pollution sur Paris. On parle de microparticules dans l’air… mais peut-on savoir ce qu’il y a à un niveau de taille encore inférieur, comme les nanoparticules ? Oui, grâce aux ondes électromagnétiques. Nous verrons que les ondes réagissent d’une manière particulière quand elles rencontrent un objet, comme les particules dans l’air. Analyser ces réactions permet de jouer les enquêteurs en remontant la piste à l’envers jusqu’à deviner quel objet a été rencontré ! Ceci devient plus complexe quand l’objet est de la même taille que la longueur d’onde. Mais cela peut avoir des applications dans des domaines très différents comme par exemple la détection de cellules cancéreuses, de fissures dans des pylônes, ou des mines enterrées dans le désert d’Atacama au Chili. Mot(s) clés libre(s) : rayon X, onde électromagnétique, problème inverse, optimisation topologique de forme, micro-onde, SAXS, algorithme numérique
|
Accéder à la ressource
|
|
Cafés des Sciences Nancy 2007 - Quel avenir pour la vie sur Terre ?
/ SPI-EAO, Canal-U/Sciences de la Santé et du Sport
/ 04-12-2007
/ Canal-U - OAI Archive
HATON Jean-Paul, HUAULT Vincent
Voir le résumé
Voir le résumé
Résumé : Il y a 3,5 milliards d'années, la vie a connu une longue aventure : du stade de bactérie, à celui d'algue, puis de reptile avant d'arriver aux premiers hommes préhistoriques. L'homme est-il la forme de vie la plus aboutie ? A quoi ressemblerons-nous demain ? L'homme évoluera-t-il en symbiose avec son environnement ? Disparaîtrons-nous comme les dinosaures ? Saurons-nous nous adapter face aux futurs changements ? Intervenants : - Jean-Paul Haton, chercheur au LORIA- Vincent Huault, maître de conférences au G2R, paléontologue SCD Médecine. Mot(s) clés libre(s) : algorithme génétique, Cafés des Sciences Nancy Université, climat, créationnisme, diversité, évolutionnisme, géologie, information, paléontologie, pollution, post-humanisme
|
Accéder à la ressource
|
|
Emois Nancy 2009 : Evaluation de la qualité des données des RSA
/ Canal-U/Sciences de la Santé et du Sport, CERIMES
/ 05-03-2009
/ Canal-U - OAI Archive
JAY Nicolas, KOHLER François
Voir le résumé
Voir le résumé
Emois Nancy 2009 : PMSI et épidémiologie Comment évaluer la qualité des données de bases régionales ou nationales des RSA en vue d'une utilisation épidémiologique à partir de l'analyse formelle de concept et des treillis de Galois.N. Jay, F. KohlerSCD Médecine. Mot(s) clés libre(s) : algorithme, chaînage, Emois Nancy 2009, épidémiologie, PMSI, RSA, treillis de Galois
|
Accéder à la ressource
|
|
Cfacile : Introduction au langage C
/ Université de Technologie de Compiègne, UNIT
/ 11-01-2010
/
Boufflet Jean-Paul, Trigano Philippe, Benmimoun Amir
Voir le résumé
Voir le résumé
Cfacile est un support interactif de cours pour l'apprentissage des concepts de base de l’algorithmique et de la programmation en C, à destination des débutants. Il comporte quatre parties : une base théorique structurée sous la forme de 9 chapitres de cours, un ensemble d'exercices interactifs, deux jeux éducatifs interactifs et des simulations pédagogiques.
Les chapitres abordent les bases de la programmation en C : introduction au langage C, algorithmes et langages, structure d'un programme, premiers pas en C, les boucles, les tableaux ainsi que les chaînes de caractères et les pointeurs, les fonctions, les structures et les bases de l'allocation dynamique.
Les exercices interactifs et simulations sont intégrés au cours concerné tout en étant accessibles indépendamment. L'étudiant a la possibilité de revenir sur les points de son parcours à l'issue des tests de connaissances.
Les simulations pédagogiques assurent une compréhension à base d?exemples sur les tests (if, switch), les conversions explicite et implicite, les structures itératives (for, do, while), les fonctions, les tableaux (à une et deux dimensions), les chaînes de caractère et les structures. Elles assurent une meilleure compréhension de nouvelles notions ou concepts.
Les jeux permettent de tester de façon ludique les connaissances acquises.
Nous mettons à la disposition de l'apprenant un ensemble de liens utiles vers d'autres ressources afin de lui permettre d'approfondir ses connaissances. Mot(s) clés libre(s) : langage C, algorithmique, programmation, norme ANSI, code source, compilation, identificateur, instruction, type de donnée, constante, variable, structure, déclaration, fonction, fonction sizeof, opérateur, instruction break, conversion, instruction switch, boucle, chaine de caractère, tableau, allocation dynamique, fonction malloc, fonction free, itération
|
Accéder à la ressource
|
|
Le problème des 8 reines... et au-delà
/ Inria / Interstices
/ 20-11-2020
/
Delahaye Jean-Paul
Voir le résumé
Voir le résumé
De combien de façons différentes peut-on placer n reines sur un échiquier de taille n × n dans des positions compatibles ? Posé depuis bientôt deux siècles, ce problème dit des n reines n’est résolu que jusqu’à n = 26. Mot(s) clés libre(s) : algorithmes, dénombrement, combinatoire
|
Accéder à la ressource
|
|
EMOIS Nancy 2011 - Développement et évaluation d'un algorithme de notification
/ Canal-U/Sciences de la Santé et du Sport, CERIMES
/ 18-03-2011
/ Canal-U - OAI Archive
JOUHET Vianney
Voir le résumé
Voir le résumé
Titre : Développement et évaluation d'un algorithme de notification des cas incidents de cancer au sein d'un système d'information régional.Résumé : Le registre général des cancers de Poitou-Charentes a développé un système d’information multi-sources rapprochant les informations codées du PMSI, des laboratoires d’anatomie pathologique et de l’Assurance Maladie. Une réflexion a été menée sur une méthode de sélection des enregistrements qualifiants pour la notification des tumeurs en privilégiant le codage du clinicien pour la topographie et le codage de l’anatomopathologiste pour la morphologie. Nous proposons de comparer cette approche avec une méthode utilisant la totalité des enregistrements à l’aide de mesures objectives.Méthodes: L’algorithme sélectionne de façon hiérarchique les enregistrements selon leurs typologies (type de source, acte CCAM de prélèvement ou de chirurgie au sein du RUM) pour cibler le praticien producteur. L’évaluation a été réalisée en calculant le rappel (sensibilité), la précision (valeur prédictive positive) et la F-Mesure (composite du rappel et de la précision) à partir de la comparaison des tumeurs notifiées automatiquement et des tumeurs validées par les médecins du registre.Résultats: L’évaluation a été réalisée à partir de 6145 dossiers validés qui correspondaient à 6327 tumeurs. On note une amélioration nette des performances avec l’approche sélective avec une F-Mesure de 0,81 contre 0,74. L’amélioration se fait surtout par un gain de précision et une augmentation moindre du rappel.Conclusion: Nous avons montré l’intérêt de ne pas utiliser l’ensemble de l’information pour la notification. Notre approche présente un net gain de précision montrant que nous avons surtout éliminé le bruit lié au codage imprécis ou erroné. L’approche hiérarchisée permet de ne pas altérer le rappel en adaptant les choix effectués à la complétude du dossier.L’amélioration des performances permet de favoriser une préparation rigoureuse du dossier pour faciliter la validation manuelle par un opérateur. Cette étape de validation reste cependant essentielle pour rattraper les erreurs et les absences de notification identifiées.Intervenant : JOUHET Vianney (Unité d’épidémiologie, de Biostatistique et registre des cancers de Poitou-Charentes, Faculté de médecine, Centre Hospitalier Universitaire de Poitiers, Université de Poitiers, 6).Conférence enregistrée lors des journées EMOIS 2011 à Nancy. Session : PMSI et épidémiologie II. Modérateurs Eliane ALBUISSON (CHU de Nancy) et Gilles CHATELIER (Association Robert Debré – Paris).Réalisation, production : Canalu U/3S, CERIMES.SCD Médecine. Mot(s) clés libre(s) : algorithme, codage, EMOIS Nancy 2011, notification, PMSI, registre des cancers, RUM, système d’information
|
Accéder à la ressource
|
|
La théorie de la complexité algorithmique pour calculer efficacement
/ Inria / Interstices
/ 24-05-2019
/
Lagarde Guillaume
Voir le résumé
Voir le résumé
Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production… Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d’autres beaucoup moins. La théorie de la complexité algorithmique vient à notre rescousse afin d’y voir un peu plus clair. Mot(s) clés libre(s) : complexité algorithmique, calculabilité, NP-complet
|
Accéder à la ressource
|
|