Optimization-Based Method Boosts Sentiment Classification of Text Data

Sentiment analysis has become one of the most widely deployed technologies in the modern digital economy, quietly shaping how companies interpret millions of customer reviews, social media posts, and survey responses every day. Yet despite the dominance of massive machine learning and deep neural models in this field, a surprising number of real-world deployments continue to struggle with a fundamental problem: most advanced systems demand enormous volumes of labeled data, expensive training infrastructure, and explicit rating supervision that often simply does not exist. A new study published in the journal Cognitive Computation offers a strikingly different path forward, presenting a lightweight, training-free sentiment tagging framework built not on neural networks but on mathematical optimization and game theory.

The framework, named the Evaluation based on Distance from Average Solution and Game Theory-Based Sentiment Tagger, or EDGT-ST, was developed by Neha Punetha and Goonjan Jain as an extension of their earlier game-theoretic tagging models, BGT-ST and TOGT-ST. Published as an open-access article on 20 May 2026 in Volume 18 of Cognitive Computation, the work arrives at a moment when sentiment analysis adoption has reached a tipping point across industries. According to industry figures cited in the paper, 54 percent of companies already use sentiment analysis to monitor customer opinions, and studies report that 70 percent experience improved customer satisfaction after adopting such solutions. Major enterprises including PayPal and T-Mobile have integrated AI-powered sentiment tools into their customer service workflows, making the reliability of these systems a matter of genuine business consequence.

What sets EDGT-ST apart is what it refuses to depend on. The model performs what its creators call rating-independent tertiary sentiment classification, meaning it assigns positive, negative, or neutral labels to text without ever consulting the star ratings that most existing frameworks treat as ground truth. This matters because in many real-world datasets, ratings are missing, inconsistent, or actively contradicted by the text itself. A review that reads “the headphones broke after two days” may carry four stars by clerical error or consumer generosity, and models trained to trust the rating inherit that noise. By relying exclusively on textual evidence, EDGT-ST sidesteps this fragility entirely, and because it requires no model fine-tuning or iterative training, its computational cost is dramatically lower than that of fine-tuned transformers or hybrid deep learning architectures.

The technical core of the framework is an elegant fusion of two classical mathematical disciplines. The first is Multi-Criteria Decision Making, or MCDM, a branch of decision science designed for choosing among alternatives when multiple, often conflicting criteria are in play. In the EDGT-ST formulation, the three sentiment classes, positive, negative, and neutral, are treated as alternatives in a decision matrix, while three extracted textual features serve as evaluation criteria: a context score, an emotion score, and a word-count score. The context score is computed using the VADER sentiment analyzer, a lexicon and rule-based tool particularly well suited to the informal, noisy character of user-generated content, because it captures negation handling as in “not good,” intensity modifiers as in “very good,” and emphasis conveyed through punctuation and capitalization as in “great!!!” or “AWFUL.” The emotion score is derived from the text2emotion library, which quantifies happiness, anger, sadness, and surprise, with the authors adding a contextual weighting scheme so that expressions of surprise are interpreted positively or negatively depending on surrounding sentiment-bearing words. The word-count score is produced by a dynamically expanded lexicon in which candidate slang terms are identified through embedding nearest neighbors of strongly polar seed words and validated by the open-source Mistral-7B-Instruct large language model, which acts as a polarity filter to prevent biased or erroneous vocabulary from entering the lexicon.

The second mathematical pillar is a deliberate replacement of the decision mechanism used in the authors’ earlier models. Where the previous TOGT-ST framework ranked sentiment alternatives using TOPSIS, a method that measures distances to ideal and anti-ideal solutions and typically requires rating-dependent inputs, EDGT-ST employs the EDAS method, Evaluation based on Distance from Average Solution. Instead of comparing alternatives to extreme reference points, EDAS computes separate positive and negative deviations of each alternative from the average value of every criterion, then aggregates these deviations into a single appraisement score. Formally, for each criterion the framework calculates a Positive Distance from Average and a Negative Distance from Average, weighted sums of which are normalized to produce the final score for each sentiment class. This distance-from-average construction makes the ranking substantially less sensitive to outliers and extreme values, a property the authors argue is essential when the underlying criteria are noisy, partially conflicting, or nearly identical in magnitude, as they frequently are in mixed and sarcastic reviews. In their ablation experiments, the EDAS-based variant outperformed TOPSIS, VIKOR, MOORA, COPRAS, and PROMETHEE both in effectiveness and efficiency.

