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