Part-of-Speech Tagging for Arabic Text using Particle Swarm Optimization and Genetic Algorithm

2021 ◽  
Vol 14 ◽  
Author(s):  
Ahmad T. Al-Taani ◽  
Fadi A. ALkhazaaleh
Keyword(s):  
Particle Swarm Optimization ◽  
Language Processing ◽  
Question Answering ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Arabic Language ◽  
Genetic Operators ◽  
Swarm Optimization ◽  
Pos Tagging ◽  
Part Of Speech

Background: Part of Speech (POS) Tagging is a process of defining the suitable part of speech for each word in the given context such as defining if a word is a verb, a noun or a particle. POS tagging is an important preprocessing step in many Natural Language Processing (NLP) applications such as question answering, text summarization, and information retrieval. Objective: The performance of NLP applications depends on the accuracy of POS taggers since assigning right tags for the words in a sentence enables the application to work properly after tagging. Many approaches have been proposed for the Arabic language, but more investigations are needed to improve the efficiency of Arabic POS taggers. Method: In this study, we propose a supervised POS tagging system for the Arabic language using Particle Swarm Optimization (PSO) and Genetic Algorithms (GA) as well as Hidden Markov Model (HMM). The tagging process is considered as an optimization problem and illustrated as a swarm which consists of group of particles. Each particle represents sequence of tags. The PSO algorithm is applied to find the best sequence of tags which represent the correct tags of the sentence. The genetic operators: crossover and mutation are used to find personal best, global best, and velocity of the PSO algorithm. HMM is used to find the fitness of particles in the swarm. Results : The performance of the proposed approach is evaluated on the KALIMAT dataset which consists of 18 million words and a tag set consists of 45 tags which covers all Arabic POS tags. The proposed tagger achieved an accuracy of 90.5%. Conclusion: Experimental results revealed that the proposed tagger achieved promising results compared to four existing approaches. Other approaches can identify only three tags: noun, verb and particle. Also, the accuracy for some tags are outperformed those achieved by other approaches.

Adaptive particle swarm optimization algorithm based long short-term memory networks for sentiment analysis

2021 ◽  
pp. 1-17
Author(s):  
J. Shobana ◽  
M. Murali
Keyword(s):  
Particle Swarm Optimization ◽  
Sentiment Analysis ◽  
Language Processing ◽  
Short Term Memory ◽  
Contextual Information ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Adaptive Particle Swarm Optimization ◽  
Proposed Model

Text Sentiment analysis is the process of predicting whether a segment of text has opinionated or objective content and analyzing the polarity of the text’s sentiment. Understanding the needs and behavior of the target customer plays a vital role in the success of the business so the sentiment analysis process would help the marketer to improve the quality of the product as well as a shopper to buy the correct product. Due to its automatic learning capability, deep learning is the current research interest in Natural language processing. Skip-gram architecture is used in the proposed model for better extraction of the semantic relationships as well as contextual information of words. However, the main contribution of this work is Adaptive Particle Swarm Optimization (APSO) algorithm based LSTM for sentiment analysis. LSTM is used in the proposed model for understanding complex patterns in textual data. To improve the performance of the LSTM, weight parameters are enhanced by presenting the Adaptive PSO algorithm. Opposition based learning (OBL) method combined with PSO algorithm becomes the Adaptive Particle Swarm Optimization (APSO) classifier which assists LSTM in selecting optimal weight for the environment in less number of iterations. So APSO - LSTM ‘s ability in adjusting the attributes such as optimal weights and learning rates combined with the good hyper parameter choices leads to improved accuracy and reduces losses. Extensive experiments were conducted on four datasets proved that our proposed APSO-LSTM model secured higher accuracy over the classical methods such as traditional LSTM, ANN, and SVM. According to simulation results, the proposed model is outperforming other existing models.

