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 条

[21] Part-of-speech tagging with recurrent neural networks
Pérez-Ortiz, JA
Forcada, ML
IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 1588 - 1592
[22] Impact of imperfect OCR on part-of-speech tagging
Lin, XF
SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2003, : 284 - 288
[23] Analyzing Tagging Accuracy of Part-of-Speech Taggers
Khin, Nyein Pyae Pyae
Aung, Than Nwe
GENETIC AND EVOLUTIONARY COMPUTING, VOL II, 2016, 388 : 347 - 354
[24] High performance part-of-speech tagging of Bulgarian
Doychinova, V
Mihov, S
ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2004, 3192 : 246 - 255
[25] Dual Decomposition for Vietnamese Part-of-Speech Tagging
Bach, Ngo Xuan
Hiraishi, Kunihiko
Le Minh, Nguyen
Shimazu, Akira
17TH INTERNATIONAL CONFERENCE IN KNOWLEDGE BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS - KES2013, 2013, 22 : 123 - 131
[26] On Certain Aspects of Kazakh Part-of-Speech Tagging
Makazhanov, Aibek
Yessenbayev, Zhandos
Sabyrgaliyev, Islam
Sharafudinov, Anuar
Makhambetov, Olzhas
2014 IEEE 8TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT), 2014, : 240 - 243
[27] Part-of-Speech (POS) Tagging for the Nyishi Language
Siram, Joyir
Sambyo, Koj
Sarkar, Achyuth
ADVANCES IN INFORMATION COMMUNICATION TECHNOLOGY AND COMPUTING, AICTC 2021, 2022, 392 : 191 - 199
[28] Part-of-speech tagging for table of contents recognition
Belaïd, A
Pierron, L
Valverde, N
15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 4, PROCEEDINGS: APPLICATIONS, ROBOTICS SYSTEMS AND ARCHITECTURES, 2000, : 451 - 454
[29] FarsiTag: A part-of-speech tagging system for Persian
Rezai, Mohammad Javad
Miangah, Tayebeh Mosavi
DIGITAL SCHOLARSHIP IN THE HUMANITIES, 2017, 32 (03) : 632 - 642
[30] Part-of-speech tagging with two sequential transducers
Kempe, A
COMPUTATIONAL LINGUISTICS IN THE NETHERLANDS 2000, 2001, (37): : 88 - 96

← 1 2 3 4 5 →