استفاده از گراف ها در تشخیص الگو ها
مشخصات فایل
مقطع: | کارشناسی ارشد |
رشته تحصیلی: | مهندسی کامپیوتر |
نوع ارائه: | پایان نامه |
تعداد صفحات: | 149 |
قالب بندی: | pdf غیر قابل ویرایش |
نحوه خرید
استفاده از گراف ها در تشخیص الگو ها
شما میتوانید تنها با یک کلید به راحتی فایل مورد نظر را دریافت کنید. 🙂
برای دسترسی به این فایل ابتدا باید اشتراک خریداری کنید. برای خرید اشتراک بر روی لینک زیر کلیک کنید.
چکیده
چکیده
pattern recognition علمی است که به توصیف و کلاسه بندی و تشخیص اشیا مختلف می پردازد . یکی از روش های مختلف برای تشخیص الگو تشخیص الگوی ساختاری است که در آن از تئوری گراف برای توصبف اجسام موجود استفاده می شود . باز نمایی داده ها و اشیا توسط گراف ها ما را به سمت الگوریتم های تطبیق گراف سوق می دهند . در این سمینار قصد داریم الگوریتم های شناسایی الگو با گراف ها و دسته بندی های موجود در این رابطه را مورد بررسی قرار دهیم . روش های موجود عبارتند از الگوریتم های بهینه الگوریتم های تقریب الگوریتم های مقاوم در برابر خطا و جستجوی شاخص دار . الگوریتم های بهینه همیشه بهترین تطابق را استخراج می کنند ولی پیچیدگی زمانی بسیار بالایی دارند . در روش های تقریب تضمینی در مورد بهینه بودن جواب وجود ندارد در عوض زمان محاسبه و رسیدن به تطابق مورد نظر بسیار کوتاهتر می باشد . روش های مقاوم در برابر خطا کاربرد بیشتری در محیط های واقعی و نویزی دارند . الگوریتم های تطبیق گراف را می توان برای stero vision تشخیص داد سازمان دهی مدل های بانک اطلاعاتی و غیره بکار برد .
فهرست مطالب
فصل اول
۱-۱مقدمه ۲
۲-۱انواع روش های مورداستفاده درPRا ۲
۳-۱سیستم های تشخیص الگو ۵
۴-۱گروه بندی)دسته بندی(سیستم های PRا ۷
۵-۱کاربردها ۸
فصل دوم
۱-۲تاریخچه SSPRا ۱۱
۱۲ اIAPR(Techunical Committee)TC2-تاسیس کمیته تکنیکی۲-۲
فصل سوم
۱-۳مقدمه ۱۶
۲-۳تعاریف اولیه ۱۶
۳-۳بازنمایی داده ها ۱۷
۴-۳الگوریتم های تطبیق گراف ۱۸
فصل چهارم
۱-۴تعاریف اولیه ۲۶
۲-۴توصیف وتطابق رابطه ای ۲۶
۲۷ ()رابطهRelation-1-2-4
۲-۲-۴همومورفیسم رابطه ای ۲۷
۳-۲-۴مونورفیسم رابطه ای ۳۰
۴-۲-۴ایزومورفیسم رابطه ای ۳۰
۳-۴توصیف رابطه ای وفاصله رابطه ای ۳۲
۱-۳-۴فاصله رابطه ای ۳۳
۴-۴توصیف رابطه ای وفاصله رابطه ای ویژگی دار ۳۶
۱-۴-۴توصیف رابطه ای ویژگی دار ۳۷
۵-۴الگوریتم مورداستفاده برای انجام تطابق رابطه ای ۳۸
۱-۵-۴جستجوی درختی بازگشتی ۳۹
۲-۵-۴جستجوی درختی بازگشتی باForward Checkingا ۴۱
۶-۴الگوریتم های موازی ۴۴
منابع وماخذ ۴۶
نحوه خرید
دانلود رایگان فایل
شما میتوانید تنها با یک کلید به راحتی فایل مورد نظر را دریافت کنید. 🙂
برای دسترسی به این فایل ابتدا باید اشتراک خریداری کنید. برای خرید اشتراک بر روی لینک زیر کلیک کنید.
در صورت بروز هر گونه مشکل در روند خرید اینترنتی، بخش پشتیبانی کاربران آماده پاسخگویی به مشکلات و سوالات شما می باشد
راهنمای سایت
برخلاف سایت های دیگر که فایل ها را به صورت تکی می فروشند روال سایت ما این است که شما با عضویت در سایت ما میتوانید از تمام فایل های موجود استفاده کنید.
تمام مطالب سایت فقط برای اعضای سایت رایگان است.