کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10361275 870090 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Bayesian model for recognizing handwritten mathematical expressions
ترجمه فارسی عنوان
یک مدل بیزی برای به رسمیت شناختن عبارات ریاضی دست نوشته
کلمات کلیدی
شناخت ریاضی، به رسمیت شناختن دست خط در خط، شبکه های بیزی، گروه بندی سکته مغزی، تشخیص نماد، طبقه بندی ارتباطی،
ترجمه چکیده
شناخت ریاضیات دست نویس یک مسئله طبقه بندی به چالش کشیدن است که نیاز به شناسایی همزمان تمام نمادها شامل ورودی و همچنین روابط دو بعدی پیچیده بین نمادها و فرعی ها است. به دلیل وجود ابهام موجود در ورودی دست نویس، اغلب غیر واقعی است که بتواند به درستی به رسمیت شناختن کامل تشخیص دهد. ما یک سیستم را ارائه می دهیم که تمام تفسیر های قابل تشخیص ورودی را می گیرد و آنها را در یک جنگل تجزیه می کند که از آن درختان تجزیه فردی استخراج و گزارش می شود. اگر تفسیر بالا رتبه نادرست باشد، کاربر ممکن است جایگزین ها را درخواست کند و نتیجه به رسمیت شناختن آنها را انتخاب کند. گام استخراج درختی از یک استراتژی به ثمر رساندن درخت احتمالی جدید استفاده می کند که در آن یک شبکه بیزی بر پایه ساختار ورودی ساخته می شود و هر انتساب متغیر مشترک با یک درخت تجزیه متفاوت مطابقت دارد. سپس درخت های تجزیه شده به ترتیب احتمال کاهش می یابد. دو ارزیابی دقت نشان می دهد که سیستم تشخیص نتیجه دقیق تر از نسخه های قبلی (که از روش های غیر احتمالی استفاده می شود) و دیگر شناسایی های ریاضی دانشگاهی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
چکیده انگلیسی
Recognizing handwritten mathematics is a challenging classification problem, requiring simultaneous identification of all the symbols comprising an input as well as the complex two-dimensional relationships between symbols and subexpressions. Because of the ambiguity present in handwritten input, it is often unrealistic to hope for consistently perfect recognition accuracy. We present a system which captures all recognizable interpretations of the input and organizes them in a parse forest from which individual parse trees may be extracted and reported. If the top-ranked interpretation is incorrect, the user may request alternates and select the recognition result they desire. The tree extraction step uses a novel probabilistic tree scoring strategy in which a Bayesian network is constructed based on the structure of the input, and each joint variable assignment corresponds to a different parse tree. Parse trees are then reported in order of decreasing probability. Two accuracy evaluations demonstrate that the resulting recognition system is more accurate than previous versions (which used non-probabilistic methods) and other academic math recognizers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 48, Issue 8, August 2015, Pages 2433-2445
نویسندگان
, ,