{"id":7961,"date":"2020-03-18T17:28:57","date_gmt":"2020-03-18T16:28:57","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7961"},"modified":"2022-12-03T23:03:49","modified_gmt":"2022-12-03T22:03:49","slug":"algorithme-de-selection-negative","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/en\/immune-algorithm\/negative-selection-algorithm\/","title":{"rendered":"Negative selection algorithm"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7961\" class=\"elementor elementor-7961\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-8885085 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8885085\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-c7809ed\" data-id=\"c7809ed\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-7c537da elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"7c537da\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/immune-algorithm\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Immune algorithms<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\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<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-c67dfd7\" data-id=\"c67dfd7\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-f37cc1f elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"f37cc1f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/en\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Home page<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\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<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-23a8b86\" data-id=\"23a8b86\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-a3ac821 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"a3ac821\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/www.worldscientific.com\/action\/cookieAbsent\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\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<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-69e9c65 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"69e9c65\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1583c672\" data-id=\"1583c672\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-559725d2 elementor-widget elementor-widget-text-editor\" data-id=\"559725d2\" data-element_type=\"widget\" data-e-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\t\t<p><\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/en\/immune-algorithm\/negative-selection-algorithm\/#Algorithme-de-selection-negative\" >Negative selection algorithm<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Algorithme-de-selection-negative\"><\/span>Negative selection algorithm<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">The negative selection algorithm is inspired by the self-non-self discriminating behavior observed in the immune system acquired by mammals. The theory of acquired immunity takes into account the adaptive behavior of the immune system, including the continued selection and proliferation of cells that select potentially harmful (and usually foreign) material in the body. An interesting aspect of this process is that it is responsible for managing a population of immune cells that do not select tissues in the body, in particular it does not create self-reactive immune cells called autoimmunity.<\/p>\n<p class=\"has-text-align-justify\">This problem is known as self-discrimination, and it involves the preparation and ongoing maintenance of a repertoire of immune cells so that none are autoimmune. This is achieved by a negative selection process which selects and removes cells that are autoreactive during cell creation and proliferation. This process has been observed in the preparation of T cells, the naive versions of which are matured using a positive and negative selection process in the thymus.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">The principle of self-non-self discrimination suggests that the anticipatory assumptions made in the <a href=\"https:\/\/complex-systems-ai.com\/en\/immune-algorithm\/clonal-selection-algorithm\/\">clonal selection<\/a> are filtered by regions of infeasibility (protein conformations that bind to self-tissues). Moreover, the self-non-self immunological paradigm proposes the modeling of the unknown domain (pathogen encountered) by modeling the complement of what is known. This is not intuitive because the natural tendency is to classify unknown information by what is different from what is known, rather than guessing the unknown information and filtering those guesses by what is known.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">The information processing principles of the process of self-non-self discrimination by the negative selection algorithm are those of the anomaly and change detection systems which model the anticipation of the variation of what is known. . The principle is achieved by building a model of changes, anomalies or unknown data (non-normal or non-self) by generating models that do not correspond to an existing corpus of available models (normal or self). The prepared non-normal model is then used to monitor existing normal data or new data streams by looking for matches with the non-normal models.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">The following algorithm provides a <a href=\"https:\/\/complex-systems-ai.com\/en\/algorithmic\/pseudo-language-and-flowchart\/\">pseudocode<\/a> of the detector generation procedure for the negative selection algorithm.<\/p>\n<p><\/p>\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7956 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/neg1.png\" alt=\"negative selection algorithm\" width=\"437\" height=\"273\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/neg1.png 437w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/neg1-300x187.png 300w\" sizes=\"(max-width: 437px) 100vw, 437px\" \/><\/figure>\n<p><\/p>\n<p>The following algorithm provides a pseudocode of the detector application procedure for the negative selection algorithm.<\/p>\n<p><\/p>\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" class=\"aligncenter wp-image-7958 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/neg2.png\" alt=\"negative selection algorithm\" width=\"404\" height=\"233\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/neg2.png 404w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/neg2-300x173.png 300w\" sizes=\"(max-width: 404px) 100vw, 404px\" \/><\/figure>\n<p><\/p>\n<p class=\"has-text-align-justify\">The negative selection algorithm was designed for change detection, novelty detection, intrusion detection and recognition of similar patterns and two-class classification problem areas. Traditional negative selection algorithms used binary representations and binary matching rules such as Hamming distance and r-contiguous bits.<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">A data representation should be selected that best suits a given problem domain, and a matching rule is in turn selected or matched to the data representation. Detectors can be prepared without prior knowledge of the <a href=\"https:\/\/complex-systems-ai.com\/en\/linear-programming-2\/lp-solutions-and-realizable-domain\/\">definition field<\/a> other than the known dataset (normal or standalone).<\/p>\n<p><\/p>\n<p class=\"has-text-align-justify\">The algorithm can be configured to balance the convergence of the detectors (quality of matches) and the <a href=\"https:\/\/complex-systems-ai.com\/en\/algorithmic\/complexity-in-time\/\">complexity<\/a> space (number of detectors). The lack of dependency between detectors means that the preparation and application of detectors are inherently parallel and suitable for distributed and parallel implementation, respectively.<\/p>\n<p><\/p>\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<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Immune Algorithms Wiki Home Page Negative Selection Algorithm The negative selection algorithm is inspired by the self-non-self discrimination behavior observed in the system \u2026 <\/p>","protected":false},"author":1,"featured_media":0,"parent":7150,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7961","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7961","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/comments?post=7961"}],"version-history":[{"count":7,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7961\/revisions"}],"predecessor-version":[{"id":18899,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7961\/revisions\/18899"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/pages\/7150"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/en\/wp-json\/wp\/v2\/media?parent=7961"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}