{"id":396,"date":"2013-01-25T14:24:14","date_gmt":"2013-01-25T13:24:14","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/2013\/01\/25\/agregation-des-resultats-dans-les-systemes-de-recherche-dinformation-pair-a-pair-non-structures\/"},"modified":"2020-09-04T18:46:58","modified_gmt":"2020-09-04T16:46:58","slug":"agregation-des-resultats-dans-les-systemes-de-recherche-dinformation-pair-a-pair-non-structures","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2013\/01\/25\/agregation-des-resultats-dans-les-systemes-de-recherche-dinformation-pair-a-pair-non-structures\/","title":{"rendered":"\u00ab\u00a0Agr\u00e9gation des r\u00e9sultats dans les syst\u00e8mes de recherche d&rsquo;information pair-\u00e0-pair non structur\u00e9s\u00a0\u00bb"},"content":{"rendered":"<p>\u00ab\u00a0Agr\u00e9gation des r\u00e9sultats dans les syst\u00e8mes de recherche d&rsquo;information pair-\u00e0-pair non structur\u00e9s\u00a0\u00bb<\/p>\n<p>Qui ?<\/p>\n<p>La th\u00e8se sera soutenue par <strong>Rim FEHRI MGHIRBI<\/strong>, doctorant au sein du d\u00e9partement INF de T\u00e9l\u00e9com SudParis.<br \/>\nQuand ?<\/p>\n<p>Vendredi <strong>18 janvier<\/strong> 2013 \u00e0 9h00.<\/p>\n<p>O\u00f9 ?<\/p>\n<p>Salle polyvalente, Facult\u00e9 des Sciences de Tunis (Tunisie).<br \/>\nJury<\/p>\n<p>    Rapporteurs :<br \/>\n        Mme B\u00e9n\u00e9dicte LE GRAND, Professeure, Universit\u00e9 Paris 1, CRI<br \/>\n        Mme Rim FAIZ, Professeure, IHEC Carthage<br \/>\n    Examinateurs :<br \/>\n        M. Sadok BEN YAHIA, maitre de conf\u00e9rences, Facult\u00e9 des Sciences de Tunis<br \/>\n        Mme Khedija AROUR, maitre assistante, INSAT Tunis (encadrante)<br \/>\n        M. Bruno DEFUDE, Professeur, T\u00e9l\u00e9com SudParis, Samovar (co-directeur de th\u00e8se)<br \/>\n        M. Yahia SLIMANI, Professeur, Facult\u00e9 des Sciences de Tunis (co-directeur de th\u00e8se)<\/p>\n<p>R\u00e9sum\u00e9<\/p>\n<p>\u00ab\u00a0Le Pair-\u00e0-Pair s&rsquo;est impos\u00e9 ces derni\u00e8res ann\u00e9es comme un mod\u00e8le permettant le passage \u00e0 l&rsquo;\u00e9chelle d&rsquo;applications distribu\u00e9es comme le partage de fichiers, sans avoir besoin de recourir \u00e0 de larges infrastructures co\u00fbteuses et difficiles \u00e0 mettre en place et administrer. Ce mod\u00e8le, caract\u00e9ris\u00e9 par l&rsquo;absence de point de contr\u00f4le central, a introduit de nouveaux d\u00e9fis li\u00e9s \u00e0 l&rsquo;optimisation du ratio co\u00fbt de gestion du syst\u00e8me relativement aux performances.<\/p>\n<p>Dans le cadre de cette th\u00e8se, nous nous int\u00e9ressons essentiellement \u00e0 la Recherche d&rsquo;Information dans les syst\u00e8mes de Recherche d&rsquo;Information P2P (RIP2P) et plus pr\u00e9cis\u00e9ment au probl\u00e8me d&rsquo;agr\u00e9gation des r\u00e9sultats dans de tels syst\u00e8mes. Nous voulons notamment \u00eatre capables de fonctionner dans un syst\u00e8me o\u00f9 les pairs sont h\u00e9t\u00e9rog\u00e8nes (en taille, en contenu et en mod\u00e8le de recherche d&rsquo;informations support\u00e9). Pour r\u00e9soudre ce d\u00e9fi, l&rsquo;approche propos\u00e9e dans cette th\u00e8se consiste \u00e0 \u00e9tendre les m\u00e9thodes d&rsquo;agr\u00e9gation \u00e0 base de rang (qui ne n\u00e9cessitent aucune information globale sur le syst\u00e8me) en les am\u00e9liorant par l&rsquo;int\u00e9gration de connaissances permettant de g\u00e9rer l&rsquo;h\u00e9t\u00e9rog\u00e9n\u00e9it\u00e9. Une base de connaissances est construite localement \u00e0 chaque pair \u00e0 partir d&rsquo;une analyse formelle des concepts appliqu\u00e9e sur les logs des requ\u00eates et r\u00e9sultats. Cette base donne l&rsquo;association entre les termes de requ\u00eates et les pairs qui y ont contribu\u00e9 et entre les termes de requ\u00eates et les documents. L&rsquo;algorithme d&rsquo;agr\u00e9gation PBA utilise ces deux informations pour construire une liste agr\u00e9g\u00e9e tenant compte de l&rsquo;h\u00e9t\u00e9rog\u00e9n\u00e9it\u00e9 des pairs et des documents. L&rsquo;\u00e9valuation de syst\u00e8mes de recherche d&rsquo;information pair-\u00e0-pair est une probl\u00e9matique complexe en tant que telle, car d&rsquo;une part il n&rsquo;y a pas de benchmark \u00e9tabli dans le domaine et d&rsquo;autre part les m\u00e9triques de performances couramment utilis\u00e9 comme le rappel et la pr\u00e9cision ne sont pas suffisantes. Une part importante du travail de cette th\u00e8se a donc consist\u00e9 \u00e0 la construction de jeux de donn\u00e9es (et de requ\u00eates) r\u00e9alistes ainsi que de m\u00e9thodes de distribution de ces jeux sur un ensemble de pairs. Un simulateur a ensuite \u00e9t\u00e9 construit pour valider exp\u00e9rimentalement l&rsquo;algorithme propos\u00e9. De nouvelles m\u00e9triques ont \u00e9galement \u00e9t\u00e9 propos\u00e9es et ajout\u00e9es au simulateur.<\/p>\n<p>Les r\u00e9sultats obtenus par simulation ont montr\u00e9 que PBA surpasse les approches \u00e0 base de rang, surtout dans un contexte d&rsquo;h\u00e9t\u00e9rog\u00e9n\u00e9it\u00e9 des pairs (qui est l&rsquo;objectif de d\u00e9part de la th\u00e8se). Ce gain est obtenu en utilisant des bases de connaissances construites \u00e0 partir d&rsquo;informations purement locales, ce qui permet donc d&rsquo;en limiter le co\u00fbt de construction.<\/p>\n<p>Les \u00e9volutions des pairs (apparition\/disparition de pairs, ajout\/suppression de documents) et des besoins des utilisateurs (changement dans les requ\u00eates) peuvent remettre en cause l&rsquo;int\u00e9r\u00eat des bases de connaissances pour l&rsquo;agr\u00e9gation. C&rsquo;est pourquoi une m\u00e9thode de mise \u00e0 jour des bases de connaissances est propos\u00e9e. Cette m\u00e9thode est bas\u00e9e sur l&rsquo;utilisation de d\u00e9tecteurs qui vont \u00ab mesurer \u00bb l&rsquo;\u00e9cart entre l&rsquo;\u00e9tat de la base de connaissances d&rsquo;un pair et l&rsquo;\u00e9tat du syst\u00e8me. Si cet \u00e9cart est trop important, la base locale est reconstruite. L&rsquo;int\u00e9r\u00eat majeur de cette approche est qu&rsquo;elle garde l&rsquo;aspect local des d\u00e9cisions (chaque pair d\u00e9cide ou non de faire \u00e9voluer sa base ind\u00e9pendamment des autres) et qu&rsquo;en plus l&rsquo;\u00e9volution ne se fait que s&rsquo;il y a besoin. Les simulations r\u00e9alis\u00e9es nous montrent que les d\u00e9tecteurs remplissent bien leur r\u00f4le et que l&rsquo;\u00e9volution des bases locales am\u00e9liore \u00e0 la fois les r\u00e9sultats du pair qui a \u00e9volu\u00e9 mais aussi les r\u00e9sultats globaux du syst\u00e8me.\u00a0\u00bb<\/p>\n<hr \/>\n","protected":false},"excerpt":{"rendered":"<p>\u00ab\u00a0Agr\u00e9gation des r\u00e9sultats dans les syst\u00e8mes de recherche d&rsquo;information pair-\u00e0-pair non structur\u00e9s\u00a0\u00bb Qui ? La th\u00e8se sera soutenue par Rim FEHRI MGHIRBI, doctorant au sein du d\u00e9partement INF de T\u00e9l\u00e9com SudParis. Quand ? Vendredi 18 janvier 2013 \u00e0 9h00. O\u00f9 ? Salle polyvalente, Facult\u00e9 des Sciences de Tunis (Tunisie). Jury Rapporteurs : Mme B\u00e9n\u00e9dicte LE [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"on","ocean_gallery_id":[],"footnotes":""},"categories":[400],"tags":[],"class_list":["post-396","post","type-post","status-publish","format-standard","hentry","category-theses-2013-fr","entry"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/396","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=396"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/396\/revisions"}],"predecessor-version":[{"id":1869,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/396\/revisions\/1869"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=396"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=396"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=396"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}