رابطه بين مدل N-Gram با زنجيره ماركوف و كاربرد آن در پيش بيني كلمات

در اينم مقاله سهي مي كنيم ابتدا به بررسي و ريشه يابي زبان مدل سازي n-gram پرداخته و از طريق يك مثال كاربردي رابطه بين اين مدل آماري زبان و زنجيره ماركوف را توصيف مي كند. زبان طبيعي (natural language)، به زباني م يگويند كه بين انسان ها رايج است و انسان ها مي توانند از آن براي ارتباط با يكديگر به صورت هاي نوشتن، حرف زدن، خواندن و ... استفاده مي شود. وقتي مي گوييم مدل سازي زبان طبيعي، يعني بياييم و روابط و قواعد زبان را به طور هدفمند، ساده كنيم تا به ابزاري برسيم كه بتوان از آن براي بررسي زبان و استفاده يا حتي توليد آن استفاده كرد. بسياري از اين مدل ها از يك پس زمينه رياضي برخوردار هستند، مانند گراف، احتمالات و ... در طول اين تحقيق تلاش شده است تا كاربردهاي اين زبان كه در واقع برپايه مدل سازي بنا نهاده شده مورد بررسي قرار گيرد. تشريح مدل هاي n-gram و مشاهدات آماري آنها از ديگر محتويات اين مقاله مي باشد. موضوع مهمي همچون تقريب تطابق هاي زياني نيز در نظر گرفته شده است. در مثال كاربردي ارائه شده سعي شده است كه نحوه پيش بيني و تاثير انواع الگوريتم هاي ارائه شده براي اين مدل سازي مورد بررسي قرار گرفته كه در 4 حوزه كه با انجام كارهاي تكراري متني روبرو بوده و روزانه زمان زيادي صرف رسيدگي به اين امور كه با خطاي بالايي هم همراه هستند مي شود، پياده سازي شده است.