SlideShare a Scribd company logo

GECCO'2007: Modeling Selection Pressure in XCS for Proportionate and Tournament Selection

•Download as PPT, PDF•
•
A
Albert Orriols-Puig

1. The document models the selection pressure and takeover time of the XCS learning algorithm under proportionate and tournament selection. Differential equations are derived and solved to obtain closed-form expressions for takeover time. 2. The models are validated experimentally on single-niche and multiple-niche problems. The results show the models accurately predict takeover time in general scenarios. 3. The models support previous findings that tournament selection is more robust than proportionate selection, and that sufficient fitness separation is needed for proportionate selection to identify the best classifier.

Education
1 of 37
Modeling Selection Pressure in XCS for Proportionate and Tournament Selection Albert Orriols-Puig 1,2 Kumara Sastry 2 Pier Luca Lanzi 1,3 David E. Goldberg 2 Ester Bernadó-Mansilla 1 1 Research Group in Intelligent Systems Enginyeria i Arquitectura La Salle, Ramon Llull University 2 Illinois Genetic Algorithms Laboratory Department of Industrial and Enterprise Systems Engineering University of Illinois at Urbana Champaign 3 Dipartamento di Elettronica e Informazione Politecnico di Milano
Motivation ,[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Motivation ,[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Aim ,[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Description of XCS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Description of XCS ,[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Description of XCS ,[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Description of XCS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Modeling Takeover Time ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Modeling Takeover Time ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Proportionate Selection ,[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions Num. ratio : n r = n 2 /n 1 Accuracy ratio: ρ = k 2 /k 1
Proportionate Selection ,[object Object],Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Proportionate Selection ,[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions P t = n 1 /n ,[object Object],[object Object],[object Object]
Proportionate Selection ,[object Object],Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],[object Object],A higher separation between fitness enables a higher ability in identifying accurate rules, as announced by Karbat, Bull & Odeh, 2005. n 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions If ρ  1: t rws ≈ ∞ If ρ  0:
Tournament Selection ,[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Tournament Selection ,[object Object],Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Tournament Selection ,[object Object],Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],[object Object],Tournament selection does not depend on the accuracy ratio between the best classifier and the others in the same [A], as pointed by Butz, Sastry & Goldberg, 2005 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions ,[object Object],[object Object],[object Object]
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Proportionate vs. Tournament ,[object Object],[object Object],Enginyeria i Arquitectura la Salle For P 0 = 0.01 and P = 0.99 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Design of Test Problems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Results on the Single-Niche Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions Accuracy ratio: ρ = 0.01 RWS Tournament s=9 Tournament s=3 Tournament s=2
Results on the Single-Niche Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions Accuracy ratio: ρ = 0.50 RWS Tournament s=9 Tournament s=3 Tournament s=2
Results on the Single-Niche Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions Accuracy ratio: ρ = 0.90 RWS Tournament s=9 Tournament s=3 Tournament s=2
Design of Test Problems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Results on the Multiple-Niche Problem Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],[object Object],1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions RWS ρ = 0.01 RWS ρ = 0.20 RWS ρ = 0.30 RWS ρ = 0.40 RWS ρ = 0.50
Results on the Multiple-Niche Problem Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions TS s = 2 TS s = 3 TS s = 9
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Modeling Generality ,[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Proportionate Selection ,[object Object],Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],[object Object],[object Object],If cl 1 is either more accurate or more general than cl 2 , cl 1 will take over the population. 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Tournament Selection ,[object Object],Enginyeria i Arquitectura la Salle ,[object Object],[object Object],[object Object],[object Object],[object Object],For low ρ m or high s the right-hand logarithm goes to zero, so that the takeover time mainly depends on P 0 and P 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Results of the Extended Model on the one-niched Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions RWS Tournament
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle
Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions
Modeling Selection Pressure in XCS for Proportionate and Tournament Selection Albert Orriols-Puig 1,2 Kumara Sastry 2 Pier Luca Lanzi 2 David E. Goldberg 2 Ester Bernadó-Mansilla 1 1 Research Group in Intelligent Systems Enginyeria i Arquitectura La Salle, Ramon Llull University 2 Illinois Genetic Algorithms Laboratory Department of Industrial and Enterprise Systems Engineering University of Illinois at Urbana Champaign

Recommended

Wg Wf Ms Presentation Td
Wg Wf Ms Presentation TdWg Wf Ms Presentation Td
Wg Wf Ms Presentation TdJalal Uddin Ahammad
 
100 Statistical Tests - Test 6
100 Statistical Tests - Test 6100 Statistical Tests - Test 6
100 Statistical Tests - Test 6Ruthaliana Ansale
 
Conducting and reporting the results of a cfd simulation
Conducting and reporting the results of a cfd simulationConducting and reporting the results of a cfd simulation
Conducting and reporting the results of a cfd simulationMalik Abdul Wahab
 
Building Self-Configuration Data Centers with Cross Layer Co-Evolution
Building Self-Configuration Data Centers with Cross Layer Co-EvolutionBuilding Self-Configuration Data Centers with Cross Layer Co-Evolution
Building Self-Configuration Data Centers with Cross Layer Co-Evolutionpaskorn
 
Modeling selection pressure in XCS for proportionate and tournament selection
Modeling selection pressure in XCS for proportionate and tournament selectionModeling selection pressure in XCS for proportionate and tournament selection
Modeling selection pressure in XCS for proportionate and tournament selectionkknsastry
 
GARs
GARsGARs
GARspaskorn
 
Self Adaptive Simulated Binary Crossover
Self Adaptive Simulated Binary CrossoverSelf Adaptive Simulated Binary Crossover
Self Adaptive Simulated Binary Crossoverpaskorn
 
Selection in Evolutionary Algorithm
Selection in Evolutionary AlgorithmSelection in Evolutionary Algorithm
Selection in Evolutionary AlgorithmRiyad Parvez
 

Recommended

Wg Wf Ms Presentation Td
Wg Wf Ms Presentation TdWg Wf Ms Presentation Td
Wg Wf Ms Presentation TdJalal Uddin Ahammad
 
100 Statistical Tests - Test 6
100 Statistical Tests - Test 6100 Statistical Tests - Test 6
100 Statistical Tests - Test 6Ruthaliana Ansale
 
Conducting and reporting the results of a cfd simulation
Conducting and reporting the results of a cfd simulationConducting and reporting the results of a cfd simulation
Conducting and reporting the results of a cfd simulationMalik Abdul Wahab
 
Building Self-Configuration Data Centers with Cross Layer Co-Evolution
Building Self-Configuration Data Centers with Cross Layer Co-EvolutionBuilding Self-Configuration Data Centers with Cross Layer Co-Evolution
Building Self-Configuration Data Centers with Cross Layer Co-Evolutionpaskorn
 
Modeling selection pressure in XCS for proportionate and tournament selection
Modeling selection pressure in XCS for proportionate and tournament selectionModeling selection pressure in XCS for proportionate and tournament selection
Modeling selection pressure in XCS for proportionate and tournament selectionkknsastry
 
GARs
GARsGARs
GARspaskorn
 
Self Adaptive Simulated Binary Crossover
Self Adaptive Simulated Binary CrossoverSelf Adaptive Simulated Binary Crossover
Self Adaptive Simulated Binary Crossoverpaskorn
 
Selection in Evolutionary Algorithm
Selection in Evolutionary AlgorithmSelection in Evolutionary Algorithm
Selection in Evolutionary AlgorithmRiyad Parvez
 
Clustering techniques
Clustering techniquesClustering techniques
Clustering techniquestalktoharry
 
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0theijes
 
BScThesisOskarTriebe_final
BScThesisOskarTriebe_finalBScThesisOskarTriebe_final
BScThesisOskarTriebe_finalOskar Triebe
 
Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4YoussefKitane
 
Clustering.pptx
Clustering.pptxClustering.pptx
Clustering.pptx19526YuvaKumarIrigi
 
Selection K in K-means Clustering
Selection K in K-means ClusteringSelection K in K-means Clustering
Selection K in K-means ClusteringJunghoon Kim
 
Respose surface methods
Respose surface methodsRespose surface methods
Respose surface methodsVenkatasami murugesan
 
main
mainmain
mainAbigail See
 
Lower back pain Regression models
Lower back pain Regression modelsLower back pain Regression models
Lower back pain Regression modelsAlok Tayal (PMP, PMI-ACP, TOGAF)
 
Implementation of K-Nearest Neighbor Algorithm
Implementation of K-Nearest Neighbor AlgorithmImplementation of K-Nearest Neighbor Algorithm
Implementation of K-Nearest Neighbor AlgorithmDipesh Shome
 
Six Sigma Methods and Formulas for Successful Quality Management
Six Sigma Methods and Formulas for Successful Quality ManagementSix Sigma Methods and Formulas for Successful Quality Management
Six Sigma Methods and Formulas for Successful Quality ManagementIJERA Editor
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMWireilla
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMijfls
 
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...Rafael Nogueras
 
KNN Classifier
KNN ClassifierKNN Classifier
KNN ClassifierMobashshirur Rahman 👲
 
A comparative study of three validities computation methods for multimodel ap...
A comparative study of three validities computation methods for multimodel ap...A comparative study of three validities computation methods for multimodel ap...
A comparative study of three validities computation methods for multimodel ap...IJECEIAES
 
Development of Multi-Level ROM
Development of Multi-Level ROMDevelopment of Multi-Level ROM
Development of Multi-Level ROMMohammad
 
Multivariate1
Multivariate1Multivariate1
Multivariate1Seth Anandaram Jaipuria College
 
ANSSummer2015
ANSSummer2015ANSSummer2015
ANSSummer2015Mohammad Abdo
 
Kk2518251830
Kk2518251830Kk2518251830
Kk2518251830IJERA Editor
 
Lecture1 AI1 Introduction to artificial intelligence
Lecture1 AI1 Introduction to artificial intelligenceLecture1 AI1 Introduction to artificial intelligence
Lecture1 AI1 Introduction to artificial intelligenceAlbert Orriols-Puig
 
HAIS09-BeyondHomemadeArtificialDatasets
HAIS09-BeyondHomemadeArtificialDatasetsHAIS09-BeyondHomemadeArtificialDatasets
HAIS09-BeyondHomemadeArtificialDatasetsAlbert Orriols-Puig
 

More Related Content

Similar to GECCO'2007: Modeling Selection Pressure in XCS for Proportionate and Tournament Selection

Clustering techniques
Clustering techniquesClustering techniques
Clustering techniquestalktoharry
 
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0theijes
 
BScThesisOskarTriebe_final
BScThesisOskarTriebe_finalBScThesisOskarTriebe_final
BScThesisOskarTriebe_finalOskar Triebe
 
Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4YoussefKitane
 
Selection K in K-means Clustering
Selection K in K-means ClusteringSelection K in K-means Clustering
Selection K in K-means ClusteringJunghoon Kim
 
Implementation of K-Nearest Neighbor Algorithm
Implementation of K-Nearest Neighbor AlgorithmImplementation of K-Nearest Neighbor Algorithm
Implementation of K-Nearest Neighbor AlgorithmDipesh Shome
 
Six Sigma Methods and Formulas for Successful Quality Management
Six Sigma Methods and Formulas for Successful Quality ManagementSix Sigma Methods and Formulas for Successful Quality Management
Six Sigma Methods and Formulas for Successful Quality ManagementIJERA Editor
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMWireilla
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMijfls
 
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...Rafael Nogueras
 
A comparative study of three validities computation methods for multimodel ap...
A comparative study of three validities computation methods for multimodel ap...A comparative study of three validities computation methods for multimodel ap...
A comparative study of three validities computation methods for multimodel ap...IJECEIAES
 
Development of Multi-Level ROM
Development of Multi-Level ROMDevelopment of Multi-Level ROM
Development of Multi-Level ROMMohammad
 

Similar to GECCO'2007: Modeling Selection Pressure in XCS for Proportionate and Tournament Selection (20)

Clustering techniques
Clustering techniquesClustering techniques
Clustering techniques
 
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0
Anomaly Detection in Temporal data Using Kmeans Clustering with C5.0
 
BScThesisOskarTriebe_final
BScThesisOskarTriebe_finalBScThesisOskarTriebe_final
BScThesisOskarTriebe_final
 
Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4
 
Clustering.pptx
Clustering.pptxClustering.pptx
Clustering.pptx
 
Selection K in K-means Clustering
Selection K in K-means ClusteringSelection K in K-means Clustering
Selection K in K-means Clustering
 
Respose surface methods
Respose surface methodsRespose surface methods
Respose surface methods
 
main
mainmain
main
 
Lower back pain Regression models
Lower back pain Regression modelsLower back pain Regression models
Lower back pain Regression models
 
Implementation of K-Nearest Neighbor Algorithm
Implementation of K-Nearest Neighbor AlgorithmImplementation of K-Nearest Neighbor Algorithm
Implementation of K-Nearest Neighbor Algorithm
 
Six Sigma Methods and Formulas for Successful Quality Management
Six Sigma Methods and Formulas for Successful Quality ManagementSix Sigma Methods and Formulas for Successful Quality Management
Six Sigma Methods and Formulas for Successful Quality Management
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
 
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...
Self-sampling Strategies for Multimemetic Algorithms in Unstable Computationa...
 
KNN Classifier
KNN ClassifierKNN Classifier
KNN Classifier
 
A comparative study of three validities computation methods for multimodel ap...
A comparative study of three validities computation methods for multimodel ap...A comparative study of three validities computation methods for multimodel ap...
A comparative study of three validities computation methods for multimodel ap...
 
Development of Multi-Level ROM
Development of Multi-Level ROMDevelopment of Multi-Level ROM
Development of Multi-Level ROM
 
Multivariate1
Multivariate1Multivariate1
Multivariate1
 
ANSSummer2015
ANSSummer2015ANSSummer2015
ANSSummer2015
 
Kk2518251830
Kk2518251830Kk2518251830
Kk2518251830
 

More from Albert Orriols-Puig

Lecture1 AI1 Introduction to artificial intelligence
Lecture1 AI1 Introduction to artificial intelligenceLecture1 AI1 Introduction to artificial intelligence
Lecture1 AI1 Introduction to artificial intelligenceAlbert Orriols-Puig
 
HAIS09-BeyondHomemadeArtificialDatasets
HAIS09-BeyondHomemadeArtificialDatasetsHAIS09-BeyondHomemadeArtificialDatasets
HAIS09-BeyondHomemadeArtificialDatasetsAlbert Orriols-Puig
 
Lecture16 - Advances topics on association rules PART III
Lecture16 - Advances topics on association rules PART IIILecture16 - Advances topics on association rules PART III
Lecture16 - Advances topics on association rules PART IIIAlbert Orriols-Puig
 
Lecture15 - Advances topics on association rules PART II
Lecture15 - Advances topics on association rules PART IILecture15 - Advances topics on association rules PART II
Lecture15 - Advances topics on association rules PART IIAlbert Orriols-Puig
 
Lecture14 - Advanced topics in association rules
Lecture14 - Advanced topics in association rulesLecture14 - Advanced topics in association rules
Lecture14 - Advanced topics in association rulesAlbert Orriols-Puig
 
Lecture9 - Bayesian-Decision-Theory
Lecture9 - Bayesian-Decision-TheoryLecture9 - Bayesian-Decision-Theory
Lecture9 - Bayesian-Decision-TheoryAlbert Orriols-Puig
 

More from Albert Orriols-Puig (20)

Lecture1 AI1 Introduction to artificial intelligence
Lecture1 AI1 Introduction to artificial intelligenceLecture1 AI1 Introduction to artificial intelligence
Lecture1 AI1 Introduction to artificial intelligence
 
HAIS09-BeyondHomemadeArtificialDatasets
HAIS09-BeyondHomemadeArtificialDatasetsHAIS09-BeyondHomemadeArtificialDatasets
HAIS09-BeyondHomemadeArtificialDatasets
 
Lecture24
Lecture24Lecture24
Lecture24
 
Lecture23
Lecture23Lecture23
Lecture23
 
Lecture22
Lecture22Lecture22
Lecture22
 
Lecture21
Lecture21Lecture21
Lecture21
 
Lecture20
Lecture20Lecture20
Lecture20
 
Lecture19
Lecture19Lecture19
Lecture19
 
Lecture18
Lecture18Lecture18
Lecture18
 
Lecture17
Lecture17Lecture17
Lecture17
 
Lecture16 - Advances topics on association rules PART III
Lecture16 - Advances topics on association rules PART IIILecture16 - Advances topics on association rules PART III
Lecture16 - Advances topics on association rules PART III
 
Lecture15 - Advances topics on association rules PART II
Lecture15 - Advances topics on association rules PART IILecture15 - Advances topics on association rules PART II
Lecture15 - Advances topics on association rules PART II
 
Lecture14 - Advanced topics in association rules
Lecture14 - Advanced topics in association rulesLecture14 - Advanced topics in association rules
Lecture14 - Advanced topics in association rules
 
Lecture13 - Association Rules
Lecture13 - Association RulesLecture13 - Association Rules
Lecture13 - Association Rules
 
Lecture12 - SVM
Lecture12 - SVMLecture12 - SVM
Lecture12 - SVM
 
Lecture11 - neural networks
Lecture11 - neural networksLecture11 - neural networks
Lecture11 - neural networks
 
Lecture10 - Naïve Bayes
Lecture10 - Naïve BayesLecture10 - Naïve Bayes
Lecture10 - Naïve Bayes
 
Lecture9 - Bayesian-Decision-Theory
Lecture9 - Bayesian-Decision-TheoryLecture9 - Bayesian-Decision-Theory
Lecture9 - Bayesian-Decision-Theory
 
Lecture7 - IBk
Lecture7 - IBkLecture7 - IBk
Lecture7 - IBk
 
Lecture8 - From CBR to IBk
Lecture8 - From CBR to IBkLecture8 - From CBR to IBk
Lecture8 - From CBR to IBk
 

Recently uploaded

The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 

Recently uploaded (20)

The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 

GECCO'2007: Modeling Selection Pressure in XCS for Proportionate and Tournament Selection

  • 1. Modeling Selection Pressure in XCS for Proportionate and Tournament Selection Albert Orriols-Puig 1,2 Kumara Sastry 2 Pier Luca Lanzi 1,3 David E. Goldberg 2 Ester Bernadó-Mansilla 1 1 Research Group in Intelligent Systems Enginyeria i Arquitectura La Salle, Ramon Llull University 2 Illinois Genetic Algorithms Laboratory Department of Industrial and Enterprise Systems Engineering University of Illinois at Urbana Champaign 3 Dipartamento di Elettronica e Informazione Politecnico di Milano
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24. Results on the Single-Niche Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions Accuracy ratio: ρ = 0.01 RWS Tournament s=9 Tournament s=3 Tournament s=2
  • 25. Results on the Single-Niche Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions Accuracy ratio: ρ = 0.50 RWS Tournament s=9 Tournament s=3 Tournament s=2
  • 26. Results on the Single-Niche Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions Accuracy ratio: ρ = 0.90 RWS Tournament s=9 Tournament s=3 Tournament s=2
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34. Results of the Extended Model on the one-niched Problem Enginyeria i Arquitectura la Salle 1. Description of XCS 2. Modeling Takeover Time 3. Comparing the two Models 4. Experimental Validation 5. Modeling Generality 6. Conclusions RWS Tournament
  • 35.
  • 36.
  • 37. Modeling Selection Pressure in XCS for Proportionate and Tournament Selection Albert Orriols-Puig 1,2 Kumara Sastry 2 Pier Luca Lanzi 2 David E. Goldberg 2 Ester Bernadó-Mansilla 1 1 Research Group in Intelligent Systems Enginyeria i Arquitectura La Salle, Ramon Llull University 2 Illinois Genetic Algorithms Laboratory Department of Industrial and Enterprise Systems Engineering University of Illinois at Urbana Champaign

Editor's Notes

  1. In this work, we revisit the comparison between proportionate and tournament selection. In this case, under some assumptions, we derive a model of both selection schemes that permits us to compare them.