Robust and efficient multiclass SVM models for phrase pattern recognition

Yu Chieh Wu, Yue Shi Lee, Jie Chi Yang

研究成果: 雜誌貢獻期刊論文同行評審

78 引文 斯高帕斯(Scopus)


Phrase pattern recognition (phrase chunking) refers to automatic approaches for identifying predefined phrase structures in a stream of text. Support vector machines (SVMs)-based methods had shown excellent performance in many sequential text pattern recognition tasks such as protein name finding, and noun phrase (NP)-chunking. Even though they yield very accurate results, they are not efficient for online applications, which need to handle hundreds of thousand words in a limited time. In this paper, we firstly re-examine five typical multiclass SVM methods and the adaptation to phrase chunking. However, most of them were inefficient when the number of phrase types scales. We thus introduce the proposed two new multiclass SVM models that make the system substantially faster in terms of training and testing while keeps the SVM accurate. The two methods can also be applied to similar tasks such as named entity recognition and Chinese word segmentation. Experiments on CoNLL-2000 chunking and Chinese base-chunking tasks showed that our method can achieve very competitive accuracy and at least 100 times faster than the state-of-the-art SVM-based phrase chunking method. Besides, the computational time complexity and the time cost analysis of our methods were also given in this paper.

頁(從 - 到)2874-2889
期刊Pattern Recognition
出版狀態已出版 - 9月 2008


深入研究「Robust and efficient multiclass SVM models for phrase pattern recognition」主題。共同形成了獨特的指紋。