مقطع تحصیلی: کارشناسی ارشد

رشته تحصیلی: کامپیوتر

چکیده:

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

روش های مقاوم در برابر خطا کاربرد بیشتری در محیط های واقعی و نویزی دارند . الگوریتم های تطبیق گراف را می توان برای stero vision تشخیص داد سازمان دهی مدل های بانک اطلاعاتی و غیره بکار برد.

نوع فایل: PDF

تعداد صفحات: 63