{"id":212300,"date":"2023-10-19T05:30:00","date_gmt":"2023-10-19T05:30:00","guid":{"rendered":"https:\/\/datascientest.com\/?p=212300"},"modified":"2023-11-09T13:41:18","modified_gmt":"2023-11-09T13:41:18","slug":"decomposition-tree-tout-savoir","status":"publish","type":"post","link":"https:\/\/datascientest.com\/decomposition-tree-tout-savoir","title":{"rendered":"Decomposition tree : Qu&rsquo;est-ce que c&rsquo;est ? Comment s\u2019en servir ?"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"212300\" class=\"elementor elementor-212300\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-7b03d94 e-flex e-con-boxed e-con\" data-id=\"7b03d94\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-cd7830d elementor-widget elementor-widget-heading\" data-id=\"cd7830d\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-heading-title{padding:0;margin:0;line-height:1}.elementor-widget-heading .elementor-heading-title[class*=elementor-size-]>a{color:inherit;font-size:inherit;line-height:inherit}.elementor-widget-heading .elementor-heading-title.elementor-size-small{font-size:15px}.elementor-widget-heading .elementor-heading-title.elementor-size-medium{font-size:19px}.elementor-widget-heading .elementor-heading-title.elementor-size-large{font-size:29px}.elementor-widget-heading .elementor-heading-title.elementor-size-xl{font-size:39px}.elementor-widget-heading .elementor-heading-title.elementor-size-xxl{font-size:59px}<\/style><h2 class=\"elementor-heading-title elementor-size-default\">En th\u00e9orie des graphes, une d\u00e9composition arborescente, ou decomposition tree, consiste en une d\u00e9composition d\u2019un graphe en s\u00e9parateurs, connect\u00e9s dans un arbre. Propos\u00e9e par Paul Seymour et Neil Robertson dans leur th\u00e9orie sur les mineurs d\u2019un graphe, elle est vue comme un concept cl\u00e9 offrant une perspective unique pour r\u00e9soudre une vari\u00e9t\u00e9 de probl\u00e8mes.<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-03f17ad elementor-widget elementor-widget-text-editor\" data-id=\"03f17ad\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#69727d;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#69727d;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><span style=\"font-weight: 400;\">Mais alors \u00e0 quoi la d\u00e9composition arborescente en data science ? R\u00e9ponse dans cet article.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-3f35ec8 e-flex e-con-boxed e-con\" data-id=\"3f35ec8\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-6af8433 elementor-widget elementor-widget-heading\" data-id=\"6af8433\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Qu\u2019est-ce qu\u2019une d\u00e9composition arborescente ?<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-fbd3401 elementor-widget elementor-widget-text-editor\" data-id=\"fbd3401\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Une d\u00e9composition arborescente d&rsquo;un graphe consiste \u00e0 <\/span><b>diviser le graphe en sous-structures appel\u00e9es \u00ab\u00a0arborescences\u00a0\u00bb<\/b><span style=\"font-weight: 400;\">. Chaque arborescence est associ\u00e9e \u00e0 un ensemble de sommets et repr\u00e9sente une r\u00e9gion coh\u00e9rente du graphe. Les arborescences sont ensuite reli\u00e9es par des relations sp\u00e9cifiques, cr\u00e9ant une structure arborescente globale du graphe.<\/span><\/p><p><span style=\"font-weight: 400;\">Pour mieux comprendre la d\u00e9composition arborescente, il faut aussi prendre en compte ses composantes :\u00a0<\/span><\/p><ul><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Arborescences locales :<\/b><span style=\"font-weight: 400;\"> chaque arborescence locale est constitu\u00e9e d&rsquo;un ensemble de sommets et de leurs ar\u00eates adjacentes. Ces arborescences repr\u00e9sentent des sous-graphes coh\u00e9rents du graphe global.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>S\u00e9parateurs : <\/b><span style=\"font-weight: 400;\">les s\u00e9parateurs sont les ensembles de sommets qui s\u00e9parent diff\u00e9rentes arborescences. Ils agissent comme des points de liaison entre les arborescences locales et permettent de construire la structure arborescente.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Ar\u00eates de raccordement :<\/b><span> ces ar\u00eates relient les s\u00e9parateurs et les arborescences locales, ce qui cr\u00e9e la hi\u00e9rarchie de la d\u00e9composition arborescente.<\/span><\/li><\/ul>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-40f2df6 elementor-widget elementor-widget-image\" data-id=\"40f2df6\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-widget-image{text-align:center}.elementor-widget-image a{display:inline-block}.elementor-widget-image a img[src$=\".svg\"]{width:48px}.elementor-widget-image img{vertical-align:middle;display:inline-block}<\/style>\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"1150\" height=\"640\" src=\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/decomposition-tree-1.jpg\" class=\"attachment-full size-full wp-image-212321\" alt=\"\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-3443248 e-flex e-con-boxed e-con\" data-id=\"3443248\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-439d3f3 elementor-widget elementor-widget-heading\" data-id=\"439d3f3\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Pourquoi utiliser la d\u00e9composition arborescente ?<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-081f62c elementor-widget elementor-widget-text-editor\" data-id=\"081f62c\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Cette m\u00e9thode s&rsquo;applique lorsque l&rsquo;on cherche \u00e0 <\/span><b>r\u00e9soudre un probl\u00e8me d&rsquo;optimisation combinatoire<\/b><span style=\"font-weight: 400;\"> dont le graphe fait partie de la donn\u00e9e. L&rsquo;id\u00e9e est de r\u00e9soudre le probl\u00e8me initial sur chacun des sous-ensembles de la d\u00e9composition, puis de fusionner les r\u00e9sultats dans l&rsquo;arbre \u00e0 l&rsquo;aide de m\u00e9thodes de programmation dynamique.<\/span><\/p><p><span style=\"font-weight: 400;\">Il est alors possible d\u2019appliquer la d\u00e9composition arborescente dans <\/span><b>divers domaines du num\u00e9rique<\/b><span style=\"font-weight: 400;\"> :\u00a0<\/span><\/p><ul><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Optimisation d&rsquo;algorithmes :<\/b><span style=\"font-weight: 400;\"> cette structure facilite la conception d&rsquo;algorithmes pour des probl\u00e8mes difficiles tels que le parcours de graphes, la recherche de motifs, et la r\u00e9solution de probl\u00e8mes NP-difficiles.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Analyse de r\u00e9seaux :<\/b><span style=\"font-weight: 400;\"> dans l&rsquo;analyse de r\u00e9seaux sociaux, biologiques ou de communication, la d\u00e9composition arborescente permet de d\u00e9couvrir des sous-groupes structur\u00e9s et des interactions cl\u00e9s.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Conception de bases de donn\u00e9es :<\/b><span style=\"font-weight: 400;\"> la d\u00e9composition arborescente peut \u00eatre utilis\u00e9e pour optimiser les op\u00e9rations de jointure et de requ\u00eate dans les bases de donn\u00e9es relationnelles.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Bio informatique :<\/b><span> en biologie computationnelle, elle peut aider \u00e0 mod\u00e9liser les relations entre les g\u00e8nes, les prot\u00e9ines et les voies m\u00e9taboliques.<\/span><\/li><\/ul>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f4f2a41 elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"f4f2a41\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/formation-power-bi\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Apprendre \u00e0 utiliser la d\u00e9composition arborescente<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-eca81b4 elementor-widget elementor-widget-image\" data-id=\"eca81b4\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"787\" height=\"500\" src=\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/decomposition-tree-2.jpg\" class=\"attachment-full size-full wp-image-212325\" alt=\"\" srcset=\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/decomposition-tree-2.jpg 787w, https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/decomposition-tree-2-300x191.jpg 300w, https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/decomposition-tree-2-768x488.jpg 768w\" sizes=\"(max-width: 787px) 100vw, 787px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-19d323a e-flex e-con-boxed e-con\" data-id=\"19d323a\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-b3a1d5c elementor-widget elementor-widget-heading\" data-id=\"b3a1d5c\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Comment cr\u00e9er une d\u00e9composition arborescente sur Power Bi ?<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-2108440 elementor-widget elementor-widget-text-editor\" data-id=\"2108440\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Une d\u00e9composition arborescente peut \u00eatre un moyen puissant d&rsquo;analyser et de <a href=\"https:\/\/datascientest.com\/avec-la-data-visualisation-donnez-du-sens-a-vos-donnees\"><span style=\"text-decoration: underline;\"><strong>visualiser les donn\u00e9es hi\u00e9rarchiques<\/strong><\/span><\/a> de mani\u00e8re efficace. Cette technique permet de pr\u00e9senter les relations entre diff\u00e9rentes cat\u00e9gories de donn\u00e9es sous forme d&rsquo;une structure arborescente. Voici comment cr\u00e9er une d\u00e9composition arborescente dans <a href=\"https:\/\/datascientest.com\/power-bi\"><span style=\"text-decoration: underline;\"><strong>Power BI<\/strong><\/span><\/a><\/span><span style=\"font-weight: 400;\">\u00a0:<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e69ad00 elementor-widget elementor-widget-heading\" data-id=\"e69ad00\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h4 class=\"elementor-heading-title elementor-size-medium\"><b>\u00c9tape 1 : pr\u00e9paration des donn\u00e9es<\/b><\/h4>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-40be017 elementor-widget elementor-widget-text-editor\" data-id=\"40be017\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Avoir des donn\u00e9es organis\u00e9es est essentiel pour n\u2019importe quel projet data. Assurez-vous d\u2019avoir <\/span><b>des donn\u00e9es organis\u00e9es et tri\u00e9es<\/b><span style=\"font-weight: 400;\"> dans diff\u00e9rentes cat\u00e9gories en s\u00e9parant les donn\u00e9es \u201cparentes\u201d des donn\u00e9es \u201cenfants\u201d.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b50ec07 elementor-widget elementor-widget-heading\" data-id=\"b50ec07\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h4 class=\"elementor-heading-title elementor-size-medium\">\u00c9tape 2 : cr\u00e9ation de la hi\u00e9rarchie<\/h4>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-53d7b17 elementor-widget elementor-widget-text-editor\" data-id=\"53d7b17\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Une fois vos donn\u00e9es organis\u00e9es, importez-les dans Power Bi. Une fois import\u00e9e, utilisez <\/span><b>le volet \u00ab\u00a0Champs\u00a0\u00bb<\/b><span style=\"font-weight: 400;\"> \u00e0 droite et s\u00e9lectionnez la table contenant vos donn\u00e9es. Faites un clic droit sur la colonne \u00ab\u00a0Cat\u00e9gorie Parente\u00a0\u00bb et choisissez <\/span><b>\u00ab\u00a0Nouvelle hi\u00e9rarchie\u00a0\u00bb<\/b><span style=\"font-weight: 400;\">. Ensuite, faites glisser la colonne \u00ab\u00a0Cat\u00e9gorie Enfant\u00a0\u00bb dans la nouvelle hi\u00e9rarchie. N\u2019h\u00e9sitez pas \u00e0 <\/span><b>renommer cette nouvelle hi\u00e9rarchie<\/b><span style=\"font-weight: 400;\"> pour faciliter votre travail.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-878028f elementor-widget elementor-widget-heading\" data-id=\"878028f\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h4 class=\"elementor-heading-title elementor-size-medium\">\u00c9tape 3 : utilisation de la d\u00e9composition arborescente dans les visualisations<\/h4>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-428fd3f elementor-widget elementor-widget-text-editor\" data-id=\"428fd3f\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Cr\u00e9ez maintenant<\/span><b> une nouvelle page dans Power BI<\/b><span style=\"font-weight: 400;\"> en cliquant sur l&rsquo;ic\u00f4ne <\/span><b>\u00ab\u00a0+ Page\u00a0\u00bb<\/b><span style=\"font-weight: 400;\"> en bas de l&rsquo;\u00e9cran. Ensuite, ajoutez une visualisation, comme une table, un graphique en barres ou un graphique circulaire.<\/span><\/p><p><span style=\"font-weight: 400;\">Dans la visualisation, <\/span><b>faites glisser la hi\u00e9rarchie<\/b><span style=\"font-weight: 400;\"> cr\u00e9\u00e9e dans les zones appropri\u00e9es. Placez-la dans les champs Axes ou L\u00e9gendes selon le type de visualisation que vous avez choisi.<\/span><\/p><p><span style=\"font-weight: 400;\">Lorsque vous affichez votre visualisation, vous verrez les diff\u00e9rentes cat\u00e9gories hi\u00e9rarchiques. Vous pouvez maintenant explorer les niveaux en cliquant sur les fl\u00e8ches d&rsquo;expansion pour voir les sous-cat\u00e9gories.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-a1fd150 elementor-widget elementor-widget-heading\" data-id=\"a1fd150\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h4 class=\"elementor-heading-title elementor-size-medium\">\u00c9tape 4 : personnalisation et formatage<\/h4>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5e648b0 elementor-widget elementor-widget-text-editor\" data-id=\"5e648b0\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">N&rsquo;oubliez pas <\/span><b>de personnaliser et de formater votre visualisation<\/b><span style=\"font-weight: 400;\"> pour qu&rsquo;elle soit esth\u00e9tiquement attrayante et facile \u00e0 comprendre. Vous pouvez ajuster les couleurs, les \u00e9tiquettes et les titres pour rendre votre d\u00e9composition arborescente plus claire.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-a5bd181 elementor-widget elementor-widget-heading\" data-id=\"a5bd181\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h4 class=\"elementor-heading-title elementor-size-medium\">\u00c9tape 5 : partage et publication<\/h4>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-8a868db elementor-widget elementor-widget-text-editor\" data-id=\"8a868db\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Une fois que vous \u00eates satisfait de votre visualisation de d\u00e9composition arborescente, vous pouvez <\/span><b>enregistrer votre rapport <\/b><span style=\"font-weight: 400;\">dans Power BI Desktop et <\/span><b>le publier<\/b><span style=\"font-weight: 400;\"> sur le service Power BI pour <\/span><b>le partager <\/b><span style=\"font-weight: 400;\">avec d&rsquo;autres utilisateurs.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7e2ed81 elementor-widget elementor-widget-image\" data-id=\"7e2ed81\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"2151\" height=\"1210\" src=\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/tree-interaction-2.gif\" class=\"attachment-full size-full wp-image-212329\" alt=\"\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-cb2556b elementor-widget elementor-widget-text-editor\" data-id=\"cb2556b\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">La d\u00e9composition arborescente est bien plus qu&rsquo;un simple concept th\u00e9orique en informatique. Elle repr\u00e9sente <\/span><b>une strat\u00e9gie puissante<\/b><span style=\"font-weight: 400;\"> pour aborder des probl\u00e8mes complexes en les d\u00e9composant en structures plus g\u00e9rables. Son influence s&rsquo;\u00e9tend sur plusieurs domaines, ce qui en fait un outil pr\u00e9cieux pour <\/span><b>les professionnels du num\u00e9rique et de la recherche<\/b><span style=\"font-weight: 400;\">. La data science et ses usages bouleversent notre quotidien et notre fa\u00e7on de travailler, pour rester comp\u00e9titifs et performants, <\/span><b>une formation dans ces domaines reste la meilleure option<\/b><span style=\"font-weight: 400;\">. C\u2019est pourquoi si cet article vous a plu et si vous envisagez une carri\u00e8re dans la data science ou sur Power Bi, n\u2019h\u00e9sitez pas \u00e0 d\u00e9couvrir <a href=\"https:\/\/datascientest.com\/formations-data\"><span style=\"text-decoration: underline;\"><strong>nos formations<\/strong><\/span><\/a><\/span><span style=\"font-weight: 400;\">\u00a0sur DataScientest.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-3d173ce elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"3d173ce\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/formation-power-bi\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Commencer une formation sur Power BI<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-147683c e-flex e-con-boxed e-con\" data-id=\"147683c\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-f43c24c elementor-widget elementor-widget-html\" data-id=\"f43c24c\" data-element_type=\"widget\" data-widget_type=\"html.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<script type=\"application\/ld+json\">\r\n{\r\n  \"@context\": \"https:\/\/schema.org\",\r\n  \"@type\": \"FAQPage\",\r\n  \"mainEntity\": [{\r\n    \"@type\": \"Question\",\r\n    \"name\": \"Qu\u2019est-ce qu\u2019une d\u00e9composition arborescente ?\",\r\n    \"acceptedAnswer\": {\r\n      \"@type\": \"Answer\",\r\n      \"text\": \"Une d\u00e9composition arborescente d'un graphe consiste \u00e0 diviser le graphe en sous-structures appel\u00e9es \\\"arborescences\\\". Chaque arborescence est associ\u00e9e \u00e0 un ensemble de sommets et repr\u00e9sente une r\u00e9gion coh\u00e9rente du graphe. Les arborescences sont ensuite reli\u00e9es par des relations sp\u00e9cifiques, cr\u00e9ant une structure arborescente globale du graphe.\"\r\n    }\r\n  },{\r\n    \"@type\": \"Question\",\r\n    \"name\": \"Pourquoi utiliser la d\u00e9composition arborescente ?\",\r\n    \"acceptedAnswer\": {\r\n      \"@type\": \"Answer\",\r\n      \"text\": \"Cette m\u00e9thode s'applique lorsque l'on cherche \u00e0 r\u00e9soudre un probl\u00e8me d'optimisation combinatoire dont le graphe fait partie de la donn\u00e9e. L'id\u00e9e est de r\u00e9soudre le probl\u00e8me initial sur chacun des sous-ensembles de la d\u00e9composition, puis de fusionner les r\u00e9sultats dans l'arbre \u00e0 l'aide de m\u00e9thodes de programmation dynamique.\"\r\n    }\r\n  }]\r\n}\r\n<\/script>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>En th\u00e9orie des graphes, une d\u00e9composition arborescente, ou decomposition tree, consiste en une d\u00e9composition d\u2019un graphe en s\u00e9parateurs, connect\u00e9s dans un arbre. Propos\u00e9e par Paul Seymour et Neil Robertson dans leur th\u00e9orie sur les mineurs d\u2019un graphe, elle est vue comme un concept cl\u00e9 offrant une perspective unique pour r\u00e9soudre une vari\u00e9t\u00e9 de probl\u00e8mes. Mais [&hellip;]<\/p>\n","protected":false},"author":77,"featured_media":212647,"comment_status":"open","ping_status":"open","sticky":false,"template":"elementor_theme","format":"standard","meta":{"content-type":"","inline_featured_image":false},"categories":[2497],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.7 (Yoast SEO v21.7) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Decomposition tree : Qu&#039;est-ce que c&#039;est ? Comment s\u2019en servir ?<\/title>\n<meta name=\"description\" content=\"D\u00e9couvrez dans cet article tout ce qu&#039;il y a \u00e0 savoir sur le decompositin tree et comment s&#039;en servir en Data Science.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/datascientest.com\/decomposition-tree-tout-savoir\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Decomposition tree : Qu&#039;est-ce que c&#039;est ? Comment s\u2019en servir ?\" \/>\n<meta property=\"og:url\" content=\"https:\/\/datascientest.com\/decomposition-tree-tout-savoir\" \/>\n<meta property=\"og:site_name\" content=\"Formation Data Science | DataScientest.com\" \/>\n<meta property=\"article:published_time\" content=\"2023-10-19T05:30:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-11-09T13:41:18+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/Illu_BLOG_NEW_decomposition_tree.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1024\" \/>\n\t<meta property=\"og:image:height\" content=\"563\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Raphael Kassel\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u00c9crit par\" \/>\n\t<meta name=\"twitter:data1\" content=\"Raphael Kassel\" \/>\n\t<meta name=\"twitter:label2\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/datascientest.com\/decomposition-tree-tout-savoir\",\"url\":\"https:\/\/datascientest.com\/decomposition-tree-tout-savoir\",\"name\":\"Decomposition tree : Qu'est-ce que c'est ? Comment s\u2019en servir ?\",\"isPartOf\":{\"@id\":\"https:\/\/datascientest.com\/#website\"},\"datePublished\":\"2023-10-19T05:30:00+00:00\",\"dateModified\":\"2023-11-09T13:41:18+00:00\",\"author\":{\"@id\":\"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1\"},\"description\":\"D\u00e9couvrez dans cet article tout ce qu'il y a \u00e0 savoir sur le decompositin tree et comment s'en servir en Data Science.\",\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/datascientest.com\/decomposition-tree-tout-savoir\"]}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/datascientest.com\/#website\",\"url\":\"https:\/\/datascientest.com\/\",\"name\":\"Formation Data Science | DataScientest.com\",\"description\":\"Leader de la formation en Data Science\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/datascientest.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"fr-FR\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1\",\"name\":\"Raphael Kassel\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/datascientest.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg\",\"contentUrl\":\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg\",\"caption\":\"Raphael Kassel\"},\"description\":\"Raphael Kassel est le Head of Data Programs chez DataScientest. Il supervise une \u00e9quipe Data, impl\u00e9mente de nouveaux parcours comme \\\"Chef de projet IA\\\" et \\\"Data Product Manager\\\", et contribue \u00e0 la modernisation des op\u00e9rations du groupe. En collaboration \u00e9troite avec l'\u00e9quipe de d\u00e9veloppement, il adapte l'accompagnement acad\u00e9mique aux \u00e9volutions de l'\u00e9quipe data et \u00e0 l'internationalisation.\",\"sameAs\":[\"https:\/\/www.linkedin.com\/in\/raphaelkassel\/\",\"Data Science\"],\"url\":\"https:\/\/datascientest.com\/author\/raphaelkassel\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Decomposition tree : Qu'est-ce que c'est ? Comment s\u2019en servir ?","description":"D\u00e9couvrez dans cet article tout ce qu'il y a \u00e0 savoir sur le decompositin tree et comment s'en servir en Data Science.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/datascientest.com\/decomposition-tree-tout-savoir","og_locale":"fr_FR","og_type":"article","og_title":"Decomposition tree : Qu'est-ce que c'est ? Comment s\u2019en servir ?","og_url":"https:\/\/datascientest.com\/decomposition-tree-tout-savoir","og_site_name":"Formation Data Science | DataScientest.com","article_published_time":"2023-10-19T05:30:00+00:00","article_modified_time":"2023-11-09T13:41:18+00:00","og_image":[{"width":1024,"height":563,"url":"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/09\/Illu_BLOG_NEW_decomposition_tree.png","type":"image\/png"}],"author":"Raphael Kassel","twitter_card":"summary_large_image","twitter_misc":{"\u00c9crit par":"Raphael Kassel","Dur\u00e9e de lecture estim\u00e9e":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/datascientest.com\/decomposition-tree-tout-savoir","url":"https:\/\/datascientest.com\/decomposition-tree-tout-savoir","name":"Decomposition tree : Qu'est-ce que c'est ? Comment s\u2019en servir ?","isPartOf":{"@id":"https:\/\/datascientest.com\/#website"},"datePublished":"2023-10-19T05:30:00+00:00","dateModified":"2023-11-09T13:41:18+00:00","author":{"@id":"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1"},"description":"D\u00e9couvrez dans cet article tout ce qu'il y a \u00e0 savoir sur le decompositin tree et comment s'en servir en Data Science.","inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/datascientest.com\/decomposition-tree-tout-savoir"]}]},{"@type":"WebSite","@id":"https:\/\/datascientest.com\/#website","url":"https:\/\/datascientest.com\/","name":"Formation Data Science | DataScientest.com","description":"Leader de la formation en Data Science","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/datascientest.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"fr-FR"},{"@type":"Person","@id":"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1","name":"Raphael Kassel","image":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/datascientest.com\/#\/schema\/person\/image\/","url":"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg","contentUrl":"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg","caption":"Raphael Kassel"},"description":"Raphael Kassel est le Head of Data Programs chez DataScientest. Il supervise une \u00e9quipe Data, impl\u00e9mente de nouveaux parcours comme \"Chef de projet IA\" et \"Data Product Manager\", et contribue \u00e0 la modernisation des op\u00e9rations du groupe. En collaboration \u00e9troite avec l'\u00e9quipe de d\u00e9veloppement, il adapte l'accompagnement acad\u00e9mique aux \u00e9volutions de l'\u00e9quipe data et \u00e0 l'internationalisation.","sameAs":["https:\/\/www.linkedin.com\/in\/raphaelkassel\/","Data Science"],"url":"https:\/\/datascientest.com\/author\/raphaelkassel"}]}},"_links":{"self":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/posts\/212300"}],"collection":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/users\/77"}],"replies":[{"embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/comments?post=212300"}],"version-history":[{"count":0,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/posts\/212300\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/media\/212647"}],"wp:attachment":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/media?parent=212300"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/categories?post=212300"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/tags?post=212300"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}