A Fast and Robust Parser Based on The Viterbi Algorithm
عنوان مقاله: A Fast and Robust Parser Based on The Viterbi Algorithm
شناسه ملی مقاله: ACCSI11_250
منتشر شده در یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1384
شناسه ملی مقاله: ACCSI11_250
منتشر شده در یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1384
مشخصات نویسندگان مقاله:
Niloofar Montazeri - Computer Engineering Department, Sharif University of Technology, Tehran, Iran
Gholamreza Ghassem-Sani
Hossein Sameti
خلاصه مقاله:
Niloofar Montazeri - Computer Engineering Department, Sharif University of Technology, Tehran, Iran
Gholamreza Ghassem-Sani
Hossein Sameti
In this paper, with the goal of using Viterbi algorithm as a quick Top-down parsing procedure, a new probabilistic model called Rule Bi-gram is introduced. By extending rule bi-gram model, we have implemented a new parsing algorithm (VPA) based on the Viterbi algorithm. Our experiments show that although in applications in which an exact parse of the input sentence is required, this method may not be appropriate, in applications where speed is a crucial criterion (such as real-time speech recognition), the new algorithm performs very efficient and robust*.
کلمات کلیدی: Natural Language Processing, Parsing, Viterbi Algorithm,Speech Recognition
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/127339/