فایل پی دی اف کامل تطبیق رشته ای برای شناسایی ساختاری الگو PDF

توجه : این فایل به صورت فایل PDF (پی دی اف) ارائه میگردد

 فایل پی دی اف کامل تطبیق رشته ای برای شناسایی ساختاری الگو PDF دارای ۷۸ صفحه می باشد و دارای تنظیمات و فهرست کامل در PDF می باشد و آماده پرینت یا چاپ است

فایل پی دی اف فایل پی دی اف کامل تطبیق رشته ای برای شناسایی ساختاری الگو PDF  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل پی دی اف کامل تطبیق رشته ای برای شناسایی ساختاری الگو PDF،به هیچ وجه بهم ریختگی وجود ندارد

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

چکیده ……….۱
مقدمه ………………………………………………………………………… ۲
فصل اول : کلیات
۱-۱ ) هدف ……………………………………………………… ۶
۲-۱ ) پیشینه تطبیق رشته ………………………………………. ۶
۳-۱ ) روش کار و تحقیق ………………………………………. ۷
فصل دوم : فاصله ویرایشی رشته و تطبیق گراف
۱-۲ ) تبدیل گراف به رشته ………………………………… ۱۰
۲-۲ ) تطبیق گراف ……………………………………………….. ۱۰
۳-۲ ) فاصله ویرایشی رشته ……………………………………. ۱۳
۴-۲ ) جمع بندی ………………………………………………………… ۱۵
فصل سوم : تقریب سریع تطبیق رشته
۱-۳ ) تطبیق رشته ای تقریبی …………………………………. ۱۸
۲-۳ ) اصول کلی کار ……………………………………….. ۱۹
۱-۲-۳ ) فایل پی دی اف کامل تطبیق رشته ای برای شناسایی ساختاری الگو PDF
فهرست برای تطابق رشت های تقریبی ………………………….. ۲۰
۲-۲-۳ ) جستجوی آنلاین …………………………………………………….. ۲۲
۳-۲-۳ ) جستجو در فواصل انداز های کلی ……………………………. ۲۳
۳-۳ ) لغت به عنوان یک فاصله اندازه ای …………………………………………….. ۲۶
۴-۳ ) جمع بندی ………………………………………………………… ۲۸
فصل چهارم : تطبیق رشته ای برای تشخیص ساختاری الگو
۱-۴ ) الگوریتم ابتدایی ……………………………………………………… ۳۱
۲-۴ ) مفاهیم تشخیص الگو بر اساس فاصله های رشته ای …………….. ۴۰
فصل پنجم : الگوریتم بهینه شده برای تطبیق رشته ای
۱-۵ ) اصلاحاتی در الگوریتم پایه …………………………………………. ۴۶
۱-۱-۵ ) یک روش ساده شده ……………………………………… ۴۶
۲-۱-۵ ) شباهت جمل هها در زیر دنباله های مشترک …………………… ۴۷
۳-۱-۵ ) مطابقت دهی کشسانی و درهم پیچشی ………………………. ۴۸
۴-۱-۵ ) فاصله رشته بر اساس جایگزین یهای تعمیم یافته ………………………….. ۵۰
۵-۱-۵ ) هزین ههای وابسته به متن ………………………………………. ۵۴
۶-۱-۵ ) یک روش سریعتر …………………………………………… ۵۷
۲-۵ ) تطبیق رشته های خاص ………………………………………… ۵۸
فصل ششم : نتیجه گیری و پیشنهادات
۱-۶ ) نتیجه گیری ………………………………………………………………… ۶۲
۲-۶ ) پیشنهادات …………………………………………………………… ۶۲
فصل هفتم : منابع و ماخذ
۶۵ ……………………………………….. REFRENCES (1-7
۲-۷ ) آدرس چند سایت و مقاله مرتبط …………………………………… ۶۶
۱-۲-۷ ) آدرس چند سایت مرتبط ………………………………………… ۶۶
۲-۲-۷ ) آدرس چند مقاله مرتبط ……………………………………… ۶۶
۶۸ ……………………………………………………………… ABSTRACT

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

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