scholarly journals Virtual Angle Boundary-Aware Particle Swarm Optimization to Maximize the Coverage of Directional Sensor Networks

Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2868
Author(s):  
Gong Cheng ◽  
Huangfu Wei
Keyword(s):  
Particle Swarm Optimization ◽  
Sensor Networks ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
The Internet ◽  
Directional Sensor Networks ◽  
Swarm Optimization ◽  
Coverage Optimization ◽  
Boundary Constraint ◽  
Directional Sensor

With the transition of the mobile communication networks, the network goal of the Internet of everything further promotes the development of the Internet of Things (IoT) and Wireless Sensor Networks (WSNs). Since the directional sensor has the performance advantage of long-term regional monitoring, how to realize coverage optimization of Directional Sensor Networks (DSNs) becomes more important. The coverage optimization of DSNs is usually solved for one of the variables such as sensor azimuth, sensing radius, and time schedule. To reduce the computational complexity, we propose an optimization coverage scheme with a boundary constraint of eliminating redundancy for DSNs. Combined with Particle Swarm Optimization (PSO) algorithm, a Virtual Angle Boundary-aware Particle Swarm Optimization (VAB-PSO) is designed to reduce the computational burden of optimization problems effectively. The VAB-PSO algorithm generates the boundary constraint position between the sensors according to the relationship among the angles of different sensors, thus obtaining the boundary of particle search and restricting the search space of the algorithm. Meanwhile, different particles search in complementary space to improve the overall efficiency. Experimental results show that the proposed algorithm with a boundary constraint can effectively improve the coverage and convergence speed of the algorithm.

scholarly journals Particle swarm optimization algorithm for the optimization of rescue task allocation with uncertain time constraints

2021 ◽  
Author(s):  
Na Geng ◽  
Zhiting Chen ◽  
Quang A. Nguyen ◽  
Dunwei Gong
Keyword(s):  
Particle Swarm Optimization ◽  
Task Allocation ◽  
Optimal Algorithm ◽  
Particle Swarm ◽  
Evolutionary Process ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Fitness Evaluation ◽  
Modified Particle Swarm Optimization ◽  
Uncertain Time

AbstractThis paper focuses on the problem of robot rescue task allocation, in which multiple robots and a global optimal algorithm are employed to plan the rescue task allocation. Accordingly, a modified particle swarm optimization (PSO) algorithm, referred to as task allocation PSO (TAPSO), is proposed. Candidate assignment solutions are represented as particles and evolved using an evolutionary process. The proposed TAPSO method is characterized by a flexible assignment decoding scheme to avoid the generation of unfeasible assignments. The maximum number of successful tasks (survivors) is considered as the fitness evaluation criterion under a scenario where the survivors’ survival time is uncertain. To improve the solution, a global best solution update strategy, which updates the global best solution depends on different phases so as to balance the exploration and exploitation, is proposed. TAPSO is tested on different scenarios and compared with other counterpart algorithms to verify its efficiency.

scholarly journals Multiple RFI Sources Location Method Combining Two-Dimensional ESPRIT DOA Estimation and Particle Swarm Optimization for Spaceborne SAR

2021 ◽  
Vol 13 (6) ◽  
pp. 1207
Author(s):  
Junfei Yu ◽  
Jingwen Li ◽  
Bing Sun ◽  
Yuming Jiang ◽  
Liying Xu
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Geographic Location ◽  
Doa Estimation ◽  
Pso Algorithm ◽  
Two Dimensional ◽  
Swarm Optimization ◽  
Location Method ◽  
Esprit Algorithm ◽  
To Receive

Synthetic aperture radar (SAR) systems are susceptible to radio frequency interference (RFI). The existence of RFI will cause serious degradation of SAR image quality and a huge risk of target misjudgment, which makes the research on RFI suppression methods receive widespread attention. Since the location of the RFI source is one of the most vital information for achieving RFI spatial filtering, this paper presents a novel location method of multiple independent RFI sources based on direction-of-arrival (DOA) estimation and the non-convex optimization algorithm. It deploys an L-shaped multi-channel array on the SAR system to receive echo signals, and utilizes the two-dimensional estimating signal parameter via rotational invariance techniques (2D-ESPRIT) algorithm to estimate the positional relationship between the RFI source and the SAR system, ultimately combines the DOA estimation results of multiple azimuth time to calculate the geographic location of RFI sources through the particle swarm optimization (PSO) algorithm. Results on simulation experiments prove the effectiveness of the proposed method.

