Enhancing Graph-Based Sentiment Analysis Models with Hill Climbing
Article Sidebar
Main Article Content
Abstract
In the current study, sentiment graphs were constructed in which the nodes represented emotion-laden words, and the edges depicted their weighted semantic associations. To improve the model, the hill climbing method was employed, which iteratively adjusted parameters to achieve increasingly higher classification accuracy. The developed system employed a combination of graph neural networks (GNNs) and hill climb-based optimisation to improve the efficiency of sentiment categorisation. The experiment's outcomes reveal that the suggested model reached a maximum accuracy of 96.95%, which is higher than traditional sentiment analysis methods and thus proves its appropriateness for emotion-aware text representation. The experimental findings confirm that GNN-based sentiment representation and hill climbing optimisation effectively leverage the intricate emotional relationships, resulting in better sentiment classification. The graphs illustrating optimisation progress and the structure of the sentiment graph further demonstrate the effectiveness of our method.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
S. Das, S. K. Biswas, and B. Purkayastha, “Hill Climbing Optimization for an Efficient Indian Sign Language Recognition System Using a k-means Clustering Approach for Keyframe Selection,” in Proc. 2023 10th IEEE Uttar Pradesh Section Int. Conf. Electrical, Electronics and Computer Engineering (UPCON), vol. 10, pp. 819–823, Dec. 2023.
B. Liu, Sentiment Analysis and Opinion Mining, Springer Nature, 2022.
J. Zhou et al., “Graph neural networks: A review of methods and applications,” AI Open, vol. 1, pp. 57–81, 2020.
S. Vashishth, S. Sanyal, V. Nitin and P. Talukdar, “Composition-based multi-relational graph convolutional networks,” arXiv preprint arXiv:1911.03082, 2019.
M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, 1998.
G. Kaur and A. Sharma, “A deep learning-based model using hybrid feature extraction approach for consumer sentiment analysis,” Journal of Big Data, vol. 10, no. 1, p. 5, 2023.
J. Devlin, M.-W. Chang, K. Lee and K. Toutanova, “BERT: Pre-training of deep bidirectional transformers for language understanding,” in Proceedings of NAACL-HLT 2019, pp. 4171–4186, Jun. 2019.
A. Vaswani et al., “Attention is all you need,” Advances in Neural Information Processing Systems, vol. 30, 2017.
F. Xia et al., “Graph learning: A survey,” IEEE Transactions on Artificial Intelligence, vol. 2, no. 2, pp. 109–127, 2021.
L. Wu et al., “Graph neural networks for natural language processing: A survey,” Foundations and Trends in Machine Learning, vol. 16, no. 2, pp. 119–328, 2023.
K. Shanmugavadivel et al., “Deep learning-based sentiment analysis and offensive language identification on multilingual code-mixed data,” Scientific Reports, vol. 12, no. 1, p. 21557, 2022.
V. Yadav, P. Verma and V. Katiyar, “Enhancing sentiment analysis in Hindi for E-commerce companies: A CNN–LSTM approach with CBoW and TF-IDF word embedding models,” International Journal of Information Technology, pp. 1–16, 2023.
A. Gupta and U. Sharma, “Deep learning-based aspect term extraction for sentiment analysis in Hindi,” Indian Journal of Science and Technology, vol. 17, no. 7, pp. 625–634, 2024.
D. W. Otter, J. R. Medina and J. Kalita, “A survey of the usages of deep learning in natural language processing,” arXiv preprint arXiv:1807.10854, 2018.
V. Yadav, P. Verma and V. Katiyar, “Long short-term memory (LSTM) model for sentiment analysis in social data for e-commerce products reviews in Hindi languages,” International Journal of Information Technology , vol. 15, no. 2, pp. 759–772, 2023.
V. Yadav, P. Verma and V. Katiyar, “ECommerce Product Reviews Using Aspect Based Hindi Sentiment Analysis,” 2021 International Conference on Computer Communication and Informatics (ICCCI), Coimbatore, India, pp. 18, 2021.
D. Bacciu, F. Errica, A. Micheli and M. Podda, “A gentle introduction to deep learning for graphs,” Neural Networks, vol. 129, pp. 203–221, 2020.
I. Straw and C. Callison-Burch, “Artificial intelligence in mental health and the biases of language-based models,” PLOS ONE, vol. 15, no. 12, pp. e0240376, 2020.
M. Velay and F. Daniel, “Stock chart pattern recognition with deep learning,” arXiv preprint arXiv:1808.00418, 2018.
M. Vicari and M. Gaspari, “Analysis of news sentiments using natural language processing and deep learning,” AI & Society, vol. 36, no. 3, pp. 931–937, 2021.
W. Fu and B. Zhou, “Theme exploration and sentiment analysis of online reviews of Wuyishan National Park,” Land, vol. 13, no. 5, p. 629, 2024.
S. E. Uthirapathy and D. Sandanam, “Sentiment analysis in social network data using multilayer perceptron neural network with hill-climbing meta-heuristic optimisation,” International Journal of Information and Computer Security, vol. 22, no. 3–4, pp. 277–297, 2023.
J. Meng, K. Yu and X. Wu, “Enhancing Graph Neural Networks with Edge Features Through Sequential Representation,” 2020 IEEE 6th International Conference on Computer and Communications (ICCC), Chengdu, China, pp. 21102114, 2020.
