بازشناخت الگو: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Rezabot (بحث | مشارکت‌ها)
جز برداشتن ویکی‌سازی Kernel PCA > تغییرمسیر نامشابه است (۹.۱ core) 0.444444444444
FreshmanBot (بحث | مشارکت‌ها)
جز اصلاح فاصله مجازی + اصلاح نویسه با استفاده از AWB
خط ۱:
تشخیص الگو شاخه‌ای از مبحث [[یادگیری ماشینی]] است. می‌توان گفت تشخیص الگو، دریافت داده‌های خام و تصمیم گیریتصمیم‌گیری بر اساس دسته‌بندی داده‌ها است. بیشتر تحقیقات در زمینه تشخیص الگو در رابطه با «[[یادگیری با نظارت|یادگیری نظارت شده]]» یا «[[یادگیری بی‌نظارت|یادگیری بدون نظارت]]» است. روش‌های تشخیص الگو، الگوهای مورد نظر را از یک مجموعه داده‌ها با استفاده از دانش قبلی در مورد الگوها یا اطلاعات [[آماری]] داده‌ها، جداسازی می‌کند. الگوهایی که با این روش [[دسته‌بندی]] می‌شوند، گروه‌هایی از اندازه‌گیری‌ها یا مشاهدات هستند که نقاط معینی را در یک فضای چند بعدی تشکیل می‌دهند. این ویژگی اختلاف عمده تشخیص الگو با [[تطبیق الگو]] است، که در آنجا الگوها با استفاده از موارد کاملاً دقیق و معین و بر اساس یک الگوی مشخص، تشخیص داده می‌شوند. تشخیص الگو و
تطبیق الگو از بخش‌های اصلی مبحث [[پردازش تصویر]] به خصوص در زمینه [[بینایی ماشین]] هستند.
 
خط ۵:
 
== انواع تشخیص الگو ==
نیاز به [[سیستم‌های اطلاعاتی]] بهبود یافته بیشتر از قبل مورد توجه قرار گرفته استگرفته‌است چرا که اطلاعات عنصری اساسی در تصمیم سازیتصمیم‌سازی است و جهان در حال افزایش دادن مقدار اطلاعات در فرم‌های مختلف با درجه‌هایی از پیچیدگی است. یکی از مسائل اصلی در طراحی سیستم‌های اطلاعاتی مدرن، تشخیص الگو به طوربه‌طور اتوماتیک است. تشخیص به عنوان یک صفت اصلی انسان بودن است. یک الگو، توصیفی از یک شیء است. یک انسان دارای یک [[سیستم اطلاعاتی]] سطح بالاست که یک دلیل آن داشتن قابلیت تشخیص الگوی پیشرفته استپیشرفته‌است. بر طبق طبیعت الگوهای مورد تشخیص، عملیات تشخیص در دو گونهٔ اصلی تقسیم می‌شوند.
 
=== تشخیص آیتم‌های واقعی ===
خط ۱۵:
 
== الگوها و کلاس‌های الگوها ==
تشخیص الگو می‌تواند به عنوان [[دسته‌بندی]] داده‌ها ی ورودی در کلاس‌های شناخته شده به وسیلهٔ استخراج ویژگیهایویژگی‌های مهم
یا صفات داده تعریف شود. یک کلاس الگو، یک دستهٔ متمایز شده به وسیلهٔ برخی صفات و ویژگی‌های مشترک است. ویژگی‌های یک کلاس الگو، صفات نوعی هستند که بین همهٔ الگوهای متعلق به آن کلاس مشترک هستند. ویژگی‌هایی که تفاوت‌های بین کلاس‌های الگو را بیان می‌کنند اغلب به عنوان ویژگی‌های [[اینترست]] شناخته می‌شوند. یک الگو، توصیفی از یکی از اعضای دسته است که ارائه دهندهٔ کلاس الگو می‌باشد. برای راحتی، الگوها معمولاً به وسیلهٔ یک [[بردار]] نمایش داده می‌شوند. مانند:
 
== مسائل اساسی در طراحی سیستم تشخیص الگو ==
به طوربه‌طور کلی طراحی یک سیستم تشخیص الگو چندین مسئلهٔ اصلی را در بر می‌گیرد:
۱)طریقه نمایش داده‌ها
۲)استخراج ویژگی
خط ۲۸:
 
=== استخراج ویژگی ===
دومین مسئله در تشخیص الگو، استخراج ویژگیهاویژگی‌ها یا صفات خاصی از دادهٔ ورودی دریافته شده و کاهش ابعاد بردارهای
الگوست. این مورد اغلب به عنوان مسئلهٔ پیش پردازش و استخراج ویژگی معرفی می‌شود. عناصر ویژگیهایویژگی‌های (اینتراست) برای
همهٔ کلاس‌های الگو مشترک هستند می‌توانند حذف شوند. اگر یک مجموعهٔ کامل از ویژگیهایویژگی‌های تشخیص برای هر کلاس از
داده‌های اندازه‌گیری شده تعیین شود. تشخیص و دسته‌بندی الگوها، دشواری کمتری را در برخواهد داشت. تشخیص اتوماتیک
ممکن است به یک فرایند تطبیق ساده یا یک جدول جستجو کاهش یابد. به هر حال در بسیاری از مسائل تشخیص الگو، در عمل
، تعیین یک مجموعه کامل از ویژگیهایویژگی‌های تشخیص اگر غیرممکن نباشد دشوار است.
 
=== تعیین رویه تصمیم بهینه ===
خط ۴۱:
 
== یادگیری و تمرین دادن ==
[[توابع تصمیم]] به روشهایروش‌های متنوعی قابل تولید هستند. زمانی که دانش قبلی در مورد الگوهایی که بایستی تشخیص داده شوند،
موجود باشد، تابع تصمیم براساس این اطلاعات ممکن است با دقت تعیین شود. زمانی که تنها دانشی کیفی در مورد الگوها موجود
باشد، حدس‌هایی مستدل از فرم‌های تابع تصمیم می‌توان داشت. در این مورد محدوده‌های تصمیم ممکن است از پاسخ صحیح
دور شود. وضعیت کلی تر آنست که دانش قبلی کمی در مورد الگوهای مورد تشخیص موجود باشد. در این شرایط ماشین‌های
تشخیص الگو با استفاده از یک رویهٔ یادگیری یا تمرین دادن طراحی بهتری خواهند داشت. به صورت ابتدائی، توابع تصمیم
موقت فرض می‌شوند و از طریق دنباله‌ای از مراحل تمرینی تکراری، این توابع تصمیم به سمت فرم‌های بهینه و راضی کنندهراضی‌کننده
پیش می‌روند.
این مهم است به ذهن بسپاریم که تمرین و یادگیری فقط در طول فاز طراحی [[سیستم تشخیص الگو]] انجام می‌شوند. هنگامی که
نتایج قابل قبول با مجموعهٔ [[الگوهای تمرینی]] به دست آمد، سیستم برای وظیفهٔ اجرائی واقعی خود بر روی نمونه‌های
محیطی به کار گرفته می‌شود. کیفیت کارآئی تشخیص به طوربه‌طور گسترده‌ای به وسیلهٔ تشابه الگوهای تمرینی و داده‌های واقعی
که سیستم در طول عملیات مواجه خواهد شد، تعیین می‌شود.
 
خط ۷۴:
=== الگوریتم‌های خوشه ساری (الگوریتم‌های بدون ناظر پیشگو) ===
* [[مدل‌های دسته‌بندی ترکیبی]]
* [[خوشه سازیخوشه‌سازی سلسله مراتبی]]
* Kernel PCA