• بازدید : 95 views
  • بدون نظر

قیمت : ۷۰۰۰۰ ريال    تعداد صفحات : ۱۴۹    کد محصول : ۱۳۹۷۱    حجم فایل : ۸۴۲ کیلوبایت   
دانلود پایان نامه کارشناسی ارشد کامپیوتر استفاده از گراف ها در تشخیص الگوها

دانلود فایل متن کامل پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر

با عنوان : استفاده از  گراف ها در تشخیص  الگوها

در ادامه مطلب می توانید صفحات ابتدایی این پایان نامه را مطالعه کرده و در صورت نیاز به متن کامل آن می توانید از لینک پرداخت و دانلود آنی برای خرید این پایان نامه اقدام نمائید.

چکیده :

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

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

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

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

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

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

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

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

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

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

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

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

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

مقدمه :

تشخیص الگو در برگیرنده دو عمل اساسی و مهم می باشد : توصیف و دسته بندی

وقتی یک جسم  ناشناخته را به عنوان ورودی به سیستم می دهیم ابتدا یک توصیف

از این جسم تولید می شود . دو راه کار کلی برای پیاده سازی سیستم مهای تشخیص

الو وجود دارد .

۱٫ تشخیص الگوی آماری

۲٫ تشخیص ساختاری

هر کدام از این دو روش تکنیک های متفاوتی را برای عمل توصیف و کلاسه بندی به کار

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

کمیتی استخراج شده از  ورودی فرایند کلاسه بندی را انجام می دهند . روش های

ساختاری بر مبنای ویژگی های شکل شناسی و خصوصیات ساختاری جسم و نحوه

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


عتیقه زیرخاکی گنج