Flemming (2021): Comparing MaxEnt and Noisy Harmonic Grammar #
Flemming compares the stochastic harmonic grammars as random utility models (Train), in which noise
is added to the candidates' harmonies: Gumbel noise for MaxEnt (Goldwater and Johnson, Hayes and
Wilson), normal noise on the constraint weights for Noisy Harmonic Grammar (Boersma and Pater), and
normal noise on the candidates for normal MaxEnt (Hayes). Between two candidates the probability of
the first is a function of their harmony difference (7), so its logit is the harmony difference in
MaxEnt (10) and its probit the harmony difference over the noise standard deviation σ_d in the
normal models (16), (18). That deviation is the constant √(2v) in normal MaxEnt, but in NHG it
grows with the violation difference of the two candidates (14). Adding a violation therefore
changes the MaxEnt logit by the constraint's weight (§7.1), while the change in the NHG probit
depends on the harmony difference before the change (38).
The test case is Smith and Pater's French schwa data (19): eight contexts crossing an underlying schwa or none, a preceding C or CC, and a following monosyllable or disyllable, evaluated by NoSchwa, *CCC, *Clash, Max, Dep and *Cluster (20)–(28).
Main results #
choiceProb_pi_gumbelMeasure_eq_maxEnt,logit_choiceProb_pi_gumbelMeasure: MaxEnt is the Gumbel random utility model, with logit (10).probit_weightNoiseChoiceProb,probit_choiceProb_pi_gaussianReal: the probits (16) and (18).probitChange_strictAnti: the NHG probit gain falls with the initial harmony difference (§7.2).diff_eq: the difference tableaux (35), derived from the constraint definitions.logit_following,logit_onset,logit_underlying: MaxEnt's uniform logit differences (§7.1).clash_gain_ordered: NHG orders the probit gains 1-2 > 5-6 > 3-4 > 7-8 (§8.2).onset_effect_larger_for_words,harmonyDiffRevised_onset: the Max × *CCC interaction in the observed rates, and the revised constraint *CCC/iP that accounts for it (§8.3).table45_variance_covariance: in the three-candidate tableau (45) the NHG harmony differences have unequal variances and a nonzero covariance (§9).
Implementation notes #
- Candidates are
Fin 2,0the schwa candidate and1the schwaless one, so that the substrate'sReal.logit_softmax_fin_twois (10) directly; constraints areConstraint.binarypredicates on the context's three features. - The fitted weights of Tables 1 and 4 and the deviances of §8 are estimation results and are not formalized; the predictions are stated for arbitrary weights with the sign hypotheses the fits satisfy. Censored NHG (§7.3) has no closed form and is not formalized.
weightNoiseProbtakes the standard deviationσof the weight noise, the paper's parameter, so the noise variance isσ ^ 2.- The observed and fitted rates and the deviances of Table 2 are
Data/Experiments/Flemming2021;observedRatereads the observed rates in hundredths, and the interaction is stated on odds ratios, the exponential of the logit differences MaxEnt predicts equal.
References #
Stochastic Harmonic Grammars as random utility models (§§4–5) #
MaxEnt is the Gumbel random utility model (§4). When the candidates' harmonies are perturbed by
independent standard Gumbel noise, the probability that c has the highest perturbed harmony is the
MaxEnt probability of (4), by McFadden's Lemma 1.
Between two candidates the MaxEnt logit of the first is the harmony difference (10), since under standard Gumbel noise the choice probability is the logistic function of the difference.
Under noise of variance v on the weights, the probit of the first candidate is the harmony
difference over the standard deviation σ_d of its noise (16).
Under independent noise of variance v on the candidates' harmonies, the probit of the first
candidate is the harmony difference over the constant √(2v) (18).
The effect of a change in violations on the NHG probit (§7.2) #
probitChange h Δh σ σ' is the change in the NHG probit when the harmony difference h
changes by Δh and the noise standard deviation from σ to σ' (38a).
Equations
- Flemming2021.probitChange h Δh σ σ' = (h + Δh) / σ' - h / σ
Instances For
The change decomposes into a term proportional to the initial harmony difference and the rescaled harmony change (38b).
When the change enlarges the noise, σ < σ', the probit gain decreases with the initial
harmony difference: the same change in violations has a smaller effect the higher the schwa
candidate already stands (§7.2).
French schwa (§6): the contexts of (19) and the constraints of (20)–(23) #
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- Flemming2021.instReprContext = { reprPrec := Flemming2021.instReprContext.repr }
Equations
- One or more equations did not get rendered due to their size.
Instances For
Each tableau has two candidates, 0 realizing the schwa and 1 not.
Equations
- Flemming2021.Cand = Fin 2
Instances For
NoSchwa (20) assigns one violation to a schwa in the output.
Equations
- Flemming2021.noSchwa x✝ = OptimalityTheory.Constraint.binary fun (x : Flemming2021.Cand) => x = 0
Instances For
*CCC (21) penalizes the three-consonant cluster the schwaless candidate forms after two consonants.
Equations
- Flemming2021.starCCC x = OptimalityTheory.Constraint.binary fun (c : Flemming2021.Cand) => c = 1 ∧ x.onset = Flemming2021.Onset.cc
Instances For
*Clash (23) penalizes the schwaless candidate when a stressed monosyllable then follows a stressed syllable.
Equations
- Flemming2021.starClash x = OptimalityTheory.Constraint.binary fun (c : Flemming2021.Cand) => c = 1 ∧ x.following = Flemming2021.Following.monosyllable
Instances For
Max penalizes the schwaless candidate for deleting an underlying schwa.
Equations
- Flemming2021.maxSchwa x = OptimalityTheory.Constraint.binary fun (c : Flemming2021.Cand) => c = 1 ∧ x.underlying = Flemming2021.Underlying.schwa
Instances For
Dep penalizes the schwa candidate for inserting a schwa where there is none underlyingly.
Equations
- Flemming2021.depSchwa x = OptimalityTheory.Constraint.binary fun (c : Flemming2021.Cand) => c = 0 ∧ x.underlying = Flemming2021.Underlying.zero
Instances For
*Cluster (22) penalizes a two-consonant cluster, which the schwaless candidate always forms and the schwa candidate forms after two consonants.
Equations
- Flemming2021.starCluster x = OptimalityTheory.Constraint.binary fun (c : Flemming2021.Cand) => c = 1 ∨ x.onset = Flemming2021.Onset.cc
Instances For
[SP20]'s constraint set in the order of (35).
Equations
- Flemming2021.constraints x 0 = Flemming2021.noSchwa x
- Flemming2021.constraints x 1 = Flemming2021.starCCC x
- Flemming2021.constraints x 2 = Flemming2021.starClash x
- Flemming2021.constraints x 3 = Flemming2021.maxSchwa x
- Flemming2021.constraints x 4 = Flemming2021.depSchwa x
- Flemming2021.constraints x 5 = Flemming2021.starCluster x
Instances For
The difference tableau records the schwa candidate's violations minus the schwaless candidate's, signed negatively as in the paper.
Equations
- Flemming2021.diff x k = ↑(Flemming2021.constraints x k 1) - ↑(Flemming2021.constraints x k 0)
Instances For
The difference tableaux of (35), derived from the constraint definitions.
hə − h∅, the harmony difference of a context under weights w.
Equations
Instances For
The harmony difference is the weighted difference tableau, as in (29)–(34).
MaxEnt predicts uniform logit differences (§7.1) #
Adding the *Clash violation, –sś to –ś, raises the harmony difference by the weight of
*Clash whatever the other features.
Two preceding consonants add a *CCC and remove a *Cluster violation difference.
An underlying schwa adds a Max and removes a Dep violation difference.
The MaxEnt probability of the schwa candidate.
Equations
- Flemming2021.maxEntProb x w = (HarmonicGrammar.maxEnt (Flemming2021.constraints x).violations w).real {0}
Instances For
MaxEnt predicts the same logit difference, the weight of *Clash, across the four pairs 1-2, 3-4, 5-6, 7-8.
… and the same logit difference across the pairs 1-3, 2-4, 5-7, 6-8.
… and across the pairs 1-5, 2-6, 3-7, 4-8.
NHG predicts context-dependent probit differences (§7.2, §8.2) #
The NHG probability of the schwa candidate under weight noise of standard deviation σ.
Equations
- Flemming2021.weightNoiseProb x w σ = (HarmonicGrammar.weightNoiseChoiceProb (Flemming2021.constraints x) w (NNReal.mk (σ ^ 2) ⋯) 0).toReal
Instances For
The squared length of the violation difference (37) is the number of differing constraints, 4 with the *Clash difference and 3 without (Table 3).
The NHG probit of the schwa candidate is its harmony difference over σ_d (36).
The probit gain from the *Clash violation is (38a) with Δh the weight of *Clash, σ_d = σ√3
and σ_d' = 2σ.
With positive weights and the Max and Dep effect below the *CCC one, the initial harmony differences of the four *Clash pairs are ordered 1 < 5 < 3 < 7, so NHG predicts their probit gains ordered 1-2 > 5-6 > 3-4 > 7-8, where the data show the same gain in three of the four (§8.2).
For the pairs differing in the preceding consonants, σ_d is unchanged, so the NHG probit gain
is the rescaled harmony change (41): the same for words and clitics, larger before a monosyllable
than before a disyllable.
The observed rates (Table 2) and the revised constraint set (§8.3) #
The observed rate of a context, in hundredths.
Equations
- Flemming2021.observedRate x = (Flemming2021.schwaRates x.underlying x.onset x.following).observed.hundredths.toNat
Instances For
The schwa is pronounced more often before a monosyllable in every pair, as every model with a positive *Clash weight predicts.
In MaxEnt a positive *Clash weight raises the schwa's probability.
The observed odds of the schwa.
Equations
- Flemming2021.odds x = ↑(Flemming2021.observedRate x) / (100 - ↑(Flemming2021.observedRate x))
Instances For
The effect of the preceding consonants is larger in words than in clitics (§8.2). The odds ratio
across *CCC is larger with underlying /∅/ than with /ə/, in both stress contexts. MaxEnt with
Smith & Pater's constraints predicts equal odds ratios (logit_onset); this is the Max × *CCC
interaction that motivates *CCC/iP.
In the fits of Table 2 censored NHG fits best and MaxEnt next, normal MaxEnt worse, and NHG worst.
*CCC/iP (§8.3) penalizes a three-consonant cluster within one intermediate phrase, which the schwaless candidate forms after two consonants only in the word-final items.
Equations
- Flemming2021.starCCCiP x = OptimalityTheory.Constraint.binary fun (c : Flemming2021.Cand) => c = 1 ∧ x.onset = Flemming2021.Onset.cc ∧ x.underlying = Flemming2021.Underlying.zero
Instances For
Max and Dep collapsed into one correspondence constraint (§8.3).
Equations
- One or more equations did not get rendered due to their size.
Instances For
The revised constraint set of Table 4 is NoSchwa, *CCC, *CCC/iP, *Clash, Max/Dep and *Cluster.
Equations
Instances For
hə − h∅ under the revised constraint set.
Equations
Instances For
With *CCC/iP the effect of the preceding consonants on the harmony difference is larger in words by the weight of *CCC/iP, so a MaxEnt grammar can fit the interaction (§8.3).
Three candidates (§9): tableau (45) #
The tableau of (1), (3), (5) and (45) has the candidates a, b, c as 0, 1, 2.
Equations
- Flemming2021.tableCon 0 = fun (c : Fin 3) => if c = 0 then 1 else 0
- Flemming2021.tableCon 1 = fun (c : Fin 3) => if c = 1 then 2 else if c = 2 then 1 else 0
- Flemming2021.tableCon 2 = fun (c : Fin 3) => if c = 2 then 1 else 0
Instances For
The weights 15, 8, 8.
Equations
- Flemming2021.tableW 0 = 15
- Flemming2021.tableW 1 = 8
- Flemming2021.tableW 2 = 8
Instances For
Candidates b and c have equal harmony, −16.
MaxEnt gives a the probability e⁻¹⁵ / (e⁻¹⁵ + 2e⁻¹⁶) = 1 / (1 + 2e⁻¹), 0.58, and b and
c equal probabilities (5).
Under weight noise of variance v, the harmony differences of a and of c from b have
variances 5v and 2v (14) and covariance 2v (§9), so their joint law is not determined by the
harmonies. The paper computes by numerical integration that b and c, of equal harmony, then
receive the probabilities 0.260 and 0.141.