Toward text psychology analysis using social spider optimization algorithm

Different nature‐inspired meta‐heuristic algorithms have been proposed to solve optimization problems. One of these algorithms is called social spider optimization (SSO) algorithm. Spiders' natural behaviors have inspired them to find the bait position by detecting vibrations in their web. Although the SSO algorithm has good accuracy in achieving optimal solutions, it suffers from a low convergence rate. In this paper, we attempted to improve SSO by changing its motion and mating parameters. To provide a practical example of using the new proposed algorithm, we based it on multi‐objective opposition‐based SSO, named MOPSSO. We used this algorithm in a feature selection process for analyzing text psychology, which is a multi‐objective problem. Textual psychology analysis is used in various fields, including collecting and analyzing people's views on various products, topics, social and political events. After selecting features, in order to classify the text, we used a new hybrid method that hybrids fuzzy C‐MEANS data clustering technique, a decision tree (DT), and Naïve Bayes (NB). Experimental results show that the improved SSO algorithm performs better than SSO, social spider algorithm, and CMA‐ES algorithms. Additionally, the performance of the proposed hybrid classification method is better than those of NB and DT.

[1]  Erik Cuevas,et al.  Social Spider Optimization Algorithm: Modifications, Applications, and Perspectives , 2018, Mathematical Problems in Engineering.

[2]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[3]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Hossam Faris,et al.  An efficient hybrid filter and evolutionary wrapper approach for sentiment analysis of various topics on Twitter , 2020, Knowl. Based Syst..

[6]  João Paulo Papa,et al.  A social-spider optimization approach for support vector machines parameters tuning , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[7]  Gaurav Gupta,et al.  Sentiment Analysis Using Text Mining: A Review , 2018 .

[8]  Yongquan Zhou,et al.  Elite Opposition-Based Social Spider Optimization Algorithm for Global Function Optimization , 2017, Algorithms.

[9]  Farhad Soleimanian Gharehchopogh,et al.  An improved opposition based learning firefly algorithm with dragonfly algorithm for solving continuous optimization problems , 2020, Intell. Data Anal..

[10]  Claude Frasson,et al.  Text-Based Intelligent Learning Emotion System , 2017 .

[11]  S. N. Omkar,et al.  Applied Soft Computing Artificial Bee Colony (abc) for Multi-objective Design Optimization of Composite Structures , 2022 .

[12]  Rafael S. Parpinelli,et al.  New inspirations in swarm intelligence: a survey , 2011, Int. J. Bio Inspired Comput..

[13]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  Erik Valdemar Cuevas Jiménez,et al.  An opposition-based social spider optimization for feature selection , 2019, Soft Computing.

[15]  Bin Hu,et al.  Feature Selection for Optimized High-Dimensional Biomedical Data Using an Improved Shuffled Frog Leaping Algorithm , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  Klaus Diepold,et al.  A Swarm Intelligence inspired algorithm for contour detection in images , 2013, Appl. Soft Comput..

[17]  Rui Xia,et al.  Ensemble of feature sets and classification algorithms for sentiment classification , 2011, Inf. Sci..

[18]  Abdorrahman Haeri,et al.  A novel hybrid wrapper–filter approach based on genetic algorithm, particle swarm optimization for feature subset selection , 2019, Journal of Ambient Intelligence and Humanized Computing.

[19]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[20]  Aboul Ella Hassanien,et al.  A random forest classifier for lymph diseases , 2014, Comput. Methods Programs Biomed..

[21]  Mehrnoush Shamsfard,et al.  A Novel Approach for Feature Selection based on the Bee Colony Optimization , 2012 .

[22]  Farhad Soleimanian Gharehchopogh,et al.  Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems , 2018, Appl. Soft Comput..

[23]  Qiang Shen,et al.  Feature Selection With Harmony Search , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Osman Gokalp,et al.  A novel wrapper feature selection algorithm based on iterated greedy metaheuristic for sentiment classification , 2020, Expert Syst. Appl..

[25]  Din J. Wasem,et al.  Mining of Massive Datasets , 2014 .

[26]  Erkan Ülker,et al.  An efficient binary social spider algorithm for feature selection problem , 2020, Expert Syst. Appl..

[27]  Yongquan Zhou,et al.  Solving large-scale 0-1 knapsack problem by the social-spider optimisation algorithm , 2018, Int. J. Comput. Sci. Math..

[28]  Hema Banati,et al.  Fire Fly Based Feature Selection Approach , 2011 .

[29]  Claudio De Stefano,et al.  A feature selection algorithm for class discrimination improvement , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[30]  Luke S. Zettlemoyer,et al.  Deep Contextualized Word Representations , 2018, NAACL.

[31]  K. Scherer,et al.  How universal and specific is emotional experience? Evidence from 27 countries on five continents , 1986 .

[32]  Guiping Hu,et al.  A Hybrid Two-layer Feature Selection Method Using GeneticAlgorithm and Elastic Net , 2020, ArXiv.

[33]  S. J. Mousavirad,et al.  Feature selection using modified imperialist competitive algorithm , 2013, ICCKE 2013.

[34]  Azah Mohamed,et al.  Optimum placement of active power conditioner in distribution systems using improved discrete firefly algorithm for power quality enhancement , 2014, Appl. Soft Comput..

