ارائه‌ی یک روش هوشمند انتخاب ویژگی مبتنی بر الگوریتم جستجوی گرانشی باینری در سیستم بازشناسی ارقام دست‌نویس فارسی
الموضوعات :نجمه قنبری 1 , سیدمحمد رضوی 2 , سیدحسن نبوی کریزی 3
1 - دانشگاه آزاد اسلامی واحد زاهدان
2 - دانشگاه بیرجند
3 - آموزشكده فني حرفه‌اي شهيد منتظري مشهد
الکلمات المفتاحية: انتخاب ویژگی هوشمند الگوریتم جستجوی گرانشی باینری بهینه‌سازی گروه ذرات باینری الگوریتم ژنتیک باینری طبقه‌بندی کننده‌ی فازی بازشناسی ارقام دست‌نویس فارسی,
ملخص المقالة :
در این مقاله یک روش هوشمند انتخاب ویژگی برای بازشناسی ارقام دست‌نویس فارسی ارائه شده است. در این روش تابع برازندگی مرتبط با خطای سیستم بازشناسی ارقام دست‌نویس فارسی با استفاده از الگوریتم جستجوی گرانشی باینری و با انتخاب ویژگی‌های مناسب کمینه می‌شود. نتایج پیاده‌سازی نشان می‌دهند که استفاده از روش‌های هوشمند برای انتخاب ویژگی به‌خوبی قادر است که موثر‌ترین ویژگی‌ها برای سیستم بازشناسی را انتخاب کند. همچنین مقایسه نتایج روش پیشنهادی با سایر روش‌های مشابه مبتنی بر استفاده از الگوریتم ژنتیک و روش بهینه‌سازی گروه ذرات باینری نشان دهنده‌ی کارایی خوب این روش است.
[1] ح. ر. نفیسی و ا. ا. کبیر، "شناسایی ارقام دست‌نویس فارسی،" دومین کنفرانس مهندسی برق ایران، جلد 5، صص. 295-304، ارديبهشت 1373.
[2] و. جوهری مجد و س. م. رضوی، "بازشناسی فازی ارقام دست‌نویس فارسی،" اولین کنفرانس ماشین بینایی و پردازش تصویر ایران، جلد 1، صص. 144-151، اسفند 1379.
[3] ع. ر. درویش، ا. ا. کبیر و ح. خسروی، "کاربرد تطابق شکل در بازشناسی ارقام دست‌نویس فارسی،" فني و مهندسي مدرس، شماره 22، صص. 37-48، زمستان 1384.
[4] ح. خسروی و ا. ا. کبیر، بازشناسی حروف و ارقام دست‌نویس فارسی در فرم‌های ثبت نام آزمون سراسری، پایان‌نامه کارشناسی ارشد، 1385.
[5] م. نحوی، م. رفیعی، ر. ابراهیم‌پور و ا. ا. کبیر، "ترکیب طبقه‌بندهای دوکلاسی برای بازشناسی ارقام دست‌نویس فارسی،" شانزدهمین کنفرانس مهندسی برق ایران، صص. 203-207، ارديبهشت 1387.
[6] J. E. Smith, T. C. Fogarty, and I. R. Johnson, "Genetic selection of feature for clustering and classification," in Proc. of the IEE Colloquium on Genetic Algorithms in Image Processing and Vision, 1994.
[7] Y. Qi, J. Tian, and R. W. Dai, "Fingerprint classification system with feedback mechanism based on genetic algorithm," in Proc. Int. Conf. Pattern Recognition, vol. 1, Aug. 1998.
[8] R. Khosravi and E. Kabir, "Introducing a very large dataset of handwritten Farsi digits and a study on their varienties," Pattern Recognition Letters 28, vol. 28, no. 10, pp. 1133-1141, 2007.
[9] س. م. رضوی، ه. صدوقی یزدی و ا. ا. کبیر، "انتخاب ویژگی برای بازشناسی ارقام دست‌نویس فارسی به کمک الگوریتم‌های وراثتی،" هفتمین کنفرانس سالانه انجمن کامپیوتر ایران، صص. 285-292، اسفند 1380.
[10] ع. راشدی، ح. نظام آبادی پور و س. سریزدی، "الگوریتم جستجوی گرانشی باینری،" اولین کنگره مشترک سیستم‌های فازی و هوشمند، مشهد، شهريور 1386.
[11] ع. راشدی، ح. نظام آبادی پور و ح. توحیدی، "انتخاب ویژگی با استفاده از الگوریتم جستجوی گرانشی،" سومین کنفرانس فناوری اطلاعات و دانش، آذر 1386.
[12] ح. توحیدی، ح. نظام آبادی پور و س. سریزدی، "انتخاب ویژگی با استفاده از الگوریتم جمعیت مورچگان باینری،" اولین کنفرانس سیستم‌های فازی و هوشمند، دانشگاه فردوسی مشهد، 1384.
[13] E. Rashedi, H. Nezamabadi Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Information Sciences, vol. 179, no. 13, pp. 2232-2248, 2009.
[14] J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," in Proc. IEEE Int. Conf. on Computational Cybernetics and Simulation, vol. 5, pp. 4104-4108, 12-15 Oct. 1997.
[15] م. رستمی شهر بابکی و ح. نظام آبادی پور، "روش جدیدی برای الگوریتم PSO باینری،" چهاردهمین کنفرانس مهندسی برق ایران، دانشگاه صنعتی امیرکبیر، تهران، ارديبهشت 1386.
