آموزش منیفلد با استفاده از تشکیل گراف منیفلد مبتنی بر بازنمایی تنک

در این مقاله،یک روش آموزش منیفلد مبتنی بر بازنمایی تنک معرفی می شود.تشکیل گراف منیفلد در فضای با ابعاد بالا، مهم ترین مرحله در روش های آموزش منیفلد، جهت استخراج داده ها در فضای با ابعاد پایین است که عموما به دو دسته محلی و سراسری تقسیم می گردند. گراف منیفلد پیشنهادی، به استخراج هم زمان ویژگی های محلی و سراسری می پردازد. پا از تشکیل گراف منیفلد مبتنی بر بازنمایی تنک،دو روش خطی و غیرخطی جهت استخراج داده های تعبیه شده در منیفلد، معرفی می شوند. روش پیشنهادی، با روش های متداول آموزش منیفلد، مانند LPP ،LEM ،LLE و PCA مقایسه و ارزیابی شده است. ارزیابی های انجام شده بر روی دو پایگاه داده های حروف و ارقام دست نویس فارسی IFHCDB,HODA بیان گر کارایی بهتر روش پیشنهادی، مبتنی بر معیار نرخ تشخیص درست بوده و نرخ تشخیص درست 91/89 و93/89 ، ترتیب برای پایگاه داده های HODA, IFHCDB به دست آمده است. در ادامه، جهت کاهش پیچیدگی محاسباتی روش پیشنهادی، شکل تغییر یافته آن نیز معرفی گردیده است، که نتایج آن بر روی پایگاه داده HODA، نشان دهنده ی کارایی مناسب آن بوده و پیچیدگی محاسباتی را تا حدود 6 برابر کاهش داده است.

کلیدواژه ها:

آموزش منیفلد ، بازنمایی تنک ، کاهش ابعاد ، بازشناسی حروف و ارقام دست نوی فارسی