بازسازي سيگنال هاي تانسوري مرتبه سه

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

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

193470

دانشگاه علم و صنعت ايران

مخابرات سيستم

دكتر فرزان حدادي