7133

7133

افزايش دقت و سرعت تخمين تابع در دادههاي پراكنده بااستفاده از توابع پايهاي شعاعي

كارشناسي ارشد

مهندسي كامپيوتر

1389

1389

دكتر پيمان كبيري - دكتر ناصر مزيني

چكيده يكي از مسائلي كه در تخمين توابع بر مبناي مفهوم توابع پايهاي شعاعي وجود دارد و حل آن ميتواند منجر به افزايش كارايي اين روش از نظر سرعت و دقت محاسبات شود، پيچيدگي محاسباتي بسيار زياد اين روش است. در اين تحقيق ابتدا به مطالعه مباحثي در خصوص مروري بر روشهاي تخمين تابع، درونيابي توابع، توصيف روشهاي درونيابي و تخمين توابع بر مبناي توابع پايهاي شعاعي پرداخته خواهد شد. سپس كاربرد توابع پايهاي شعاعي براي دادههاي پراكنده و توصيف پيش شرطهاي هر يك از انواع توابع پايهاي شعاعي به عنوان هسته توابع براي محاسبات، تحليل همگرايي و شرايط ماتريس همگرايي شرح داده خواهد شد. درونيابي توابع بر پايه توابع پايهاي شعاعي از موارد مورد توجه در اين پايان نامه است. در ادامه روشهايي كه تاكنون براي توسعه الگوريتمهاي درونيابي بر مبناي توابع پايهاي شعاعي وجود دارد معرفي خواهند شد و پيچيدگي محاسباتي روشهاي توسعه يافته قبلي بررسي خواهد شد. در ادامه روش پيشنهاد شده جديد براي بهبود كارايي تخمين توابع بر مبناي توابع پايهاي شعاعي، از نظر دقت و سرعت بررسي شده، باروشهاي توسعه يافته قبلي مقايسه خواهد شد. نواقص اين روشها بررسي شده و موانع و مشكلاتي كه موجب ميشوند برخي از روشهاي تخمين تابع برمبناي توابع پايهاي شعاعي در شرايطي خاصي از درونيابيها از نظر دقت و سرعت محاسبات كارايي نداشته باشند شرح داده شده و روش جديد درونيابي و تخمين تابع بر مبناي مفهوم توابع پايهاي شعاعي براي حل اين مسئله پيشنهاد خواهد شد. كلمات كليدي: تخمين تابع، تخمين، درونيابي، توابع پايهاي شعاعي