Experimental Setup	We compare eight variations of the mitigation methods. CDA is our reimplementation of 's () naïve intervention, gCDA uses their grammar intervention, and nCDA uses our new Names Intervention. gCDS and nCDS are variants of the grammar and Names Intervention using CDS. WED40 is our reimplementation of 's () method, which (like the original) uses a single component to define the gender subspace, accounting for $>40\%$ of variance. As this is much lower than in the original paper (where it was 60%, reproduced in Figure FIGREF18), we define a second space, WED70, which uses a 2D subspace accounting for $>70\%$ of variance. To test whether WED profits from additional names, we use the 5000 paired names in the names gazetteer as additional equalise pairs (nWED70). As control, we also evaluate the unmitigated space (none). We perform an empirical comparison of these bias mitigation techniques on two corpora, the Annotated English Gigaword  and Wikipedia.

It's All in the Name: Mitigating Gender Bias with Name-Based Counterfactual Data Substitution	This paper treats gender bias latent in word embeddings. Previous mitigation attempts rely on the operationalisation of gender bias as a projection over a linear subspace. An alternative approach is Counterfactual Data Augmentation (CDA), in which a corpus is duplicated and augmented to remove bias, e.g. by swapping all inherently-gendered words in the copy. We perform an empirical comparison of these approaches on the English Gigaword and Wikipedia, and find that whilst both successfully reduce direct bias and perform well in tasks which quantify embedding quality, CDA variants outperform projection-based methods at the task of drawing non-biased gender analogies by an average of 19% across both corpora. We propose two improvements to CDA: Counterfactual Data Substitution (CDS), a variant of CDA in which potentially biased text is randomly substituted to avoid duplication, and the Names Intervention, a novel name-pairing technique that vastly increases the number of words being treated.

Conclusion	We have replicated two state-of-the-art bias mitigation techniques, WED and CDA, on two large corpora, Wikipedia and the English Gigaword. In our empirical comparison, we found that although both methods mitigate direct gender bias and maintain the interpretability of the space, WED failed to maintain a robust representation of gender (the best variants had an error rate of 23% average when drawing non-biased analogies, suggesting that too much gender information was removed). A new variant of CDA we propose (the Names Intervention) is the only to successfully mitigate indirect gender bias: following its application, previously biased words are significantly less clustered according to gender, with an average of 49% reduction in cluster purity when clustering the most biased words. We also proposed Counterfactual Data Substitution, which generally performed better than the CDA equivalents, was notably quicker to compute (as Word2Vec is linear in corpus size), and in theory allows for multiple intervention layers without a corpus becoming exponentially large. A fundamental limitation of all the methods compared is their reliance on predefined lists of gender words, in particular of pairs.

To capture $B$,  first construct two sets, ${\cal D}_{\textit {male}}$ and ${\cal D}_{\textit {female}}$ containing the male- and female-oriented pairs, using a set of gender-definitional pairs, e.g., man–woman and husband–wife. They then define ${\cal D}= {\cal D}_{\textit {male}}\cup {\cal D}_{\textit {female}}$ as the union of the two sets. They compute the empirical covariance matrix where $\mu $ is the mean embeddings of the words in ${\cal D}$, then $B$ is taken to be the $k$ eigenvectors of $C$ associated with the largest eigenvalues.  set $k=1$, and thus define a gender direction. Using this operalisation of gender bias,  go on to provide a linear-algebraic method (Word Embedding Debiasing, WED, originally “hard debiasing”) to remove gender bias in two phases: first, for non-gendered words, the gender direction is removed (“neutralised”).

Second, pairs of gendered words such as mother and father are made equidistant to all non-gendered words (“equalised”). Crucially, under the gender subspace hypothesis, it is only necessary to identify the subspace $B$ as it is possible to perfectly remove the bias under this operationalisation using tools from numerical linear algebra. The method uses three sets of words or word pairs: 10 definitional pairs (used to define the gender direction), 218 gender-specific seed words (expanded to a larger set using a linear classifier, the compliment of which is neutralised in the first step), and 52 equalise pairs (equalised in the second step). The relationships among these sets are illustrated in Figure FIGREF3; for instance, gender-neutral words are defined as all words in an embedding that are not gender-specific.  find that this method results in a 68% reduction of stereotypical analogies as identified by human judges. However, bias is removed only insofar as the operationalisation allows. In a comprehensive analysis, hila show that the original structure of bias in the WED embedding space remains intact.

