جستجو
مقایسه الگوریتمهای یادگیریافزوده با تمرکز بر مسائل اجاره اسکی و پوشش رأسی برخط
مهسا مظفر1 مهدی یعقوبی2
چکیده :
الگوریتمهای برخط و تقریبی کلاسیک عموماً بر پایه تحلیل بدترین حالت طراحی شدهاند؛ رویکردی که اگرچه تضمینهای نظری قابل اتکایی فراهم میکند، اما در بسیاری از کاربردهای عملی از بهرهگیری مؤثر از الگوهای موجود در دادههای واقعی بازمیماند. در مقابل، مدلهای یادگیری ماشین قادرند با استفاده از دادههای گذشته، پیشبینیهایی با دقت قابل قبول ارائه دهند، ولی عملکرد آنها در شرایط تغییر توزیع دادهها یا پیشبینیهای نادرست فاقد تضمینهای نظری است. ظهور چارچوب الگوریتمهای یادگیریافزوده تلاشی برای تلفیق این دو رویکرد محسوب میشود؛ بهگونهای که اطلاعات حاصل از مدلهای یادگیری ماشین در طراحی الگوریتم به کار گرفته شود، بدون آنکه تضمینهای عملکرد در بدترین حالت از بین برود. در این مقاله، ابتدا مبانی نظری الگوریتمهای یادگیریافزوده شامل مفاهیم سازگاری، استحکام و همواری بررسی میشود. سپس دو مسئله شاخص این حوزه، یعنی مسئله اجاره اسکی و مسئله پوشش رأسی برخط، از منظر ساختار الگوریتمی، نوع پیشبینی، معیارهای ارزیابی و کرانهای نظری مورد مطالعه قرار میگیرند. همچنین توسعههای جدید این حوزه، از جمله پیشبینیهای کالیبرهشده، روشهای اولیه–دوگان یادگیریافزوده و پیشبینی متغیرهای دوگان، معرفی و تحلیل میشوند. نتایج این بررسی نشان میدهد که بهرهگیری هدفمند از پیشبینیهای یادگیری ماشین میتواند نسبت رقابتی یا نسبت تقریب الگوریتمها را در شرایط وجود پیشبینیهای دقیق به طور محسوسی بهبود بخشد، در حالی که در صورت نادرست بودن پیشبینیها، تضمینهای نظری کلاسیک همچنان حفظ میشوند. علاوه بر این، شباهت ساختاری میان مسئله اجاره اسکی و مسئله پوشش رأسی نشان میدهد که بسیاری از روشهای توسعهیافته برای یکی از این مسائل قابلیت تعمیم به دیگری را نیز دارند. در پایان، روندهای نوین پژوهشی و چالشهای آینده در زمینه الگوریتمهای یادگیریافزوده مورد بحث قرار میگیرد.
کلمات کلیدی : الگوریتمهای برخط مسئله اجاره اسکی پوشش رأسی برخط روش اولیه دوگان یادگیری ماشین نسبت رقابتی
زبان مقاله : فارسی
محور مقاله : محورهای نظری هوش مصنوعی
محل انتشار : کنفرانس ملی فناوری اطلاعات، نانوتکنولوژی، هوش مصنوعی و آینده پژوهی فناوری
آدرس وب سایت کنفرانس : itnaf.ir
کد IOI مقاله : AAHD-ACZZCG
لینک مستقیم مقاله : https://isnac.ir/AAHD-ACZZCG
سایر مقالات ارائه دهنده
سایر مقالات محل انتشار
- A Study on Design Understandability and Interaction of the therapy-specific Robots
- طراحی و مهندسی یک حسگر زیستی نوری چند مدی پلاسمونیک مبتنی بر تشدیدگرهای حلقه شکاف برای سنجش جامع آنتیژن
- طراحی یک اسیلاتورکنترل شونده با ولتاژ با نویز فاز بسیار پایین و بازه وسیع فرکانسی با تکنولوژی نانولوله کربنی برای کاربردهای PLL
- یک چارچوب هوشمند آگاه به زمینه برای ارتباطات V2V و V2Iدر شبکههای خودرویی شهرهای هوشمند با استفاده از دادههای ترافیکی شبکه سلولی
- An Ensemble Non-Dominated Feature Selection Method: A Case Study on Prostate Cancer
- تشخیص زودهنگام پوسیدگی دندان با استفاده از شبکههای عصبی
- Simulation and Performance Comparison of Torque Tube and LVDT Sensors in Displacer-Based Level Measurement Systems
- ارتقا سامانه ناوبری پهپاد مهاجر ۶ با استفاده از فناوری
- کاربرد نانوذرات مگنتیت (Fe3O4) در پزشکی (از سنتز تا عملکرد)
- Simulation and Modeling of Floating-Gate Non-Volatile Memory Performance: Focus on Oxide Thickness, Programming Speed, and Charge Transport Mechanisms
- Fraud Analytics with Big Data: A Literature Review on Machine Learning Algorithms in Bankruptcy Prediction and Financial Fraud Detection
- تحلیل آیندهپژوهانه همگرایی هوش مصنوعی، فناوری نانو و فناوری اطلاعات در مسیر تحول صنعتی آینده
- نقش تحول دیجیتال در خدمات کتابخانههای عمومی برای توانیابان جسمی و ذهنی
- Prediction and Optimization of Oxygen Production under Microgravity Conditions Using Machine Learning
- Simulation and Performance Comparison of Ultrasonic, Non-Contact Radar, and Guided Wave Radar Sensors in Level Measurement Systems