Genetic Algorithm for Rule-Set Prediction -...

21
GARP Genetic Algorithm for Rule-Set Prediction: machine-learning algorithm that creates ecological niche models for a species (Chen and Peterson 2000; Peterson 2001; Stockwell 1999). ecological niche of a species, defined as the range of environmental conditions within which it can persist without immigrational subsidy predicts species’ range expansion or contraction in response to real or simulated climatic changes Desktop GARP http://www.lifemapper.org/desktopgarp/

Transcript of Genetic Algorithm for Rule-Set Prediction -...

Page 1: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

GARPGenetic Algorithm for Rule-Set Prediction:

• machine-learning algorithm that creates ecological niche models for a species (Chen and Peterson 2000;Peterson 2001; Stockwell 1999).

• ecological niche of a species, defined as the range of environmental conditions within which it can persist without immigrational subsidy

• predicts species’ range expansion or contraction in response to real or simulated climatic changes

• Desktop GARPhttp://www.lifemapper.org/desktopgarp/

Page 2: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

GARP Input Data• the geographic

coordinates of radiometrically dated and culturally attributed archaeological sites

• 6200 C14 ages for 1112 sites– Type of date and dated

material – Arch. level and cultural

attribution– Geographic coordinates

• Faunal Data for over 2000 archaeological components from ca. 500 sites

●- AMS●- Conventional

d’Errico and Sanchez Goni 2003 QSRd’Errico et al. in Bard 2006

Page 3: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

GARP Input Data

• Raster GIS data layers

Landscapeattributes

– slope– aspect– elevation– drainage Index

Drainage Index

Banks, d’Errico et al. 2007. JAS

Page 4: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

GARP input dataRaster GIS data layers

High- ResolutionClimateSimulations :

by forcing a

GCMs following the PMIP 1 protocol

• Sst temperatures• Sea ice cover• Ice-sheets volume• CO2 concentration• insolation

output:• Temperature• Mean Annual• Coldest Month• Warmest Month• Precipitation

LGM Cold Month Temp. LGM Warm Month Temp.

LGM Mean Annuel Precip.grid box size over Europe of ~ 60 km

Banks, d’Errico et al. 2007. JAS

Page 5: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

GARP Modeling Process

Page 6: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

All of Africa

0

20

40

60

80

8 12 16 20 24 28 32

Annual mean temperature

Annu

al m

ean

prec

ipita

tion Availability

Ebola

An example: the EbolaPeterson et al. 2004

Page 7: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

Banks, d’Errico et al. 2007. JAS

Page 8: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Application of GARP to the LGM

• determine the limits of the potential human range during the LGM (22 – 20 ka cal BP)

• define the eco-cultural niches of the two main archeological cultures present in Europe at that time (the Solutrean and Epigravettiantechnocomplexes)

• identify environmental and cultural factors that shaped their geographic ranges

Banks, d’Errico et al. 2007. JAS

Page 9: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Results (Solutrean + Gravettian)

Banks, d’Errico et al. 2007. JAS

Page 10: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

LGM Cold Month Temp.

PCA = 85% variability

First two components(temperatures)

Banks, d’Errico et al. 2007. JAS

Page 11: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

LGM Cold Month Temp.

PCA = 85% variability

First two components(temperatures)

Banks, d’Errico et al. 2007. JAS

Page 12: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

LGM Modeling Results

Van Vliet-Lanoe 1996

Limit of different permafrost types during the LGM

continous deep permafrostcontinous permafrostdiscontinous permafrost

Banks, d’Errico et al. 2007. JAS

Page 13: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

Little overlapping

Adaptation to different

environments

LGM RESULTS (cont.)

Banks, d’Errico et al. 2007. JAS

Page 14: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

• Solutrean corresponds to known archaeological distribution

• Epigravettian is broader than its archaeological distribution

Banks, d’Errico et al. 2007. JAS

Page 15: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

Competition ?

Banks, d’Errico et al. 2007. JAS

Page 16: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

Ecological risk

Competition ?

Banks, d’Errico et al. 2007. JAS

Page 17: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Nettle (1998), Mace & Pagel (1995)

Linguistic diversity is linearly correlated withthe ecological risk

Nettle (1998)

Page 18: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

Ecological risk

Competition ?

Banks, d’Errico et al. 2007. JAS

Page 19: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

Ecological risk Geographic barriers

Competition ?

Banks, d’Errico et al. 2007. JAS

Page 20: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Solutrean

Epigravettian

Ecological risk Geographic barriers

Competition ?

Banks, d’Errico et al. 2007. JAS

Page 21: Genetic Algorithm for Rule-Set Prediction - LaCiTOlacito.vjf.cnrs.fr/images/diaporamas_colloque/dErrico_Porquerolles2.pdfGenetic Algorithm for Rule-Set Prediction: • machine-learning

Conclusions

GARP consistently outline the northern boundary of human presence at 22,000–20,000 cal BP

This boundary is mainly determined by climatic constraints and corresponds well to known southern limits of periglacial environments and permafrost conditions during the LGM

Solutrean and Ancient Epigravettian are adapted to two different ecological regimes

Differences between predicted ecological niches and known ranges of the Solutrean and Epigravettian are interpreted as reflecting influences of ecological risk on geographic distributions of cultures

Banks, d’Errico et al. 2007. JAS