Experimental Setup ::: Indirect bias	To demonstrate indirect gender bias we adapt a pair of methods proposed by . First, we test whether the most-biased words prior to bias mitigation remain clustered following bias mitigation. To do this, we define a new subspace, $\vec{b}_\text{test}$, using the 23 word pairs used in the Google Analogy family test subset  following 's () method, and determine the 1000 most biased words in each corpus (the 500 words most similar to $\vec{b}_\text{test}$ and $-\vec{b}_\text{test}$) in the unmitigated embedding. For each debiased embedding we then project these words into 2D space with tSNE , compute clusters with k-means, and calculate the clusters' V-measure . Low values of cluster purity indicate that biased words are less clustered following bias mitigation. Second, we test whether a classifier can be trained to reclassify the gender of debiased words. If it succeeds, this would indicate that bias-information still remains in the embedding.

's pairs of manager::manageress and murderer::murderess may be counterproductive, as their augmentation method perpetuates a male reading of manager, which has become gender-neutral over time. Other issues arise from differences in spelling (e.g. mum vs. mom) and morphology (e.g. his vs. her and hers). Biologically-rooted terms like breastfeed or uterus do not lend themselves to pairing either. The strict use of pairings also imposes a gender binary, and as a result non-binary identities are all but ignored in the bias mitigation literature. [author=rowan,color=green!40,size=,fancyline,caption=,]added this para back in and chopped it up a bit, look okay? Future work could extend the Names Intervention to names from other languages beyond the US-based gazetteer used here. Our method only allows for there to be an equal number of male and female names, but if this were not the case one ought to explore the possibility of a many-to-one mapping, or perhaps a probablistic approach (though difficulties would be encountered sampling simultaneously from two distributions, frequency and gender-specificity).

This might also result in the retention of a gender signal: for instance, swapping a highly frequent male name with a rare female name might simply make the rare female name behave as a new link between masculine contexts (instead of the original male name), as it rarely appears in female contexts. Figure FIGREF13 shows a plot of various names' number of primary gender occurances against their secondary gender occurrences, with red dots for primary-male and blue crosses for primary-female names. The problem of finding name-pairs thus decomposes into a Euclidean-distance bipartite matching problem, which can be solved using the Hungarian method . We compute pairs for the most frequent 2500 names of each gender in the SSA dataset. There is also the problem that many names are also common nouns (e.g. Amber, Rose, or Mark), which we solve using Named Entity Recognition.

However, the structure of gender bias in vector space remains largely intact, and the new vectors still evince indirect bias: associations which result from gender bias between not explicitly gendered words, for example a possible association between football and business resulting from their mutual association with explicitly masculine words . In this paper we continue the work of , and show that another paradigm for gender bias mitigation proposed by , Counterfactual Data Augmentation (CDA), is also unable to mitigate indirect bias. We also show, using a new test we describe (non-biased gender analogies), that WED might be removing too much gender information, casting further doubt on its operationalisation of gender bias as a linear subspace. To improve CDA we make two proposals. The first, Counterfactual Data Substitution (CDS), is designed to avoid text duplication in favour of substitution. The second, the Names Intervention, is a method which can be applied to either CDA or CDS, and treats bias inherent in first names. It does so using a novel name pairing strategy that accounts for both name frequency and gender-specificity.

Wikipedia is of particular interest, since though its Neutral Point of View (NPOV) policy predicates that all content should be presented without bias, women are nonetheless less likely to be deemed “notable” than men of equal stature , and there are differences in the choice of language used to describe them , . We use the annotation native to the Annotated English Gigaword, and process Wikipedia with CoreNLP (statistical coreference; bidirectional tagger). Embeddings are created using Word2Vec. We use the original complex lexical input (gender-word pairs and the like) for each algorithm as we assume that this benefits each algorithm most. [author=simone,color=blue!40,size=,fancyline,caption=,]I am not 100% sure of which "expansion" you are talking about here. The classifier Bolucbasi use maybe?[author=rowan,color=green!40,size=,fancyline,caption=,]yup - clarified Expanding the set of gender-specific words for WED (following , using a linear classifier) on Gigaword resulted in 2141 such words, 7146 for Wikipedia.

