SlideShare a Scribd company logo
1 of 32
Download to read offline
DEPARTMENT OF ELECTRONICS AND INFORMATION
 http:/www.dei.polimi.it

 AIRLab Artificial Intelligence and Robotics Laboratory
 http:/www.airlab.elet.polimi.it




An Information Geometry Perspective
on Estimation of Distribution
Algorithms: Boundary Analysis
Luigi Malagò, Matteo Matteucci, Bernardo Dal Seno

OBUPM 2008, July 13
GECCO’08, Atlanta, Georgia, USA
Agenda

   Motivations and Context
   Estimation of Distribution Algorithms (EDAs)
   Notions of Information Geometry (IG)
   Different parametrization for a statistical manifold
   Interpretation of the behavior of an EDA
   Simple examples
   Conclusions and future work




                          L. Malagò, OBUPM 2008
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis
An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis

More Related Content

Viewers also liked

Network Crossover Performance on NK Landscapes and Deceptive Problems
Network Crossover Performance on NK Landscapes and Deceptive ProblemsNetwork Crossover Performance on NK Landscapes and Deceptive Problems
Network Crossover Performance on NK Landscapes and Deceptive Problems
hauschildm
 

Viewers also liked (7)

Network Crossover Performance on NK Landscapes and Deceptive Problems
Network Crossover Performance on NK Landscapes and Deceptive ProblemsNetwork Crossover Performance on NK Landscapes and Deceptive Problems
Network Crossover Performance on NK Landscapes and Deceptive Problems
 
Boundary wall
Boundary wallBoundary wall
Boundary wall
 
Robust-Circuit-Sizing:-EDA-for-EDA
Robust-Circuit-Sizing:-EDA-for-EDARobust-Circuit-Sizing:-EDA-for-EDA
Robust-Circuit-Sizing:-EDA-for-EDA
 
Real-Coded-Extended-Compact-Genetic-Algorithm-Based-on-Mixtures-of-Models
Real-Coded-Extended-Compact-Genetic-Algorithm-Based-on-Mixtures-of-ModelsReal-Coded-Extended-Compact-Genetic-Algorithm-Based-on-Mixtures-of-Models
Real-Coded-Extended-Compact-Genetic-Algorithm-Based-on-Mixtures-of-Models
 
Bathroom Design Presentation Vartika Khandelwal M.sc.I.D
 Bathroom Design Presentation Vartika Khandelwal M.sc.I.D Bathroom Design Presentation Vartika Khandelwal M.sc.I.D
Bathroom Design Presentation Vartika Khandelwal M.sc.I.D
 
Study: The Future of VR, AR and Self-Driving Cars
Study: The Future of VR, AR and Self-Driving CarsStudy: The Future of VR, AR and Self-Driving Cars
Study: The Future of VR, AR and Self-Driving Cars
 
Hype vs. Reality: The AI Explainer
Hype vs. Reality: The AI ExplainerHype vs. Reality: The AI Explainer
Hype vs. Reality: The AI Explainer
 

Similar to An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis

Egils-Ginters-Portfolio-Formated-RTU-1
Egils-Ginters-Portfolio-Formated-RTU-1Egils-Ginters-Portfolio-Formated-RTU-1
Egils-Ginters-Portfolio-Formated-RTU-1
Egils Ginters
 
Predictive geospatial analytics using principal component regression
Predictive geospatial analytics using principal component regression Predictive geospatial analytics using principal component regression
Predictive geospatial analytics using principal component regression
IJECEIAES
 
SCCAI- A Student Career Counselling Artificial Intelligence
SCCAI- A Student Career Counselling Artificial IntelligenceSCCAI- A Student Career Counselling Artificial Intelligence
SCCAI- A Student Career Counselling Artificial Intelligence
vivatechijri
 
A Semantics-based Approach to Machine Perception
A Semantics-based Approach to Machine PerceptionA Semantics-based Approach to Machine Perception
A Semantics-based Approach to Machine Perception
Cory Andrew Henson
 
Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...
Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...
Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...
Lisiane Zanella
 
Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...
Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...
Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...
Artificial Intelligence Institute at UofSC
 

Similar to An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis (13)

A Dynamic Systems Approach to Production Management in the Automotive Industry
A Dynamic Systems Approach to Production Management in the Automotive IndustryA Dynamic Systems Approach to Production Management in the Automotive Industry
A Dynamic Systems Approach to Production Management in the Automotive Industry
 
Silica-Paleontology with graph databases: Rooting through the relics of digit...
Silica-Paleontology with graph databases: Rooting through the relics of digit...Silica-Paleontology with graph databases: Rooting through the relics of digit...
Silica-Paleontology with graph databases: Rooting through the relics of digit...
 
Egils-Ginters-Portfolio-Formated-RTU-1
Egils-Ginters-Portfolio-Formated-RTU-1Egils-Ginters-Portfolio-Formated-RTU-1
Egils-Ginters-Portfolio-Formated-RTU-1
 
Predictive geospatial analytics using principal component regression
Predictive geospatial analytics using principal component regression Predictive geospatial analytics using principal component regression
Predictive geospatial analytics using principal component regression
 
A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...
A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...
A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...
 
SCCAI- A Student Career Counselling Artificial Intelligence
SCCAI- A Student Career Counselling Artificial IntelligenceSCCAI- A Student Career Counselling Artificial Intelligence
SCCAI- A Student Career Counselling Artificial Intelligence
 
A Semantics-based Approach to Machine Perception
A Semantics-based Approach to Machine PerceptionA Semantics-based Approach to Machine Perception
A Semantics-based Approach to Machine Perception
 
A Semantics-based Approach to Machine Perception
A Semantics-based Approach to Machine PerceptionA Semantics-based Approach to Machine Perception
A Semantics-based Approach to Machine Perception
 
Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...
Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...
Zuur et al 2010 methods in ecology and evolution a protocol for data explorat...
 
Using Data-Mining Technique for Census Analysis to Give Geo-Spatial Distribut...
Using Data-Mining Technique for Census Analysis to Give Geo-Spatial Distribut...Using Data-Mining Technique for Census Analysis to Give Geo-Spatial Distribut...
Using Data-Mining Technique for Census Analysis to Give Geo-Spatial Distribut...
 
Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...
Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...
Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social ...
 
Imputation Techniques For Market Research Datasets With Missing Values
Imputation Techniques For Market Research Datasets With Missing Values Imputation Techniques For Market Research Datasets With Missing Values
Imputation Techniques For Market Research Datasets With Missing Values
 
Ijciet 10 02_032
Ijciet 10 02_032Ijciet 10 02_032
Ijciet 10 02_032
 

Recently uploaded

Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
Earley Information Science
 

Recently uploaded (20)

The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 

An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis

  • 1. DEPARTMENT OF ELECTRONICS AND INFORMATION http:/www.dei.polimi.it AIRLab Artificial Intelligence and Robotics Laboratory http:/www.airlab.elet.polimi.it An Information Geometry Perspective on Estimation of Distribution Algorithms: Boundary Analysis Luigi Malagò, Matteo Matteucci, Bernardo Dal Seno OBUPM 2008, July 13 GECCO’08, Atlanta, Georgia, USA
  • 2. Agenda  Motivations and Context  Estimation of Distribution Algorithms (EDAs)  Notions of Information Geometry (IG)  Different parametrization for a statistical manifold  Interpretation of the behavior of an EDA  Simple examples  Conclusions and future work L. Malagò, OBUPM 2008