Part-of-speech tagging using genetic algorithms

被引：0
|
作者：
Department of Computer Science and Engineering, Lovely Professional University, Jalandhar [1 ]
Punjab, India
机构：
来源：
Int. J. Simul. Syst. Sci. Technol. | / 6卷 / 11.1-11.7期
关键词：
Natural language processing systems - Software prototyping - Computational linguistics;
D O I：
10.5013/IJSSST.a.16.06.11
中图分类号：
学科分类号：
摘要：
To the best of our knowledge genetic algorithms have never been used for prediction of POS tags for Punjabi Language. In this paper, A classic Genetic Algorithm (GA) with fixed gene length is proposed for sentence-level Punjabi language tagging. It uses fixed individual size, value type encoding, Roulette wheel selection, adaptive - two point crossover (TPC) and varying mutation rate as operators in proposed work. Focusing on the relationship of tags according to context, we are proposing this technique in form of a software prototype and an algorithm. A dataset of 26,000 hand tagged words is used for proposed work and 90.63% accuracy is achieved. © 2015, UK Simulation Society. All rights reserved.
引用
收藏
相关论文
共 50 条
  • [41] Part-of-Speech Tagging for Mizo Language Using Conditional Random Field
    Nunsanga, Morrel V. L.
    Pakray, Partha
    Lallawmsanga, C.
    Singh, L. Lolit Kumar
    COMPUTACION Y SISTEMAS, 2021, 25 (04): : 803 - 812
  • [42] Using Part-of-Speech Tagging for Building Networks of Terms in Legal Sphere
    Lande, Dmytro
    Dmytrenko, Oleh
    COLINS 2021: COMPUTATIONAL LINGUISTICS AND INTELLIGENT SYSTEMS, VOL I, 2021, 2870
  • [43] Part-of-Speech Tagging with Both Character and Word Information
    Zhou, You
    Liu, Fangzhou
    Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016), 2016, 67 : 945 - 948
  • [44] Improving Part-of-Speech Tagging by Meta-learning
    Kobylinski, Lukasz
    Wasiluk, Michal
    Wojdyga, Grzegorz
    TEXT, SPEECH, AND DIALOGUE (TSD 2018), 2018, 11107 : 144 - 152
  • [45] Multilingual part-of-speech tagging with weightless neural networks
    Carneiro, Hugo C. C.
    Franca, Felipe M. G.
    Lima, Priscila M. V.
    NEURAL NETWORKS, 2015, 66 : 11 - 21
  • [46] Performance Evaluation of Part-of-Speech Tagging for Bengali Text
    Pan S.
    Saha D.
    Journal of The Institution of Engineers (India): Series B, 2022, 103 (02) : 577 - 589
  • [47] Reducing Confusion in Active Learning for Part-Of-Speech Tagging
    Chaudhary, Aditi
    Anastasopoulos, Antonios
    Sheikh, Zaid
    Neubig, Graham
    TRANSACTIONS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, 2021, 9 : 1 - 16
  • [48] Part-of-speech tagging with simple recurrent neural network
    Jisuanji Yanjiu yu Fazhan, 6 (421-426):
  • [49] Data-driven part-of-speech tagging of Kiswahili
    De Pauw, Guy
    de Schryver, Gilles-Maurice
    Wagacha, Peter W.
    TEXT, SPEECH AND DIALOGUE, PROCEEDINGS, 2006, 4188 : 197 - 204
  • [50] Detection of strange and wrong automatic part-of-speech tagging
    Rocio, Vitor
    Silva, Joaquim
    Lopes, Gabriel
    PROGRESS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4874 : 683 - +
12345