دانلود فایل

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

چکیده

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

فهرست مطالب

فصل اول

۱-۱مقدمه ۲

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

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

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

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

فصل دوم

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

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

فصل سوم

۱-۳مقدمه ۱۶

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

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

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

فصل چهارم

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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