پایان نامه کارشناسی ارشد رشته کامپیوتر: استفاده از گراف ها در تشخیص الگو ها

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

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

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

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

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

عنوان :

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

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

تکه هایی از متن به عنوان نمونه :

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

چکیده :

Pattern Recognition علمی است که به توصیف و کلاسه بندی و تشخیص اشیا مختلف

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

که در آن از تئوری گراف برای توصیف اجسام موجود استفاده می شود . بازنمایی داده ها و

اشیا توسط گرف ها ما را به سمت الگوریتم های تطبیق گراف سوق می دهد .

در این سمینار قصد داریم الگوریتم های شناسایی الگو با گراف ها و دسته بندی های موجود

در این رابطه را مورد بررسی قرار دهیم . روش های موجود عبارتند از الگوریتم های بهینه ،

الگوریتم های تقریب ، الگوریتم های مقوم در برابر خطا و جستجوی شاخص دار .

الگوریتم های بهینه همیشه بهترین تطابق را استخراج می کنند ولی پیچیدگی زمانی بسیار

بالایی دارند . در روش های تقریب تضمینی در مورد بهینه بودن جواب وجود ندارد ، در عوض زمان

محاسبه و رسید ن به تطابق مورد نظر بسیار کوتاهتر می باشد.

رو شهای مقاوم در برابر خطا کاربرد بیشتری در محیط های واقعی و نویزی دارند . الگوریتم های

تطبیق گراف را می توان برای Stero Vision ، تشخیص  شیی ، سازمان دهی مدل های بانک

اطلاعاتی و غیره به کار برد .