<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>syntactic parsing &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/syntactic-parsing/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Tue, 06 Oct 2026 02:07:32 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>syntactic parsing &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>Hybrid AI Parser Pairs Transformers with Graph Networks to Decode English Grammar</title>
		<link>https://scienmag.com/hybrid-ai-parser-pairs-transformers-with-graph-networks-to-decode-english-grammar/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Tue, 06 Oct 2026 02:07:32 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[constituency parsing]]></category>
		<category><![CDATA[deep learning]]></category>
		<category><![CDATA[dependency parsing]]></category>
		<category><![CDATA[dependency parsing accuracy]]></category>
		<category><![CDATA[fact extraction from documents]]></category>
		<category><![CDATA[grammatical structure parsing]]></category>
		<category><![CDATA[graph convolutional network]]></category>
		<category><![CDATA[graph convolutional networks]]></category>
		<category><![CDATA[hybrid AI models]]></category>
		<category><![CDATA[long-distance dependencies]]></category>
		<category><![CDATA[machine translation]]></category>
		<category><![CDATA[natural language processing]]></category>
		<category><![CDATA[natural language understanding]]></category>
		<category><![CDATA[neural architecture integration]]></category>
		<category><![CDATA[Penn Treebank]]></category>
		<category><![CDATA[question answering]]></category>
		<category><![CDATA[self-attention]]></category>
		<category><![CDATA[syntactic parsing]]></category>
		<category><![CDATA[TG-Parser]]></category>
		<category><![CDATA[Transformer]]></category>
		<category><![CDATA[Transformer neural networks]]></category>
		<category><![CDATA[Universal Dependencies]]></category>
		<category><![CDATA[Universal Dependencies datasets]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=239914</guid>

					<description><![CDATA[A new hybrid model called TG-Parser combines Transformer encoders with graph convolutional networks to achieve record-setting accuracy in English grammatical structure parsing, reaching 96.2 percent labeled attachment score on the Universal Dependencies English Web Treebank.]]></description>
										<content:encoded><![CDATA[<p>Every time a machine translates a sentence, answers a question, or extracts facts from a document, it first has to work out who did what to whom. That deceptively simple sounding task, known as grammatical structure parsing, has been a cornerstone challenge of natural language processing for decades. Now a new study published in Discover Artificial Intelligence reports that combining two of the most influential neural architectures of the past decade, the Transformer and the graph convolutional network, can push parsing accuracy to new heights. The proposed system, called TG-Parser, achieves labeled attachment scores of 96.2 percent on the Universal Dependencies English Web Treebank and 95.8 percent on the Universal Dependencies Georgetown University Multilayer Corpus, outperforming a pure Transformer baseline by 2.1 percentage points on the dependency parsing task.</p>
<p>The research, conducted by Yafei Liu of Xinxiang Institute of Engineering, addresses a long-standing weakness in modern language models. Transformers, introduced by Vaswani and colleagues in 2017, revolutionized natural language processing through their self-attention mechanism, which allows every word in a sentence to attend to every other word in parallel. This gives them a remarkable ability to capture long-range semantic relationships and rich contextual meaning. Yet when it comes to explicitly modeling the tree-like syntactic skeleton of a sentence, the hierarchical web of subjects, verbs, objects, and modifiers that linguists have mapped for generations, Transformers remain surprisingly limited. They see language as a sequence of tokens with attention weights, not as a structured graph of grammatical relations.</p>
<p>Graph convolutional networks, or GCNs, approach the problem from the opposite direction. Designed to operate on graph-structured data, GCNs update the representation of each node by aggregating information from its neighbors, layer by layer. This makes them naturally suited to the topology of a parse tree, where words are nodes and grammatical dependencies are edges. The catch is that GCNs on their own lack the powerful global semantic modeling that makes Transformers so effective. The insight behind TG-Parser is that these two architectures are not rivals but complements, each covering the other&#8217;s blind spot.</p>
<p>The architecture unfolds in three stages. First, a Transformer encoder converts each input word into a distributed representation, adding positional encodings to preserve word order, and applies multi-head self-attention to produce context-aware embeddings that capture long-distance semantic dependencies. Residual connections and layer normalization after each sub-layer keep gradients stable during training. Second, the model constructs a fully connected syntactic graph in which every word is a node and every pair of words is connected by an edge. Crucially, the edge weights are derived by average-pooling the multi-head attention scores from the final encoder layer, meaning the graph is learned from the data itself rather than requiring gold-standard syntactic annotations. Three stacked GCN layers, each with a hidden dimension of 512 and ReLU activation, then propagate structural information across this graph, with residual connections after each layer to prevent gradient degradation.</p>
<p>The third stage is where the two streams of information merge. A gating mechanism computes a fusion vector that adaptively balances the Transformer&#8217;s contextual representation against the GCN&#8217;s structural representation, weighting them differently for each input sentence depending on which signal is more useful. On top of this fused representation sits a dual-channel decoder: one channel uses biaffine attention to predict dependency arcs and their relation types, while the other predicts constituent structure from span representations. Both channels share the fused features but maintain independent prediction parameters, and the model trains both tasks jointly with a combined cross-entropy loss in which each term carries equal weight.</p>
<p>The experimental evaluation was extensive. The model was benchmarked against a diverse set of mainstream parsing baselines, including the Biaffine Parser, the Self-Attentive Parser, a GCN-Based Parser, Transformer-Pointer with its pointer-network decoding, and CRF-Attention, which adds conditional random fields to model label dependencies. To ensure fairness, all models shared identical hyperparameters: a six-layer Transformer encoder with a hidden dimension of 512, eight attention heads, a feedforward dimension of 2048, a dropout rate of 0.3, a learning rate of 5e-4, and Adam optimization with a batch size of 32. Each configuration was run with three random seeds, and the reported results show standard deviations of just 0.12 percent for labeled attachment score on the English Web Treebank and 0.15 percent for F1 on the Penn Treebank, indicating that the improvements are statistically stable rather than artifacts of a lucky run.</p>
<p>The headline numbers are striking, but the ablation experiments reveal where the gains actually come from. When the GCN module is removed, performance drops by 2.6 to 2.9 percentage points, confirming that structured graph learning contributes substantially to accuracy. Removing the Transformer causes a far steeper collapse of roughly 7 points and also slows the model to its lowest speed, demonstrating that the attention-based encoder is critical for both accuracy and efficiency. The GCN module proved especially valuable for long-distance dependencies, where unlabeled attachment score rose by 1.8 percentage points when it was included. Sentence-length analysis drove the point home: on short sentences of ten words or fewer, TG-Parser merely matched its baselines, but on sentences of forty words or more it led the state of the art by 2.3 labeled attachment score points, exactly the regime where graph structure should shine.</p>
<p>Architecture tuning yielded further insights. Increasing the number of GCN layers from one to three improved labeled attachment score by 0.9 points, but pushing to five layers actually caused a 0.3-point decline, suggesting that overly deep graph convolution dilutes the sequential information flowing from the encoder. Expanding the Transformer from four attention heads to eight delivered a 0.5-point gain, while twelve heads brought no significant further benefit, making eight the sweet spot between efficiency and accuracy. The sequential fusion order of Transformer followed by GCN outperformed parallel and reversed designs, and adding gated residual connections improved results by another 0.4 points. Removing residual connections entirely caused labeled attachment score to plummet by 1.6 points as deep GCN layers suffered gradient decay. For low-frequency words appearing fewer than five times in the corpus, combining pre-trained BERT embeddings with GCN neighborhood smoothing lifted accuracy by 2.8 points, easing the chronic data-sparsity problem that plagues rare vocabulary.</p>
<p>Robustness testing added another dimension to the results. On the cross-domain English Parallel Universal Dependencies dataset, TG-Parser lost only 0.7 labeled attachment score points relative to its in-domain performance, while the strongest baseline dropped by 1.9 points, indicating that the fused architecture generalizes better to unfamiliar text. In cross-lingual comparisons on the Chinese Treebank, the model ranked first with an unlabeled attachment score of 93.5 percent and a labeled attachment score of 91.8 percent, ahead of the next-best model by 1.4 points. Visualization analysis offered an intuitive explanation for why the hybrid works: the Transformer&#8217;s attention heads primarily capture linear word order and local collocations, while the GCN layers strengthen long-distance subject-verb and verb-object relationships that span many words. The two components divide the grammatical labor between them, each specializing in a different level of linguistic signal.</p>
<p>The practical implications extend well beyond benchmark leaderboards. Accurate syntactic parsing underpins machine translation, information extraction, question answering, text generation, and even automated grammar tutoring for language learners. A parser that handles nested clauses, ellipsis, and long-range dependencies more reliably could improve every system built on top of it. The study also suggests a broader design principle for the field: as language models grow ever larger, carefully engineered structural inductive biases, such as the explicit graph topology a GCN provides, may extract more value than sheer scale alone. By fusing the global semantic reach of the Transformer with the relational precision of graph convolution, TG-Parser offers a template for heterogeneous architecture fusion that could shape how future systems model the intricate machinery of human grammar.</p>
<p><strong>Subject of Research:</strong> A hybrid Transformer and graph convolutional network model for English grammatical structure parsing</p>
<p><strong>Article Title:</strong> Research on English grammatical structure parsing method based on transformer and GCN</p>
<p><strong>Article References:</strong> Liu, Y. (2026). Research on English grammatical structure parsing method based on transformer and GCN. <em>Discover Artificial Intelligence, 6</em>(1), Article 1358. <a href="https://doi.org/10.1007/s44163-026-02301-0" rel="noopener noreferrer">https://doi.org/10.1007/s44163-026-02301-0</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s44163-026-02301-0" rel="noopener noreferrer">10.1007/s44163-026-02301-0</a></p>
<p><strong>Keywords:</strong> natural language processing, syntactic parsing, Transformer, graph convolutional network, dependency parsing, constituency parsing, TG-Parser, Universal Dependencies, Penn Treebank, deep learning, self-attention, long-distance dependencies</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">239914</post-id>	</item>
		<item>
		<title>Improved GLR Parsing Gives Neural Machine Translation a Grip on Long, Complex Sentences</title>
		<link>https://scienmag.com/improved-glr-parsing-gives-neural-machine-translation-a-grip-on-long-complex-sentences/</link>
		
		<dc:creator><![CDATA[Cassandra Pierce]]></dc:creator>
		<pubDate>Sun, 04 Oct 2026 11:51:23 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[BLEU]]></category>
		<category><![CDATA[COMET]]></category>
		<category><![CDATA[computational linguistics]]></category>
		<category><![CDATA[dealing with ambiguous sentence structures in NMT]]></category>
		<category><![CDATA[generalized parsing algorithms for translation]]></category>
		<category><![CDATA[GLR algorithm]]></category>
		<category><![CDATA[GLR parsing for translation]]></category>
		<category><![CDATA[handling long complex sentences in machine translation]]></category>
		<category><![CDATA[impact of explicit sentence structure on translation quality]]></category>
		<category><![CDATA[machine translation]]></category>
		<category><![CDATA[natural language processing]]></category>
		<category><![CDATA[neural machine translation]]></category>
		<category><![CDATA[Neural machine translation improvements]]></category>
		<category><![CDATA[overcoming syntactic challenges in neural machine translation]]></category>
		<category><![CDATA[parsing-based enhancements in neural translation]]></category>
		<category><![CDATA[probabilistic parsing in NMT]]></category>
		<category><![CDATA[probabilistic pruning]]></category>
		<category><![CDATA[structural dissimilarity in source and target languages]]></category>
		<category><![CDATA[syntactic ambiguity]]></category>
		<category><![CDATA[syntactic ambiguity resolution in MT]]></category>
		<category><![CDATA[syntactic parsing]]></category>
		<category><![CDATA[Transformer]]></category>
		<category><![CDATA[word alignment]]></category>
		<category><![CDATA[word alignment guidance in translation models]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=234886</guid>

					<description><![CDATA[Researchers report an improved GLR parsing algorithm combined with Transformer-based pruning and word alignment that improves neural machine translation of long, noisy, and syntactically complex sentences.]]></description>
										<content:encoded><![CDATA[<p>Machine translation has become so seamless in everyday life that most users never think about what happens when a sentence refuses to cooperate. Yet anyone who has pushed a long, tangled, syntactically ambiguous sentence through a translation engine knows the result can be a jumble of misplaced clauses and dropped components. A study published in Neural Computing and Applications by Wei Feng of Jiangsu Vocational College of Finance and Economics and Jie Huang of Wuhan Donghu University tackles precisely this weakness, proposing a machine translation model built on an improved GLR algorithm that combines generalized parsing with probabilistic pruning and word alignment guidance. Their reported results suggest that giving neural translators an explicit sense of sentence structure can measurably improve how they handle the sentences that trip them up most often.</p>
<p>The core problem the researchers identify is twofold. First, source sentences frequently contain syntactic ambiguity, meaning the same string of words can be parsed in several different ways, and the wrong parse leads to word-order disorder or missing components in the output. Second, even when the source is understood, the target language may be structurally dissimilar, so the model must rearrange information across a grammatical gulf. Standard neural machine translation systems, particularly those built on the Transformer architecture, treat translation largely as a sequence-to-sequence mapping task. They are extraordinarily good at local fluency but can lose track of the deep hierarchical relationships that govern which modifier belongs to which noun or which clause answers to which verb, especially in long texts.</p>
<p>The improved GLR algorithm at the heart of the new model revives an idea from classical computational linguistics. GLR, in this context, refers to a generalized shift-reduce parsing strategy. Unlike a conventional single-path shift-reduce parser, which commits to one interpretation of a sentence and backtracks when that interpretation fails, a generalized parser maintains multiple concurrent derivation paths simultaneously. Applied to a source sentence, this produces what the authors call an initial syntactic forest: a compact representation of many plausible parse trees rather than a single forced choice. This is a crucial design decision, because committing early to the wrong parse is exactly the kind of error that cascades into garbled translations of ambiguous sentences.</p>
<p>Of course, a forest of every possible parse grows explosively with sentence length, which is why generalized parsing has historically been viewed as computationally expensive. The researchers address this with probabilistic pruning guided by a bidirectional Transformer. The Transformer is applied to the nodes of the syntactic forest to assign confidence scores, and branches with low probability are pruned away to compress the search space. In effect, the neural network acts as a judge over the classical parser&#8217;s hypotheses, keeping the interpretations that a statistical model of language finds plausible and discarding the rest. This hybrid structure means the system inherits the exhaustiveness of generalized parsing without paying its worst-case computational price.</p>
<p>A second layer of guidance comes from word alignment. The model establishes what the authors describe as a strict mask between source nodes and the target vocabulary using a multilingual alignment matrix. During decoding, the decoder is forced to pick words within the alignment covering of its current path, which blocks translations that wander off the syntactically supported route. In practical terms, the alignment matrix acts as a guardrail: if the parser&#8217;s active derivation path says a particular source constituent is being translated, the decoder may only choose target words that correspond to that constituent. This prevents the decoder from hallucinating content or silently skipping material, two failure modes that are especially damaging when translating legally, technically, or medically sensitive text.</p>
<p>The system also monitors itself while it works. As parsing proceeds, the accumulated probability of each state is observed in real time, and the pruning strength is adjusted correspondingly. When the evidence for one interpretation becomes overwhelming, the parser can prune aggressively and save resources; when several interpretations remain genuinely competitive, it relaxes the pruning to keep more options alive. Crucially, all Top-K high-confidence paths are maintained throughout, and the authors state that polynomial-time complexity is guaranteed. This is a notable claim, because it means the method&#8217;s cost scales manageably with sentence length rather than blowing up exponentially, which is the property that makes the approach viable for real translation workloads rather than laboratory curiosities.</p>
<p>The final stage of the pipeline concerns how the chosen structure is turned back into a linear string of words in the target language. The researchers merge a score of structural integrity into the bundle search function and enable generation according to the tree hierarchy order. The intent is that the linearization of the translation reproduces the deep syntactic logic of the source rather than merely producing a locally fluent word sequence. In other words, the decoder is encouraged to emit clauses and phrases in an order that reflects the hierarchical relationships the parser identified, which is exactly the property needed when translating between languages with very different word orders, such as English and Japanese or Chinese and German.</p>
<p>The experimental results reported in the paper focus on the settings where structure matters most. On long texts, a regime where conventional neural translators tend to degrade, the proposed method maintains a BLEU-4 score of 35.18 plus or minus 0.61 and a ROUGE-L score of 39.67 plus or minus 0.56, which the authors present as evidence of strong syntactic complexity adaptability. BLEU-4 measures n-gram overlap between machine output and human reference translations, while ROUGE-L captures the longest common subsequence, so both metrics reward the model for preserving not just individual words but their ordering and coverage across extended passages.</p>
<p>Perhaps more interesting for real-world deployment is the model&#8217;s behavior under noise. The researchers tested three types of degraded input: spelling perturbation, random word order substitution, and missing punctuation. These are precisely the conditions under which human-typed, real-world text differs from clean benchmark corpora. Across all three noise environments, the model achieved an average COMET score no lower than 79.18 and an average METEOR score no lower than 34.15. COMET, a neural evaluation metric trained to correlate with human judgment, and METEOR, which accounts for synonyms and stemming, together indicate that the system retains a degree of fault tolerance and structural recovery stability. When a typo or a scrambled phrase disrupts one parse, the forest of alternative derivations gives the model somewhere else to go, rather than collapsing the way a single-path parser would.</p>
<p>The study arrives at a moment when machine translation is being scaled to hundreds of languages and embedded in high-stakes settings ranging from classrooms to clinical communication, where errors in translated discharge instructions or patient conversations carry real consequences. Against that backdrop, Feng and Huang&#8217;s work offers a technical path reference, as they put it, for building highly reliable translation systems that do not abandon linguistic structure in pursuit of neural fluency. The approach demonstrates that classical parsing machinery, far from being obsolete, can be compounded with modern Transformers to constrain and stabilize neural generation. Whether such hybrid architectures will be adopted at industrial scale remains to be seen, but the reported numbers on long, noisy, and structurally complex input make a concrete case that structure-aware decoding deserves a place in the next generation of translation engines.</p>
<p><strong>Subject of Research:</strong> Structure-aware neural machine translation using an improved GLR shift-reduce parsing algorithm</p>
<p><strong>Article Title:</strong> Application research of machine translation model based on improved GLR algorithm</p>
<p><strong>Article References:</strong> Feng, W., &amp; Huang, J. (2026). Application research of machine translation model based on improved GLR algorithm. <em>Neural Computing and Applications, 38</em>(19), Article 769. <a href="https://doi.org/10.1007/s00521-026-12524-y" rel="noopener noreferrer">https://doi.org/10.1007/s00521-026-12524-y</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s00521-026-12524-y" rel="noopener noreferrer">10.1007/s00521-026-12524-y</a></p>
<p><strong>Keywords:</strong> machine translation, GLR algorithm, neural machine translation, syntactic parsing, probabilistic pruning, word alignment, Transformer, BLEU, COMET, computational linguistics, natural language processing, syntactic ambiguity</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">234886</post-id>	</item>
	</channel>
</rss>