Introduction	Gender bias describes an inherent prejudice against a gender, captured both by individuals and larger social systems. Word embeddings, a popular machine-learnt semantic space, have been shown to retain gender bias present in corpora used to train them . This results in gender-stereotypical vector analogies à la NIPS20135021, such as man:computer programmer :: woman:homemaker , and such bias has been shown to materialise in a variety of downstream tasks, e.g. coreference resolution , . By operationalising gender bias in word embeddings as a linear subspace, DBLP:conf/nips/BolukbasiCZSK16 are able to debias with simple techniques from linear algebra. Their method successfully mitigates [author=simone,color=blue!40,size=,fancyline,caption=,]does not particularly like boldfacing for emphasis, but can live with.direct bias: man is no longer more similar to computer programmer in vector space than woman.

Experimental Setup ::: Sentiment classification	Following , we use a standard sentiment classification task to quantify the downstream performance of the embedding spaces when they are used as a pretrained word embedding input  to Doc2Vec on the Stanford Large Movie Review dataset. The classification is performed by an SVM classifier using the document embeddings as features, trained on 40,000 labelled reviews and tested on the remaining 10,000 documents, reported as error percentage.

Improvements to CDA ::: Counterfactual Data Substitution	The duplication of text which lies at the heart of CDA will produce debiased corpora with peculiar statistical properties unlike those of naturally occurring text. Almost all observed word frequencies will be even, with a notable jump from 2 directly to 0, and a type–token ratio far lower than predicted by Heaps' Law for text of this length. The precise effect this will have on the resulting embedding space is hard to predict, but we assume that it is preferable not to violate the fundamental assumptions of the algorithms used to create embeddings. As such, we propose to apply substitutions probabilistically (with 0.5 probability), which results in a non-duplicated counterfactual training corpus, a method we call Counterfactual Data Substitution (CDS). Substitutions are performed on a per-document basis in order to maintain grammaticality and discourse coherence. This simple change should have advantages in terms of naturalness of text and processing efficiency, as well as theoretical foundation.

Results ::: Word similarity	Table TABREF35 reports the SimLex-999 Spearman rank-order correlation coefficients $r_s$ (all are significant, $p<0.01$). Surprisingly, the WED40 and 70 methods outperform the unmitigated embedding, although the difference in result is small (0.386 and 0.395 vs. 0.385 on Gigaword, 0.371 and 0.367 vs. 0.368 on Wikipedia). nWED70, on the other hand, performs worse than the unmitigated embedding (0.384 vs. 0.385 on Gigaword, 0.367 vs. 0.368 on Wikipedia). CDA and CDS methods do not match the quality of the unmitigated space, but once again the difference is small. [author=simone,color=blue!40,size=,fancyline,caption=,]Second Part of Reaction to Reviewer 4.It should be noted that since SimLex-999 was produced by human raters, it will reflect the human biases these methods were designed to remove, so worse performance might result from successful bias mitigation.

Related Work ::: Counterfactual Data Augmentation	As an alternative to WED,  propose Counterfactual Data Augmentation (CDA), in which a text transformation designed to invert bias is performed on a text corpus, the result of which is then appended to the original, to form a new bias-mitigated corpus used for training embeddings. Several interventions are proposed: in the simplest, occurrences of words in 124 gendered word pairs are swapped. For example, `the woman cleaned the kitchen' would (counterfactually) become `the man cleaned the kitchen' as man–woman is on the list. Both versions would then together be used in embedding training, in effect neutralising the man–woman bias. The grammar intervention, 's improved intervention, uses coreference information to veto swapping gender words when they corefer to a proper noun. This avoids Elizabeth ...she ...queen being changed to, for instance, Elizabeth ...he ...king. It also uses POS information to avoid ungrammaticality related to the ambiguity of her between personal pronoun and possessive determiner. In the context, `her teacher was proud of her', this results in the correct sentence `his teacher was proud of him'.

