A Fast and Robust Parser Based on The Viterbi Algorithm

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,697

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI11_250

تاریخ نمایه سازی: 5 آذر 1390

چکیده مقاله:

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*.

نویسندگان

Niloofar Montazeri

Computer Engineering Department, Sharif University of Technology, Tehran, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Baker, J. K. Terminable grammars for speech recognition. In Klatt, ...
  • Black, E., Abney, S., Flickenger, D., Gdaniec, C., Klavans, R., ...
  • quantitatively comparing the syntactic coverase of English grammars. In Proceedings ...
  • Charniak, E. Statistical Language Learning. MIT Press, Cambridge, MA., 1993. ...
  • Jelinek, F, Lafferty, J. D., and Mercer, R. L. Basic ...
  • understanding: Recent Advances, Trends, and Applications, volume 75 of series ...
  • Johnson, Mark. PCFG modes of linguistic tree representations _ Computational ...
  • Kupiec, J. A trellis-based algorithm for estimating the parameters of ...
  • 20 58.13 9.63 5.45 20.90 35.09 ...
  • Proceedings of the Speech and Natural language Workshop, 1991, pages ...
  • Lari, K., and Young, S. J. The estimation of stochastic ...
  • Magerman, D., and Weir, C. Efficiency, Robustness and Accuracy in ...
  • Marcus, M. P., Santorini, B., and M arcinkiewicz, M.A. Building ...
  • Roark, B., Probabilistic top-down parsing and language modeling, In Computational ...
  • Sankov, D. Branching processes with terminal types: applications to context-free ...
  • Suppes, P. Probabilistic grammars for natural languages. Synthese, 1970, 22:95-116. ...
  • Viterbi, A, Error bound for conventional codes and an asymptotically ...
  • نمایش کامل مراجع