Once EDAS has produced appraisement scores for each sentiment class, the framework enters its most distinctive phase: a non-cooperative game-theoretic layer. Drawing on the tradition of von Neumann and Morgenstern’s 1944 Theory of Games and Economic Behaviour and Nash’s equilibrium concept, the authors model sentiment classification as a strategic game. Reviews act as players, the sentiment labels act as strategies, and the EDAS appraisement scores serve as payoffs in a payoff matrix. Each review plays a two-person game against every other review, and in each interaction at least one Nash equilibrium emerges, a stable state in which no player can improve its payoff by unilaterally changing strategy. Because multiple pairwise games yield multiple equilibrium-derived tags, the final label for each review is determined by majority vote, taking the mode of the tags across all its interactions and then the mode across all reviews in the text. The authors interpret this equilibrium as a mathematically justified consensus: the final sentiment tag is one that no competing textual cue, whether context, emotion, or word count, can overturn on its own.

To keep this iterative game-playing scalable, the framework incorporates an early stopping heuristic that halts the iterative updates once the strategy probability vector ceases to change appreciably between iterations. The authors also implement a deterministic tie-handling scheme: if two sentiment classes receive appraisement scores within a margin of 0.01, the framework prioritizes the class with the higher context score, then emotion, then word count, ensuring reproducible decisions even under near-ties in the MCDM stage. For longer reviews containing internal polarity shifts, the authors note that conflicting cues are already encoded in the aggregated feature scores, so the fixed three-by-three payoff structure preserves computational efficiency regardless of review length.

The empirical evaluation spans SemEval benchmarks, Twitter data, domain-specific review corpora, and, notably, a Hindi review dataset. Applying the identical, training-free configuration across English and Hindi datasets without any language-specific parameter tuning, the model demonstrated what the authors describe as language-agnostic behavior, a rare property in a field where cross-lingual transfer usually demands multilingual pretraining or elaborate adaptation pipelines. Across these benchmarks, EDGT-ST maintained competitive or improved accuracy relative to existing mathematical and learning-based baselines, and statistical analyses indicated that the EDAS-driven, rating-free mechanism yields stable sentiment tags under noisy and mixed reviews.

The significance of this work lies partly in its positioning against the prevailing orthodoxy. Machine learning approaches, the authors argue, depend heavily on labeled datasets and generalize poorly across domains where language patterns shift constantly. Deep learning and transformer-based models achieve high accuracy but demand heavy computational resources and offer limited interpretability. Lexicon-based methods falter on sarcasm, negation, and mixed polarity. Rating-dependent models collapse when ratings are absent or unreliable. EDGT-ST addresses all of these gaps simultaneously with a framework that is lightweight, interpretable, and robust, making it particularly attractive for real-time pipelines and large-scale deployments where GPU budgets and labeled corpora are scarce.

There is also a broader conceptual appeal. At a time when the field of natural language processing is increasingly defined by ever-larger models trained on ever-more data, this study is a reminder that carefully constructed decision-theoretic machinery can match or approach the performance of learned systems on specific, well-defined tasks while remaining fully transparent about how each decision is reached. Every sentiment tag produced by EDGT-ST can be traced backward through the payoff matrix, the equilibrium calculation, and the EDAS deviations, offering the kind of auditability that black-box neural classifiers cannot provide. For downstream business applications, from customer experience analytics to automated complaint triage, that transparency may prove as valuable as accuracy.

The authors note that future work will extend the framework further, but the immediate contribution is clear: a demonstration that game-theoretic equilibrium reasoning, coupled with a robust distance-from-average appraisal mechanism, can deliver consistent three-way sentiment classification without a single gradient update. As organizations continue to drown in unlabeled, unrated, and unreliable textual feedback, frameworks like EDGT-ST suggest that sometimes the most powerful tool for understanding human opinion is not a bigger model, but a better-posed game.