آموزش خوشه بندی با استفاده از الگوریتم های تکاملی و فراابتکاری-درس دوم

توضیحات:

برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
http://www.faradars.org/fvrp106#

خوشه بندی (Clustering) یکی از چند قالب مهم مسائلی است که در کاربردهای مختلف یادگیری ماشین (Machine Learning) و داده کاوی (Data Mining) مطرح می شود. خوشه بندی، که با نام آنالیز و تحلیل خوشه (Cluster Analysis) نیز در حوزه آمار شناخته می شود، یکی از انواع مسائل یادگیری غیر نظارت شده است، که الگوریتم فراوانی نیز، برای حل این مسأله ارائه شده اند. تعدادی از این الگوریتم ها، در آموزش های دیگر منتشر شده در فرادرس، مورد بحث و بررسی واقع شده اند.

یکی از انواع پیچیده مسائل خوشه بندی، زمانی طرح می شود که تعداد خوشه ها نیز نامعلوم باشد و الگوریتم خوشه بندی موظف به پیدا کردن تعداد خوشه ها باشد. این مسأله، اصطلاحا با نام خوشه بندی خودکادر یا Automatic Clustering شناخته می شود؛ آن چنان که خود مسأله خوشه بندی را، معمولا با نام Automatic Classification نیز می شناسیم.

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

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



فهرست شاخص های مورد استفاده و استناد در این آموزش، در ادامه آمده است:

الف) شاخص مجموع فاصله از مرکز کلاستر یا Within Cluster Distance (به اختصار WCD) – این شاخص در واقع در تعریف کلی مسأله k-Means و بیان معیار بهینگی آن، مورد استفاده واقع شده است.

ب) شاخص DB (یا اندیس Davies and Bouldin) – در سال ۱۹۷۹ معرفی شده است و برای ارزیابی اعتبار خوشه بندی خودکار مورد استفاده قرار می گیرد.

پ) شاخص CS (یا اندیس Chou, Su and Lai) – در سال ۲۰۰۴ معرفی شده است و برای ارزیابی اعتبار خوشه بندی خودکار مورد استفاده قرار می گیرد.



در این مجموعه آموزشی، از پنج الگوریتم بهینه سازی هوشمند برای حل مسأله خوشه بندی و خوشه بندی خودکار استفاده است، که فهرست آن ها در ادامه آمده اند:

۱- الگوریتم ژنتیک یا Genetic Algorithm (به اختصار GA)

۲- بهینه سازی ازدحام ذرات یا Particle Swarm Optimization (به اختصار PSO)

۳- تکامل تفاضلی یا Differential Evolution (به اختصار DE)

۴- کلونی زنبورهای مصنوعی یا Artificial Bee Colony (به اختصار ABC)

۵- جستجوی هارمونی یا Harmony Search (به اختصار HS)

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

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
– بیان مسأله خوشه بندی خودکار یا Automatic Clustering
– نحوه کدینگ پاسخ و ساختار کروموزوم در الگوریتم های بهینه سازی برای توصیف راه حل مسأله خوشه بندی خودکار
– بررسی و آشنایی با معیارهای ارزیابی کیفیت خوشه بندی
– تشریح مبانی تئوری معیار یا اندیس کیفیت خوشه بندی DB
– تشریح مبانی تئوری معیار یا اندیس کیفیت خوشه بندی CS
– پیاده سازی تابع هدف مربوط به معیارهای کیفیت مورد بحث
– اتصال تابع هدف پیاده سازی شده به پنج الگوریتم بهینه سازی مورد بحث در درس قبلی
– اجرای برنامه ها و بررسی نتایج به دست آمده

مدرس: سید مصطفی کلامی هریس

کلمات کلیدی:
الگوریتم های فراابتکاری (متاهیوریستیک ها), با بسته بندی مستقل, برای نمایش در آخرین فرادرس ها, داده کاوی, محاسبات تکاملی, هوش محاسباتی, یادگیری ماشین،دانلود فرادرس آموزشی رایگان,دانلود فیلم آموزشی رایگان,دانلود جزوه تصویری آموزشی,دانلود کتاب تصویری آموزشی,آموزش غیر حضوری و الکترونیکی,دوره آموزشی تخصصی

لغات کلیدی:

الگوریتم, های, فراابتکاری, (متاهیوریستیک, ها), با, بسته, بندی, مستقل, برای, نمایش, در, آخرین, فرادرس, ها, داده, کاوی, محاسبات, تکاملی, هوش, محاسباتی, یادگیری, ماشین, دانلود, فرادرس, آموزشی, رایگان, دانلود, فیلم, آموزشی, رایگان, دانلود, جزوه, تصویری, آموزشی, دانلود, کتاب, تصویری, آموزشی, آموزش, غیر, حضوری, و, الکترونیکی, دوره, آموزشی, تخصصی

---

نظرات برای این ویدئو توسط کاربر غیر فعال شده است.

درباره ما | تماس با ما | قوانین تخته سفید