Open Access Open Access  Restricted Access Subscription or Fee Access

Harmonic Parts of Speech Tagging

Gauri Dhopavkar, Kiran Machhewar, Mandar Deshpande, Krunal Tule, Mangesh Kapgate, Dr. M.M. Kshirsagar

Abstract


Part-of-speech (POS) tagging is often a first critical step in various speech and language processing tasks. Tagging aims to assign each word of a text its correct tag according to the context in which the word is used. POS tagging is the task of determining the correct parts of speech for a sequence of words. Part Of Speech POS tagging is a difficult problem by itself, since many words has a number of possible tags associated to it. Result of POS tagging process can be improved by applying disambiguation to the text. Fast and high quality tagging algorithms are a crucial task in information retrieval and question answering. Here in this paper a novel algorithm (Music-Inspired Harmonic Search tagging) is applied to solve the problem of ambiguation in Parts of Speech. As a result it will give sentence with its proper (related to context) POS tagging.

Keywords


Harmonic Search, Natural Language Processing, Parts of Speech, Parts of Speech Tagging

Full Text:

PDF

References


Geem ZW, Kim JH and Loganathan GV (2001) “A new heuristic optimization algorithm: Harmony search. Simulation,” 76:60-68.

Lee KS and Geem ZW (2005) “A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice,” Comput. Methods Appl. Mech. Engrg., 194:3902-3933.

Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Engineering Optimization 38:259-280

F. W. Nelson and H. Kucera, “Manual of Information to Accompany a Standard Corpus of Present-Day Edited American English,” for us with digital computers, Tech. rep., Dep. of Linguistics, Brown University, 1979.

L. Araujo, “Studying the advantages of a Messy evolutionary algorithm for natural language tagging,” 2003, pp. 206-217.

W. Anwar, X. Wang, L. Li, and X. Wand, “Hidden markov model based part of speech tagger for urdu,” Information Technology Journal, 2007, pp. 1190-1198.

D. Jurafsky and J. H. Martin, “Speech and language processing: An introduction to natural language processing,” Computational Linguistica and Speech Recognition, Prentice-Hall, 2000, pp. 1-52.

A. S. Fatima and A. Guessoum, “A Hidden markov model-based POS tagger for arabic,” In: Proceeding of the 8th Internatioinal Conference on the Statistical Analysis of Textual Data, France, 2006, pp. 31-42.

Geem ZW (2008) Harmony search for solving Sudoku, Knowledge-Based Intelligent Information and Engineering Systems, LNAI, 4692:371-378.

Geem ZW (2007) “Optimal scheduling of multiple dam system using harmony search algorithm.” Lecture Notes in Computer Science 4507:316-323

Adwait Ratnaparkhi, “Maximum EntropyModels For Natural Language Ambiguity Resolution”, A Dissertation In Computer and Information Science Presented to the Faculties of the University of Pennsylvania, 1998.




DOI: http://dx.doi.org/10.36039/AA102011005

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.