بهينه سازي سيستم بازشناسي حروف دست نويس فارسي بر اساس انتخاب آگاهانه ويژگي هاي تاثير گذار بر دسته بند به كمك الگوريتم ژنتيك
نفرين بعديت يكي از مشكلات دسته بندي است. هرچه ابعاد مساله بزرگ تر باشد، هزينه دسته بندي بالاتر رفته، به علاوه اين كه مي تواند باعث خطا در دسته بندي شود. در اين مقاله نفرين بعديت به عنوان مساله بهينه سازي مطرح شده و با دو ابزار احتمالاتي و الگوريتم ژنتيك به سمت انتخاب موثرترين ويژگي ها در جهت كاهش ابعاد مساله حركت مي كنيم. روش احتمالاتي به وسيله تكرار در استفاده از دسته بند بيزين با ويژگي هاي مختلف پياده سازي مي شود. الگوريتم ژنتيك نيز با توليد كروموزوم هاي مختلف، كه در هر كروموزوم تعدادي ويژگي حضور وتعدادي حضور ندارند ارائه ميشود. نتايج نشان داد كه در مرحله آموزش بخاطر تكرار در جهت يافتن خصايص بهينه هزينه آموزش بويژه در استفاده از الگوريتم ژنتيك بسيار بالا است. اما در مرحله تست به علت كم شدن ابعاد مساله هزينه بسيار كاهش يافته و نتايج بهتري حاصل شده است كه الگوريتم ژنتيك در اين راه موفقتر بوده است. در واقع هرچه براي آموزش زمان و هزيته گذاشته شود در مرحله تست و كاربرد سيستم جبران خواهد شد اين مقاله همچنين از روش قاب بندي براي استخراج ويژگي ها استفاده مي كند. اين روش با يك تغيير كوچك در مرحله پيش پردازش براي هر زباني با هر قلمي و هر اندازه اي مي تواند كارا باشد. نمونه هاي استفاده شده بصورت دستي جمع آوري و پردازش شده اند.
|