Seismic Method Estimate velocity from seismic data.pptx
Bayesian Methods for Historical Linguistics
1. Bayesian Methods for Historical Linguistics
Robin J. Ryder
Centre de Recherche en Mathématiques de la Décision, Université Paris-Dauphine, PSL
and Département de Mathématiques et Applications, ENS, PSL
7 April 2016
LSCP seminar, Ecole normale supérieure
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 1 / 81
2. Introduction
A large number of recent papers describe computationally-intensive
statistical methods for Historical Linguistics
Increased computational power
Advances in statistical methodology
New datasets
Complex linguistic questions which cannot be answered with
traditional methods
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 2 / 81
3. Caveats
I am not a linguist
I am a statistician
These papers were not written by me; most figures were created
by the papers’ authors
I use the word "evolution" in a broad sense
"All models are wrong, but some are useful"
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 3 / 81
4. Aims of this talk
Review of several recent papers on statistical models for Historical
Linguistics
Statisticians won’t replace linguists
When done correctly, collaborations between statisticians and
linguists can provide useful results
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 4 / 81
5. Advantages of statistical methods
Analyse (very) large datasets
Test multiple hypotheses
Cross-validation
Estimate uncertainty
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 5 / 81
6. Languages diversify
Languages “evolve” similarly to biologically species
Similarities between languages indicate they may be cousins
Most standard model: tree
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 6 / 81
7. Questions of interest
Which languages are related?
Given a set of related languages, can we reconstruct their history
and the age of the most recent common ancestor (MRCA)?
What mechanisms drive language change?
How do the various parts of language change? Vocabulary,
syntax, phonetics...
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 7 / 81
8. Why be Bayesian?
In the settings described in this talk, it usually makes sense to use
Bayesian inference, because:
The models are complex
Estimating uncertainty is paramount
The output of one model is used as the input of another
We are interested in complex functions of our parameters
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 8 / 81
9. Bayesian statistics
Statistical inference deals with estimating an unknown parameter
θ given some data D.
In the Bayesian framework, the parameter θ is seen as inherently
random: it has a distribution.
Before I see any data, I have a prior distribution on π(θ), usually
uninformative.
Once I take the data into account (through the likelihood function
L), I get a posterior distribution, which is hopefully more
informative.
π(θ D) ∝ π(θ)L(θ D)
Different people have different priors, hence different posteriors.
But with enough data, the choice of prior matters little.
We are allowed to make probability statements about θ, such as
"there is a 95% probability that θ belongs to the interval
[78 ; 119]" (credible interval)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 9 / 81
10. Advantages and drawbacks of Bayesian statistics
More intuitive interpretation of the results
Easier to think about uncertainty
In a hierarchical setting, it becomes easier to take into account all
the sources of variability
Prior specification: need to check that changing your prior does
not change your result
Computationally intensive
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 10 / 81
11. Statistical method in a nutshell
1 Collect data
2 Design model
3 Perform inference (MCMC, ...)
4 Check convergence
5 In-model validation (is our inference method able to answer
questions from our model?)
6 Model mis-specification analysis (do we need a more complex
model?)
7 Conclude
In general, it is more difficult to perform inference for a more complex
model.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 11 / 81
12. Outline
1 Swadesh: Glottochronology
2 Gray & Atkinson: Language phylogenies
3 Pagel et al.: Frequency of use
4 Ryder & Nicholls: Dating Proto-Indo-European
5 Language universals
6 Re-examining Bergsland and Vogt
7 Conclusions
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 12 / 81
13. Swadesh (1952)
LEXICO-STATISTIC DATING OF PREHISTORIC ETHNIC CONTACTS
WithSpecialReferencetoNorthAmericanIndiansandEskimos
MORRIS SWADESH
PREHISTORY refersto the long periodof early
humansocietybeforewritingwas availableforthe
recordingofevents. In a fewplacesitgivesway
to themodernepochof recordedhistoryas much
as six or eightthousandyearsago; in manyareas
this happened only in the last few centuries.
Everywhereprehistoryrepresentsa greatobscure
depthwhichscienceseeksto penetrate. And in-
deed powerfulmeanshave beenfoundforillumi-
natingtheunrecordedpast,includingtheevidence
of archeologicalfindsand thatof the geographic
distributionofculturalfactsin theearliestknown
periods. Muchdependson thepainstakinganaly-
sis and comparisonof data, and on the effective
readingof theirimplications.Very importantis
thecombineduse ofall theevidence,linguisticand
ethnographicas well as archeological,biological,
and geological. And it is essentialconstantlyto
seeknewmeansofexpandingand renderingmore
accurateour deductionsaboutprehistory.
One ofthemostsignificantrecenttrendsin the
fieldofprehistoryhas beenthedevelopmentofob-
measuringtheamountof radioactivitystillgoing
on. Consequently,it is possible to determine
withincertainlimitsofaccuracythetimedepthof
anyarcheologicalsitewhichcontainsa suitablebit
of bone,wood, grass,or any otherorganicsub-
stance.
Lexicostatisticdatingmakes use of very dif-
ferentmaterialfromcarbondating,butthebroad
theoreticalprin~ipleis similar. Researchesbythe
presentauthorand severalotherscholarswithin
the last fewyearshave revealedthatthe funda-
mentaleverydayvocabularyof any language-as
againstthespecializedor "cultural"vocabulary-
changesat a relativelyconstantrate. The per-
centage of retainedelementsin a suitabletest
vocabularythereforeindicatesthe elapsed time.
Wherevera speechcommunitycomestobe divided
intotwo or morepartsso thatlinguisticchange
goesseparatewaysineachofthenewspeechcom-
munities,thepercentageof commonretainedvo-
cabularygivesan indexoftheamountoftimethat
has elapsed since the separation. Consequently,Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 13 / 81
14. First attempt: Swadesh (1952)
Aim: dating the MRCA (Most Recent Common Ancestor) of a pair of
languages.
Data: "core vocabulary" (Swadesh lists). 215 or 100 words.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 14 / 81
15. Core vocabulary
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 15 / 81
16. Assumptions
Swadesh assumed that core vocabulary evolves at a constant rate
(through time, space and meanings). Given a pair of languages with
percentage C of shared cognates, and a constant retention rate r, the
age t of the MRCA is
t =
logC
2logr
The constant r was estimated using a pair of languages for which the
age of the MRCA is known.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 16 / 81
17. Issues with glottochronology
Many statistical shortcomings. Mainly:
1 Simplistic model
2 No evaluation of uncertainty of estimates
3 Only small amounts of data are used
Bergsland and Vogt (1962) debunked glottochronology, showing on 3
pairs of languages with known history that the assumption of constant
rates does not hold.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 17 / 81
18. What has changed?
More elaborate models + model misspecification analyses
We can estimate the uncertainty (⇒easier to answer "I don’t
know")
Large amounts of data
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 18 / 81
19. Outline
1 Swadesh: Glottochronology
2 Gray & Atkinson: Language phylogenies
3 Pagel et al.: Frequency of use
4 Ryder & Nicholls: Dating Proto-Indo-European
5 Language universals
6 Re-examining Bergsland and Vogt
7 Conclusions
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 19 / 81
21. Swadesh lists, better analysed
Use Swadesh lists for 87 Indo-European languages, and a
phylogenetic model from Genetics
Assume a tree-like model of evolution with constant rate of change
Bayesian inference via MCMC (Markov Chain Monte Carlo)
Reconstruct trees and dates
Main parameter of interest: age of the root (Proto-Indo-European,
PIE)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 21 / 81
22. Lexical trees
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 22 / 81
23. Correcting the issues with glottochronology
Returning to the issues with Swadesh’s glottochronology:
1 Simplistic model → Slightly better, but the model of evolution is
rudimentary
2 No evaluation of uncertainty of estimates → Bayesian inference
3 Only small amounts of data are used → Large number of
languages reduces variability of estimates
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 23 / 81
24. Bayesian inference for lexical trees
The tree parameter is seen as random: it has a distribution
Via MCMC, G & A get a sample of possible trees, with associated
probabilities, rather than a single tree
The uncertainty in trees is thus made explicit
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 24 / 81
25. G & A: conclusions
Age of PIE: 7800-9800 BP (Before Present)
Large error bars, but this is a good thing
Reconstruct many known features of the tree of Indo-European
languages
Little validation of the model, no model misspecification analysis
We shall return to these data, with more models.
These trees can also be used as a building block to answer other
questions.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 25 / 81
26. Outline
1 Swadesh: Glottochronology
2 Gray & Atkinson: Language phylogenies
3 Pagel et al.: Frequency of use
4 Ryder & Nicholls: Dating Proto-Indo-European
5 Language universals
6 Re-examining Bergsland and Vogt
7 Conclusions
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 26 / 81
27. Pagel et al. (2007)
LETTERS
Frequency of word-use predicts rates of lexical
evolution throughout Indo-European history
Mark Pagel1,2
, Quentin D. Atkinson1
& Andrew Meade1
Greek speakers say ‘‘oura´’’, Germans ‘‘schwanz’’ and the French
‘‘queue’’ to describe what English speakers call a ‘tail’, but all of
these languages use a related form of ‘two’ to describe the number
after one. Among more than 100 Indo-European languages and
dialects, the words for some meanings (such as ‘tail’) evolve
rapidly, being expressed across languages by dozens of unrelated
words, while others evolve much more slowly—such as the num-
ber ‘two’, for which all Indo-European language speakers use the
same related word-form1
. No general linguistic mechanism has
been advanced to explain this striking variation in rates of lexical
replacement among meanings. Here we use four large and diver-
gent language corpora (English2
, Spanish3
, Russian4
and Greek5
)
and a comparative database of 200 fundamental vocabulary mean-
ings in 87 Indo-European languages6
to show that the frequency
with which these words are used in modern language predicts their
rate of replacement over thousands of years of Indo-European
language evolution. Across all 200 meanings, frequently used
words evolve at slower rates and infrequently used words evolve
more rapidly. This relationship holds separately and identically
paired meanings in the Bantu languages. This indicates that variation
in the rates of lexical replacement among meanings is not merely an
historical accident, but rather is linked to some general process of
language evolution.
Social and demographic factors proposed to affect rates of
language change within populations of speakers include social status11
,
the strength of social ties12
, the size of the population13
and levels of
outside contact14
. These forces may influence rates of evolution on a
local and temporally specific scale, but they do not make general
predictions across language families about differences in the rate of
lexical replacement among meanings. Drawing on concepts from
theories of molecular15
and cultural evolution16–18
, we suggest that
the frequency with which different meanings are used in everyday
language may affect the rate at which new words arise and become
adopted in populations of speakers. If frequency of meaning-use is
a shared and stable feature of human languages, then this could
provide a general mechanism to explain the large differences across
meanings in observed rates of lexical replacement. Here we test this
idea by examining the relationship between the rates at which Indo-
Vol 449|11 October 2007|doi:10.1038/nature06176
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 27 / 81
28. Question at hand
Check link between frequency of use and rate of change for
vocabulary.
Hypothesis: when a meaning is used more often, the
corresponding word has less chances of changing.
Problem: since this rate is expected to be very slow, we need to
look at the deep history. But then the evolutionary history is
unknown.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 28 / 81
29. Workaround
Use Indo-European core vocabulary data, and frequencies from
English, Greek, Russian and Spanish
Get a sample from the distribution on trees and ancestral ages
using G&A’s method
For each tree in the sample, estimate the rate of change for each
meaning.
Average across all trees.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 29 / 81
30. Results
(The different colours correspond to different classes of words:
numerals, body parts, adjectives...)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 30 / 81
31. Comments
There is significant (negative) correlation between frequency of
use and rate of change.
Even if there is high uncertainty in the phylogenies, we can still
answer other questions (integrating out the tree)
Similar results for Bantu (Pagel & Meade 2006)
It would have been much harder to evaluate this hypothesis
without the Bayesian paradigm.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 31 / 81
32. Outline
1 Swadesh: Glottochronology
2 Gray & Atkinson: Language phylogenies
3 Pagel et al.: Frequency of use
4 Ryder & Nicholls: Dating Proto-Indo-European
5 Language universals
6 Re-examining Bergsland and Vogt
7 Conclusions
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 32 / 81
33. Ryder & Nicholls (2011)
Appl. Statist. (2011)
60, Part 1, pp. 71–92
Missing data in a stochastic Dollo model for binary
trait data, and its application to the dating of
Proto-Indo-European
Robin J. Ryder and Geoff K. Nicholls
University of Oxford, UK
[Received June 2009. Revised April 2010]
Summary. Nicholls and Gray have described a phylogenetic model for trait data. They used
their model to estimate branching times on Indo-European language trees from lexical data.
Alekseyenko and co-workers extended the model and gave applications in genetics.We extend
the inference to handle data missing at random.When trait data are gathered, traits are thinned
in a way that depends on both the trait and the missing data content. Nicholls and Gray treated
missing records as absent traits. Hittite has 12% missing trait records. Its age is poorly predicted
in their cross-validation. Our prediction is consistent with the historical record. Nicholls and Gray
dropped seven languages with too much missing data.We fit all 24 languages in the lexical data
of Ringe and co-workers. To model spatiotemporal rate heterogeneity we add a catastrophe
process to the model. When a language passes through a catastrophe, many traits change at
the same time. We fit the full model in a Bayesian setting, via Markov chain Monte Carlo sam-
pling. We validate our fit by using Bayes factors to test known age constraints. We reject three
of 30 historically attested constraints. Our main result is a unimodal posterior distribution for the
age of Proto-Indo-European centred at 8400 years before Present with 95% highest posteriorRobin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 33 / 81
34. Example of a tree
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 34 / 81
35. Questions to answer
Topology of the tree
Age of ancestor nodes
Age of root: 6000-6500 BP or 8000-9500 BP (Before Present) ?
6000 BP: Kurgan horsemen ; 8000 BP: Anatolian farmers
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 35 / 81
36. Core vocabulary
100 or 200 words, present in almost all languages: bird, hand, to
eat, red...
Borrowing can occur (evolution not along a tree), but:
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 36 / 81
37. Core vocabulary
100 or 200 words, present in almost all languages: bird, hand, to
eat, red...
Borrowing can occur (evolution not along a tree), but:
“Easy” to detect
Rare
Does not bias the results
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 36 / 81
38. Binary data: he dies, three, all
he dies three all
Old English stierfþ þr¯ıe ealle
Old High German stirbit, touwit dr¯ı alle
Avestan miriiete þr¯aii¯o vispe
Old Church Slavonic um˘ıret˘u tr˘ıje v˘ısi
Latin moritur tr¯es omn¯es
Oscan ? trís súllus
Cognacy classes (traits) for the
meaning he dies:
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 37 / 81
39. Binary data: he dies, three, all
he dies three all
Old English stierfþ þr¯ıe ealle
Old High German stirbit, touwit dr¯ı alle
Avestan miriiete þr¯aii¯o vispe
Old Church Slavonic um˘ıret˘u tr˘ıje v˘ısi
Latin moritur tr¯es omn¯es
Oscan ? trís súllus
Cognacy classes (traits) for the
meaning he dies:
1 {stierfþ, stirbit}
2 {touwit}
3 {miriiete, um˘ıret˘u, moritur}
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 37 / 81
40. Binary data: he dies, three, all
he dies three all
Old English stierfþ þr¯ıe ealle
Old High German stirbit, touwit dr¯ı alle
Avestan miriiete þr¯aii¯o vispe
Old Church Slavonic um˘ıret˘u tr˘ıje v˘ısi
Latin moritur tr¯es omn¯es
Oscan ? trís súllus
O. English 1 0 0
OH German 1 1 0
Avestan 0 0 1
OC Slavonic 0 0 1
Latin 0 0 1
Oscan ? ? ?
Cognacy classes (traits) for the
meaning he dies:
1 {stierfþ, stirbit}
2 {touwit}
3 {miriiete, um˘ıret˘u, moritur}
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 37 / 81
41. Binary data: he dies, three, all
he dies three all
Old English stierfþ þr¯ıe ealle
Old High German stirbit, touwit dr¯ı alle
Avestan miriiete þr¯aii¯o vispe
Old Church Slavonic um˘ıret˘u tr˘ıje v˘ısi
Latin moritur tr¯es omn¯es
Oscan ? trís súllus
O. English 1 0 0 1
OH German 1 1 0 1
Avestan 0 0 1 1
OC Slavonic 0 0 1 1
Latin 0 0 1 1
Oscan ? ? ? 1
Cognacy classes for
the meaning three:
1 {þr¯ıe, dr¯ı,þr¯aii¯o, tr˘ıje, tr¯es, trís}
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 37 / 81
42. Binary data: he dies, three, all
he dies three all
Old English stierfþ þr¯ıe ealle
Old High German stirbit, touwit dr¯ı alle
Avestan miriiete þr¯aii¯o vispe
Old Church Slavonic um˘ıret˘u tr˘ıje v˘ısi
Latin moritur tr¯es omn¯es
Oscan ? trís súllus
O. English 1 0 0 1 1 0 0 0
OH German 1 1 0 1 1 0 0 0
Avestan 0 0 1 1 0 1 0 0
OC Slavonic 0 0 1 1 0 1 0 0
Latin 0 0 1 1 0 0 1 0
Oscan ? ? ? 1 0 0 0 1
Cognacy classes
for all:
1 {ealle, alle}
2 {vispe, v˘ısi}
3 {omn¯es}
4 {súllus}
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 37 / 81
43. Observation process
Old English 1 0 0 1 1 0 0 0
Old High German 1 1 0 1 1 0 0 0
Avestan 0 0 1 1 0 1 0 0
Old Church Slavonic 0 0 1 1 0 1 0 0
Latin 0 0 1 1 0 0 1 0
Oscan ? ? ? 1 0 0 0 1
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 38 / 81
44. Observation process
Old English 1 0 0 1 1 0 0 0
Old High German 1 1 0 1 1 0 0 0
Avestan 0 0 1 1 0 1 0 0
Old Church Slavonic 0 0 1 1 0 1 0 0
Latin 0 0 1 1 0 0 1 0
Oscan ? ? ? 1 0 0 0 1
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 38 / 81
45. Observation process
Old English 1 0 1 1 0
Old High German 1 0 1 1 0
Avestan 0 1 1 0 1
Old Church Slavonic 0 1 1 0 1
Latin 0 1 1 0 0
Oscan ? ? 1 0 0
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 38 / 81
46. Constraints
Constraints on the tree topology
30 constraints on the age of some nodes or ancient languages
These constraints are used to estimate the evolution rates and the
age.
Also provide one way of validating the model and inference
procedure.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 39 / 81
48. Model (1): birth-death process
Traits (=cognacy
classes) are born at
rate λ.
Traits die at rate µ.
λ and µ are constant.
1 1 0 0 0 0 0 0 0
2 1 0 1 0 0 0 0 0
3 1 0 0 0 0 0 0 1
4 0 0 0 0 1 0 0 0
5 0 0 0 0 1 0 0 0
6 1 1 0 0 0 1 1 0
7 1 1 0 0 0 1 0 0
8 1 0 0 0 0 0 0 0
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 41 / 81
49. Statistical method in a nutshell
1 Collect data
2 Design model
3 Perform inference (MCMC, ...)
4 Check convergence
5 In-model validation (is our inference method able to answer
questions from our model?)
6 Model mis-specification analysis (do we need a more complex
model?)
7 Conclude
In general, it is more difficult to perform inference for a more complex
model.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 42 / 81
50. Limitations of this model
1 Constant rates across time and space
2 No handling of missing data
3 No handling of borrowing
4 Treats all traits in the same fashion
5 Binary coding loses part of the structure
6 ...
Do any of these limitations introduce systematic bias?
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 43 / 81
51. Limitations of this model
1 Constant rates across time and space
2 No handling of missing data
3 No handling of borrowing
4 Treats all traits in the same fashion
5 Binary coding loses part of the structure
6 ...
Do any of these limitations introduce systematic bias? (Answer: YES,
some do.)
Check each misspecification in turn, and adapt the model if necessary.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 43 / 81
53. Model (3): missing data
Observation process: each
point goes missing with
probability ξi
Some traits are not observed
and are thinned out of the data
1 1 0 0 0 ? 0 0 0 0 0 ? 0 0 0
2 ? 0 1 0 0 0 ? 0 0 0 0 0 0 ?
3 0 ? 0 0 ? 0 0 0 0 1 1 0 0 0
4 0 0 0 0 ? 0 ? 0 0 0 0 ? 0 0
5 0 0 ? 0 1 ? 0 0 0 0 0 0 0 0
6 1 0 0 0 0 ? ? 0 ? 0 0 0 ? 0
7 ? 0 0 0 0 ? 0 ? 0 0 0 0 1 0
8 1 0 0 0 0 0 0 0 0 0 0 0 1 0
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 45 / 81
54. Inference
TraitLab software
Bayesian inference
Markov Chain Monte Carlo
(Almost) uniform prior over the age of the root
Extensive validation (in-model and out-model; real data and
synthetic data)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 46 / 81
55. Mis-specifications
Heterogeneity between traits Analyse subset of data+ sim-
ulated data
Heterogeneity in time/space
(non catastrophic)
Simulated data analysis with
edge rate from a Γ distribution
Borrowing Simulated data analysis +
check level of borrowing
Data missing in blocks Simulated data analysis
Non-empty meaning cate-
gories
Simulated data analysis
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 47 / 81
56. Posterior distribution
p(g,µ,λ,κ,ρ,ξ D = D)
=
1
N!
λN
µN
exp
⎛
⎝
−
λ
µ
∑
⟨i,j⟩∈E
P[EZ Z = (ti,i),g,µ,κ,ξ](1 − e−µ(tj −ti +ki TC)
)
⎞
⎠
×
N
∏
a=1
⎛
⎝
∑
⟨i,j⟩∈Ea
∑
ω∈Ωa
P[M = ω Z = (ti,i),g,µ](1 − e−µ(tj −ti +ki TC)
)
⎞
⎠
×
1
µλ
p(ρ)fG(g T)
e−ρ g
(ρ g )kT
kT !
L
∏
i=1
(1 − ξi)Qi
ξN−Qi
i
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 48 / 81
57. Likelihood calculation
∑
ω∈Ω
(c)
a
P[M = ω Z = (ti,c),g,µ] =
⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪
⎨
⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩
δi,c × ∑
ω∈Ω
(c)
a
P[M = ω Z = (tc,c),g,µ] if Y(Ω
(c)
a ) ≥ 1
(1 − δi,c) + δi,cv
(0)
c if Y(Ω
(c)
a )Q(Ω
(c)
a ) = 0
(i.e. Ω
(c)
a = {∅})
1 − δi,c(1 − ∑
ω∈Ω
(c)
a
P[M = ω Z = (tc,c),g,µ]) if Y(Ω
(c)
a ) = 0
and Q(Ω
(c)
a ) ≥ 1
∑
ω∈Ω
(c)
a
P[M = ω Z = (tc,c),g,µ] =
⎧⎪⎪⎪⎪⎪
⎨
⎪⎪⎪⎪⎪⎩
1 if Ω
(c)
a = {{c},∅} or {{c}}
(i.e. Dc,a ∈ {?,1})
0 if Ω
(c)
a = {∅} (i.e. Dc,a = 0)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 49 / 81
58. Tests on synthetic data
Figure : True tree, 40
words/language Figure : Consensus tree
With in-model synthetic data, the tree is well reconstructed.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 50 / 81
59. Tests on synthetic data (2)
Figure : Death rate (µ)
(Not shown: other parameters are also well reconstructed.)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 51 / 81
60. Influence of borrowing (1)
Figure : True tree, 40
words/language, 10% borrowing Figure : Consensus tree
With out-of-model synthetic data with borrowing, the tree is well
reconstructed.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 52 / 81
61. Influence of borrowing (2)
Figure : True tree, 40
words/language, 50% borrowing
Figure : Consensus tree
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 53 / 81
62. Influence of borrowing (3)
The topology is well reconstructed
Dates are under-estimated if borrowing levels are high
Figure : Root age Figure : Death rate (µ)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 54 / 81
63. Is there (much) borrowing?
2 4 6 8 10 12 14 16 18 20 22 24
0.4
0.5
0.6
0.7
0.8
0.9
1
Ringe 100
b=0
b=0.1
b=0.5
b=1
Figure : Number of languages per trait. Blue: observed data. Green and black:
synthetic data, low borrowing. Red and pink: synthetic data, high borrowing.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 55 / 81
64. Data
Indo-European languages
Core vocabulary (Swadesh 100 ou 207)
Two (almost) independent data sets
Dyen et al. (1997): 87 languages, mostly modern
Ringe et al. (2002): 24 languages, mostly ancient
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 56 / 81
65. Cross-validation by Bayes’ factors
1 Predict age of nodes for which we have a calibration constraint:
would we reject the truth?
2 Γ space of trees following all constraints
3 Γ−c
: remove constraint c = 1...30
4 M0 g ∈ Γ, M1;g ∈ Γ−c
. Bayes’ factor:
B(c)
=
P[g ∈ Γ D,g ∈ Γ−c
]
P[g ∈ Γ Γ−c]
5 Constraint c conflicts the model if 2logB(c)
< −5.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 57 / 81
67. Consensus tree: modern languages (Dyen data)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 59 / 81
68. Consensus tree; ancient languages (Ringe data)
armenian
albanian
oldirish
welsh
luvian
oldnorse
oldenglish
oldhighgerman
gothic
lycian
oldcslavonic
latvian
lithuanian
oldprussian
tocharian_a
tocharian_b
hittite
greek
vedic
avestan
oldpersian
latin
umbrian
oscan
62
78
66
85
58
010002000300040005000600070008000
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 60 / 81
69. Root age
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 61 / 81
70. Conclusions
Strong support for Anatolian farming hypothesis: root around 8000
BP
Statistics reconstruct known linguistic facts and answer
unresolved questions.
Importance of being Bayesian: uncertainty measured and
integrated out; complex model.
Note that Chang et al. (2015) get strong support for the Kurgan
steppe hypothesis, with 95% HPD on the root age [4870 – 7190].
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 62 / 81
71. Outline
1 Swadesh: Glottochronology
2 Gray & Atkinson: Language phylogenies
3 Pagel et al.: Frequency of use
4 Ryder & Nicholls: Dating Proto-Indo-European
5 Language universals
6 Re-examining Bergsland and Vogt
7 Conclusions
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 63 / 81
72. Language universals
Do the following traits evolve independently?
1 Adjective-Noun order
2 Adposition-Noun phrase order
3 Demonstrative-Noun order
4 Genitive-Noun order
5 Numeral-Noun order
6 Object-Verb order
7 Relative clause-Noun order
8 Subject-Verb order
Greenberg (1966) suggests some pairs of traits co-evolve, and uses
the term "language universal" for such co-evolution.
(Work in this section is joint with Vincent Divol, Dominique Sportiche, Hilda Koopman
and Isabelle Charnavel, building on an idea of Michael Dunn, Simon Greenhill,
Stephen Levinson and Russell Gray.)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 64 / 81
73. Idea
Difficult to get an independent sample of languages
Instead, look at languages known to be related and check for
co-evolution
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 65 / 81
74. Two models
Figure from Dunn et al. (2011).
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 66 / 81
75. Trees from the posterior
Sample trees from the posterior. Left: Austronesian languages; right:
Indo-European languages. The symbols represent the traits for
Subject-Verb and Verb-Object orders. First symbol: SV, VS, ⋆
both; second symbol: VO OV, ⋆ both.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 67 / 81
76. Model
We model the value of property i by a latent variable Zi
, which
follows a Brownian motion along the tree, with the following
transformation at each leaf l:
If Zil
> 1 then only order AB occurs in language l
If Zil
< −1 then only order BA occurs in language l
If Zil
∈ [−1,1] then both orders occur in language l
For each property i, there are in fact F different latent Brownian
motions, one for each family of languages. Zi
1,Zi
2 ... share
common parameters and are independent.
Then compute the Bayes’ factor between the two models
M1 Zi
⊥⊥ Zj
and M2 cor(Zi
,Zj
) = ρ with a U([−1,1]) prior on ρ.
The Bayesian setting allows us to integrate out the tree and other
parameters.
Model validation: in progress.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 68 / 81
77. Preliminary results
An edge appears between two traits iff the Bayes factor for
co-evolution verifies BF > 3 ("substantial" evidence on Jeffrey’s scale).
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 69 / 81
78. Outline
1 Swadesh: Glottochronology
2 Gray & Atkinson: Language phylogenies
3 Pagel et al.: Frequency of use
4 Ryder & Nicholls: Dating Proto-Indo-European
5 Language universals
6 Re-examining Bergsland and Vogt
7 Conclusions
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 70 / 81
79. Back to Bergsland and Vogt
Norse family, 8 languages
Selection bias
B&V claim that the rate of change is significantly different for these
data.
B&V included words used only in literary Icelandic, which we
exclude.
We can handle polymorphism.
Do not include catastrophes
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 71 / 81
81. Tests
Two possible ways to test whether the same model parameters apply
to this example and to Indo-European:
1 Assume parameters are the same as for the general
Indo-European tree, and estimate ancestral ages.
2 Use Norse constraints to estimate parameters, and compare to
parameter estimates from general Indo-European tree
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 73 / 81
82. Results
If we use parameter values from another analysis, we can try to
estimate the age of 13th century Norse.
True constraint: 660–760 BP. Our HPD: 615 – 872 BP.
If we analyse the Norse data on its own, we estimate parameters.
Value of µ for Norse: 2.47 ± 0.4 ⋅ 10−4
Value of µ for IE: 1.86 ± 0.39 ⋅ 10−4
(Dyen), 2.37 ± 0.21 ⋅ 10−4
(Ringe)
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 74 / 81
83. But...
We can also try to estimate the age of Icelandic (which is 0 BP)
Find 439–560 BP, far from the true value
B&V were right: there was significantly less change on the branch
leading to Icelandic than average
However, we are still able to estimate internal node ages.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 75 / 81
84. Georgian
Second data set: Georgian and Mingrelian
Age of ancestor: last millenium BC
Code data given by B&V, discarding borrowed items
Use rate estimate from Ringe et al. analysis
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 76 / 81
85. Georgian
Second data set: Georgian and Mingrelian
Age of ancestor: last millenium BC
Code data given by B&V, discarding borrowed items
Use rate estimate from Ringe et al. analysis
95% HPD: 2065 – 3170 BP
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 76 / 81
86. B&V: conclusions
Third data set (Armenian) not clear enough to be recoded.
There is variation in the number of changes on an edge.
Nonetheless, we are still able to estimate ancestral language age.
Variation in borrowing rates
B& V: "we cannot estimate dates, and it follows that we cannot
estimate the topology either".
We can estimate dates, and even if we couldn’t, we might still be
able to estimate the topology.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 77 / 81
87. Outline
1 Swadesh: Glottochronology
2 Gray & Atkinson: Language phylogenies
3 Pagel et al.: Frequency of use
4 Ryder & Nicholls: Dating Proto-Indo-European
5 Language universals
6 Re-examining Bergsland and Vogt
7 Conclusions
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 78 / 81
88. Overall conclusions
When done right, statistical methods can provide new insight into
linguistic history
Importance of collaboration in building the model and in checking
for mis-specification.
Bayesian statistics play a big role, for estimating uncertainty,
handling complex models and using analyses as building blocks
Major avenues for future research. Challenges in finding relevant
data, building models, and statistical inference:
Models for morphosyntactical traits
Putting together lexical, phonemic and morphosyntactic traits
Escape the tree-like model (borrowing, networks, diffusion
processes...)
Incorporate geography
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 79 / 81
89. References
Swadesh, Morris. "Lexico-statistic dating of prehistoric ethnic contacts:
with special reference to North American Indians and Eskimos."
Proceedings of the American philosophical society (1952): 452-463.
Gray, Russell D., and Quentin D. Atkinson. "Language-tree divergence
times support the Anatolian theory of Indo-European origin." Nature
426.6965 (2003): 435-439.
Pagel, Mark, Quentin D. Atkinson, and Andrew Meade. "Frequency of
word-use predicts rates of lexical evolution throughout Indo-European
history." Nature 449.7163 (2007): 717-720.
Ryder, Robin J., and Geoff K. Nicholls. "Missing data in a stochastic
Dollo model for binary trait data, and its application to the dating of
Proto-Indo-European." Journal of the Royal Statistical Society: Series C
(Applied Statistics) 60.1 (2011): 71-92.
Ryder, Robin J. "Phylogenetic Models of Language Diversification".
DPhil Diss. University of Oxford, UK, 2010.
Robin Ryder (Dauphine & ÉNS) Bayesian Methods for Historical Linguistics LSCP 07/04/2016 80 / 81