مدل N-gram و ارزیابی آن در چینش بهینه حروف تلفن همراه

پردازش زبان و مکالمات طبیعی یکی از اموری است که با فناوری رایانه به زندگی بشر مورد توجه بسیاری از دانشمندان قرار گرفته است. بر هیمن مبنا مدل ها و الگوریتم های بسیاری برای رسیدن به برنامه هایی هوشمندتر توسط دانشمندان و متخصصان علوم رایانه، زبان شناسی و ریاضیدانان، طراحی و پیشنهاد شده است. این مقاله به بحث و بررسی یک مدل از این مدل ها به نام N-gram و پیدایش روش این مدل و همچنین به انواع اندازه های مختلف از آن می پردازد. مدل های N-gram مدل های متعارفی هستند که امروزه به طور گسترده ای در احتمالات نظریه ارتباطات، زبان شناسی محاسباتی، زیست شناسی محاسباتی و فشرده سازی داده ها مورد استفاده قرار می گیرد. در آخر به یکی از کاربردهای این مدل در زمینه پیش بینی برای حدس زدن کلمه مورد نظر کاربر در تلفن همراه به هنگام فشردن کلید پرداخته میشود. نتیجه استفاده از چینش های یافت شده توسط این مدل باعث می شود که خطای الگوریتم پیش بینی برای حروف فارسی کاهش یابد.

Keywords:

مدل Trigram , Diagram , Bigram , Unigram , N-gram , الگوریتم ژنتیک