دانشگاه آزاد اسلامی

واحد تهران جنوب

دانشکده تحصیلات تکمیلی

سمیناربرای دریافت درجه کارشناسی ارشد

یک مطلب دیگر :

مهندسی کامپیوتر – نرم افزار

عنوان :

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

برای رعایت حریم خصوصی اسامی استاد راهنما،استاد مشاور و نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :
(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

چکیده :
Pattern Recognition علمی است که به توصیف و کلاسه بندی و تشخیص اشیا مختلف
می پردازد . یکی از روش های مختلف برای تشخیص الگو ، تشخیص الگوی ساختاری است
که در آن از تئوری گراف برای توصیف اجسام موجود استفاده می شود . بازنمایی داده ها و
اشیا توسط گرف ها ما را به سمت الگوریتم های تطبیق گراف سوق می دهد .
در این سمینار قصد داریم الگوریتم های شناسایی الگو با گراف ها و دسته بندی های موجود
در این رابطه را مورد بررسی قرار دهیم . روش های موجود عبارتند از الگوریتم های بهینه ،
الگوریتم های تقریب ، الگوریتم های مقوم در برابر خطا و جستجوی شاخص دار .
الگوریتم های بهینه همیشه بهترین تطابق را استخراج می کنند ولی پیچیدگی زمانی بسیار
بالایی دارند . در روش های تقریب تضمینی در مورد بهینه بودن جواب وجود ندارد ، در عوض زمان
محاسبه و رسید ن به تطابق مورد نظر بسیار کوتاهتر می باشد.
رو شهای مقاوم در برابر خطا کاربرد بیشتری در محیط های واقعی و نویزی دارند . الگوریتم های