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

پایان نامه
چکیده

یکی از مهمترین مشکلات دسته بندی به روش kنزدیک?ترین همسایه و سایر روش های دسته بندی مشابه، معیار فاصله می?باشد. معیار فاصله اساسی?ترین بخش محاسبه?ی همسایه?های یک نمونه?ی تست می?باشد. استفاده از نزدیک?ترین همسایه?ها به عنوان نمونه?های آموزشی یک الگوریتم دسته بندی، روشی معمول به منظور محلی کردن یک دسته بندی کننده مانند svm است. در این رساله روشی ارائه شده است که با استفاده از وفقی کردن معیار فاصله، همسایه های مناسبی را به عنوان نماینده انتخاب می کند. سپس با استفاده از یک ابر صفحه جداساز مانند svm عمل دسته بندی را انجام می دهد. روش پیشنهادی با وزن دادن به نمونه های آموزشی، تاثیر نمونه ها را در عملکرد دسته بندی کم و زیاد می کند.به نمونه هایی که تاثیری در نتیجه دسته بندی svm ندارند، وزن صفر انتساب می دهد و به دیگر نمونه ها با توجه به تاثیری که در نتیجه دسته بندی دارند وزنی در بازه [0,1] انتساب می دهد. روش پیشنهادی بهینه ترین راه حل محلی را پیدا می کند و طوری به نمونه ها وزن می دهد که svm محلی بهترین کارایی را از نظر leave-one-out داشته باشد. . به منظور ارزیابی سیستم، روش پیشنهادی با svm و svm محلی مقایسه شده است. سیستم پیشنهادی نه تنها به طور میانگین عملکرد بهتری نسبت به سایر روش?ها از خود نشان داده، بلکه تعداد قابل توجهی ازنمونه?ها را برای استفاده در مرحله?ی تست کاهش داده-است

منابع مشابه

مقایسه تحلیل ممیزی خطی و نزدیک ترین همسایه برای دسته بندی تیمارهای تغذیهای ماهی سوروم (Heros severous) با توجه به متغییرهای رشد

در این مقاله هدف برآورد گروه‌های تیمار تغذیه ماهی زینتی سوروم (Heros severous) براساس شاخص های مشاهده شده قد، وزن و سن می باشد. بدین منظور 300 عدد ماهی به ترتیب با میانگین وزن و طول اولیه 02/0±5/0گرم و 25/0±2/2 سانتی‌متر در غالب سه گروه تیمار هر گروه با شش تکرار (تیمار تغذیه شده با مخلوط مساوی روغن ماهی و روغن سویا:C  و تیمار تغذیه شده با روغن سویاB: و تیمار تغذیه شده با روغن ماهی A:) با جیره ه...

متن کامل

کاربرد روش‌های الگوریتم ژنتیک و K-نزدیک ترین همسایه در تدوین سیاست‌های بهره برداری از مخزن در زمان وقوع سیلاب

در حال حاضر بهره‌برداری از اکثر سدهای مخزنی کشور در شرایط سیلابی به صورت تجربی می‌باشد و عملاً دستورالعمل مدونی برای تعیین میزان خروجی در زمان وقوع سیلاب خصوصاً در حوزه‌های فاقد سیستم هشدار و پیش‌بینی سیلاب وجود ندارد. در این تحقیق سعی شده است با توجه به سابقه سیلاب‌های به وقوع پیوسته در سیستم رودخانه- مخزن کارون، بهینه‌سازی بهره‌برداری از سد شهید عباسپور به نوعی صورت گیرد که میزان تجاوز دبی خروج...

متن کامل

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

Nowadays, Distributed Generation (DG), especially PV systems as a new source of power absorbed a high percentage of investment. Fault Detection and analysis in solar photovoltaic (PV) arrays are important issues to increase reliability, efficiency and safety in PV arrays. Due to PV’s non-linear characteristics, current-limiting nature, high fault impedances, low irradiance condi...

متن کامل

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

توصیف کمی ساختار جنگل به عنوان یکی از مناسب ترین ابزارها در مدیریت نوین جنگل در نظر گرفته می شود. در این تحقیق ساختار گونه های درختی تیپ های راش (Fagus)، راش- ممرز (Fagus-Carpinus) و راش- افرا (Fagus-Acer) جنگل های هیرکانی مورد بررسی و مقایسه قرار گرفت. به منظور انجام این تحقیق 5 قطعه نمونه یک هکتاری در هر یک از تیپ های مذکور جنگلی ناو اسالم گیلان که از لحاظ شرایط محیطی همگن بودند، آماربرداری ش...

متن کامل

ارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها

Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algor...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023