ارائه یک الگوریتم ابتکاری پیشنهادی جهت انتخاب ویژگی

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

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

تخصیص بهینه منابع مالی در بازار سرمایه یکی از اصلی‌ترین موضوعات در حوزه تصمیمات سرمایه‌گذاری است. اتخاذ تصمیمی اثربخش در این خصوص، نیازمند وجود زمینه‌های مناسب سرمایه‌گذاری و ابزار و تکنیکهای تحلیل مناسب در بازار سرمایه است. یکی از این تکنیکهای کارآمد که علاوه بر داشتن مزایای منحصر به فرد، پایه و اساس استراتژیهای نوین سرمایه‌گذاری قلمداد می شود، ردیابی شاخص[1] است. با توجه به اهمیت و نقش غیر قا...

متن کامل

ارائه یک الگوریتم فرا ابتکاری جهت انتخاب سبد سهام با در نظر گرفتن محدودیت های عدد صحیح

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

متن کامل

ارائه روشی جهت انتخاب ویژگی در الگوریتم های تشخیص هرزنامه

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

15 صفحه اول

ارائه چارچوب پیشنهادی جهت رصد نظام سلامت

Governance and leadership are seen as the most important function in the realization and promotion of community health. This two components through legislation must identify present situation, determine the desirable situation, provide infrastructures and implementation mechanisms and in accordance with stated policies and planning, they should apply necessary monitoring and control. In this re...

متن کامل

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023