ندا اسمعیل پور - دانشگاه آزاد اسلامی واحد قزوین
ندا برومندنیا - دانشگاه آزاد اسلامی واحد تهران جنوب

در این مقاله، روش جدید برای بازشناسی برخط زیر-کلمات فارسی براساس کدهای زنجیره ای فازی و مدل تطبیق رشته با استفاده ازلیست های پیوندی دو طرفه ارائه شده است. فرآیند بازشناسی از چند مرحله تشکیل شده است. ابتدا، برای هر زیر- کلمه ناشناخته، کلاس و زیرکلاس مربوط را با استفاده از ویژگی های ریز حرکات و یک ویژگی استخراج شده از بدنه اصلی زیر-کلمات پیش پردازش شده مشخص می کنیم. اگر این کلاس بندی سلسه مراتبی تنها یک عضو داشته باشد، آن کلاس به زیر- کلمه ورودی نسبت داده می شود. در غیر اینصورت تبدیل حرکت اصلی قلم (بدنه زیر-کلمه) به مجموعه رشته های فازی با استفاده از توابع عضویت فازی انجام می گیرد. به طوری که برای هر بردار از حرکت اصلی قلم پس از محاسبه زاویه به جای انتخاب یک جهت و نسبت دادن آن به بردار حرکت اصلی، جهت مورد نظر در توابع عضویت فازی مربوط به همه جهت ها قرار گرفته و در ادامه، عملیات تطبیق و تبدیل مجموعه رشته های فازی تولید شده از بدنه اصلی زیر کلمه ورودی و زیر کلمات هم علامت با استفاده از تطبیق رشته پیشنهادی بر اساس لیست های پیوندی دو طرفه با پیچیدگی زمانی از مرتبه خطی انجام گیرد، و زیر کلمه ای که یکی از بدنه های منتسب به آن کمترین فاصله ویرایشی نسبت به بدنه زیر-کلمه ورودی داشته باشد. به زیر-کلمه ای ورودی نسبت داده می شود. روش پیشنهادی علاوه بر کاهش پیچیدگی زمانی باعث کاهش حافظه ی مصرفی و افزایش دقت در شناسایی زیر-کلمات شده است. نرخ بازشناسی الگوریتم پیشنهادی روی مجموعه داده استاندارد شامل 11 نمونه از هر زیر-کلمه با یک فرهنگ 1000 زیر-کلمه ای 91.64% و نرخ بازشناسی کلی سیستم 88.67% می باشد

بازشناسی دست نوشته برخط، توابع عضویت مثلثی، کدهای زنجیره ای فازی، لیست های پیوندی، مدل تطبیق رشته