scholarly journals Multibyte Electromagnetic Analysis Based on Particle Swarm Optimization Algorithm

2021 ◽  
Vol 11 (2) ◽  
pp. 839
Author(s):  
Shaofei Sun ◽  
Hongxin Zhang ◽  
Xiaotong Cui ◽  
Liang Dong ◽  
Muhammad Saad Khan ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Communication Systems ◽  
Optimization Problems ◽  
Classical Method ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Electromagnetic Analysis ◽  
Swarm Optimization ◽  
Test Board

This paper focuses on electromagnetic information security in communication systems. Classical correlation electromagnetic analysis (CEMA) is known as a powerful way to recover the cryptographic algorithm’s key. In the classical method, only one byte of the key is used while the other bytes are considered as noise, which not only reduces the efficiency but also is a waste of information. In order to take full advantage of useful information, multiple bytes of the key are used. We transform the key into a multidimensional form, and each byte of the key is considered as a dimension. The problem of the right key searching is transformed into the problem of optimizing correlation coefficients of key candidates. The particle swarm optimization (PSO) algorithm is particularly more suited to solve the optimization problems with high dimension and complex structure. In this paper, we applied the PSO algorithm into CEMA to solve multidimensional problems, and we also add a mutation operator to the optimization algorithm to improve the result. Here, we have proposed a multibyte correlation electromagnetic analysis based on particle swarm optimization. We verified our method on a universal test board that is designed for research and development on hardware security. We implemented the Advanced Encryption Standard (AES) cryptographic algorithm on the test board. Experimental results have shown that our method outperforms the classical method; it achieves approximately 13.72% improvement for the corresponding case.

Joint user clustering and salp based particle swarm optimization algorithm for power allocation in MIMO-NOMA

2021 ◽  
Vol 40 (5) ◽  
pp. 9007-9019
Author(s):  
Jyotirmayee Subudhi ◽  
P. Indumathi
Keyword(s):  
Energy Efficiency ◽  
Particle Swarm Optimization ◽  
Power Allocation ◽  
Multiple Access ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Allocation Algorithm ◽  
User Clustering ◽  
Sum Rate

Non-Orthogonal Multiple Access (NOMA) provides a positive solution for multiple access issues and meets the criteria of fifth-generation (5G) networks by improving service quality that includes vast convergence and energy efficiency. The problem is formulated for maximizing the sum rate of MIMO-NOMA by assigning power to multiple layers of users. In order to overcome these problems, two distinct evolutionary algorithms are applied. In particular, the recently implemented Salp Swarm Algorithm (SSA) and the prominent Optimization of Particle Swarm (PSO) are utilized in this process. The MIMO-NOMA model optimizes the power allocation by layered transmission using the proposed Joint User Clustering and Salp Particle Swarm Optimization (PPSO) power allocation algorithm. Also, the closed-form expression is extracted from the current Channel State Information (CSI) on the transmitter side for the achievable sum rate. The efficiency of the proposed optimal power allocation algorithm is evaluated by the spectral efficiency, achievable rate, and energy efficiency of 120.8134bits/s/Hz, 98Mbps, and 22.35bits/Joule/Hz respectively. Numerical results have shown that the proposed PSO algorithm has improved performance than the state of art techniques in optimization. The outcomes on the numeric values indicate that the proposed PSO algorithm is capable of accurately improving the initial random solutions and converging to the optimum.

The Optimization of Project Time-Cost Based on Particle Swarm Optimization Algorithm

2013 ◽  
Vol 791-793 ◽  
pp. 1423-1426
Author(s):  
Hai Min Wei ◽  
Rong Guang Liu
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm Optimization Algorithm ◽  
Cost Optimization ◽  
Particle Swarm ◽  
Implementation Process ◽  
Pso Algorithm ◽  
Project Schedule ◽  
Swarm Optimization ◽  
Schedule Optimization ◽  
Schedule Management

