Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Novel harmony search-based algorithms for part-of-speech tagging
Forsati R., Shamsfard M. Knowledge and Information Systems42 (3):709-736,2015.Type:Article
Date Reviewed: Jun 1 2015

The application of the harmony search algorithm to the well-known problem of part-of-speech (POS) tagging is described in this paper. The harmony search algorithm involves starting from an initial state, and through a series of transformations of this state, attempting to find an optimal solution to the problem at hand. Overall, the authors did a commendable job explaining the harmony search algorithm and how it can be framed to perform POS tagging. They have also done extensive experiments on two well-known datasets to validate that their enhancements are better than other state-of-the-art systems.

The authors proposed two tweaks to the original harmony search algorithm. The first changes how the original algorithm selects transformations at each stage of its iteration. By biasing this selection toward transformations that are assessed to be better, the authors found that they were able to improve search efficiency. Further, they introduced new constraints in assessing the validity of transformations, electing to skip over those that are known to lead to bad outcomes.

There are some areas in which the authors could have done better, however. The quality of the writing in parts of the paper is patchy and sometimes borders on being incomprehensible. There are also some lapses in the accuracy of the formulas and mathematical notation. Although not a deal breaker, they require substantially more effort to parse and understand.

The authors could also have helped motivate the use of the harmony search algorithm better by explaining its significance. In particular, it is similar to genetic algorithms, and a discussion on the similarities and differences would help readers better understand the value of their proposal.

This is not a groundbreaking paper, nor is it likely to be educational if you want to find out more about the harmony search algorithm or POS tagging. However, it is definitely worth a read if you are interested in finding out how the algorithm can be applied to POS tagging and evaluate if the proposed enhancements are applicable to problems you are working on.

Reviewer:  Jun-Ping Ng Review #: CR143484 (1508-0728)
Bookmark and Share
  Featured Reviewer  
 
Natural Language Processing (I.2.7 )
 
Would you recommend this review?
yes
no
Other reviews under "Natural Language Processing": Date
Current research in natural language generation
Dale R. (ed), Mellish C. (ed), Zock M., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780122007354)
Nov 1 1992
Incremental interpretation
Pereira F., Pollack M. Artificial Intelligence 50(1): 37-82, 1991. Type: Article
Aug 1 1992
Natural language and computational linguistics
Beardon C., Lumsden D., Holmes G., Ellis Horwood, Upper Saddle River, NJ, 1991. Type: Book (9780136128137)
Jul 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy