مقایسه کاربردی الگوریتم های IRLS و GIRLS در طبقه بندی اطلاعات

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

Keywords:

نمایش تنک , الگوریتم IRLS , الگوریتم GIRLS , بهینه سازی محدب