Project schedule management is the management to each stage of the degree of progress and project final deadline in the project implementation process. Its purpose is to ensure that the project can meet the time constraints under the premise of achieving its overall objectives.When the progress of schedule found deviation in the process of schedule management ,the progress of the plan which have be advanced previously need to adjust.This article mainly discussed to solve the following two questions:establish the schedule optimization model by using the method of linear;discuss the particle swarm optimization (PSO) algorithm and its parameters which have effect on the algorithm:Particle swarm optimization (PSO) algorithm is presented in the time limited project and the application of a cost optimization.

scholarly journals Service Composition in IoT using Genetic algorithm and Particle swarm optimization

2020 ◽  
Vol 10 (1) ◽  
pp. 56-64 ◽  
Author(s):  
Neeti Kashyap ◽  
A. Charan Kumari ◽  
Rita Chhikara
Keyword(s):  
Genetic Algorithm ◽  
Quality Of Service ◽  
Particle Swarm Optimization ◽  
Service Composition ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Pso Algorithm ◽  
Critical Issue ◽  
Swarm Optimization

AbstractWeb service compositions are commendable in structuring innovative applications for different Internet-based business solutions. The existing services can be reused by the other applications via the web. Due to the availability of services that can serve similar functionality, suitable Service Composition (SC) is required. There is a set of candidates for each service in SC from which a suitable candidate service is picked based on certain criteria. Quality of service (QoS) is one of the criteria to select the appropriate service. A standout amongst the most important functionality presented by services in the Internet of Things (IoT) based system is the dynamic composability. In this paper, two of the metaheuristic algorithms namely Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are utilized to tackle QoS based service composition issues. QoS has turned into a critical issue in the management of web services because of the immense number of services that furnish similar functionality yet with various characteristics. Quality of service in service composition comprises of different non-functional factors, for example, service cost, execution time, availability, throughput, and reliability. Choosing appropriate SC for IoT based applications in order to optimize the QoS parameters with the fulfillment of user’s necessities has turned into a critical issue that is addressed in this paper. To obtain results via simulation, the PSO algorithm is used to solve the SC problem in IoT. This is further assessed and contrasted with GA. Experimental results demonstrate that GA can enhance the proficiency of solutions for SC problem in IoT. It can also help in identifying the optimal solution and also shows preferable outcomes over PSO.

AUTOMATIC DEVELOPMENT OF FUZZY MEMBERSHIP FUNCTIONS ON HEPATITIS PATIENTS DATA USING PARTICLE SWARM OPTIMIZATION (PSO)

2015 ◽  
Vol 77 (22) ◽  
Author(s):  
Candra Dewi ◽  
Ratna Putri P.S ◽  
Indriati Indriati
Keyword(s):  
Particle Swarm Optimization ◽  
Membership Function ◽  
Fuzzy System ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Membership Functions ◽  
Swarm Optimization ◽  
Global Weight ◽  
The Status ◽  
And Function

Information about the status of disease (prognosis) for patients with hepatitis is important to determine the type of action to stabilize and cure this disease. Among some system, fuzzy system is one of the methods that can be used to obtain this prognosis. In the fuzzification process, the determination of the exact range of membership function will influence the calculation of membership degree and of course will affect the final value of fuzzy system. This range and function can usually be formed using intuition or by using an algorithm. In this paper, Particle Swarm Optimization (PSO) algorithm is implemented to form the triangular membership functions in the case of patients with hepatitis. For testing process, this paper conducts four scenarios to find the best combination of PSO parameter values . Based on the testing it was found that the best parameters to form a membership function range for the hepatitis data is about 0.9, 0.1, 2, 2, 100, 500 for inertia max, inertia min, local ballast constant, global weight constant, the number of particles, and maximum iterations respectively.  

Sign in / Sign up

Export Citation Format

Share Document