Experimental Setup ::: Non-biased gender analogies	When proposing WED,  use human raters to class gender-analogies as either biased (woman:housewife :: man:shopkeeper) or appropriate (woman:grandmother :: man::grandfather), and postulate that whilst biased analogies are undesirable, appropriate ones should remain. Our new analogy test uses the 506 analogies in the family analogy subset of the Google Analogy Test set  to define many such appropriate analogies that should hold even in a debiased environment, such as boy:girl :: nephew:niece. We use a proportional pair-based analogy test, which measures each embedding's performance when drawing a fourth word to complete each analogy, and report error percentage.

In our experiments, we test the degree to which the spaces are successful at mitigating direct and indirect bias, as well as the degree to which they can still be used in two NLP tasks standardly performed with embeddings, word similarity and sentiment classification. We also introduce one further, novel task, which is designed to quantify how well the embedding spaces capture an understanding of gender using non-biased analogies. Our evaluation matrix and methodology is expanded below.

Using our improvements, the clusters of the most biased words exhibit a reduction of cluster purity by an average of 49% across both corpora following treatment, thereby offering a partial solution to the problem of indirect bias as formalised by . [author=simone,color=blue!40,size=,fancyline,caption=,]first part of reaction to reviewer 4Additionally, although one could expect that the debiased embeddings might suffer performance losses in computational linguistic tasks, our embeddings remain useful for at least two such tasks, word similarity and sentiment classification .

A mapping between nicknames (not covered by administrative sources) and formal names could be learned from a corpus for even wider coverage, possibly via the intermediary of coreference chains. Finally, given that names have been used in psychological literature as a proxy for race (e.g. ), the Names Intervention could also be used to mitigate racial biases (something which, to the authors' best knowledge, has never been attempted), but finding pairings could prove problematic. It is important that other work looks into operationalising bias beyond the subspace definition proposed by , as it is becoming increasingly evident that gender bias is not linear in embedding space.

Results ::: Indirect bias	Figure FIGREF30 shows the V-measures of the clusters of the most biased words in Wikipedia for each embedding. Gigaword patterns similarly (see appendix). Figure FIGREF31 shows example tSNE projections for the Gigaword embeddings (“$\mathrm {V}$” refers to their V-measures; these examples were chosen as they represent the best results achieved by 's () method, 's () method, and our new names variant). On both corpora, the new nCDA and nCDS techniques have significantly lower purity of biased-word cluster than all other evaluated mitigation techniques (0.420 for nCDS on Gigaword, which corresponds to a reduction of purity by 58% compared to the unmitigated embedding, and 0.609 (39%) on Wikipedia). nWED70's V-Measure is significantly higher than either of the other Names variants (reduction of 11% on Gigaword, only 1% on Wikipedia), suggesting that the success of nCDS and nCDA is not merely due to their larger list of gender-words.

We trained an RBF-kernel SVM classifier on a random sample of 1000 out of the 5000 most biased words from each corpus using $\vec{b}_\text{test}$ (500 from each gender), then report the classifier's accuracy when reclassifying the remaining 4000 words.

Improvements to CDA ::: The Names Intervention	Our main technical contribution in this paper is to provide a method for better counterfactual augmentation, which is based on bipartite-graph matching of names. Instead of Lu et. al's (2018) solution of not treating words which corefer to proper nouns in order to maintain grammaticality, we propose an explicit treatment of first names. This is because we note that as a result of not swapping the gender of words which corefer with proper nouns, CDA could in fact reinforce certain biases instead of mitigate them. Consider the sentence `Tom ...He is a successful and powerful executive.' Since he and Tom corefer, the counterfactual corpus copy will not replace he with she in this instance, and as the method involves a duplication of text, this would result in a stronger, not weaker, association between he and gender-stereotypic concepts present like executive. Even under CDS, this would still mean that biased associations are left untreated (albeit at least not reinforced). Treating names should in contrast effect a real neutralisation of bias, with the added bonus that grammaticality is maintained without the need for coreference resolution.

WEAT word sets	Below are listed the word sets we used for the WEAT to test direct bias, as defined by . Note that for the careers–family test, the target and attribute words have been reversed; that is, gender is captured by the target words, rather than the attribute words. Whilst this distinction is important in the source psychological literature , mathematically the target sets and attribute sets are indistinguishable and fully commutative.

Related Work ::: Word Embedding Debiasing	One popular method for the mitigation of gender bias, introduced by DBLP:conf/nips/BolukbasiCZSK16, measures the genderedness of words by the extent to which they point in a gender direction. Suppose we embed our words into $\mathbb {R}^d$. The fundamental assumption is that there exists a linear subspace $B \subset \mathbb {R}^d$ that contains (most of) the gender bias in the space of word embeddings. (Note that $B$ is a direction when it is a single vector.) We term this assumption the gender subspace hypothesis. Thus, by basic linear algebra, we may decompose any word vector $\mathbf {v}\in \mathbb {R}^d$ as the sum of the projections onto the bias subspace and its complement: $\mathbf {v}= \mathbf {v}_{B} + \mathbf {v}_{\perp B}$. The (implicit) operationalisation of gender bias under this hypothesis is, then, the magnitiude of the bias vector $||\mathbf {v}_{B}||_2$.

Results ::: Non-biased gender analogies	Figure FIGREF39 shows the error rates for non-biased gender analogies for Wikipedia. CDA and CDS are numerically better than the unmitigated embeddings (an effect which is always significant on Gigaword, shown in the appendices, but sometimes insignificant on Wikipedia). The WED variants, on the other hand, perform significantly worse than the unmitigated sets on both corpora (27.1 vs. 9.3% for the best WED variant on Gigaword; 18.8 vs. 8.7% on Wikipedia). WED thus seems to remove too much gender information, whilst CDA and CDS create an improved space, perhaps because they reduce the effect of stereotypical associations which were previously used incorrectly when drawing analogies.

Proofs for method from @!START@@!END@	We found the equations suggested in DBLP:conf/nips/BolukbasiCZSK16 on the opaque side of things. So we provide here proofs missing from the original work ourselves. Proposition 1 The neutralise step of DBLP:conf/nips/BolukbasiCZSK16 yields a unit vector. Specifically, DBLP:conf/nips/BolukbasiCZSK16 define  We want to prove that $||\vec{w}||_2 = 1$ where we note that $\nu = \mu - \mu _{\perp B}$ so it is orthogonal to both $\vec{w}_B$ and $\vec{\mu }_B$. Proposition 2 The equalise step of DBLP:conf/nips/BolukbasiCZSK16 ensures that gendered pairs, e.g. man–woman, are equidistant to all gender-neutral words. The normalized vectors for gendered words are orthogonal to those gender-neutral words by construction. Thus, the distance in both cases is simply $\nu $.

Figure FIGREF33 shows the results of the second test of indirect bias, and reports the accuracy of a classifier trained to reclassify previously gender biased words on the Wikipedia embeddings (Gigaword patterns similarly). These results reinforce the finding of the clustering experiment: once again, nCDS outperforms all other methods significantly on both corpora ($p<0.01$), although it should be noted that the successful reclassification rate remains relatively high (e.g. 88.9% on Wikipedia). We note that nullifying indirect bias associations entirely is not necessarily the goal of debiasing, since some of these may result from causal links in the domain. For example, whilst associations between man and engineer and between man and car are each stereotypic (and thus could be considered examples of direct bias), an association between engineer and car might well have little to do with gender bias, and so should not be mitigated.

Results ::: Direct bias	Table TABREF27 presents the $d$ scores and WEAT one-tailed $p$-values, which indicate whether the difference in samples means between targets $X$ and $Y$ and attributes $A$ and $B$ is significant. We also compute a two-tailed $p$-value to determine whether the difference between the various sets is significant. On Wikipedia, nWED70 outperforms every other method ($p<0.01$), and even at $\alpha =0.1$ bias was undetectable. In all CDA/S variants, the Names Intervention performs significantly better than other intervention strategies (average $d$ for nCDS across all tests 0.95 vs. 1.39 for the best non-names CDA/S variants). Excluding the Wikipedia careers–family test (in which the CDA and CDS variants are indistinguishable at $\alpha =0.01$), the CDS variants are numerically better than their CDA counterparts in 80% of the test cases, although many of these differences are not significant. Generally, we notice a trend of WED reducing direct gender bias slightly better than CDA/S.

Related Work	The measurement and mitigation of gender bias relies on the chosen operationalisation of gender bias. As a direct consequence, how researchers choose to operationalise bias determines both the techniques at one's disposal to mitigate the bias, as well as the yardstick by which success is determined.

Additional Gigaword results	Additional results for the Annotated English Gigaword are given here.

Improvements to CDA	We prefer the philosophy of CDA over WED as it makes fewer assumptions about the operationalisation of the bias it is meant to mitigate.

The United States Social Security Administration (SSA) dataset contains a list of all first names from Social Security card applications for births in the United States after 1879, along with their gender. Figure FIGREF8 plots a few example names according to their male and female occurrences, and shows that names have varying degrees of gender-specificity. We fixedly associate pairs of names for swapping, thus expanding 's short list of gender pairs vastly. Clearly both name frequency and the degree of gender-specificity are relevant to this bipartite matching. If only frequency were considered, a more gender-neutral name (e.g. Taylor) could be paired with a very gender-specific name (e.g. John), which would negate the gender intervention in many cases (namely whenever a male occurrence of Taylor is transformed into John, which would also result in incorrect pronouns, if present). If, on the other hand, only the degree of gender-specificity were considered, we would see frequent names (like James) being paired with far less frequent names (like Sybil), which would distort the overall frequency distribution of names.

Experimental Setup ::: Direct bias	 introduce the Word Embedding Association Test (WEAT), which provides results analogous to earlier psychological work by  by measuring the difference in relative similarity between two sets of target words $X$ and $Y$ and two sets of attribute words $A$ and $B$. We compute Cohen's $d$ (a measure of the difference in relative similarity of the word sets within each embedding; higher is more biased), and a one-sided $p$-value which indicates whether the bias detected by WEAT within each embedding is significant (the best outcome being that no such bias is detectable). We do this for three tests proposed by  which measure the strength of various gender stereotypes: art–maths, arts–sciences, and careers–family.

WEAT word sets ::: Careers–Family	$\text{Target}_X$: John, Paul, Mike, Kevin, Steve, Greg, Jeff, Bill; $\text{Target}_Y$: Amy, Joan, Lisa, Sarah, Diana, Kate, Ann, Donna; $\text{Attribute}_A$: executive, management, professional, corporation, salary, office, business, career; $\text{Attribute}_B$: home, parents, children, family, cousins, marriage, wedding, relatives

Experimental Setup ::: Word similarity	The quality of a space is traditionally measured by how well it replicates human judgements of word similarity. The SimLex-999 dataset  provides a ground-truth measure of similarity produced by 500 native English speakers. Similarity scores in an embedding are computed as the cosine angle between word-vector pairs, and Spearman correlation between embedding and human judgements are reported. We measure correlative significance at $\alpha = 0.01$.

Impressively, WED even successfully reduces bias in the careers–family test, where gender information is captured by names, which were not in WED's gender-equalise word-pair list for treatment.

Results ::: Sentiment classification	Figure FIGREF37 shows the sentiment classification error rates for Wikipedia (Gigaword patterns similarly). Results are somewhat inconclusive. While WED70 significantly improves the performance of the sentiment classifier from the unmitigated embedding on both corpora ($p<0.05$), the improvement is small (never more than 1.1%). On both corpora, nothing outperforms WED70 or the Names Intervention variants.

WEAT word sets ::: Art–Maths	$\text{Target}_X$: math, algebra, geometry, calculus, equations, computation, numbers, addition; $\text{Target}_Y$: poetry, art, dance, literature, novel, symphony, drama, sculpture; $\text{Attribute}_A$: male, man, boy, brother, he, him, his, son; $\text{Attribute}_B$: female, woman, girl, sister, she, her, hers, daughter

WEAT word sets ::: Arts–Sciences	$\text{Target}_X$: science, technology, physics, chemistry, Einstein, NASA, experiment, astronomy; $\text{Target}_Y$: poetry, art, Shakespeare, dance, literature, novel, symphony, drama; $\text{Attribute}_A$: brother, father, uncle, grandfather, son, he, his, him; $\text{Attribute}_B$: sister, mother, aunt, grandmother, daughter, she, hers, her

CDA/S with the Names Intervention is the only approach which is able to mitigate indirect gender bias: following debiasing, previously biased words are significantly less clustered according to gender (cluster purity is reduced by 49%), thus improving on the state-of-the-art for bias mitigation.

Question: What empirical comparison methods are used?
Answer: test the degree to which the spaces are successful at mitigating direct and indirect bias, as well as the degree to which they can still be used in two NLP tasks standardly performed with embeddings, word similarity and sentiment classification