{"id":228,"date":"2022-05-16T16:42:30","date_gmt":"2022-05-16T14:42:30","guid":{"rendered":"https:\/\/yb-isn.fr\/2021\/nsi\/carla\/?p=228"},"modified":"2022-05-16T17:44:58","modified_gmt":"2022-05-16T15:44:58","slug":"algorithme-des-k","status":"publish","type":"post","link":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/?p=228","title":{"rendered":"algorithme des k-nn"},"content":{"rendered":"\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"499\" height=\"74\" src=\"https:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-6.png\" alt=\"\" class=\"wp-image-229\" srcset=\"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-6.png 499w, http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-6-300x44.png 300w\" sizes=\"(max-width: 499px) 100vw, 499px\" \/><\/figure>\n\n\n\n<p>K-NN: algorithme r\u00e9pandu (K- Nearest Neighbors) sers pour la classification et pour la r\u00e9gression. Cet algorithme choisit les\u00a0<strong>k<\/strong>\u00a0donn\u00e9es les plus proches du point \u00e9tudi\u00e9 afin d\u2019en pr\u00e9dire sa valeur.<\/p>\n\n\n\n<p>\u00a0il se base uniquement sur les donn\u00e9es d\u2019entra\u00eenement, il est \u00ab\u00a0non param\u00e9trique\u00a0\u00bb:<em>memory-based<\/em><\/p>\n\n\n\n<p>seul probl\u00e8me du k-nn, il utilise bcp de place donc sert aux petits probl\u00e8mes<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"962\" height=\"624\" src=\"https:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-8.png\" alt=\"\" class=\"wp-image-234\" srcset=\"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-8.png 962w, http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-8-300x195.png 300w, http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-8-768x498.png 768w\" sizes=\"(max-width: 962px) 100vw, 962px\" \/><\/figure>\n\n\n\n<p>\u00ab\u00a0<code>data<\/code>\u00a0\u00bb contient les images sous forme de tableaux               <code>\"target<\/code>\u00a0\u00bb contient les annotations correspondant \u00e0 la valeur \u00ab\u00a0lue\u00a0\u00bb du chiffre.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"683\" height=\"424\" src=\"https:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-9.png\" alt=\"\" class=\"wp-image-235\" srcset=\"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-9.png 683w, http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-9-300x186.png 300w\" sizes=\"(max-width: 683px) 100vw, 683px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"662\" height=\"570\" src=\"https:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-10.png\" alt=\"\" class=\"wp-image-236\" srcset=\"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-10.png 662w, http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-10-300x258.png 300w\" sizes=\"(max-width: 662px) 100vw, 662px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"706\" height=\"496\" src=\"https:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-12.png\" alt=\"\" class=\"wp-image-239\" srcset=\"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-12.png 706w, http:\/\/yb-isn.fr\/2021\/nsi\/carla\/wp-content\/uploads\/sites\/5\/2022\/05\/image-12-300x211.png 300w\" sizes=\"(max-width: 706px) 100vw, 706px\" \/><\/figure>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>K-NN: algorithme r\u00e9pandu (K- Nearest Neighbors) sers pour la classification et pour la r\u00e9gression. Cet algorithme choisit les\u00a0k\u00a0donn\u00e9es les plus proches du point \u00e9tudi\u00e9 afin d\u2019en pr\u00e9dire sa valeur. \u00a0il se base uniquement sur les donn\u00e9es d\u2019entra\u00eenement, il est \u00ab\u00a0non param\u00e9trique\u00a0\u00bb:memory-based seul probl\u00e8me du k-nn, il utilise bcp de place donc sert aux petits probl\u00e8mes&hellip; <a class=\"more-link\" href=\"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/?p=228\">Poursuivre la lecture <span class=\"screen-reader-text\">algorithme des k-nn<\/span><\/a><\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=\/wp\/v2\/posts\/228"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=228"}],"version-history":[{"count":6,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=\/wp\/v2\/posts\/228\/revisions"}],"predecessor-version":[{"id":241,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=\/wp\/v2\/posts\/228\/revisions\/241"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=228"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=228"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/carla\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=228"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}