<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>Think Rationally about What You See: Continuous Rationale Extraction for Relation Extraction</title></titleStmt>
			<publicationStmt>
				<publisher></publisher>
				<date>2023 July</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10414699</idno>
					<idno type="doi"></idno>
					<title level='j'>ACM SIGIR Conference</title>
<idno></idno>
<biblScope unit="volume"></biblScope>
<biblScope unit="issue"></biblScope>					

					<author>X. Hu</author><author>Z. Hong</author><author>C. Zhang</author><author>I. King</author><author>Philip S. Yu</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[Relation extraction (RE) aims to extract potential relations according to the context of two entities, thus, deriving rational contexts from sentences plays an important role. Previous works either focus on how to leverage the entity information (e.g., entity types, entity verbalization) to inference relations, but ignore context-focused content, or use counterfactual thinking to remove the model's bias of potential relations in entities, but the relation reasoning process will still be hindered by irrelevant content. Therefore, how to preserve relevant content and remove noisy segments from sentences is a crucial task. In addition, retained content needs to be fluent enough to maintain semantic coherence and interpretability. In this work, we propose a novel rationale extraction framework named RE 2 , which leverages two continuity and sparsity factors to obtain relevant and coherent rationales from sentences. To solve the problem that the gold rationales are not labeled, RE 2 applies an optimizable binary mask to each token in the sentence, and adjust the rationales that need to be selected according to the relation label. Experiments on four datasets show that RE 2 surpasses baselines.
CCS CONCEPTS• Computing methodologies → Information Extraction.]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">INTRODUCTION</head><p>Relation extraction (RE) is a crucial part of many information retrieval (IR) systems, which could extract relations between entities from sentences. These structured triplets such as (Ryan, Yaz, per/per/alumni) (Figure <ref type="figure">1</ref>) from heterogeneous sources could benefit Ryan and Yaz realising they knew each other from school was so wholesome and they are similar to me and my friend. multiple downstream applications like question answering <ref type="bibr">[19,</ref><ref type="bibr">20]</ref> and natural language understanding <ref type="bibr">[14,</ref><ref type="bibr">21,</ref><ref type="bibr">22]</ref>. To obtain structured triples, we need to exploit relevant and noise-free sentences from the entity context, so that the correct relation can be extracted between the two available entities. Entity Thinking methods such as Hu et al. <ref type="bibr">[15,</ref><ref type="bibr">16,</ref><ref type="bibr">17]</ref> inject reserved special tokens &lt;e&gt; and &lt;/e&gt; before and after the entity, and focus on the contextualized features of the entity through these special tokens. However, the semantic information of entities cannot be specified in special tokens. Therefore, Zhou and Chen <ref type="bibr">[37]</ref> and Lu et al. <ref type="bibr">[24]</ref> respectively introduce entity type and entity verbalization to better reveal the contextual semantic representation of entities and infer the relations between entities. Although Entity Thinking methods can better capture the context semantics of the entity, but cannot automatically remove noisy and irrelevant contents. Such noisy content tends to destroy correct relational inference. Taking Figure <ref type="figure">1</ref> as an example, the Entity Thinking method has no idea in judging the relevance of the content such as &#322;they knew each other from school&#382; and &#322;me and my friend&#382; for predicting the relation between entities. Therefore, the model may be misled by the word &#322;friend&#382;, and mispredicts the relation as Per/per/peer. To remove the potential impact of the content on the relation extraction between entities, Counterfactual Thinking methods <ref type="bibr">[25,</ref><ref type="bibr">33]</ref> remove the model's bias against different words and entities. However, these methods do not focus on explicitly removing noisy contextual content, thus, the model's prediction can still be misled as Per/per/siblings.</p><p>To remove irrelevant and noisy content in sentences, we first propose rational thinking methods which could extract relevant Ryan and Yaz realising they knew each other from school was so wholesome and they are similar to me and my friend. and noise-free rationales in RE task. Although the methods of rational thinking have been verified in the various downstream tasks of information retrieval such as question answering <ref type="bibr">[34]</ref>, we still face two crucial challenges to leverage the rational thinking methods for the RE task: (1) Gold rationales which are relevant to the relation label in the sentences are not available, therefore, we cannot train a rationale extractor in a supervised learning manner, (2) Extracted rationales are encouraged to be continuous, which can not only improve the interpretability of the rationales, but also express coherent semantics to predict the relation labels between entities.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>SPARSITY</head><p>In addressing the two main challenges, we present two new continuity and sparsity factors in this study to manage the coherence and quantity of chosen rationale tokens. Sparsity imposition aids in striking a balance between eliminating irrelevant material and preserving relevant content. Promoting continuity is advantageous for obtaining continuous rationales, leading to a more coherent semantic representation. Furthermore, we employ an adjustable binary mask for rationale selection and modify the rationale tokens necessary for the relation extraction task using relation labels. As a result, the unavailability of gold rationales can be addressed through end-to-end training. Our primary contributions include: (1) Introducing a novel end-to-end training system, RE 2 , which treats rationale extraction as an adjustable binary mask for the relation extraction task and retains relevant, noise-free rationales via continuity and sparsity factors. (2) Experiments on four commonly used datasets demonstrate that RE 2 significantly improves best-reported baselines in both full data and low-resource settings.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">PROPOSED MODEL 2.1 Continuous Rationale Extractor</head><p>In the continuous rationale extractor module of the model, we mask the tokens that are irrelevant to the relation extraction task, and keep the continuous tokens to improve extraction performance.</p><p>2.1.1 Sentence Representation and Importance Matrix. We can obtain semantic embedding of each token through its contextualized sentence representation. In practice, we adopt the BERT <ref type="bibr">[8]</ref> to encode the token representations as: &#119961; &#119956;&#119942;&#119951;&#119957; &#8712; R &#119863;&#215;&#119871; , where &#119863; is the dimension of the embedding and &#119871; is the number of tokens in the sentence. To select the tokens most relevant to the entities in the sentence for relation extraction task, we first calculate the importance matrix: &#119956; = &#119961; &#119956;&#119942;&#119951;&#119957; &#8868; &#119961; &#119942; 1 + &#119961; &#119942; 2 with the token embeddings of the two entities &#119961; &#119942; 1 and &#119961; &#119942; 2 extracted from &#119961; &#119956;&#119942;&#119951;&#119957; . We denote &#119956; = (&#119904; 1 , ..., &#119904; &#119871; ) &#8868; and obtain the importance score &#119904; &#119894; which represents the importance of the &#119894; &#119905;&#8462; token towards RE task.</p><p>2.1.2 Factor Graph. We represent the token selection using a binary vector &#119950; = (&#119898; 1 , &#119898; 2 , ..., &#119898; &#119871; ) &#8868; , where &#119898; &#119894; &#8712; {0, 1}. The value 0 or 1 is used to indicate whether the &#119894; &#119905;&#8462; token is selected. In this way, we could transform the structured prediction problem of rational sequence generation into the assignment of values to multiple variables. To maintain semantic coherence in token selection, it's important to consider the continuity in token choice. Additionally, to emphasize the importance and relevance of tokens to entities, we need to limit the number of tokens with sparsity. Therefore, we introduce the factor graph F and decompose these requirements into multiple local factors for optimal token selection. More specifically, we adopt the pairwise factor CONTINUITY and L-ary factor SPARSITY. In the following sections, we will formulate these two factors and provide their score functions.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>CONTINUITY (CON):</head><p>To improve the continuity of tokens selected for RE task, we adopt the CONTINUITY (CON) factor, which could examine whether each pair of consecutive tokens are both selected. We adopt the factor CON (&#119898; &#119894; , &#119898; &#119894; +1; &#119903; &#119894;,&#119894;+1 ) to represent the constraint on the continuous selection of the &#119894; &#119905;&#8462; and (&#119894; + 1) &#119905;&#8462; tokens. As shown in Figure <ref type="figure">2</ref>, if both tokens are selected, we encourage this continuous selection by adding the edge score &#119903; &#119894;,&#119894;+1 &#8805; 0 in the score function. Formally, the score function for CON factor can be denoted as: score CON (&#119898; &#119894; , &#119898; &#119894;+1 ; &#119903; &#119894;,&#119894;+1 ) = &#119898; &#119894; &#119898; &#119894;+1 &#119903; &#119894;,&#119894;+1 .</p><p>(</p><p>As illustrated in Section 2.1.1, we adopt the importance matrix &#119956; to measure the tokens that are relevant to the entities, which is a critical metrics to token selection. We add the scores of the selected &#119894; &#119905;&#8462; and (&#119894; + 1) &#119905;&#8462; tokens in the score function and finalize the score function as:</p><p>We can impose continuity constraints on the token selection for the original sentence by leveraging the combination of the pairwise factors. Formally, the factor graph can be formulated as:</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>SPARSITY (SPA):</head><p>To control the sparsity in token selection for RE task, we adopt the L-ary factor SPARSITY (SPA) by imposing a limit &#119870; on the maximum number of selected tokens as a restriction. In practice, &#119870; can also be the proportion of all tokens in a sentence.</p><p>SPA factor is a hard constraint by definition. We can formulate the SPA factor with the following score function:</p><p>Overall, to consider continuity and sparsity together, we obtain the factor graph F by instantiating with the &#119871; binary variables and combining the CON and SPA factors:</p><p>To utilize the both continuity and sparsity constraints and find an optimal solution for token selection, the score functions of factor graph F need to sum the local sub-problems {CON(&#119898; &#119894; , &#119898; &#119894;+1 ; &#119903; &#119894;,&#119894;+1 ) : 1 &#8804; &#119894; &lt; &#119871;} and {SPA(&#119898; 1 , ..., &#119898; &#119871; ; &#119870;)} as:</p><p>The hard constraint of F is inherited from the SPA factor, which specify that the total number of selected tokens should not exceed &#119870;. The soft constraint is inherited from the CON factors, encouraging to select consecutive tokens that are relevant to the RE task. To find a solution that satisfies these constraints well, we approach the problem of solving the variables as a Maximum A Posteriori (MAP) inference problem that maximizes the score function: score (&#119950;; &#119956;). We can represent this problem as maximization of the score function under the constraint that |&#119950;| 1 &#8804; &#119870;:</p><p>In fact, maximizing the score function is essentially a complex structured problem involving sub-problems with interrelated global agreement constraints, making it difficult to find an accurate maximization algorithm <ref type="bibr">[26]</ref>. To solve this problem, we consider the Marginal Inference with Lagrange Multiplier.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.1.3">Marginal</head><p>Inference with Lagrange Multiplier. We can solve the maximization problem with the Gibbs distribution and get an approximate solution. We construct a Gibbs distribution so that &#119901; (&#119950;; &#119956;) &#8733; &#119890;&#119909;&#119901; (score(&#119950;; &#119956;)). In this way, we can sample from m &#8764; &#119901; (&#119950;; &#119956;) and obtain an approximate optimal solution. However, obtaining unbiased samples is challenging. To address this issue, we use Perturb-and-MAP <ref type="bibr">[27]</ref>, an approximate sampling strategy.</p><p>Another problem is that the score function in Eq. 6 is a piecewise function, making the Gibbs distribution &#119901; (&#119950;; &#119956;) &#8733; &#119890;&#119909;&#119901; (score(&#119950;; &#119956;)) discontinuous. As marginal inference in discontinuous Markov Random Fields is hard to solve, we reformulate the hard constraint: SPA in Eq. 6 with Lagrange multiplier, which express hard constraints in the form of continuous functions. Specifically, we use a Lagrange Multiplier &#120582; &gt; 0, and add &#120582;(&#119870; -|&#119950;| 1 ) to the objective function in Eq. 7. We finalize the Eq. 7 as:</p><p>where the Gibbs distribution should be reformulated as &#119901; (&#119950;; &#119956;) &#8733; &#119890;&#119909;&#119901; (score(&#119950;; &#119956;) + &#120582;(&#119870; -|&#119950;| 1 )). Therefore, the reformulated Gibbs distribution becomes continuous, enabling us to calculate the optimal &#119950; that maximizes the score function, and obtain the rationales which are relevant to the relation extraction task.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.2">Relation Classifier</head><p>Finally, the classifier makes relation predictions conditioned on the selected rationales and the entities &#119942;: &#375; = pred(&#119950; &#8857; &#119961; &#8741; &#119942;) to obtain the relation label distributions. &#8857; and &#8741; denote the element-wise product and concatenation, respectively. The relation classification loss could be calculated as: L = -&#119873; &#119894;=1 &#119962; &#119894; log &#375;&#119894; , where &#119873; is the number of training sentences in an epoch, and &#119962; &#119894; is the groundtruth tag vector of the sentence &#119909; &#119894; . The relation classification loss could jointly train the Continuous Rationale Extractor module and Relation Classifier module in an end-to-end manner.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">EXPERIMENTS AND ANALYSES 3.1 Experimental Setup and Baselines</head><p>Setup: We evaluate the model on four widely-used RE datasets: SemEval <ref type="bibr">[13]</ref>, which contains 6,507/1,493/2,717 samples in train/dev/test sets and 19 relation types. TACRED <ref type="bibr">[36]</ref> and TACRED-Revisit <ref type="bibr">[1]</ref>, which contain 68,124/22,631/15,509 samples and 42 relation types. Re-TACRED <ref type="bibr">[32]</ref>, which contains 58,465/19,584/13,418 samples and 42 relation types. Following prior effort <ref type="bibr">[33]</ref>, we adopt Micro F1 as the evaluation metric. Under the low-resource setting, we randomly sample 10%, 25%, and 50% of the training set as the small-scale training sets for evaluation, and evaluate our model on the test set. We use the BERT-Base default tokenizer with a max-length of 128 to preprocess data. We set K as 60% of all tokens in the sentence. For the classifier, we set the layer dimensions as 768-384-labels. We use BertAdam <ref type="bibr">[18]</ref> with 3e-5 learning rate, warm up with 0.06 to optimize the loss and set the batch size as 16.</p><p>Baselines: We first introduce SOTA models as base model on the RE task, and then adopt various baselines. We adopt SURE <ref type="bibr">[24]</ref> as the base model. We compare RE 2 with the following baselines: Entity thinking baselines: (1) MTB <ref type="bibr">[31]</ref>, (2) Entity Mask <ref type="bibr">[36]</ref>, (3) Typed Entity Marker <ref type="bibr">[37]</ref>. Counterfactual thinking baselines adopt causal inference to remove bias in RE tasks: (4) CFIE <ref type="bibr">[25]</ref>, (5) CORSAIR <ref type="bibr">[29]</ref> (6) CORE <ref type="bibr">[33]</ref>. Rationale thinking baselines could predict sparse binary masks over input tokens for RE tasks: (7) HardKuma <ref type="bibr">[2]</ref>, (8) IB objective <ref type="bibr">[28]</ref>, (9) UNIREX <ref type="bibr">[3]</ref>. Note that the entity thinking method is also used in the SURE, all baselines of entity thinking are used to replace the methods in SURE.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2">Results and Analysis</head><p>Overall Performance. Table <ref type="table">1</ref> shows the mean and standard deviation results with 5 runs of training and testing on four datasets. We observe that using the entity information verbalization (SURE <ref type="bibr">[24]</ref>) can achieve an average 0.6% improvement in F1 across all datasets compared to other entity thinking methods. Therefore, we adopt SURE as the base model. For counterfactual and rationale thinkings, we find that they both bring a 0.3% improvement in the F1 performance across all datasets. Our proposed method of rational thinking addresses two major challenges: (1) end-to-end training of both the rationale extraction and relation classifier, and</p><p>(2) extraction of continuous rationales. As a result, RE 2 achieves a significant 0.9% improvement in F1 across all RE datasets, including low-resource RE settings. Compared with the previous SOTA: UNIREX, RE 2 has an additional 0.4% increase in F1 performance. An interesting finding is that for low-resource settings (e.g., only 10% of the training set), RE 2 can achieve more performance improvements than the full data setting: 1.1% vs. 0.9%, which shows that RE 2 is robust enough in the case of limited training data. The low-noise and relevant rationales obtained by using RE 2 can help the F1 performance of the base model more significantly.  Ablation Study. We perform an ablation study to demonstrate the effectiveness of our model's various modules on the test set. RE 2 without Continuity and RE 2 without Sparsity eliminate the continuity and sparsity elements in the factor graphs in rationale extraction, respectively. RE 2 without Adding Entities removes the entities added in the relation classifier module, using only the rationales for relation classification. Table <ref type="table">1</ref> generally concludes that all modules positively impact performance. Specifically, the absence of continuity leads to discontinuous rationales, affecting the coherence of semantic representations and causing a 0.4% F1 performance drop. Removing sparsity selects noisier rationales, resulting in a 0.5% F1 performance reduction. Interestingly, removing added entities has minimal effect on F1 performance (0.1%). We find that 89% of rationales contain two entities and 97% contain at least one entity, indicating that adding entities provides little additional information. Effect of Two Factors: As shown in Figure <ref type="figure">3</ref>, we display F1 scores and token selection rates in relation to varying &#119870; values on SemEval. As &#119870; rises, more tokens within sentences are chosen as rationales. Nonetheless, the F1 score for RE 2 doesn't increase consistently with higher &#119870;, due to the incorporation of unrelated rationales. Optimal performance occurs at &#119870; = 60, meaning 60% of tokens are selected as rationales on average. Eliminating the Sparsity factor entirely causes the model's F1 score to decline from 87.2 to 86.6. Additionally, the Continuity constraint benefits the model, as RE 2 with Continuity constraints consistently produces improved outcomes. Coherence Analysis of Rationales. RE 2 utilizes the continuity factor to control the generation of rationales that are more semantically coherent, which can express more fluent semantics. We analyze the coherence of the rationales through perplexity based  on GPT-3 <ref type="bibr">[30]</ref>. From Table <ref type="table">2</ref>, RE 2 could obtain the lowest average perplexity, approaching that of the original sentences. Human Evaluation. We conduct human evaluations of rationales with a 15-member annotation team, involving 5 members in data validation. Annotators predict relation labels using original sentences and extracted rationales, then rate information sufficiency (on a 1-5 scale) for both. Higher scores signify greater sufficiency.</p><p>To ensure consistency, we perform inter-annotator agreement and manual validation. Table <ref type="table">3</ref> shows that annotators can provide more accurate relation labels even with lower information sufficiency in rationales than original sentences, suggesting that removing irrelevant details from sentences can decrease noise and enhance relational prediction accuracy.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">CONCLUSION AND FUTURE WORK</head><p>In this paper, we propose a novel rationale extraction framework RE 2 , which adopt two factors, continuity and sparsity, to control the relevancy of rationales to the RE task and improve the coherence. We introduce the marginal inference with a Lagrange multiplier to solve the problem of maximizing the score function with two factors. Therefore, we could jointly train the rationale extraction and relation classification tasks in an end-to-end manner where gold annotations for rationales are not available. Experiments on four datasets show the effectiveness of RE 2 . In the future, we can extend the research on relation extraction to the construction of knowledge graphs <ref type="bibr">[6,</ref><ref type="bibr">7,</ref><ref type="bibr">9,</ref><ref type="bibr">35]</ref>, the matching of knowledge graphs [10&#347;12, 23], and the acceleration of information retrieval <ref type="bibr">[4,</ref><ref type="bibr">5]</ref>.</p></div></body>
		</text>
</TEI>
