A bio-inspired application of natural language processing: A case study in extracting multiword expression

Authors:
Jianyong Duan;Ru Li;Yi Hu
Affiliations:
Department of Computer Science and Technology, College of Information Engineering, North China University of Technology, Shijingshan District, Beijing 100144, China;School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China and Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education ...;Department of Computing, The Hong Kong Polytechnic University, Kowloo, Hong Kong
Venue:
Expert Systems with Applications: An International Journal
Year:
2009

Citing 8
Cited 1

Transformation-based error-driven learning and natural language processing: a case study in part-of-speech tagging

Computational Linguistics
Algorithms for the Longest Common Subsequence Problem

Journal of the ACM (JACM)
Multiword Expressions: A Pain in the Neck for NLP

CICLing '02 Proceedings of the Third International Conference on Computational Linguistics and Intelligent Text Processing
Learning to paraphrase: an unsupervised approach using multiple-sequence alignment

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
A language model approach to keyphrase extraction

MWE '03 Proceedings of the ACL 2003 workshop on Multiword expressions: analysis, acquisition and treatment - Volume 18
Multiword unit hybrid extraction

MWE '03 Proceedings of the ACL 2003 workshop on Multiword expressions: analysis, acquisition and treatment - Volume 18
A nonparametric method for extraction of candidate phrasal terms

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Multiword expression filtering for building knowledge maps

MWE '04 Proceedings of the Workshop on Multiword Expressions: Integrating Processing

An application of fuzzy information granulation in the emerging area of online sports

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

For the multiword expression (MWE) extraction, the multiple sequence alignment (MSA) is proposed on the motivation of gene recognition. Because textual sequence is similar to gene sequence in pattern analysis. This MSA technique is combined with error-driven rules, with the improved efficiency beyond the traditional methods. It provides a guarantee for the MWE recall. It uses the dynamic programming method to prevent candidates from combinational explosion, and provides a global solution for pattern extraction instead of sub-pattern redundancy. Consequently, it has accurate measures for flexible patterns. In experiment, some advanced statistical measures are performed for ranking candidates. In the comparison experiment, the MSA approach achieved better results.