Immunocomputing and Artificial Immune Systems

Slides:



Advertisements
Similar presentations
Negative Selection Algorithms at GECCO /22/2005.
Advertisements

V-Detector: A Negative Selection Algorithm Zhou Ji, advised by Prof. Dasgupta Computer Science Research Day The University of Memphis March 25, 2005.
Artificial Immune Systems. CBA - Artificial Immune Systems Artificial Immune Systems: A Definition AIS are adaptive systems inspired by theoretical immunology.
Population-based metaheuristics Nature-inspired Initialize a population A new population of solutions is generated Integrate the new population into the.
CS6800 Advanced Theory of Computation
Artificial Immune Systems Razieh Khamseh-Ashari Department of Electrical and Computer Eng Isfahan University of Technology Supervisor: Dr. Abdolreza Mirzaei.
1 BY: Nazanin Asadi Zohre Molaei Isfahan University of Technology.
EvoNet Flying Circus Introduction to Evolutionary Computation Brought to you by (insert your name) The EvoNet Training Committee The EvoNet Flying Circus.
16-1 Topics Immunity Lymphoid system Immunity Matures throughout life Has memory – enhanced response to pathogens Vaccination – deliberate exposureto.
Artificial Immune Systems Andrew Watkins. Why the Immune System? Recognition –Anomaly detection –Noise tolerance Robustness Feature extraction Diversity.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
B CELL Public Health MSc 6th week, DEFINITIONS Antigen (Ag) - any substance, which is recognized by the mature immune system of a given organism.
Population-based metaheuristics Nature-inspired Initialize a population A new population of solutions is generated Integrate the new population into the.
By : Anas Assiri.  Introduction  fraud detection  Immune system  Artificial immune system (AIS)  AISFD  Clonal selection.
Genetic Algorithms Overview Genetic Algorithms: a gentle introduction –What are GAs –How do they work/ Why? –Critical issues Use in Data Mining –GAs.
Pawel Drozdowski – November Introduction GA basics Solving simple problem GA more advanced topics Solving complex problem Question and Answers.
Immune System Metaphors Applied to Intrusion Detection and Related Problems by Ian Nunn, SCS, Carleton University
Lecture 14 Immunology: Adaptive Immunity. Principles of Immunity Naturally Acquired Immunity- happens through normal events Artificially Acquired Immunity-
Automatic Test-Data Generation: An Immunological Approach Kostas Liaskos Marc Roper {Konstantinos.Liaskos, TAIC PART 2007.
Zentrum für Hochleistungsrechnen (ZHR) – A Bios Group Presentation Niloy Ganguly Immune System and Search Technology Designing a Fast Search Algorithm.
Intro. ANN & Fuzzy Systems Lecture 36 GENETIC ALGORITHM (1)
Genetic algorithms Prof Kang Li
Lecture 8: 24/5/1435 Genetic Algorithms Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Applying Genetic Algorithm to the Knapsack Problem Qi Su ECE 539 Spring 2001 Course Project.
Immunology The study of the organs, tissues and cells that create the body’s fight against disease. Immunity – ability to stop a pathogen from establishing.
Vaccine Education Module: The Immune System Updated: April 2013.
Genetic Algorithms Przemyslaw Pawluk CSE 6111 Advanced Algorithm Design and Analysis
Introduction to Genetic Algorithms. Genetic Algorithms We’ve covered enough material that we can write programs that use genetic algorithms! –More advanced.
Edge Assembly Crossover
Genetic Algorithms. 2 Overview Introduction To Genetic Algorithms (GAs) GA Operators and Parameters Genetic Algorithms To Solve The Traveling Salesman.
1. Genetic Algorithms: An Overview  Objectives - Studying basic principle of GA - Understanding applications in prisoner’s dilemma & sorting network.
1 Simulation of Immune System Answering Questions on the Natural Immune System Behavior by Simulations.
Principles in the Evolutionary Design of Digital Circuits J. F. Miller, D. Job, and V. K. Vassilev Genetic Programming and Evolvable Machines.
Presentation By SANJOG BHATTA Student ID : July 1’ 2009.
Surface Defect Inspection: an Artificial Immune Approach Dr. Hong Zheng and Dr. Saeid Nahavandi School of Engineering and Technology.
Genetic Algorithms. Solution Search in Problem Space.
EVOLUTIONARY SYSTEMS AND GENETIC ALGORITHMS NAME: AKSHITKUMAR PATEL STUDENT ID: GRAD POSITION PAPER.
Genetic Algorithms An Evolutionary Approach to Problem Solving.
Genetic Algorithms And other approaches for similar applications Optimization Techniques.
Presented By: Farid, Alidoust Vahid, Akbari 18 th May IAUT University – Faculty.
Introduction to Genetic Algorithms
Genetic Algorithm in TDR System
Genetic Algorithms.
Genetic Algorithms.
Lymphatic & Immune System Biopardy
16 Adaptive Immunity.
Artificial Intelligence Methods (AIM)
School of Computer Science & Engineering
The Adaptive Immune Response
Summary J.Ochotná.
Immunology & Public Health
Artificial Intelligence Project 2 Genetic Algorithms
Evolutionary Algorithms
NOTES: Specific Defenses / Immunity (UNIT 10 part 3)
Chapter 15: The Adaptive Immune Response
Advanced Artificial Intelligence Evolutionary Search Algorithm
Genetics of Immunity: Part 2
CS621: Artificial Intelligence
Immunology & Public Health
Evolutionist approach
Multi-Objective Optimization
Telling self from non-self: Learning the language of the Immune System
GENETIC ALGORITHMS & MACHINE LEARNING
Boltzmann Machine (BM) (§6.4)
학습목표 공진화의 개념을 이해하고, sorting network에의 응용가능성을 점검한다
Traveling Salesman Problem by Genetic Algorithm
Population Based Metaheuristics
Introduction to Microbiology
Presentation transcript:

Immunocomputing and Artificial Immune Systems By Daniel Reeves

Copyright 2007 Daniel Reeves Overview Introduction Immune System Immune system characteristics Artificial Immune Systems (AIS) AIS algorithms and applications Questions Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves Introduction Immune System Immunocomputing Generation of new software and algorithms based in principles of immune system components (proteins, immune networks) leading to concept of immunocomputer. Immunocomputer Artificial Immune Systems Copyright 2007 Daniel Reeves

Noteworthy AI related Immune System Characteristics Pattern recognition Replication Genetic Alteration Multi-level response capabilities Swarm Behavior Networks Copyright 2007 Daniel Reeves

Immune System Physiology Primary (creation) Bone Marrow Thymus Secondary (interaction) Spleen Appendix Tonsils Lymphatic Nodes and Vessels Peyer’s Patches Copyright 2007 Daniel Reeves

Immune System Physiology Immune System Cells B-Cells T-Cells Foreign Cells Pathogens Antigens Epitopes Copyright 2007 Daniel Reeves

Immune System – Response Systems Innate Immune System 1st line of defense General recognition Holds Pathogens at bay Adaptive Immune System Recognition Memory Response Copyright 2007 Daniel Reeves

Primary Immunological Principles Pattern Recognition Adaptive immune responses Self/non-self discrimination Immune Network theory Danger Theory Copyright 2007 Daniel Reeves

Recognition and Binding Antigens and Epitopes Antibodies and Immunoglobulin Affinity Copyright 2007 Daniel Reeves

Adaptive Immune Responses Clonal Selection Theory Affinity maturation Mutation Copyright 2007 Daniel Reeves

Self/Non-self Discrimination Self and non-self Negative selection Co-stimulatory signals Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves Immune Network Theory Learning Structure Dynamics Metadynamics Self-tolerance Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves Danger Theory Many types of cells (self and non-self) Dangers to immune system from both Difficult to tell what is and is not dangerous Suggests: “Immune system is more concerned with damage (preventing destruction) than foreignness” And: “antigen presenting cells are activated by danger signals given off by injured or damaged cells.” Copyright 2007 Daniel Reeves

Artificial Immune Systems Definition “adaptive systems inspired by theoretical and experimental immunology with the goal of solving problems” Immune engineering Representation Evaluation Mechanisms Adaptation Procedures Copyright 2007 Daniel Reeves

Immune Engineering - Representation Immune Response by Shape Model Shape Space Real-valued Integer-valued Hamming Symbolic Copyright 2007 Daniel Reeves

Immune Engineering – Evaluation Mechanisms Affinity Measures Real-valued vectors Euclidian & Manhattan Distances Integer Strings Hamming Strings Hamming Distances Binary-Hamming shape space Affinity Threshold Cross-reactivity threshold Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves AIS Algorithms Bone Marrow Negative Selection Clonal Selection Continuous immune network Discrete immune network Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves Bone Marrow Models Generate populations of cells Genetic Libraries Genotype and Phenotype Knowledge Storage Applications Evolution of Genetic encoding of antibodies Antibodies for Job scheduling Copyright 2007 Daniel Reeves

Bone Marrow Pseudocode Pseudo-Code (antibody generation) procedure[Ab] = gene_library(N) initialize L for i from 1 to N for j from 1 to n geneIndex = rand(L[1]) Ab[i][j] = L(j,geneIndex) end for end procedure Copyright 2007 Daniel Reeves

Negative Selection Algorithms Define set of anomaly detectors Applications Network Intrusion Detection Breast Cancer Diagnosis Copyright 2007 Daniel Reeves

Negative Selection Algorithms Pseudo-code (non-self generation) Generate random detectors Generate random set of possible detectors Evaluate Affinity Compare Random detectors to set of self patterns Accept or Reject If there is a match, reject the detector If there is not a match, add detector to set of non-self detectors Copyright 2007 Daniel Reeves

Clonal Selection and Affinity Maturation Features System responds to subset of cells Affinity level to offspring generation relation Affinity level to offspring mutation relation Algorithms Forrest’s Algorithm ClonalG Applications Network Security Job-Shop scheduling Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves Forrest’s Algorithm Pseudo-code Initialize population Match antibodies & antigens for affinity Score affinity of antibodies Evolve antibody repertoire (GA) Fitness measure Choose antigen and sample of antibodies Match each antibody to antigen Add match score to antibody Repeat for many antigens Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves ClonalG Similar to Forrest’s algorithm but Does have: affinity proportional selection and mutation Doesn’t have: locality of immune response Pseudocode Initialize Antigenic Presentation Affinity Evaluation Clonal Selection and expansion Affinity Maturation Metadynamics Cycle Copyright 2007 Daniel Reeves

Artificial Immune Networks Two models Continuous Discrete Immune system dynamic Applications Recommender System Data Compression and Clustering Copyright 2007 Daniel Reeves

Continuous vs. Discrete Ordinary Differential Equations Concentrations of antibodies Used for simulation of immune networks Iterative Process or difference equation Variations in antibody number and structure Used for solving problems Copyright 2007 Daniel Reeves

Natural World AIS Mapping Cells and Molecules Affinity Fitness Bone-marrow models Affinity Function Hyper mutation Affinity maturation Clonal selection Negative Selection Immune network Attribute Strings Degree of match Data structure quality Generate structures Quantify affinities Maintain population Promotes learning Interaction with antigens Self/Non-self detectors Performs dynamics Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves AIS Example - TSP Problem: Traveling Salesman Problem Distribution of points in 2D plane Visit each point once and make one circuit Euclidian distance for path length Bone Marrow Algorithm (BM) for initial candidate solutions (genes) ClonalG Algorithm (CG) for generating better solutions (Affinity Maturation) Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves TSP Example Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves Representation Genes: Strings of four x/y pairs Gene Libraries: Collections of genes Antibodies: Groups of five genes Affinity Equation: Repair Function: Remove duplicate points and add in missing Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves Bone Marrow Initialize gene libraries Randomly chose point & 3 closest neighbors Build 5 different libraries of genes Build antibody population from gene libraries Grab one gene from each library Repair bad antibodies Use repair function to repair antibodies Copyright 2007 Daniel Reeves

Copyright 2007 Daniel Reeves ClonalG Initial Population: Candidate solutions from bone marrow algorithm Affinity Evaluation, Clonal Selection and Expansion: Choose best candidate solutions from BM Affinity Maturation: Create clones to mutate based on affinity level Mutate created clones based on affinity level Metadynamics: Kill off poor cells and get new cells from BM Repeat Process until stopping criterion Copyright 2007 Daniel Reeves

Questions?

Copyright 2007 Daniel Reeves TO DO Find Pictures of Immune system components Copy table translation from natural to artificial Copyright 2007 Daniel Reeves