[35]  Xiaotie Deng,et al.  Automatic construction of Chinese stop word list , 2006 .

[36]  Duoqian Miao,et al.  A rough set approach to feature selection based on ant colony optimization , 2010, Pattern Recognit. Lett..

[37]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[38]  Farhad Soleimanian Gharehchopogh,et al.  A comprehensive survey: Whale Optimization Algorithm and its applications , 2019, Swarm Evol. Comput..

[39]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..

[40]  Emerson H. V. Segundo,et al.  Modified Social-Spider Optimization Algorithm Applied to Electromagnetic Optimization , 2016, IEEE Transactions on Magnetics.

[41]  Manik Sharma,et al.  A Comprehensive Analysis of Nature-Inspired Meta-Heuristic Techniques for Feature Selection Problem , 2020 .

[42]  Aboul Ella Hassanien,et al.  An improved social spider optimization algorithm based on rough sets for solving minimum number attribute reduction problem , 2016, Neural Computing and Applications.

[43]  A S Mikhalev,et al.  The algorithm of overall optimization based on the principles of intraspecific competition of orb-web spiders , 2020 .

[44]  Diego Alberto Oliva Navarro,et al.  Advances of Evolutionary Computation: Methods and Operators , 2016, Studies in Computational Intelligence.

[45]  J DhaliaSweetlin,et al.  Feature selection using ant colony optimization with tandem-run recruitment to diagnose bronchitis from CT scan images , 2017, Comput. Methods Programs Biomed..

[46]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[47]  Harith Alani,et al.  Alleviating Data Sparsity for Twitter Sentiment Analysis , 2012, #MSM.

[48]  Sami El-Ferik,et al.  A reinforced combinatorial particle swarm optimization based multimodel identification of nonlinear systems , 2016, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[49]  Meenakshi Pawar,et al.  Identification of Infected Pomegranates using Color Texture Feature Analysis , 2012 .

[50]  Aboul Ella Hassanien,et al.  Feature Selection Approach Based on Social Spider Algorithm: Case Study on Abdominal CT Liver Tumor , 2015, 2015 Seventh International Conference on Advanced Communication and Networking (ACN).

[51]  Munirah Mohd Yusof,et al.  A Comparative Study of Feature Selection Techniques for Bat Algorithm in Various Applications , 2018 .

[52]  Farhad Soleimanian Gharehchopogh,et al.  An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering , 2020, Multimedia Tools and Applications.

[53]  LarrañagaPedro,et al.  A review of feature selection techniques in bioinformatics , 2007 .

[54]  Abdelmalik Taleb-Ahmed,et al.  Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study , 2016, Expert Syst. Appl..

[55]  Mohammad Bagher Ahmadi,et al.  An opposition-based algorithm for function optimization , 2015, Eng. Appl. Artif. Intell..

[56]  Silke A.T. Weber,et al.  Social-Spider Optimization-Based Artificial Neural Networks Training and Its Applications for Parkinson's Disease Identification , 2014, 2014 IEEE 27th International Symposium on Computer-Based Medical Systems.

[57]  Muhammad Zubair Asghar,et al.  A Review of Feature Extraction in Sentiment Analysis , 2014 .

[58]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[59]  Adaildo G. D'Assuncao,et al.  Miniaturization of a Microstrip Patch Antenna with a Koch Fractal Contour Using a Social Spider Algorithm to Optimize Shorting Post Position and Inset Feeding , 2019, International Journal of Antennas and Propagation.

[60]  Sebastian Ruder,et al.  Universal Language Model Fine-tuning for Text Classification , 2018, ACL.

[61]  Okko Johannes Räsänen,et al.  Random subset feature selection in automatic recognition of developmental disorders, affective states, and level of conflict from speech , 2013, INTERSPEECH.

[62]  Thomas Stützle,et al.  Ant Colony Optimization: Overview and Recent Advances , 2018, Handbook of Metaheuristics.

[63]  Bo Pang,et al.  Thumbs up? Sentiment Classification using Machine Learning Techniques , 2002, EMNLP.

[64]  Ram Sarkar,et al.  Embedded chaotic whale survival algorithm for filter–wrapper feature selection , 2020, Soft Computing.

[65]  P. Victer Paul,et al.  A novel Web service publishing model based on social spider optimization technique , 2015, 2015 International Conference on Computation of Power, Energy, Information and Communication (ICCPEIC).

[66]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[67]  Iztok Fister,et al.  Impact of Solution Representation in Nature-Inspired Algorithms for Feature Selection , 2020, IEEE Access.

[68]  Seyed Mohammad Mirjalili,et al.  Designing evolutionary feedforward neural networks using social spider optimization algorithm , 2015, Neural Computing and Applications.

[69]  Farhad Soleimanian Gharehchopogh,et al.  A comprehensive survey on symbiotic organisms search algorithms , 2019, Artificial Intelligence Review.

[70]  Thomas Stützle,et al.  An ACO algorithm benchmarked on the BBOB noiseless function testbed , 2012, GECCO '12.

[71]  Fei Liu,et al.  Application of a clustering method on sentiment analysis , 2012, J. Inf. Sci..

[72]  Rossitza Setchi,et al.  Feature selection using Joint Mutual Information Maximisation , 2015, Expert Syst. Appl..