استفاده از گراف ها در تشخیص الگو ها

مشخصات فایل

مقطع:کارشناسی ارشد
رشته تحصیلی:مهندسی کامپیوتر
نوع ارائه:پایان نامه
تعداد صفحات:149
قالب بندی:pdf غیر قابل ویرایش

نحوه خرید

استفاده از گراف ها در تشخیص الگو ها

شما میتوانید تنها با یک کلید به راحتی فایل مورد نظر را دریافت کنید. 🙂

برای دسترسی به این فایل ابتدا باید اشتراک خریداری کنید. برای خرید اشتراک بر روی لینک زیر کلیک کنید.

ارتقاء عضویت

چکیده

چکیده

pattern recognition  علمی است که به توصیف و کلاسه بندی و تشخیص اشیا مختلف می پردازد . یکی از روش های مختلف برای  تشخیص الگو تشخیص الگوی ساختاری است که در آن از تئوری گراف برای توصبف  اجسام موجود استفاده می شود . باز نمایی داده ها و اشیا توسط گراف ها ما را به سمت الگوریتم های تطبیق گراف سوق می دهند . در این سمینار قصد داریم الگوریتم های شناسایی الگو با گراف ها و دسته بندی های موجود در این رابطه را مورد بررسی قرار دهیم . روش های موجود عبارتند از الگوریتم های بهینه  الگوریتم های تقریب الگوریتم های مقاوم در برابر خطا و جستجوی شاخص دار . الگوریتم های بهینه همیشه بهترین تطابق را استخراج می کنند ولی پیچیدگی زمانی بسیار  بالایی دارند . در روش های تقریب تضمینی  در مورد بهینه بودن جواب وجود ندارد در عوض زمان محاسبه و رسیدن به تطابق مورد نظر بسیار کوتاهتر می باشد . روش های مقاوم در برابر خطا کاربرد بیشتری در محیط های واقعی و نویزی دارند . الگوریتم های  تطبیق گراف را می توان برای stero vision  تشخیص  داد سازمان دهی مدل های بانک اطلاعاتی و غیره بکار برد .

فهرست مطالب

فصل اول

۱-۱مقدمه ۲

۲-۱انواع روش های مورداستفاده درPRا ۲

۳-۱سیستم های تشخیص الگو ۵

۴-۱گروه بندی)دسته بندی(سیستم های PRا ۷

۵-۱کاربردها ۸

فصل دوم

۱-۲تاریخچه SSPRا ۱۱

۱۲ اIAPR(Techunical Committee)TC2-تاسیس کمیته تکنیکی۲-۲

فصل سوم

۱-۳مقدمه ۱۶

۲-۳تعاریف اولیه ۱۶

۳-۳بازنمایی داده ها ۱۷

۴-۳الگوریتم های تطبیق گراف ۱۸

فصل چهارم

۱-۴تعاریف اولیه ۲۶

۲-۴توصیف وتطابق رابطه ای ۲۶

۲۷ ()رابطهRelation-1-2-4

۲-۲-۴همومورفیسم رابطه ای ۲۷

۳-۲-۴مونورفیسم رابطه ای ۳۰

۴-۲-۴ایزومورفیسم رابطه ای ۳۰

۳-۴توصیف رابطه ای وفاصله رابطه ای ۳۲

۱-۳-۴فاصله رابطه ای ۳۳

۴-۴توصیف رابطه ای وفاصله رابطه ای ویژگی دار ۳۶

۱-۴-۴توصیف رابطه ای ویژگی دار ۳۷

۵-۴الگوریتم مورداستفاده برای انجام تطابق رابطه ای ۳۸

۱-۵-۴جستجوی درختی بازگشتی ۳۹

۲-۵-۴جستجوی درختی بازگشتی باForward Checkingا ۴۱

۶-۴الگوریتم های موازی ۴۴

منابع وماخذ ۴۶

نحوه خرید

دانلود رایگان فایل
شما میتوانید تنها با یک کلید به راحتی فایل مورد نظر را دریافت کنید. 🙂

برای دسترسی به این فایل ابتدا باید اشتراک خریداری کنید. برای خرید اشتراک بر روی لینک زیر کلیک کنید.

ارتقاء عضویت

در صورت بروز هر گونه مشکل در روند خرید اینترنتی، بخش پشتیبانی کاربران آماده پاسخگویی به مشکلات و سوالات شما می باشد

راهنمای سایت

برخلاف سایت های دیگر که فایل ها را به صورت تکی می فروشند روال سایت ما این است که شما با عضویت در سایت ما میتوانید از تمام فایل های موجود استفاده کنید.

تمام مطالب سایت فقط برای اعضای سایت رایگان است.

نحوه عضویت در سایت

آخرین مطالب

مطالب مرتبط